关键词: 蚁群算法, 供水系统, 优化调度

Abstract: The direct-optimal dispatch model on multi-objective mixed discrete variables for citys water distribution system was established and the factors affecting the optimal dispatch of Water Distribution System (WDS) were systematically analyzed and selected. The Multi-objective decision problem was transformed to the mono-objective problem by the multiply-divide method, and its constraint functions were transformed to the objective functions by a multiplication penalty function. Ant Colony Optimization Algorithms (ACOAs) were appropriate for this optimization problem. To obtain the better total solution, some modifications to ACOAs were adopted, in which, more decision points were put in for the binary-coded method and only the best ant was allowed to provide a feedback mechanism by updating the pheromone trails which were limited to an interval between some maximum and minimum possible values. The new methods were applied to a simple WDS optimal scheduling problem and the better optimizations than that using the genetic algorithms were obtained.<

Key words: ant colony algorithms, water distribution system, optimal scheduling