摘要
蚁群算法作为模仿蚂蚁寻找食物的进化算法已经成功的应用于许多组合优化领域.针对其在给水管网管径组合优化设计过程中的计算时间长,易陷入局部极小点等问题,提出了单只蚂蚁更新外激素值,并使外激素值限定在一定范围内的基于二进制编码的极大极小蚁群改进算法,并编制了相应的程序代码.将该方法运用到某小区管网的管径组合优化,结果表明,改进的蚁群算法与基本的蚁群算法相比,更容易实现全局最优解,且计算时间较短.
Ant colony optimization algorithms （ACOAs）, ants＇ activities of searching for food, have been applied in problems. In order to improve the ability of ACOAs in the which are evolutionary methods of imitating the many fields concerning combinational optimization optimal design of water distribution systems, the modified ACOAs were developed, in which binary-coded method was used. Only one ant was allowed to provide a feedback mechanism by updating the trails and the trails were limited to an interval between some maxi- mum and minimum possible values. The new methods were applied to a simple network optimization problem and the results that were better than those from the simple ACOAs were obtained.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2006年第5期744-745,766,共3页
Journal of Harbin Institute of Technology
基金
国家自然科学基金资助项目(50278088)
关键词
蚁群算法
给水管网
组合优化
ant colony optimization algorithms
water distribution system
combination optimization
