基于改进蚁群算法的电力线路检修的多目标优化

作者：高立群; 于宏涛; 李扬; 张军正

来源：东北大学学报(自然科学版), 2007, (07): 941-944.

• 蚁群算法
• 多目标优化
• 着色问题
• 自适应
• 电力线路检修计划

通过对辽宁省电力有限公司的线路检修问题的综合分析,考虑各种约束条件,提出了一种多目标优化数学模型.在优化的过程中采用了改进的蚁群算法,并结合了图论中的图着色问题.改进蚁群算法的核心是自适应动态调整路径上的信息素,信息素增量由小变大,增强局部搜索能力,再由大变小,增强全局搜索能力,循环变化,从而利于算法能够跳离局部最优解.改进蚁群算法的优点是在求得满意解的基础上,大大提高了算法的速度.仿真实验结果表明,新算法的优化质量优于基本的蚁群算法.

• 单位
  东北大学; 辽宁沈阳