计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 222-224.
• 计算机网络与信息安全 • 上一篇 下一篇
张应辉 曾庆华 王志伟
出版日期:
发布日期:
ZHANG Ying-Hui ,WANG Zhi-Wei ,ZENG Qing-Hua （Chengdu Neusoft Institute of Information, Chengdu 611844）
Online:
Published:
摘要： 在一般遗传算法中，求最优解时既可避免早熟收敛，又能提高收敛速度是困难的，因为算法中使用了单独一组交叉算子／变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题（TSP）中，为了提高局部搜索能力和收敛速度，给出了一种基于边重组的启发式交叉算子。仿真实验表明了这种算法的有效性。
关键词: 遗传算法 遗传算子 全局优化 早熟收敛 旅行商问题（TSP）
Abstract: In a general Genetic Algorithms （GA）, it is difficulty to avoid prematurely convergence and raise the speed of the algorithm convergence for complex finding the optimal solution, in which the algorithm is run with a single set of crossover/mutation operat
Key words: Genetic algorithms, Genetic operators, Global optimization, Prematurely convergence, Traveling Salesman Problems （TSP）
张应辉 曾庆华 王志伟. 遗传算法的混合算子策略[J]. 计算机科学, 2007, 34(4): 222-224. https://doi.org/
ZHANG Ying-Hui ,WANG Zhi-Wei ,ZENG Qing-Hua （Chengdu Neusoft Institute of Information, Chengdu 611844）. [J]. Computer Science, 2007, 34(4): 222-224. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I4/222
Cited
首页