中文会议： 第十三届中国管理科学学术年会论文集

会议日期： 2011-10-28

会议地点： 中国浙江杭州

出版方 ： 中国优选法统筹法与经济数学研究会、中国科学院科技政策与管理科学研究所、《中国管理科学》编辑部

作　　者： ; ; ;

机构地区： 深圳大学管理学院

出　　处： 《统筹优选与经济转型——第十三届中国管理科学学术年会》

摘　　要： 本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表明,该算法较粒子群优化算法的优化性能更强,结果更优。在仿真试验中,本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。

关 键 词： 离散人工蜂群算法 交换操作 旅行商问题 组合优化

分 类 号： [F275]

领　　域： [经济管理] [经济管理]