COMBINATION OF GENETIC ALGORITHM AND ANT COLONY ALGORITHM FOR DISTRIBUTION NETWORK PLANNING

摘要：

Ant Colony Algorithm is one kind of new heuristic biological modelling method which has the ability of parallel processing and global searching, but its convergence speed is slow because of poor pheromone on the early path.In this paper, discuss a new algorithm which combines genetic algorithm and Ant colony algorithm.Genetic Algorithm is added to Ant Colony Algorithms every generation in the proposed algorithm.Making use of Genetic Algorithms advantage of whole quick convergence, Ant Colony Algorithms convergence speed is quickened.Genetic Algorithms mutation mechanism improves the ability of Ant Colony Algorithm to avoid being trapped in a local optimal.The simulation shows that the new algorithm is effective in solving distribution network planning problem.

关键词： Ant colony algorithm Genetic algorithm Distribution network planning Combinatorial optimization

作者: YONG-FENG DONG JUN-HUA GU NA-NA LI XIANG-DAN HOU WEI-LI YAN

作者单位: Hebei University of Technology, Tianjin 300401, China

会议类型: 国际会议

会议名称: 2007 International Conference on Machine Learning and Cybernetics(IEEE第六届机器学习与控制论国际会议)

会议地点: 香港

会议语种:英文

页码: 999-1002

在线出版日期: 2007-08-19（万方平台首次上网日期，不代表论文的发表时间）