摘要
为提高制定电力线路检修计划的效率,结合图论中的图着色和背包问题,采用改进的蚁群算法对辽宁省电力有限公司的电力线路检修计划进行了制定.改进蚁群算法的核心是自适应动态调整路径上的信息素,信息素增量由小变大可增强局部搜索能力,再由大变小则增强全局搜索能力,如此循环变化,有利于算法能够跳离局部最优解.改进蚁群算法的优点是在求得满意解的基础上,提高了算法的速度.仿真实验结果表明,新算法的寻优效率优于基本的蚁群算法.
The problem of electric power line overhaul is a combinatorial optimization problem.In order to improve efficiency of make electric power line overhaul plan,the knapsack problem and the coloring problem of graph theory are combined to make Liaoning electric power line overhaul plan by using an improved ant colony algorithm.The core of the improved ant colony algorithm is that the pheromone on routes is adaptively adjusted in the light of the solutions that artificial ants have found.In order to enhance the ...
出处
《沈阳工程学院学报（自然科学版）》
2009年第1期44-46,共3页
Journal of Shenyang Institute of Engineering:Natural Science
关键词
蚁群算法
着色问题
背包问题
电力线路检修计划
制定
ant colony algorithm
coloring problem
knapsack problem
electric power line overhaul plan
