改进蚁群算法的TSP问题研究

来源 :信息与电脑(理论版) | 被引量 : 0次 | 上传用户:eastwood
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是受蚂蚁觅食行为启发的智能仿生优化算法,在求解TSP这一组合优化问题时行之有效。笔者针对基本蚁群算法求解TSP时存在易于陷入局部最优解、过早停滞的缺陷,结合引入参数、分阶段迭代对基本蚁群算法做出改进,并将改进的蚁群算法与基本蚁群算法解决旅行商问题的实验结果进行对比分析,验证改进蚁群算法的效果。
其他文献
国家环保总局日前公布的<中国城市环境保护>报告显示,截至目前,我国共命名47个国家环境保护模范城市和3个国家环境保护模范城区,并且在山东和江苏两省出现了威海模范城市群、
大倾角近距离煤层开采时,受煤层间开采扰动及围岩结构稳定性等因素影响,下煤层开采覆岩变形破坏及运移规律更加复杂,回采空间安全隐患增加。论文以新疆焦煤集团艾维尔沟2130煤矿4#、5#大倾角近距离煤层开采为工程背景,综合运用数值模拟、物理相似模拟、理论分析等方法,对近距离煤层工作面开采扰动影响,覆岩应力状态、变形破坏及运移、矿压显现等规律进行了研究。主要成果如下:(1)大倾角近距离4#、5#煤层开采工
燃料电池中最关键的组成部分就是质子交换膜,因此研究和开发高性能的质子导电材料成为了一项充满挑战性的研究课题。由于结构可设计性以及孔道可调性等特点,金属有机框架材料成为了优良的质子导电候选材料。在本论文,我们主要对咪唑-4,5-二羧酸和酰基硫脲羧酸类配体所构筑的金属有机框架的质子导电性能及其调控,识别性能进行了研究。主要工作如下:一、考虑到咪唑基团以及羧酸基团对于MOFs的质子导电性能的影响,因此设
动脉粥样硬化严重危害人类健康,引起广泛关注。氧化应激是动脉粥样硬化的重要发病机制之一。生理情况下产生的活性氧自由基(reactive oxygen species,ROS)是调节血管结构和功
构式理论主张语言系统是由许多构式相互作用和制约而形成的,因此语言习得过程就是构式习得过程。该研究经过为期三个学期的跟踪研究对学生英语写作输出石化、中式化的现状及
文章解读了赵扬建筑工作室设计的大理"柴米多"大杂院。柴米多是扎根大理、实践环境友善种植方式的生活农场,也是尝试建设大理美好社区的积极践行者。柴米多农场餐厅是大理第一
蕴含与预设是语义学上的两个重要概念,二者并不是独立存在的。在现代语言学和自然语言的研究中,蕴含与预设得到广泛应用。本文通过语义学蕴含和预设理论,着重对英语It—Clef句型
本文介绍了美国食品药品监督管理局(FDA)实施医疗器械产品召回的一般程序、FDA在医疗器械召回中的职责,以及召回组织在向FDA进行医疗器械召回报告时应该提供的内容,为我国《医疗
在中国共产党的视阈下,国家治理体系现代化的价值目标与中国特色社会主义的价值目标具有一致性,其核心就是实现党的领导、人民当家作主和依法治国的有机统一。制度化、规范化
1.本文设计并合成出了33个新的目标化合物,包括20个新的含苯并咪唑环的三唑并噻二嗪衍生物TM-I-7a~7t、1个新的含苯并咪唑环的三唑-西弗碱衍生物TM-II-8、8个新的咔唑-查尔酮