计算智能方法
文章平均质量分 88
梅花♧十三
大山深处的程序员
展开
-
基于改进的蚁群算法求解TSP问题
传统的蚁群算法由于全局搜索能力比较弱,很容易陷入局部最优,基于改进的蚁群算法就致力于寻找一种机制来提升蚁群算法的全局搜素能力。为此,查阅参考文献,我在蚁群算法中加入了熔断机制以及信息素发散机制从而提升蚁群算法的全局搜素能力。最后通过JAVA编程,python进行画图验证,得出最终结论。原创 2021-04-28 14:52:50 · 4905 阅读 · 1 评论 -
一文看懂模拟退火算法求解TSP问题(通俗易懂)
基于改进模拟退火算法求解TSP问题1.算法思想2.算法设计3. 详细代码4. 测试结果测试数据测试结果结果分析5.结论1.算法思想粒子在某个温度 T 时,固体所处的状态具有一定的随机性,而这些状态之 间的转换能否实现由 Metropolis 准则决定。设从当前状态 i 生成新状态 j,若新 状态的内能(Ej)小于状态 i 的内能 (Ei),则接受新状态 j 作为新的当前状态; 否则,以概率 exp[-(Ej-Ei)/KT] 接受状态 j,其中 K 为 Boltzmann 常数,这就是通 常所说的 Met原创 2021-04-13 21:19:22 · 3378 阅读 · 1 评论