Please wait a minute...
J4  2009, Vol. 43 Issue (11): 2073-2078    DOI: 10.3785/j.issn.1008-973X.2009.11.024
    
Available transfer capability based on hybrid continuous ant colony optimization
LI Guo-qing1, LV Zhi-yuan1, QI Wei-fu2
(1. Electrical Engineering College, Northeast Dian Li University, Jilin 132012, China;
2. Shenyang Power Supply Co. Ltd, Shenyang 110005, China)
Download:   PDF(751KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A new computation method of available transfer capability (ATC) was presented. This algorithm combines the positive feedback of ant colony optimization (ACO) with the evolutionary strategy of float genetic algorithm (GA), and introduces the pattern search method as eugenic strategy, thus enhances the optimization efficiency, global convergence performance and stability of result. Meanwhile, according to the amount overrunning the limit of inequality constraints during the computing process, this algorithm uses the non-stationary multi-stage assignment penalty function to simplify the inequality constrains, and adopts the forced searching strategy to further increase the convergence speed and improve the global optimization results. Compared with the other algorithms, the verification results by IEEE 30-bus system showed the rationality, availability, and superiority of this algorithm.



Published: 01 November 2009
CLC:  TU 411  
  TU 472.5  
Cite this article:

LI Guo-Qiang, LV Zhi-Yuan, JI Wei-Fu. Available transfer capability based on hybrid continuous ant colony optimization. J4, 2009, 43(11): 2073-2078.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2009.11.024     OR     http://www.zjujournals.com/eng/Y2009/V43/I11/2073


基于混合连续蚁群算法的可用输电能力研究

提出一种新的可用输电能力的计算方法.将蚁群优化算法的正反馈特性与实数遗传算法的进化策略相结合,克服了基本蚁群算法只适用于离散问题的局限性,并提高了寻优的效率、全局的寻优能力和结果的稳定性.在计算过程中,根据不等式约束越界量的大小,动态调整罚函数,采用强制搜索策略,提高了算法的收敛速度,有效克服了在计算可用输电能力过程中,可能出现因早熟而陷入局部最优解的问题.以IEEE-30节点系统为例进行可用输电能力的仿真计算,并与其他算法进行比较,结果证明了该算法的合理性、有效性和优越性.

[1] North American Electric Reliability Council (NERC). Available transfer capability definitions and determination [R]. USA: NERC, 1996.
[2] 李国庆,王成山,余贻鑫. 大型互联电力系统区域间功率交换能力研究综述[J]. 中国电机工程学报, 2001, 21(4): 21-25.
Li Guo-qing, WANG Cheng-shan, YU Yi-xin. A survey on transmission transfer capability of interconnected electric power systems [J]. Proceedings of the CSEE, 2001, 21(4): 21-25.
[3] CUI Yai-li, BIE Zhao-hong, WANG Xi-fan. Study on calculation of probabilistic available transit capability [C]∥ Proceedings of 2002 International Conference on Power System Technology. Kunming, China: IEEE/PES, 2002.
[4] 汪峰,白晓民. 基于最优潮流方法的传输容量计算研究[J]. 中国电机工程学报, 2002, 22(11): 35-40.
WANG Feng, BAI Xiao-min. OPF based transfer capability calculation [J]. Proceedings of the CSEE, 2002, 22(11): 35-40.
[5] 程志刚. 连续蚁群优化算法的研究及其化工应用[D]. 杭州:浙江大学, 2005.
CHENG Zhi-gang. Research of continuous ant colony optimization algorithm and its application in chemical engineering [D]. Hangzhou: Zhejiang University, 2005.
[6] MARCO D, GIANNI D C. The ant colony optimization meta-heuristic [C]∥ Advanced Topics in Computer Science Series Archive. New Ideals in Optimization. London: McGraw-Hill, 1999: 1123.
[7] MOZAFARI B, RANJBAR A M, SHIRANI A R, et al. A comprehensive method for available transfer capability calculation in a deregulated power system [C]∥IEEE International Conference on Electric Utility Deregulation, Restructuring and Power Technologies (DRPT2004). Dallas: IEEE/PES, 2004, 2: 680-685.
[8] 马军建,董增川,王春霞,等. 蚁群算法研究进展[J] .河海大学学报:自然科学版, 2005, 33(2): 139-143.
MA Jian-jun, DONG Zeng-chuan, WANG Chun-xia, et al. Advances in research of ant colony algorithm [J]. Journal of Hohai University: Natural Sciences, 2005, 33(2): 139-143.
[9] 丁建立,陈增强,袁著祉. 遗传算法与蚁群算法的融合[J]. 计算机研究与发展, 2003, 40(9): 1351-1356.
DING Jian-li, CHEN Zeng-qiang, YUAN Zhu-zhi. On the combination of genetic algorithm and ant algorithm [J]. Journal of Computer Research and Development, 2003, 40(9): 1351-1356.
[10] 杨勇,宋晓东,王建飞,等. 蚁群算法求解连续空间优化问题[J]. 控制与决策, 2003, 18(5): 573-576.
YANG Yong, SONG Xiao-dong, WANG Jian-fei, et al. Ant colony algorithm for continuous space optimization [J]. Control and Decision, 2003, 18(5): 573-576.
[11] 陈宝林. 最优化理论与算法[M]. 北京:清华大学出版社, 2000: 36-58.
[12] 玄光男,程润伟. 遗传算法与工程设计[M]. 北京:科学出版社, 2000: 19-31.
[13] 李国庆,陈厚合. 改进粒子群优化算法的概率可用输电能力研究[J]. 中国电机工程学报, 2006, 26(24): 18-23.
LI Guo-qing, CHEN Hou-he. Study of probabilistic available transfer capability by improved particle swarm optimization [J]. Proceedings of the CSEE, 2006, 26(24): 18-23.
[14] 默哈莫德?夏班,刘皓明,倪以信,等. 静态安全约束下基于Benders分解算法的可用传输容量计算[J]. 中国电机工程学报, 2003, 23(8): 7-11.
MOHAMED Shaa-ban, LIU Hao-ming, NI Yi-xin, et al. ATC calculation with static security constraints using Benders decomposition [J]. Proceedings of the CSEE, 2003, 23(8): 7-11.
[15] 黄海涛,郑华,张粒子. 基于改进粒子群算法的可用输电能力研究[J]. 中国电机工程学报, 2006, 26(20): 45-49.
HUANG Hai-tao, ZHENG Hua, ZHANG Li-zi. Study of available transfer capability based on improved particle swarm optimization [J]. Proceedings of the CSEE, 2006, 26(20): 45-49.

[1] YU Zhao-sheng, WANG Yu, SHAO Xue-ming,WU Teng-hu. Numerical studies on effects of neutrally buoyant large particles
on turbulent channel flow
[J]. J4, 2013, 47(1): 109-115.
[2] LIN Wei, LOU Wen-juan, SHENTU Tuan-bing, HUANG Ming-feng. Peak factor of non-Gaussian pressure process on complex
super-tall building
[J]. J4, 2012, 46(4): 691-697.
[3] XUE Wen, JIN Wei-liang, YOKOTA Hiroshi. Chloride penetrating under co-effects of initial curing and
exposure conditions
[J]. J4, 2011, 45(8): 1416-1422.
[4] CHEN Gui-feng, MA Xiao-wei, WU Jian-hai, MA Qiao-yun, XUE Jing-jing, HAO Qiu-yan. Effect of rapid thermal process on oxygen precipitates behavior in
silicon irradiated by high energy particles
[J]. J4, 2011, 45(5): 928-933.
[5] SU Feng, JIANG Ye, CA Yong-Chang. Finite element analysis of steel beam and concretefilled circular column joints bearing capacity[J]. J4, 2010, 44(10): 1876-1882.
[6] GUI Ti, GAO Yu-Feng, ZHANG Qiang, Chen-Guo-Dong, LI Zhen-Shan. Stabilized effectiveness of dredged sludge by quicklime and phosphogypsum[J]. J4, 2010, 44(10): 1974-1978.