摘要
物流配送路径优化是物流领域中亟待解决的重要问题和研究热点。文中提出一种优选参数的蚁群算法,以该算法为核心设计实现了一款物流路径优化软件。通过该软件的应用,用户可以很容易地得到他所期望代价的最优路径而不必关心繁杂的计算过程,在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足,从而得到质量较高的解和较快的收敛速度。
From the algorithms and systems two aspects introduces the development process of logistics software based on AOD(ant colony optimization). In the calculation modal selection, logistics and distribution eventually to return to the consignor city, which formed in the road on a loop, therefore,select the model which is more popular and used to solve the TSP by ACO. With ACO with optimum parameter,local solution is not efficient avoided. Through the entire software system, users can easily get the price he expects the optimal path and does not have to care about complicated calculation process.
出处
《计算机技术与发展》
2009年第3期212-214,219,共4页
Computer Technology and Development
基金
国家863高科技计划(2006AA10z249)
安徽省十一五科技攻关项目(08010302170)
安徽省高等学校省级自然科学研究项目(KJ2008B111)
安徽农业大学校长青年基金(07ZR01
07ZR04)
安徽省高校青年教师科研资助计划(2006jql130
2007jq1022)