基于人工蜂群算法的TSP仿真

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:luther2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势.
其他文献
<正>"根据三五规划,我们将从‘鸡倌’变成‘猪倌’,你接受吗,你准备好了吗?"最近,一个事关广东温氏食品集团有限公司(以下简称温氏集团)长远发展的问题,被温氏集团
研究了烧结温度、时间、气氛、弥散相粒度及含量等工艺参数对Fe-Al2O3复合材料的密度、硬度及抗拉强度的影响。结果表明,一定的弥散相含量对应有其最佳的烧结温度。烧结时间达一定值后
"父母之爱子,则为其计深远"这出自《战国策》之《触龙说赵太后》,道出了天下父母爱子女的一句箴言。事实上,在新生命还未呱呱坠地的时候,为人父母的就已经为之"计深远"了,哪
目的探讨自拟止咳化痰膏穴位敷贴联合西医治疗小儿急性支气管炎的临床应用效果。方法选取在我院门诊和住院就诊的小儿急性支气管炎儿童200例,随机分为对照组和治疗组各100例,
目的分析外科伤口感染的主要因素,在此基础之上选择合理的手术室护理干预方式,以便实现预防外科伤口感染的目的。方法对2007年5月~2009年4月我院收治的1350例对照组患者的外
叩背排痰是护理中最基本最常规的护理干预措施。方法有叩背排痰法和振动排痰机排痰法。我院胸外科结合振动排痰机的工作原理,将叩背排痰法进行改进,把人工胸部震颤定向挤推与
彩化学复合镀镍-磷-陶瓷对粉末冶金模具进行表面强化,镀层经热处理后,显微硬度可达HV1100-1400,尤其适合处理形状复杂的模具。介绍了镀覆工艺和后处理方法。
孔子的时代,既是"礼崩乐坏"、"天下大乱"的时代,也是社会秩序应然建构的时代。从"礼崩乐坏"的社会现实出发,通过"三代"之治的历史反思和价值认同,以完成社会秩序的应然建构,
在万物互联的时代,通信基础设施作为新基建的重要部分,承担着互联网和物联网信息传输的重要责任。5G移动通信技术在中美科技竞争中被引向了风口浪尖,而与其相提并论的WiFi6则
在我国漫长的海岸线上,分布着太多打旅游牌的沿海城市。“中国的海滨千千万,有长城的只有我一个,中国的长城万里长,有海滨的只有我一个。”一句话道出了秦皇岛与众不同之处——位
报纸