共查询到20条相似文献，搜索用时 15 毫秒
1.
针对遗传算法工作流挖掘容易过早收敛且局部寻优能力较差,导致得到的解不理想的情况,提出了一种基于混合遗传方法的工作流挖掘算法。该算法采用因果矩阵映射流程实例作为工作流模型的编码,在遗传算法的选择操作阶段采用锦标赛策略与精英保留策略相结合,在交叉变异阶段运用混合自适应方法,并结合模拟退火思想,使解的质量有了明显的提高。仿真实验表明,该算法与基于简单遗传方法的工作流挖掘算法相比效率更高。 相似文献
2.
详细分析了遗传算法的原理,并且根据电子商务谈判模型系统的实际,进行种群的编码,给出相应的适应度函数.遗传算法收敛速度慢且性能不稳定,基于粒子群子代个体产生趋于最优个体的思想对遗传算法进行改进,设计出适合粒子群算法的交叉变异概率公式.在针对塑料颗粒的商务谈判中,应用这两种算法模型,结果表明基于粒子群改进的算法比遗传算法更能及时提供谈判解,节省了商务谈判的时间,提高了商务谈判的效率. 相似文献
3.
基于对数据挖掘,特别是关联规则挖掘的研究,提出了一种改进型遗传算法的关联规则提取算法,并从编码方法、适应度函数的构造和遗传算子的设计方面进行讨论分析。通过对早熟问题的分析并改进自适应算子,提高了算法的效率,使算法在相对稳定的动态种群规模中寻找优质解。 相似文献
4.
5.
针对电梯群控系统的特点,设计出一种更适合的梯群控制的遗传算法.本算法中采用了整数编码和可进行种群竞争的双种群机制,设计了以候梯时间、乘梯时间、系统能耗为群控目标的多目标适应度函数.并在选择操作中引入个体最优选择策略,在交叉操作中构造了与遗传代的数目、预交叉个体本身特点相结合的交叉方式,在变异操作中应用了两点对换和位点变异相结合的变异方法,并设计了从最优解集合中选择最优解的评价函数.经过模拟仿真,运行实验结果表明了此方案的可行性和优越性. 相似文献
6.
7.
8.
为实现PCL中Kinec点云数据的共享和安全访问,提出一种改进的基于优秀基因位差分进化的云计算方法实现对Kinect点云数据安全访问。当前采用遗传算法进行云数据访问时面对个体整体适应度的评价,而忽略了单个基因位是否具有较好的属性,访问安全性能受限。提出了一种有效的数据布局策略,降低个体对适应度函数的灵敏度,使寻优曲线不断趋于平缓,实现变异松弛响应,数据访问中,需要追求这样一种情况,就是当一段基因进行交叉及变异的过程中,如果它的适应度值进化到最优状态,这时称其为优秀基因,达到优秀基因的基因位,然后把它隔离出来,从而提高对Kinect云数据的挖掘精度。仿真实验证明该算法具有较好的数据安全访问性能,提高了传输云数据的效率。 相似文献
9.
针对离散信道容量的一般计算问题,本文提出基于遗传算法的信道容量计算方法。该方法首先对信源输入概率P(x)进行编码,设置适应度函数为平均互信息(IX;Y),其次,在每一迭代步骤中应用选择,交叉和变异规则,从当前的种群中产生新的子群。对多种信道仿真结果证明了此方法的有效性。 相似文献
10.
传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案。以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排。本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度。为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制。仿真实验结果表明,本文提出的排课机制具有最优解。 相似文献
11.
研究了基于关联规则的Apriori算法、FP-Growth算法,分析了两类算法的缺点.提出利用遗传算法改进关联规则挖掘算法,给出了属性种群和规则种群的适应度函数,并且给出了具体的算法流程.利用某企业服务网站WEB服务器的使用日志,来测试3种算法的性能.实验结果表明,改进算法的运行时间最短,提高了数据挖掘效率,完全可以应用于电子商务系统中. 相似文献
12.
针对传统遗传算法在巡回商旅问题优化计算中存在的弊端——收敛速度慢,迭代次数多。在传统遗传算法基础上,设计出一种加入人工选择和定向突变的优化改进算法。该优化算法通过人工方法保存具有有利变异个体和淘汰具有不利变异个体,有利变异个体进行杂交和变异,从而提高遗传算法的收敛速度,减少遗传算法的迭代次数。同时针对遗传算法易陷入局部最优解的情况,在优化算法中引入自适应参数算法,针对遗传算法的不同阶段,实现杂交概率和变异概率的自适应调节,防止算法陷入局部最优解。最后,采用国际标准的TSP测试集(TSPLIB)对优化算法的优良性进行验证,实验表明,对比其他算法,该优化算法在TSP最优解的质量上提高10%左右。 相似文献
13.
研究了基于遗传算法和差分进化计算的入侵检测系统中的特征选择技术,差分进化计算在变异过程中并未考虑到适应度大的个体,同时存在过早收敛问题,而遗传算法需要很多的迭代次数才能收敛.针对以上缺点,结合模拟退火算法对差分进化的变异过程进行改进,同时设计合理的适应度函数,使得该算法收敛于最优特征子集.经过Lincoln实验室入侵检测系统评估数据集合MIT' 1998测试,改进算法与差分进化算法和遗传算法相比,具有良好的收敛性能,并且收敛特性稳定. 相似文献
14.
现提出了一种基于遗传算法的自动求解算法,并将该算法在CAD中的应用作了展望。该算法采用基元模式识别方法识别原有的以图像形式存储的模型,在适应度函数中引入形象度和抽象度的标准,并辅以人机交互的方式来判别算法运行过程中产生的个体。实验结果表明,该算法可以充分利用原有设计图案,并能够在运行过程中产生大量的优良个体。 相似文献
15.
遗传算法是一种模拟自然界生物进化的搜索算法,经典遗传算法采用的都是固定参数,这是对性能的一种局限和束缚。为解决这些问题,在算法中引入自适应遗传算法(AGA),即交叉概率Pc和变异概率Pm能够随适应度自动改变。自适应遗传算法在保持群体多样性的同时,保证遗传算法的收敛性。AGA由于改进了各遗传算子的参数,使算法能够适应于种群进化各个阶段的特征,使算法的优化效率和解的质量得到提高。本文将遗传算法和投资组合结合起来,提出了基于遗传算法下的投资组合模型,并举例验证。 相似文献
16.
17.
本文采用栅格法建立机器人的环境模型,把免疫算法应用到机器人的路径规划中,通过提出一种新的多因素适应度函数,使对个体的评估更符合机器人所需要的最优路径。仿真结果表明该方法可行,而且有效,可以提高收敛速度,并与遗传算法进行比较,发现使用该免疫算法解决了遗传算法后期的波动现象。 相似文献
18.
19.
针对传统方法应用于大型校园数字图书馆中数据查询服务时的不足,提出了一种基于云计算的数据查询方法。算法首先运用云计算技术找到数据库中的查询请求的目标节点,然后通过把单个基因位的理论引入到传统的遗传云计算算法中,定义服务节点的相似节点集和等价节点集来进行二次搜索,将各个基因位取得的优秀个体重新组合成一个新的个体,利用遗传过程中出现过的任何优秀的基因,而不仅仅是针对优秀个体,即便是一个适应度很差的个体,也可能有某段基因的适应度在同位置的基因中有着优秀的适应度,保证数据库查询最优解的准确。实验结果表明,算法在查询的数据质量、服务节点的负载能力以及查询的效率方法要优于传统的方法。 相似文献
20.
两段式遗传算法求解CTSP 总被引：1，自引：0，他引：1
旅行商问题（TSP）是一类典型的NP完全问题,遗传算法（GA）是求解这类问题的常用方法之一。针对中国旅行商问题（CTSP）,设计了两阶段遗传算法的改进策略。第一阶段在SGA基础上采取控制参数优化和保优操作,求得若干个较优解;第二阶段采用变异操作,在第一阶段较优解组成的种群基础上寻找最优解。用该策略迅速找到了CTSP最优解,该路径长度为15378km,比目前已知CTSP解更优。对遗传算法迅速求解TSP最优解提供了可行解决方案。 相似文献