反距离权重法的退火遗传算法TSP类问题的求解,冯东海,王志勇,针对巡回旅行商问题(TSP)的一般遗传算法搜索速度慢、解质量不佳的问题,提出了一种基于反距离权重法的模拟退火遗传算法。首先基
基于遗传算法和粒子群优化的混合算法,时小虎,韩世迁,本文从进化计算的框架角度,比较分析了遗传算法与粒子群算法的个体、特征以及相关操作的异同,互相取长补短,构造了基于实数编码
针对鸡群算法在求解高维复杂优化问题时收敛速度慢、寻优精度不高、容易陷入局部最优等不足,结合遗传思想,增加公鸡和母鸡交配、变异产生新小鸡的概念,并设定交配周期和小鸡淘汰更新周期,利用交叉、变异算子对算法
针对jobshop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种
主要研究用遗传算法解决带有约束的TSP的方法。使用贪婪交叉算子、自适应变异算子和带有精英保留策略的选择算子相结合对基本遗传算法进行了改进,针对实际TSP中的约束条件讨论了罚方法在遗传算法中的应用,提出
论文研究-一类带时间约束指派问题的分枝定界算法.pdf, 通过对模型特征分析,提出了一种分枝定界算法,实例应用及算法复杂性分析证明了该算法的有效性.
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了
遗传算法求解n皇后问题
采用遗传算法求解VRP问题,为可执行代码,代码带有详细注释,修改性强。
:介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。