Please wait a minute...
J4  2009, Vol. 43 Issue (6): 1037-1041    DOI: 10.3785/j.issn.1008-973X.2009.
    
Real-coded immune-tabu hybrid algorithm to solve constrained optimization problems
LI Wei, PENG Hao-yu, YAO Li-sen, SHENG De-ren, CHEN Jian-hong
(College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027, China)
Download:   PDF(596KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Due to the poor local searching ability of immune algorithm, a real-coded  immune-tabu hybrid algorithm  was proposed by integrating tabu search operation after immune operation. This hybrid algorithm can increase the solution accuracy and searching speed, which can be used for solving the constrained optimization problems. After elaborating the calculation principle of the hybrid algorithm, the real-coded method, penalty function and  fitness function were  illuminated in detail. The testing results of some classical problems showed that the hybrid algorithm  has better convergence performance and higher solution accuracy than  the immune algorithm, and it is particularly suitable for solving the complexity and time-intensive optimization problems.



Published: 01 June 2009
CLC:  TP301.6  
  TP18  
Cite this article:

LI Wei, BANG Gao-Yu, TAO Li-Sen, et al. Real-coded immune-tabu hybrid algorithm to solve constrained optimization problems. J4, 2009, 43(6): 1037-1041.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2009.     OR     http://www.zjujournals.com/eng/Y2009/V43/I6/1037


约束优化问题的实数制免疫-禁忌混合算法

针对免疫算法局部搜索能力较弱的缺点,提出了实数制编码的免疫-禁忌混合算法,在免疫操作后引入禁忌搜索算法来提高混合算法的爬山能力,从而提高求解精度和搜索速度,适合于约束优化问题的求解.在阐述混合算法计算原理的基础上,提出实数制编码方式、惩罚函数法和适应度函数构造方法.通过测试算例进行验算,计算结果表明,实数制编码的免疫-禁忌混合算法收敛速度快,计算精度高,特别适合计算复杂、时效性强的优化问题.

[1] 王勇,蔡自兴,周育人,等. 约束优化进化算法研究及其进展[J].软件学报,2007,18(11):26912706.
WANG Yong, CAI Zi-xing, ZHOU Yu-ren, et al. Research and development of constrained optimization evolutionary algorithms[J]. Journal of Software, 2007, 18(11):26912706.
[2] 王凌. 智能优化算法及其应用[M]. 北京:清华大学出版社,2000.
[3] 焦李成,杜海峰,刘芳,等. 免疫优化计算、学习和识别[M] . 北京:科学出版社,2006.
[4] 孙艳丰.基于遗传算法和禁忌搜索算法的混合策略及其应用[J].北京工业大学学报,2006,32(3):258262.
SUN Yan-feng. Study on GATS hybrid algorithms and its convergence[J]. Journal of the China railway Society, 2000, 22(2):9498.
[5] 蒙文川,邱家驹,张彦虎.约束优化问题的免疫混沌算法[J] . 浙江大学学报:工学版,2007,41(2):299303.
MENG Wen-chuan, QIU Jia-ju, ZHANG Yan-hu. Immune chaotic algorithm for constrainted optimization problems[J]. Journal of Zhejiang University: Engineering Science, 2007, 41(2):299303.
[6] MANTAWY A H, ABDEL-MAGID Y L, SELIM S Z. Unit commitment by tabu search[J]. IEE Proceedings-Generation, Transmission and Distribution, 1998, 145:5564.
[7] El-AMIN Ibrahim, DUFFUAA Salih, ABBAS Mohammed. A Tabu search algorithm for maintenance scheduling of generating units[J]. Electric Power Systems Research, 2000, 54: 9199.
[8] T.Aruldoss Albert Victoire, A. Ebenezer Jeyakumar. A tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem[J]. Electric Power Systems Research, 2006, 76:413425.
[9] CHEN Sung-Ling, ZHAN T S, TSAY M T. Generation expansion planning of the utility with refined immune algorithm[J]. Electric Power Systems Research, 2006, 76:251258.
[10] 李蔚,刘长东,盛德仁,等.免疫算法在火电机组优化组合中的应用[J] . 浙江大学学报:工学版,2004,38(8):10901094.
LI Wei, LIU Chang-dong, SHENG De-ren, et al. Application of immune algorithm in optimization of unit commitment[J]. Journal of Zhejiang University: Engineering Science, 2004, 38(8):10901094.
[11] 罗小平,韦巍.关于生物免疫遗传算法收敛性的一般讨论研究[J].浙江大学学报:工学版,2005,39(12):20062011.
LUO Xiao-ping, WEI Wei. General discussion on convergence of immune genetic algorithm[J]. Journal of Zhejiang University: Engineering Science, 2005, 39(12):20062011.
[12] 王磊,潘进,焦李成.免疫算法[J].电子学报,2000,28(7):7478.
WANG Lei, PAN Jin, JIAO Li-cheng. Immune algorithm[J]. Acta Electronica Sinica, 2000, 28(7):7478.
[13] 许海平,张彤,王子才,等.浮点数编码遗传算法及其在电站机组组合优化中的应用[J].小型微型计算机系统,1999,20(8):578582.
XU Hai-ping, ZHANG Tong, WANG Zi-cai, et al. the study of float-coded genetic algorithm and its application in power plant units combination optimization[J]. Mini-Micro Systems, 1999, 20(8):578582.
[14] 张礼兵,金菊良,刘丽.基于实数编码的免疫遗传算法研究[J].运筹与管理,2004,13(4):1720.
ZHANG Li-bing, JIN Ju-liang, LIU Li. Real-coding based immune genetic algorithm and its application[J]. Operations Research and Management Science, 2004,13(4):1720.
[15] 沈艳军,汪秉文.基于实数编码的克隆选择算法及其应用[J].华中科技大学学报:自然科学版,2004,32(2):4142.
SHENG Yan-jun, WANG Bing-wen, The real-coded clone select algorithm and its application[J]. Journal Huazhong University. of Sci. & Technolgy:Nature Science Edition, 2004, 32(2):4142.

No related articles found!