遗传算法和蚂蚁算法混合求解旅行商问题

• 作者: 熊道勇 肖人岳
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 蚂蚁算法 遗传算法 旅行商问题 交叉算子
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 研究简报
• 页码范围: 5817-5819
• 页数: 3页
• 分类号: TP183
• 字数: 2796字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2009.19.049

摘要

介绍了一种求解旅行商问题的混合蚂蚁算法,该算法结合了遗传算法中的改进的交叉算子和变异算子,对产生的局部最优解进行适当地交叉和变异,提高算法的搜索空间,可以提高蚁群算法的寻优能力,实验表明该算法很有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖人岳	华南理工大学理学院数学系	9	44	5.0	6.0
2	熊道勇	华南理工大学理学院数学系	1	9	1.0	1.0