| 给水管网管径组合优化的极大极小蚁群算法 |
| |
| 引用本文： | 许刚,张土乔,吕谋,吴小刚.给水管网管径组合优化的极大极小蚁群算法[J].哈尔滨工业大学学报,2006,38(5):744-745,766. |
| |
| 作者姓名： | 许刚 张土乔 吕谋 吴小刚 |
| |
| 作者单位： | 1. 浙江大学,市政工程研究所,浙江,杭州,310027
2. 浙江大学,市政工程研究所,浙江,杭州,310027;青岛理工大学,环境与市政工程学院,山东,青岛,266033 |
| |
| 基金项目： | 国家自然科学基金资助项目(50278088) |
| |
| 摘 要： | 蚁群算法作为模仿蚂蚁寻找食物的进化算法已经成功的应用于许多组合优化领域.针对其在给水管网管径组合优化设计过程中的计算时间长,易陷入局部极小点等问题,提出了单只蚂蚁更新外激素值,并使外激素值限定在一定范围内的基于二进制编码的极大极小蚁群改进算法,并编制了相应的程序代码.将该方法运用到某小区管网的管径组合优化,结果表明,改进的蚁群算法与基本的蚁群算法相比,更容易实现全局最优解,且计算时间较短.
|
| 关 键 词： | 蚁群算法 给水管网 组合优化 |
| 文章编号： | 0367-6234（2006）05-0744-02 |
| 收稿时间： | 2004-09-13 |
| 修稿时间： | 2004-09-13 |
Max-min ant colony optimization for design of water distribution system |
| |
| XU Gang,ZHANG Tu-qiao,LU Mou,WU Xiao-gang.Max-min ant colony optimization for design of water distribution system[J].Journal of Harbin Institute of Technology,2006,38(5):744-745,766. |
| |
| Authors: | XU Gang ZHANG Tu-qiao LU Mou WU Xiao-gang |
| |
| Affiliation: | 1. Municipal Engineering Research Institute, Zhejiang University, Hangzhou 310027, China; 2. School of Environmental and Municipal Engineering, Qingdao Technological University, Qingdao 266033, China |
| |
| Abstract: | Ant colony optimization algorithms(ACOAs),which are evolutionary methods of imitating the ants' activities of searching for food,have been applied in many fields concerning combinational optimization problems.In order to improve the ability of ACOAs in the 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 maximum 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. |
| |
| Keywords: | ant colony optimization algorithms water distribution system combination optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
