Optimization Computing Based on Evolution Genetic Algorithm

微信服务号

微信订阅号

2025-4-25- 16

Home
About JOS
Editorial Board
Instructions
Ethics Statement
Archive
Contact
Chinese

Home > Archive>Volume 9, Issue 11, 1998 >876-879 Online First

PDF HTML XML Export Cite reminder

Optimization Computing Based on Evolution Genetic Algorithm
DOI:
                        
                    
Author:
                        CHEN MingCHEN Ming

Find this author on CNKI
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:
Clc Number:
Fund Project:

Article

Figures

Metrics

Reference [1]

Related [20]

Cited by [30]

Materials

Comments

Abstract:

Deeply analyzed the conventional genetic algorithm and for its shortcomings on numerical optimization, evolution genetic algorithm (EGA) is proposed. EGA makes some improvements on description of genes of chromosome, genetic operators of crossover and mutation, designing of fitness function, selection method on chromosome of candidate solutions and convergence criterion. The optimization results of some functions (including hard Shekel' function) show that EGA has fine ability of global searching and speedy convergence.

Key words:Genetic algorithm, Shekel' function, optimization computing, evolution storage, convergence criterion.

Reference

1　 Holland J H. Adaptive of Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975 2　 Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley, 1989

[1]CHEN Ming.Optimization Computing Based on Evolution Genetic Algorithm[J].Journal of Software,1998,9(11):876-879.

[2]Tian Wenkai,Liu Sanyang,Wang Xiaojuan.Study and improvement of backtracking search optimization algorithm based on differential evolution[J].Application Research of Computers,2015,32(6).

[3]LU Qing,XIE Pin-jie,SUN Bo.Sharing Scheme-based Adaptive Hybrid Genetic Algorithm[J].Computer Simulation,2012,29(12).

[4]XI Hong-lei,XING Xiao-shuai,ZHANG Qing-quan.Adaptive Niche Genetic Algorithm Based on Gradi-optimization[J].Computer Engineering,2008,34(11):186-188.

[5]LIU Yue-e,HE Dong-jian,LI Zheng-rong.Parallel simulated annealing genetic algorithm for optimizing BP neural network[J].Journal of Computer Applications,2006,26(1):204-0206.

[6]GAO Hui,XU Guang-hui,ZHANG Rui,WANG Zhe-ren.Real-coded quantum evolutionary algorithm[J].Control and Decision,2008,23(1):87-90.

[7]ZOU Yan-yan,WU Yu-xuan,SONG Zhen-yu,SHAO Ke-yong.Design of Fuzzy Controllers Based on Improved Genetic Algorithms[J].Techniques of Automation and Applications,2013(11):6-10.

[8]XIE Ping,LI Bin,ZHUANG Zhen-Quan.A New Hybrid Quantum Evolutionary Algorithm[J].Computer Science,2008,35(2):166-170.

[9]LIU Li-dong,CAI Huai.Novel hybrid algorithm of combination of genetic algorithm and ant colony algorithm[J].Computer Engineering and Design,2008,29(5):1248-1250.

[10]LI Ming,XIONG Xiao-feng and MA Cong.A Genetic Algorithms With Sexual Reproduction[J].Journal of Image and Graphics,2003,8(5):509-515.

[11]Feng Xianbin,Ding Rui,Dong Hongbin.AN ADVANCED GENETIC ALGORITHM BASED ON PROPAGATING TREE CLUSTERING[J].Computer Applications and Software,2010,27(1):127-130.

[12]YANG Chun-song,CHENG Wen-ming.Study on an Evolutionary Hybrid Algorithm[J].Computer Simulation,2007,24(10):169-172,199.

[13]ZHANG Da-bin,WANG Jing,LIU Gui-qin,ZHU Hou.Clustering analysis method based on pseudo parallel genetic algorithm[J].Computer Engineering and Design,2009,30(1).

[14]WANG Ji-quan,CHENG Zhi-wen,ZHANG Pan-li and DAI Wei-ting.Research on improvement of real-coded genetic algorithm for solving constrained optimization problems[J].Control and Decision,2019,34(5):937-946.

[15]WANG Hong-bin,ZHANG Li-yi.Multi-user Detection Based on Genetic Algorithm Optimization Neural Network[J].Computer Engineering,2011,37(7):207-209.

[16]ZHANG Yan,XIE Juan-ying.A New Niche Genetic Algorithm Based on Improved Gradient Operators[J].Computer Engineering & Science,2009,31(9).

[17]Zhou Zikang,Yang Heng,Tang Wansheng.Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated (GASS Ⅱ)[J].Computer Engineering and Applications,2005,41(18):30-33.

[18]Zhou Zikang Yang Heng Tang Wansheng.Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II)[J].Computer Engineering and Applications,2005,41(18):30-33.

[19]WU Di,JIANG Yong-zeng,SONG Guang-jun.The 0-1 Knapsack Problem Based on the Bee-Swarm Genetic Algorithm[J].Computer Engineering & Science,2011,33(5):102.

[20]BI Ying-zhou,DING Li-xin.Role Comparison of Crossover and Immunity Operator[J].Computer Engineering,2007,33(15):170-171.

Cited by

[1]YE Deqian,KANG Jianhong,YANG Ying.Optimization of Feedforward Neural Network with Real-coded Genetic Algorithm[J].Computer Engineering,2005,31(16):163-164.

[2]ZHANG Ying-li,LIU Hong,LI Shao-hui.Application of Genetic Algorithm in Music Composition[J].Application Research of Computers,2005,22(11):143-145.

[3]柴贺军刘浩吾等.改进的进化遗传算法在软弱结构面力学参数选取中的应用[J].Journal of Chengdu University of Technology,2001,28(4):421-424.

[4]Zheng Jinhua,1,Meng Zuqiang,2,Cai,Zixing,21.Restricted Genetic Algorithm Based on Ascending of Tangent Planes[J].Computer Engineering and Applications,2004,40(3):26-28,49.

[5]LI,Jin-ping,LI,Su-fang,YANG,Bo.Efficient Genetic Algorithm Based on Niche and Cluster Analysis[J].Mini-micro Systems,2004,25(6):975-978.

[6]冯冀宁　刘彬　刁哲军　张春生.Condition Detection on Cutting Tools Wavelet-Based Neural Network[J].China Mechanical Engineering,2004,15(4):321-324.

[7]ZENG Hong,kun\ SHENG De,yao.STUDY OF A NEW MULTIAGENT-BASED GENETIC ALGORITHM AND ITS APPLICATION IN COMPLEX SYSTEM[J].Information and Control,2003,32(3):277-280.

[8]Cui Guangcai.A Research for Common Problems of Genetic Algorithm[J].Journal of Changchun University of Science and Technology,2000,23(2):19-21.

[9]HAN Li,1,LI Hui,1,YANG Shun, chang,1,HE Bei,2.An Improved Genetic Algorithm for Optimum Design of Power Transformers[J].Journal of Chongqing University(Natural Science Edition),2002,25(9):8-11,28.

[10]CHAI He,jun,1,2,LIU Hao,wu,1,WANG Zhong,1.A RESEARCH ON EVOLUTION GENETIC ALGORITHM OF EVALUATING THE SOIL FRICTION PARAMETERS[J].Journal of Chengdu University of Technology: Sci & Technol Ed,2001,28(4):421-424.

[11]王璐　文武松.An adaptive genetic algorithm based on real-coding[J].Journal of Chongqing College of Education,2008,21(3):40-43.

[12]Abstract.The Research of EvolutionGenetic Algorithm of Evaluating Soil Slope Stability[J].Journal of Mountain Research,2001,19(2):180-184.

[13]Relationship between Average Truncated Generation, Success Rate and Population Scale in Genetic Algorithm[J].Journal of System Simulation

[14]杜鹏,周昌乐,贺志强.一种基于遗传算法的自动生成创意曲动机的方法[J].Computer Technology and Development,2007,17(4):150-153.

[15]王忠,柴贺军,刘浩吾.The Improvement of Evolution Genetic Algorithm[J].Journal of University of Electronic Science and Technology of China,2002,31(1):76-79.

[16]ZHAO Jian-min,GUAN Guo-quan,WANG Hong-yan.Improvement of Clustering Algorithms Based on Genetic Algorithms[J].Computer Engineering & Science,2008,30(8).

[17]侯健　曲昌学　陈月明　王玉斗　周波.Solution for production prediction model by adaptive real-coded genetic algorithm[J].Journal of the University of Petroleum,China(Edition of Natural Science),2002,26(3):55-58.

[18]张宏生,吴拓.遗传算法在非线性方程组求解中的应用[J].Journal of Zhaoqing University (Bimonthly),2002,23(2):16-19.

[19]MENG Zu-qiang,CAI Zi-xing.Identification method of nonlinear systems based on parallel genetic algorithm[J].Control and Decision,2003,18(3):367-370.

[20]DONG Ling-jiao,CHEN Da-lu,ZHAO Yu-qing.Optimal Design of T-S Fuzzy Controler Based on an Improved Genetic Algrithm[J].Techniques of Automation and Applications,2006,25(6):1-3.

[21]He Jin1 Chen Jian,wen2 LIU Zhong1.Azimuth super-resolution approach for meter wave radar based on real-valued genetic algorithm[J].Chinese Journal of Radio Science,2004,19(3):307-310.

[22]ZHANG Wenxiang.Arithmetic for Nonlinear Equations[J].Journal of Heilongjiang Institute of Science and Technology,2003,13(1):43-44.

[23]Han Fengqing,1,2,Li,Hongmei,2,Huang Xiyue,11.The Research of a C-means Cluster by Genetic Algorithm[J].Computer Engineering and Applications,2002,38(24):64-65.

[24]SANG Lin,ZOU Kai,qi.Optimization computation of multi-dimensional functions based on improved genetic algorithm[J].Journal of Science of Teachers＇College and University,2001,21(2):3-5.

[25]刘明吉　王秀峰　王治宝　黄亚楼.A Knowledge Discovery Algorithm Based on Genetic Algorithm[J].Computer Engineering,2000,26(8):13-14.

[26]Yang Hongmin,Lin Kongyuan,and,Yang Qingjiang[WT5HZ].On Multimodal Function Optimization Based on an Improved Genectic Algorithm[J].Computer Engineering & Science,2000,22(1):28-31.

[27]Zheng Zhijun,Zheng Shouqi.Evolving Neural Network By An Adaptive Real-coded Genetic Algorithm[J].Computer Engineering and Applications,2000,36(9):36-37.

[28]潘美芹　贺国平　马学强.Optimization Computation of Multi- dimensional Functions Based on Improved Genetic Algorithms[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2000,19(2):14-17.

[29]Diao Zhejun,Feng Jining,YANG Xiaobo.Research of Rotor Fault Diagnosis in Induction Motor Based on Wavelet Neural Network[J].Electrical Automation,2005,27(3):6-8.

[30]DU Peng,ZHOU Chang-le,HE Zhi-qiang.An Auto Composing Method for Motive of Inventions Based on Genetic Algorithm[J].Microcomputer Development,2007,17(4):150-153.

Comments

分享到微博

Submit

Get Citation

陈明.基于进化遗传算法的优化计算.软件学报,1998,9(11):876-879

Copy

微信扫一扫：分享

微信里点“发现”，扫一下

二维码便可将本文分享至朋友圈。

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:March 28,1997
Revised:October 21,1997
Adopted:
Online:
Published:

Links:Institute of Software, CASChina Computer FederationCASNSFC

You are the first2038748Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063