论文部分内容阅读
针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了分析。在理论证明和实验验证的基础上，针对此过程提出一种基于Metropolis接受准则的信息素更新策略，并通过引入一种非齐次的模拟退火方法有效地减少算法在早期落入较差解的可能性。在系统温度较高时，算法将以较大的概率接受不同的解，进行广泛的试探，能够有效地避免算法初期陷入较差解的状况；当系统温度较低时，将以小概率接受不同的解，在算法的后期将搜索集中到迄今最优解的邻域中，保证了算法收敛的同时减少了算法的收敛时间。同时将基于Metropolis接受准则的信息