JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2014, Vol. 44 ›› Issue (6): 1-7.doi: 10.6040/j.issn.1672-3961.2.2014.306

    Next Articles

Improved genetic algorithm based on the dual-mode mutation strategy

LIANG Xingjian1,2, ZHAN Zhihui3   

  1. 1. School of Computer Science, Sichuan University of Science and Engineering, Zigong 643000, Sichuan, China;
    2. Key Lab of Enterprise Informationization and Internet of Things of Sichuan Province, Zigong 643000, Sichuan, China;
    3. Department of Computer Science, Sun Yat-sen University, Guangzhou 510006, Guangdong, China
  • Received:2014-03-26 Revised:2014-10-15 Online:2014-12-20 Published:2014-03-26

PDF (PC)

917

Abstract: Aiming at the defects in the standard genetic algorithm such as slow optimization speed and local optimum, an improved genetic algorithm based on the Dual-Mode Mutation strategy is put forward. On the basis of the standard mutation, the idea of individual linear difference mutation is introduced to form the Dual-Mode Mutation balanced by the controlling parameters. The results of simulation experiments on 10 benchmarking functions shows that this algorithm can greatly improve the optimization speed and global convergence and has application value.

Key words: algorithm improvement, dual-mode mutation strategy, differential evolution, genetic algorithm, mutation operator of optimization

CLC Number: 

  • TP18
[1] ZHANG J, CHUNG H S, LO W L. Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(3):326-335.
[2] 龚月姣,陈梦君,胡晓敏,等.遗传算法中自适应方法的比较和分析[J].计算机工程与设计,2009,30(21):4903-4913. GONG Yuejiao, CHEN Mengjun, HU Xiaomin, et al. Comparison and analysis of adaptive genetic algorithms[J]. Computer Engineering and Design, 2009, 30(21):4903-4913.
[3] 王晓峰,随婷婷.基于TIGA_S4VM改进算法的蛋白质序列识别方法[J]. 山东大学学报:工学版,2014,44(1):1-6. WANG Xiaofeng, SUI Tingting. Protein sequence identifycation based on improved TIGA_S4VM algorithm[J]. Journal of Shandong University: Engineer Science, 2014, 44(1):1-6.
[4] OUERFELLI H, DAMMAK A. The Genetic Algorithm with two point crossover to solve the Resource-Constrained Project Scheduling Problems[C]//International Conference on Modeling, Simulation and Applied Optimization. Hammamet, Tunisia: IEEE, 2013:1-4.
[5] GAO Y, ZHENG T. Improved genetic algorithms based on chaotic mutation operation and its application[C]//International Conference on Multimedia Technology, Ningbo,China: IEEE, 2010:1-3.
[6] ABIDO M A, ELAZOUNI A. Improved Crossover and Mutation Operators for Genetic Algorithm Project Scheduling[C]//IEEE Congress on Evolutionary Computation. Trondheim,Norway: IEEE, 2009:1865-1872.
[7] 何涛,张洪伟,邹书蓉. 特征提取与多目标机器学习研究及应用[J]. 四川理工学院学报:自然科学版,2013, 26(1): 33-37. HE Tao, ZHANG Hongwei, ZOU Shurong. Research and Application of Feature Extraction and Multi-objective Machine Learning[J]. Journal of Sichuan University of Science & Engineering:Natural Science Edition, 2013, 26(1): 33-37.
[8] RITTHIPAKDEE A, THAMMANO A, PREMASATHIAN N, et al. A New Selection Operator to Improve the Performance of Genetic Algorithm for Optimization Problems[C]//IEEE ICMA Conference International Scientific Advisory Board. Takamatsu, Japan:IEEE, 2013:371-375.
[9] 丁若冰,邹书蓉. 基于聚类划分子种群的多种群遗传算法[J].四川理工学院学报:自然科学版,2014,27(3):1-4. DING Ruobing, ZOU Shurong. Multiple Populations Genetic Algorithm Based on Clustering Dividing Child Populations[J]. Journal of Sichuan University of Science & Engineering:Natural Science Edition, 2014, 27(3):1-4.
[10] 张琛,詹志辉.遗传算法选择策略比较[J].计算机工程与设计,2009,30(23):5471-5478. ZHANG Chen, ZHAN Zhihui Comparisons of Selection Strategy in Genetic Algorithm[J]. Computer Engineering and Design, 2009, 30(23):5471-5478.
[11] ZHONG J H, HU X M, GU M, et al. Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms[C]//International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce. Vienna,Austria: IEEE, 2005:1115-1121.
[12] RAJAKUMAR B R, GEORGE A. A New Adaptive Muta-tion Technique for Genetic Algorithm[C]//IEEE Interna-tional Conference on Computational Intelligence and Computing Research. Coimbatore India: IEEE, 2012:1-7.
[13] 段海滨,张祥银,徐春芳.仿生智能计算[M].北京:科学出版社,2011:108-114.
[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] Xiuguang SONG,Yingchao ZHANG,Peizhi ZHUANG,He YANG,Haifeng ZHANG,Juan WANG. Optimal calculation method of pavement shakedown limit based on genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 1-7.
[3] Yunlong ZHAO, Renfei CHE, Jiahui CHEN. Intelligent commutation system of distribution network based on differential evolution algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 107-113.
[4] GUO Rongrong, ZHANG Ruhua, MA Xinhui, GUO Senyao. Location optimization of median BRT station at intersection [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 61-67.
[5] WU Huihong, QIAN Shuqu, LIU Yanmin, XU Guofeng, GUO Benhua. Multiobjective dynamic economic emission dispatch differential evolution algorithm based on elites cloning local search [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 11-23.
[6] Xueping GU, Chao YANG, Haiping LIANG, Yuanbo WANG, Shaoyan LI. Optimization method for parallel coordination restoration strategy of asynchronous power grid [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 9-16.
[7] Runjia SUN,Hainan ZHU,Yutian LIU. Transmission network reconfiguration strategy based on preference multiobjective optimization and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 17-23.
[8] Xiaoyan GONGYE,Peiguang LIN,Weilong REN. Genetic algorithm based on Grefenstette coding and 2-opt optimized [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 19-26.
[9] CHEN Jiajie, WANG Jinfeng. Method for solving Choquet integral model based on ant colony algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 81-87.
[10] ZHANG Shuangsheng, QIANG Jing, LIU Xikun, LIU Hanhu, ZHU Xueqiang. Inverse problems of pollution source identification based on Bayesian-DE [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 131-136.
[11] WANG Fei, XU Jian, LI Wei, WANG Xinhao, SHI Xiaohan. Rolling optimal dispatch method of wind power based on distributed energy storage system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 89-94.
[12] DENG Guanlong, YANG Hongyong, ZHANG Shuning, GU Xingsheng. Multi-objective scheduling in no-wait flow shop using a hybridized differential evolution algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 21-28.
[13] LIU Debao, WU Yaohua, GUO Yaoyang, WANG Yanyan. Item assignment optimization of automatic picking system based on hybrid picking strategy [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 36-44.
[14] DONG Hongbin, ZHANG Guangjiang, PANG Jinwei, HAN Qilong. A clustering ensemble algorithm based on co-evolution [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 1-9.
[15] YANG Longhao, FU Yanggeng, GONG Xiaoting. Parallel differential evolution algorithm for parameter learning of belief rule base [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(1): 30-36.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[9] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
[10] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd