彭丹平
- 作品数：4 被引量：31H指数：2
- 供职机构：中南民族大学计算机科学学院更多>>
- 发文基金：湖北省自然科学基金上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 遗传算法在TSP问题上的应用
- 2005年
- 介绍TSP问题与遗传算法的基本特点与原理,讨论用遗传算法解决TSP问题的编码方面,适应度函数设计方面的采用的方法,以及遗传操作算子包括选择算子,交叉算子和变异算子的应用现状以及效果,总结了算法的改进发展的趋势。
- 彭丹平
- 关键词：TSP遗传算法算子
- 求解TSP的一种改进遗传算法被引量：24
- 2006年
- TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。
- 彭丹平林志毅王江晴
- 关键词：TSP问题遗传算法
- 一种求解旅行商问题的新算法被引量：7
- 2006年
- 分析了旅行商问题的时间复杂度特点,针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法,此算法将群体分为若干小子集,并用启发式交叉算子,以较好地利用父代个体的有效信息,达到快速收敛的效果.实验结果表明:此算法能提高寻优速度,解的质量也有所提高.
- 彭丹平王江晴
- 关键词：旅行商问题遗传算法子集
- 遗传算法在TSP问题上的应用
- 旅行商问题(Traveling Salesman Problem，TSP)是一个经典的组合优化问题，是多种复杂问题的一种简化形式。TSP问题的搜索空间随着城市数的增加而增大，在庞大的空间中寻找最优解，往往需要大量的求解时...
- 彭丹平
- 关键词：遗传算法TSP问题旅行商问题适应度
- 文献传递
