一种最大最小蚂蚁系统的改进算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:sunping521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大最小蚂蚁系统是解决组合优化问题的有效算法.本文研究了最大最小蚂蚁系统的状态转移规则和信息素的更新方式,并提出了相应的改进策略,使得算法具有更高的收敛速度和更强的全局搜索能力.对旅行商问题的仿真结果表明改进的算法是可行有效的. The maximum and minimum ant system is an effective algorithm to solve the combinatorial optimization problem.In this paper, the state transition rules and pheromone updating methods of the maximum and minimum ant system are studied, and the corresponding improvement strategies are proposed, which make the algorithm have higher convergence rate and stronger The global search ability.The simulation results of the traveling salesman problem show that the improved algorithm is feasible and effective.
其他文献
随着分析化学发展的需要和样品复杂程度的提高,建立更加快速、准确、简单的分析方法是分析化学家们所面临的任务。通常,采用色谱技术分离分析样品时会先对样品进行前处理,然后用
固定相材料作为气相色谱的关键部分,一直以来是气相色谱研究领域的研究热点及重点。本文合成了一种新型纤维素衍生物、6种新型结构的超分子化合物。采用FT-IR、核磁、元素分析
在市场经济环境下第三行业十分重要,而酒店行业就是服务行业的重要支撑。酒店行业的服务性质要求其需要最大程度的满足客人的要求,为客人提供优质的服务。对于酒店餐饮服务来
发展具有宽的液晶相范围和低粘度的液晶材料一直是液晶研究的焦点。带氟原子或氟烷基的液晶化合物比普通的液晶材料有着更显著的优点。通常,在液晶分子中引入氟原子或含氟基团
蛋白质的二级结构一直是生物化学家们研究的重要对象。化学家们从天然氨基酸或者非天然单体出发构筑了各种人工二级结构,用以模拟和探究天然二级结构的形成与功能。本论文一方
有机电致发光器件(OLED)在全屏显示和固态照明领域的巨大潜力,吸引了学术界和产业界的关注。磷光材料因为其具有较高的发光效率、较好的发光性质以及颜色可调等优点,在OLED的高
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
金属-有机配位聚合物不但在吸附、催化、磁学、光学、离子交换等方面具有潜在的应用价值,而且结构新颖,设计合成新型配位聚合物是近年的研究热点。本论文主要研究在水热条件下,
NADPH氧化酶(亦即NOX),最早发现于中性粒细胞和巨噬细胞内,在病原物入侵时,该酶被激活并产生大量活性氧(Reactive oxygen species,ROS)杀死病原微生物,所以在先天性免疫系统中发挥重
三峡工程是世界上迄今为止最浩大的水利工程,是一项事关我国现代化建设的千秋伟业。国运所系,举世瞩目。三峡工程能否顺利完成,关键之一在于如何把库区百万移民“搬得出”、“留