共查询到6条相似文献,搜索用时 0 毫秒
1.
遗传算法过早收敛现象的特征分析及其预防 总被引:73,自引:1,他引:73
通过引入种群早熟集和种群多样度的概念,分析了遗传算法中过早收敛现象的起因与特征。阐明了杂交过程的成熟化效应是引起遗传算法过早收敛的主因,而遗传算法过早收敛的过程特征表现为种群序列多样度的单调减少及种群分量为零的个体适应比的偏差渐趋于1/2。依据所作的理论分析,提出了一种可以预防和克服过早收敛的新型遗传算法,并从理论上证明了该算法依概率收敛到全局最优动态。 相似文献
2.
集装箱中零担货物合理混载的遗传退火进化算法 总被引:4,自引:0,他引:4
本文从缩小搜索区域、增强算法的收敛性以及缩短计算时间的角度出发,提出应用遗传退火进化算法求解零担货物在集装箱中合理装载问题,阐明了该算法的具体实现过程,并通过实际数值计算表明该算法优于传统的计算方法。 相似文献
3.
城市公交车路线选择的遗传算法 总被引:3,自引:0,他引:3
针对公交车路线的特点,设计了基于变长度染色体编码的遗传算法,求解固定始发站与终到站间的公交车路线优化选择问题,并采用了适合该编码方式的遗传算子。 相似文献
4.
三维单纯形划分的遗传算法 总被引:5,自引:0,他引:5
提出了一个新的三维三角划分算法,称之为三维遗传三角划分算法,GTMGA基于遗传算法的基本原理搜索全局最优三角划分,由于使用了多目标适应值函数, 以进行多个目标的优化从而满足不同的要求,GTMGA采用了新的交叉与变异算子--多面体交叉与多面体变异。通过实验结果可以看出,GTMGA的性能要优于Delaunay三角划分和基于局部变换的三角划分算法。 相似文献
5.
基于煤矿深井高温的原因,结合实际的勘查和测定来分析大兴矿采区巷道热害的主要热量来源,并给出各个热源放热量的具体计算方法。运用CFD软件对采区巷道的温度场进行模拟。 相似文献
6.
企业动态结盟中的伙伴挑选模型及其软计算方法 总被引:5,自引:0,他引:5
伙伴企业的挑选是敏捷制造和供应链管理中的一个热点问题. 将伙伴挑选问题表达为带有非解析目标函数的 0-1 整数规划模型, 通过定义无效候选人缩小搜索空间, 采用模糊规则量化的方法将模糊决策嵌入到项目调度算法中, 形成一个模糊决策与遗传算法结合的计算方法. 和传统的优化方法对比, 能以很大的概率快速找到最优解. 相似文献