【摘 要】
:
蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究
论文部分内容阅读
蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究多种改进的蚁群算法基础上,提出一种改进的蚁群算法来求解TSP问题。改进算法根据相邻节点间的相对距离特征,对路径解进行变异,诱导蚁群快速寻找到更优解。同时引入信息素挥发因子自适应调整机制和公共路径思想,调节算法收敛速度,以保证算法的全局搜索能力。实验结果表明,改进算法相比于MMAS、DMPSO-ACO等算法,求解精度和收敛速度都有所提高,所选取的测
其他文献
中国特色社会主义理论体系的生成,体现了思想机制、认识机制、文化机制和实践机制辩证统一的创新架构。其中,哲学基础、思想前提和理论原则组构了理论体系创新的思想机制,认
在资源有限项目调度问题中,针对可更新资源的单项目如何求得资源约束下的最短工期,提出了一种基于种群稳定度的遗传模拟退火算法。设计了一种满足任务前后约束的种群初始化方
为了能更好地开发鄯善县的金属矿产资源,应对新疆鄯善县多金属矿的物化探特征、成矿机理与控矿因素进行探讨,首先应清楚鄯善县的地理背景和地质构造,然后探讨矿区的物探特征
去年下半年金融危机对我国服装产业冲击很大,如果经济环境继续恶化,那么服装产业将继续下滑。如何面对金融危机带来的挑战和机遇?如何找到一条走出危机的清晰路径?
美国农业部对2009/10年度的首次预测报告显示,2009/10年度世界棉花产量为1.065亿包,减少量不到150万包(1%);棉花消费量为1.135亿包,较2008/09年度高出3个百分点,世界经济将有所好转,所以预
为查明矿山地质结构中的资源,提出矿山地质结构发展中的资源勘查。设定资源勘查区为张掖市山丹县130°直距约28公里处,分析矿山地质结构发展中的资源勘查存在问题,明确矿