蚁群优化算法及其在电力系统中的应用.pdfVIP

第 18 卷第 4 期 电 工 技 术 学 报 2003 年 8 月 蚁群优化算法及其在电力系统中的应用 Ant Colony Optimization Algorithm and Its Appl ications in Power System ( ) 吕　勇 　赵光宙 浙江大学电气工程学院　3 10027 LüYong 　Zhao Guangzhou ( Zhej iang U niver sit y 　3 10027 　China) 　　摘要 　蚁群优化算法是意大利学者 M Dorigo 受蚂蚁觅食行为的启发 , 提出的一种新型组合 优化算法 , 具有正反馈 、分布式计算等特点 , 已在许多问题中得到成功的应用 。本文对蚁群优化 算法的研究现状作一综述 , 并指出在电力系统中可能的应用方向。 关键词 : 蚁群优化 　组合优化 　电力系统 中图分类号 : TM734 Abstract 　A novel cooperative agent s app roach , ant colony optimization (ACO) algorit hm , for solving p roblems of combinatorial optimization , is derived from t he t heoretical biology of t he topic of ant t rail formation and foraging met hods. The main characteristics of ACO are po sitive feedback , dist ributed comp ut ation and t he use of a const ructive greedy heuristic . Preliminary st udy has shown t hat it has many p romising fut ures. This p aper review s recent work on ant algorit hms and applications , and indicates t he applicabilit y of an alternative intelligent search met hod in power system optimization . Key words : Ant colony optimization , combinatorial optimization , power system IKYU 等用 ACO 进行了短期发电调度优化 , 也 1 　引言 取得了满意的结果 。作为一种通用型组合优化算 蚁群优化 ( Ant Colony Optimization , ACO ) 法 , ACO 在电力系统的其他方面也有着广阔的应 算法自199 1 年意大利学者 Dorigo [ 1 ] 提出以来 , 已 用前景 。 在许多领域得到应用 , 并取得了较好的效果 。对于 从总体上看 , 研究工作主要集 中在 以下两方 电力系统来说 , 作为一种复杂的系统 , 已有一些学 面 : 第一 , 对电力系统相关问题进行建模 , 表达成 者成 功