蚁群算法与遗传算法的混合算法
根据蚁群算法与遗传算法的特性,提出了求解旅行商问题的混合算法。首先由遗传算法生成信息素分布,然后由蚁群算法根据累计更新的信息素找出若干组解后,再经过遗传算法的交叉、变异操作,得到更有效的解.与模拟退火算法、标准遗传算法、蚁群算法和随机初始化的蚁群算法进行比较,16 种混合算法效果都比较好,其中交叉策略B和变异策略B的混合算法效果最好。
蚁群算法 遗传算法 旅行商问题 混合算法 交叉策略 变异策略
高尚 江新姿 汤可宗
江苏科技大学电子信息学院,镇江212003;苏州大学江苏省计算机信息处理技术重点实验室,苏州215006 江苏科技大学电子信息学院,镇江212003
国内会议
湖南张家界
中文
701-704
2007-07-26（万方平台首次上网日期，不代表论文的发表时间）