【摘 要】
：
最短路径问题是指在一个赋权图的两个节点之间找出一条边权和最小的路径,是图论中的一个经典问题,该问题和TSP等经典的组合优化问题具有很大的相似性,也属于组合优化问题。蚁
论文部分内容阅读
最短路径问题是指在一个赋权图的两个节点之间找出一条边权和最小的路径,是图论中的一个经典问题,该问题和TSP等经典的组合优化问题具有很大的相似性,也属于组合优化问题。蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。本文应用蚁群算法求解最短路径问题,对选择策略、信息素挥发系数进行自适应地调整,避免算法出现早熟和停滞现象,并能较快地收敛到全局最优解。实验结果表明,该方法能有效解决最短路径搜索问题。
其他文献
实现百年工业化梦想仍然是中华民族伟大复兴的重要组成部分,工业仍是拉动经济发展的主要力量,制造业依然是国民经济的支柱。节能环保是我国一直不断强调的政策,高压变频产品作为节能的主力军也随着国家政策的推广而进入全面应用的时代,然而随着科技的发展,网络的兴起,竞争的加剧,国内厂商为了抢占市场而频繁出现的价格战,高压变频生产企业面临着不进则退的境地。如何在竞争如此激烈的市场上寻找方向?本文旨在借助本文案例企
高效液相色谱法测定苄普地尔的含量江苏省常州第四制药厂２１３００４王正勇，曹月华苄普地尔（Ｂｅｐｒｉｄｉｌ）［Ｎ－苄基－β－（异丁氧基甲基）－Ｎ－苯基－吡咯烷基乙胺］是一种新型长效的钙通道拮抗剂，具有多种药理作用，通过降低心
话说现在还有不玩社交网络的“筒子”么？答案显然是否定的。作为一个宅男，能方便泡妹子的社交网络那更是必不可少。什么人人网、新浪微博、腾讯徽博与校友网等，咱可一个不能落下
高校的师德建设，决定了高校的办学质量，决定了高校培养的人才的质量，决定了高校的发展方向，是高校可持续发展的重要因素。我们应该从多个方面加强高校的师德建设。
《中国药典》９５年版甲硝唑注射液中氯化物检查项判断标准的讨论漯河市药品检验所４６２０００付小六许卫东卢超然《中国药典》１９９５年版［１］收载甲硝唑注射液５个规格，前４个规格均为０．５％的甲硝唑灭菌水溶液，而
新时期高校学风建设是一项具有战略意义的人才工程，作为高校的新增专业，它们的学风建设尤为重要。本文从分析高校学风建设的特点着手，进一步阐述高校新建专业学风建设的重点与难
目的：对军校心理咨询来访者所在的主要群体心理健康状况进行分析与研究。方法：根据学校心理咨询来访者资料记录，确定来访者所在的主要人群，采用艾森克人格问卷（EPQ）与症状自评量表（S
通过对日本大众体育管理体制及社区体育的运行模式和特点进行研究,认为日本的大众体育管理体制比较完善,政府对大众体育的管理以服务为宗旨,管理和经营分开,基层体育组织＂自由
自从谷歌面向开发者推出眼镜以来，穿戴式设备就越来越火了，可见这个世界上的发烧极客还是不少。这不，前段时间就有老外把自己的谷歌眼镜放到了eBay上进行拍卖，结果居然被炒到了9