搜索不同TSP最佳路径的多蚁群优化算法

来源 :中山大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qq11qq11qq11qq11qq11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种搜索不同TSP最佳路径的多蚁群优化算法.在该算法中,各蚁群中的蚂蚁被其所在蚁群的气味吸引的同时,亦受到其它蚁群气味的排斥.具体表现为:第1个蚁群的蚂蚁不受其它蚁群气味的影响;第2个蚁群只受第一个蚁群的排斥;第3个蚁群只受第1个蚁群和第2个蚁群的排斥,…,最后一个蚁群受其前面每一个蚁群的排斥.该算法通过引入依时间变化的气味蒸发系数,证明了若系统存在不同的最佳路径,则算法中的不同蚁群以概率为1地收敛于不同的最佳路径.
其他文献
提出了一种改进的基于拓扑遍历Logit型多路径交通分配算法。算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典Dial算法的单
桃林口水库一期工程修改概算编制圆满完成,1985年6月顺利通过了水利部规划设计总院的审查,1995年12月国家计委对修改后的工程概算投资进行了核定,将予批复。由于桃林口水库一期
含孔型结构的可渗透性具有对波浪的减弱效应,研究非线性波对该类结构的绕射作用机制有重要意义。分析了椭圆余弦波、孤立波以及Stokes二阶波对可渗透圆柱群结构的波绕射问题,给
在历次大洪水中,蓄滞洪区发挥了不可替代的作用,为保证整个河系行洪安全争取了时间,蓄滞洪区的人民群众顾全大局也多次作出了牺牲.近年来区内进行了大规模的安全工程建设,为
本文对近些年来喷雾撞壁模型的发展进行了综述.已有的喷雾撞壁模型主要是在常温环境下利用水滴或是柴油液滴进行试验得到的,包含了许多假设和经验的成分,需要进一步改进.
报道了一种结合泡沫形成和热处理技术制备纳米晶体三氧化钨的新方法.经X射线衍射(XRD)和扫描电子显微镜(SEM)对WO3的结构和表面形貌的表征证实,WO3呈正交结构,并形成由30~40 nm的
1文件和资料控制的目的文件和资料是供方指导生产和管理活动的依据和证实性材料.文件和资料的失控,将对供方质量活动造成重大影响.为了保证文件和资料的适用性、系统性、协调
引青济秦工程属大型供水工程,一期投资形成固定资产近2亿多元。工程结构复杂、线路长、网点多,建立必要的财务体制与之相适应是十分重要的,但在目前水费偏低,财政不拨款的情况下,
以城市生活垃圾厌氧消化污泥为接种物,考察了15%、30%、45%、60%的接种量对泔脚发酵产氢余物中温(36℃)批式厌氧消化的影响。结果表明:泔脚发酵产氢余物的产沼能力随着接种量的增大而
移民工作做的好坏直接关系到工程建设的成败及其社会的安定,做好移民工作的关健是要搞好移民安置规划,而做好移民安置规划,首先要搞清楚水库淹没影响入口。水库淹地影响入口是水