改进型遗传算法及其在TSP中的运用

• 作者: 张春涛 杨大地
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 工学
• 关键词: 佳点集 遗传算子 旅行商问题
• 年，卷（期）: 2004,（7）
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301.6
• 字数: 4529字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2004.07.021

摘要

交叉和变异算子是遗传算法的基本算子,它们在改进解群质量中发挥重要作用.根据旅行商问题的具体情况,提出一种改进的基于佳点集的交叉算子、变异算子和旋转算子,在仿真实验中验证了改进型遗传算子的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春涛	重庆大学数理学院	22	159	7.0	12.0
5	杨大地	重庆大学数理学院	23	127	6.0	10.0