Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

The Analysis on Running Mechanism of Genetic Algorithm

YUN Weimin and XI Yugeng (Department of Automation, Shanghai Jiao Tong University. Shanghai, 200030, PRC)  
Genetic algorithm(GA) is a kind of adaptive, heuristic, probabilistic and iterated searching algorithm, which has attracted many subjects. The architecture and running process of genetic algorithm are analyzed first as the example of function optimization in the paper, then, the global optimum and seaching efficiency are studied. The new concept of effective gene and effective gene mutation are proposed. The new schema produced during one.genetic operation are derived as O(2n-1). Finally, the conclusion is given.
【Fund】: 国家自然科学基金 上海市自然科学基金
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 WANG Min-le;College of Science,The Second Artillery Engineering University;;Research on the Convergence Efficiency of Genetic Algorithm[J];计算技术与自动化;2015-04
2 XU Xin-hua(Taizhou Teachers College,Taizhou,Jiangsu 225300,China);Application of Genetic Algorithms based on Chaos Series in Automatic Test Paper[J];通化师范学院学报;2011-12
3 Cui Xiaohang,Sun Jianlin;Genetic Algorithm Solution of Plate Rolling Mill FM Backup Roll Wear Model[J];天津冶金;2010-04
4 XING Xiao-jun,YAN Jian-guo(School of Automation,Northwestern Polytechnical University,Xi'an Shanxi,710072,China);A Novel Genetic Algorithm Based on Diversity Maintaining and Its Simulation[J];计算机仿真;2010-04
5 ;Research on Hybrid Evolutionary Algorithms for Improving Global Convergence[J];软件导刊;2009-12
6 GAO Hai-long ZHANG Guo-li(Department of Computer Science and Technology, North China Electric Power University, Baoding 071000, China) (Department of Mathematics & Physics, North China Electric Power University, Baoding 071000, China);A load forecasting method based on GNN[J];微计算机信息;2009-25
7 CAO Liang-yan1 LI Guang-bu2 LI Jing-hui1(1.College of Mathematics and Science,Shanghai Normal University,Shanghai 200234,China;2.College of Mechanical and Electronic Engineering,Shanghai Normal University,Shanghai 201418,China);Analysis of Genetic Algorithm and Its Modification[J];计算机仿真;2009-07
8 KANG Ai-qing1,QIU Lin1,ZHANG Ting2(1.North China Institue of Water Conservancy and Hydroelectric Power,Zhengzhou 450011,China;2.Main Line Engineering Construction Management Bureau of Central Route ofWater Transfer from South to North,Bejing 100053,China);Research of Classification and Recognition about Flood Based on the Projection Pursuit[J];华北水利水电学院学报;2009-02
9 CUI Zhi-jian1,WANG Jing1,ZHANG Xiao-yang2,TIAN Dian-long1,Tian Shao-wei1 (1.College of Petroleum Engineering,Xi'an Shiyou University,Xi'an 710065,Shaanxi,China;2.Northwest Petroleum Pipeline Company,Xi'an 710021,Shaanxi,China);Optimization of the operation efficiency of oil-gas gathering pipeline network based on genetic algorithm[J];西安石油大学学报(自然科学版);2008-06
10 LIU Zai-wen1,L Si-ying1,WANG Xiao-yi1,CUI Li-feng2,HUANG Zhen-fang3 (1.College of Information Engineering,Beijing Technology and Business University,Beijing 100037,China;2.College of Chemical and Environmental Engineering,Beijing Technology and Business University,Beijing 100037,China;3.Beijing Hydrologic Center,Beijing 100038,China);Forecast methods for algal bloom in rivers and lakes[J];水资源保护;2008-05
China Proceedings of conference Full-text Database 1 Hits
1 Peng Li Li Wen He Hongkun Lin Xingxin (Hebei Institute of Technology, Tangshan 063009, China) (Information Center, Tangshan Devel. and Reform Committee, Tangshan 063000, China);Optimal Design for 2-DOF PID Controller[A];[C];2003
Chinese Journal Full-text Database 10 Hits
1 YU Shou-yi, KUANG Su-qiong (School of Information Science and Engineering, Central South University, Changsha Hunan 410083, China);Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach[J];控制理论与应用;2010-07
2 Wang lan(Teaching and research department of Basic Course,Yunnan Police Officer Academy,Kunming Yunnan 650223);Research of the convergence of GA based on self-adaptive crossover probability and self-adaptive mutation probability[J];云南师范大学学报(自然科学版);2010-03
3 FAN Qing-wua, WANG Pub, GAO Xue-jinb(a.College of Pilot, b.College of Electrical Information and Control Engineering, Beijing University of Technology, Beijing 100124, China. );Improved genetic algorithm based on oriented crossover[J];控制与决策;2009-04
4 XIAO Hong-feng1,2,TAN Guan-zheng1 1(Robotic Institute,School of Information Science & Engineering,Central South University,Changsha 410083,China) 2(Computer Education Department of Hunan Normal University,Changsha 410081,China);Niche Hybrid Genetic Algorithm Based on Simplex[J];小型微型计算机系统;2008-09
5 YING Wei-Qin~(1,2+) LI Yuan-Xiang~1 SHEU Phillip C-Y~(1,2) 1 (State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China) 2 (Department of Electrical Engineering and Computer Science,University of California,Irvine,CA 92697,USA);Improving the Computational Efficiency of Thermodynamical Genetic Algorithms[J];软件学报;2008-07
6 ZHANG Chang-nian;A Novel Intelligent Control Approach Based on NN and OGA/Q[J];微计算机信息;2008-19
7 NI Chang-jian1,2,CUI Peng1(1.Institute of Mountain Hazards and Environment,China Academy of Sciences,Chengdu 610041,China;2.Department of Environmental Engineering,Chengdu University of Information and Technology,Chengdu 610041,China);Projection pursuit dynamic cluster model[J];系统工程学报;2007-06
8 SUN Qian1,DUAN Chun-qing2,QIU Lin2,CHEN Xiao-nan3(1.Bureau of Yellow River Management in Shandong,Jinan 250000,China;2.North China Institute of Water Conservancy and Hydroelectric Power,Zhengzhou 450011,China;3.Institute of Water Resources and Hydroelectric Engineering,Xi'an University of Technology,Xi'an 710048,China);Application of Fuzzy Clustering Model Based on Entropy Weights in Flood Classification[J];华北水利水电学院学报;2007-05
9 DONG Qian-jin,WANG Xian-jia,AI Xue-shan,ZHANG Yan-min(State Key Laboratory of Water Resources and Hydropower Engineering Science,Wuhan University,Wuhan 430072,China);Study on Flood Classification Based on Project Pursuit and Particle Swarm Optimization Algorithm[J];水文;2007-04
10 Ming Liang (School of Science, Xidian University, Xi'an 710071, China) Wang Yuping (School of Computer Science and Technology, Xidian University, Xi'an 710071, China);A STUDY OF CONVERGENCE RATE IN A CLASS OF GENETIC ALGORITHMS[J];计算数学;2007-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 HUANG Dong;FEI Liang;Economics and Management Department,Naval University of Engineering;;A Demand Forecasting Model for Ship Equipment Temporary Repair Funds Based on The GA-SVM[J];数学的实践与认识;2017-13
2 LV Hai-yan;ZHOU Li-jun;HUAN Jing;ZHANG Jie;Naval Aeronautical and Astronautical University;;Design of Intelligent Test Paper Generating Genetic Algorithm for Common Online Examination System[J];计算技术与自动化;2016-04
3 LV Ning;XU Jia;YAN Lu-qi;FU Yuan-jian;Automation Department of Haerbin University of Science and Technology;;Simulation of the Temperature Control System of Beer Fermentation Optimization[J];计算机仿真;2016-05
4 ZHANG Yaqi;LI Yanqing;DAI Minglong;SHU Weimin;Three Gorges Cascade Dispatching & Communication Center,China Yangtze Power Co.,Ltd.;Bureau of Hydrology,Changjiang Water Resources Commission;;Classification of floods entering into reservoir and dam site flood of Three Gorges Reservoir based on projection pursuit[J];人民长江;2016-09
5 LI Mao-bing;LU Jing;YANG Guo-lu;Sewage Sludge and Silt Research Center,State Key Laboratory of Water Resources and Hydropower Engineering,Wuhan University;;REVIEW OF CYANOBACTERIA BLOOM AND A BRIEF STUDY ON ITS PREVENTIVE AND CONTROL METHOD[J];环境工程;2016-03
6 Yao Junyang;Xu Jiping;Wang Xiaoyi;Huang Zhenfang;College of Computer and Information Engineering, Beijing Technology & Business University;Beijing Hydrology Station;;Research on algal bloom prediction based on deep learning[J];计算机与应用化学;2015-10
7 FENG Yanhong;SUN Geng;YU Hong;College of Information Engineering,Key Laboratory of Marine Information Technology of Liaoning Province,Dalian Ocean University;;Research of fishing port planning problem based on improved genetic algorithm[J];辽宁科技大学学报;2015-05
8 WANG Xia;CHEN Jun;School of Electronics and Information Engineering,Sias International University;;Turn Angle Deviation Measurement of Electric Motor Based on Improved Genetic Algorithm[J];计算机仿真;2015-06
9 ZHANG Jing;XIAO Zhi-bin;RONG Hui;CUI Yi;Computer Technology Application Key Lab of Yunnan Province,Kunming University of Science and Technology;Faculty of Information Engineering and Automation,Kunming University of Science and Technology;Faculty of Art and Design,Kunming Metallurgy College;Yunnan Academy of Scientific and Technical Information;;An improved genetic algorithm in the application of Web spider[J];山东大学学报(理学版);2015-05
10 WANG Jun-qiang;GUO Yin-zhou;CUI Fu-dong;ZHANG Cheng-wu;SUN Shu-dong;Performance Analysis Center of Production and Operations Systems,Northwestern Polytechnical University;Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education,Northwestern Polytechnical University;;Diversity enhancement-based adaptive genetic algorithm for open-shop scheduling problem[J];计算机集成制造系统;2014-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved