求解最小比率旅行商问题的大洪水算法 (2010年)

【文件属性】：

文件名称：求解最小比率旅行商问题的大洪水算法 (2010年)

文件大小：574KB

文件格式：PDF

更新时间：2024-06-21 02:46:05

自然科学 论文

基于大洪水算法寻优思想,给出一种采用两城市互换策略进行邻域搜索的大洪水算法,以快速求 解对称型最小比率旅行商问题 。算法在 Delphi7环境下编程实现,经大量数据测试和验证,大洪水算法是一种简 单有效的算法,在运行效率上明显优于其他算法 。