论文部分内容阅读
通过分析蚂蚁在觅食过程中对最短路径的搜索策略，给出蚁群算法在求解旅行商问题（TSP）中的应用，并使用3—opt方法对所求问题的解进行局部优化，实验结果证明了该解决方案的有效性．
用改进的蚁群算法求解TSP新探
【摘 要】
：
通过分析蚂蚁在觅食过程中对最短路径的搜索策略，给出蚁群算法在求解旅行商问题（TSP）中的应用，并使用3—opt方法对所求问题的解进行局部优化，实验结果证明了该解决方案的有效性．
【机 构】
：
吉林建筑工程学院计算机科学与工程学院
【出 处】
：
吉林建筑工程学院学报
【发表日期】
：
2009年5期
其他文献
近年来,随着分子生物学、免疫学等现代医学技术的飞速发展,基因治疗已成为肿瘤治疗中的一个热点。自从1989年美国的Rosenberg首次将基因治疗技术应用到黑色素瘤患者身上以来,
棕榈岛高尔夫度假村酒店的内部设计理念采用的是经过重新调整定位后的“潮流胜地”（Hip Reterat）式设计手法。“潮流胜地”设计风格是该设计公司的创意理念之一。它是对“度假
针对目前各大商场、便利店使用的POS系统存在的系统老化、不安全及功能单一等因素，提出并设计了基于Linux的POS系统，充分发挥Linux的优越性．基于GTKMM的GUI开发，使POS系统具有较