Please wait a minute...
J4  2009, Vol. 43 Issue (6): 1037-1041    DOI: 10.3785/j.issn.1008-973X.2009.
计算机技术、自动化技术     
约束优化问题的实数制免疫-禁忌混合算法
李蔚,彭浩宇,姚利森,盛德仁,陈坚红
(浙江大学 机械与能源工程学院,浙江 杭州310027)
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)
 全文: PDF(596 KB)   HTML
摘要:

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

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.

出版日期: 2009-06-01
:  TP301.6  
基金资助:

浙江省自然科学基金资助项目(Y107356).

通讯作者: 彭浩宇,男,博士后,     E-mail: phy@cad.zju.edu.cn
作者简介: 李蔚(1974-),女,浙江兰溪人,讲师,从事发电厂在线监测、性能分析和运行优化的研究.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

李蔚, 彭浩宇, 姚利森, 等. 约束优化问题的实数制免疫-禁忌混合算法[J]. J4, 2009, 43(6): 1037-1041.

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.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2009.        http://www.zjujournals.com/eng/CN/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!