价格¥99.00元 /份
销量浏览人数275
地区暂无
交付方式站内下载
友情提醒:为保障您的利益,请网上成交,贵重物品,请将付款托管到平台进行交易。
免责声明:本网所展示的论文与服务信息由买卖双方自行提供,其真实性、准确性和合法性由信息发布人负责。本网不提供任何保证,并不承担法律责任。
开题报告-基于蚁群算法的TSP问题研究,7页,2872字
蚁群算法(Ant Colony Algorithm, ACA) 是Dorigo M等人于1991年提出的。经观察发现, 蚂蚁个体之间是通过一种称之为信息素的物质进行信息传递的。在运动过程中, 蚂蚁能够在它所经过的路径上留下该种信息素, 而且能够感知信息素的浓度, 并以此指导自己的运动方向 。蚁群的集体行为表现出一种信息正反馈现象: 某一路径上走过的蚂蚁越多, 则后来者选择该路径的概率就越大。蚂蚁个体之间就是通过这种信息的交流达到搜索食物的目的。它充分利用了生物蚁群通过个体间简单的信息传递,搜索从蚁巢至食物间最短路径的集体寻优特征,以及该过程与旅行商问题求解之间的相似性。同时,该算法还被用于求解二次指派问题以及多维背包问题等,显示了其适用于组合优化问题求解的优越特征。
论文大小:59.00KB
论文格式:word
论文专业:信息工程
论文编号:196688
论文文件预览:
共1文件夹,1个文件,文件总大小:59.00KB,打包后大小:15.50KB