改进优化问题混合算法研究

• 作者: 孙泽宇 邢萧飞
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 蚁群算法 组合优化 旅行商问题 信息素 遗传算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 智能技术
• 页码范围: 1445-1448
• 分类号: TP301
• 字数: 4613字
• 语种: 中文

摘要

针对蚁群算法和遗传算法存在的不足,提出了一种优化混合算法.利用遗传算法快速搜索性和改变选择算子、交叉算子和变异算子操作来确定路径上信息素的分布,然后通过蚁群算法的并行性和正反馈机制,反复迭代进行高效求解,从而克服了两种算法的缺点,降低了算法空间复杂度,提高了算法运行效率,进而达到了组合优化的目的.通过对旅行商问题仿真实验结果表明了该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢萧飞	中南大学信息科学与工程学院	8	58	6.0	7.0
2	孙泽宇	洛阳理工学院计算机与信息工程系	59	317	10.0	13.0