Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2003-21
Add to Favorite Get Latest Update

A Review on the Theory for the Genetic Algorithm

Zheng Liping Hao Zhongxiao(Department of Computer Science and Engneering,Harbin Institute of Technology,Harbin150001)  
By describing the genetic algorithm,we introduce the development of the following researches in the genetic algorithm:encoding methods,fitness functions,genetic operators,selection for parameter sets,the basis of mathematics,deception problems ,convergence analysis,parallel computation,local improvement and hybrid methods etc.Although there exist some problems in the application of the genetic algorithm because of the imperfectness of the theory basis,these researches will stimulate the development of theories and applications of the genetic algorithm.
【Fund】: 黑龙江自然科学基金资助(编号:F006)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 Li Chengyin et al;Design and Implementation of Network Shortest Path based on Genetic Algorithm by Visual C++[J];Computer Development & Applications;2007-11
2 FAN Chao,ZHANG Wei-hua(College of Aerospace and Material Engineering,National Univ.of Defense Technology,Changsha 410073,China);Identification of model parameters of solid rocket motor based on genetic algorithm[J];Journal of Solid Rocket Technology;2008-04
3 Li Rongqin (Harbin Normal University));A MODEL FOR DETECTOR PRODUCTION BASED ON INMMUNE GENETIC ALGORITHM[J];Natural Science Journal of Harbin Normal University;2007-06
4 YANG Jun-hong,YANG Dong-wang (College of Machinery,Tianjin University,Tianjin 300072,China);Research on Heat Exchanger of Refrigeration System Using Genetic Simulated Annealing Algorithm[J];Energy Conservation Technology;2007-02
5 LI Jing1,2,YIN Xiao-wei3(1.Nanjing Agriculture University,Jiangsu Nanjing,210031,China;2.Nanjing University,Jiangsu Nanjing,210093,China;3.Hot-Line International Transport Ltd.Jiangsu Nantong,226221,China);The Job-Shop Scheduling Based on a kind of new GA in ERP[J];Manufacture Information Engineering of China;2007-11
6 ZHU Xiao-juan1,ZHANG Jia-sheng2,GU Sin-yu3 (1.shen yang institute of engineering,the department of auto control 110036;2.northeastern university,the department of Information Science and Engineering 110004;3.the group of NUE soft,network insurance 110009);APPLICATION OF ADAPTIVE GENETIC ALGORITHM IN COORDINATED CONTROL SYSTEM[J];Inner Mongolia Petrochemical Industry;2008-07
7 LAN Lu-kai,ZHU Jian-wei,LIU Wei-li,YUAN Yi-rui,HU Xiao-min,XIAO Jing,ZHANG Jun(School of Information Science and Technology,Sun Yat-sen University,Guangzhou 510275,China);New method of fuzzy-based genetic algorithms[J];Computer Engineering and Design;2008-14
8 ZHANG Chao1 LU Yan2 LI Ji-xin3 HUANG Wei-ning1 CHEN Zheng-xing11. Key Laboratory of Food Sci. & Safety Southern Yangtze University Wuxi 214036 2. Wuxi Xiehe Food Co. Ltd. Wuxi 214072 3. Xinjiang Academic of Agriculture and Reclamation Science Shihezi 832000 China;Application of Genetic Algorithm in Protein Structure Prediction[J];Letters in Biotechnology;2006-02
9 ZHU Xiao-juan1,ZHANG Jia-sheng2,GU Xin-yu3(1.Department of Automatic Control Engineering,Shenyang Institute of Engineering,Shenyang 110136,China;2.School of Information,Northeastern University,Shenyang 110004,China;3.Network Security Department,Neusoft Group,Shenyang 110009,China);Research and application of adaptive genetic algorithm in the main steam temperature system optimization[J];Journal of Shenyang Institute of Engineering(Natural Science);2008-04
10 JIANG Wu-xue LI Cheng-yin LI Li-ming(School of Computer Engineering,Jingchu Polytechnic University,Jingmen,Hubei 448200);A Solution to Network Shortest Path Based on Genetic Algorithm[J];Journal of Shayang Teachers College;2007-05
China Proceedings of conference Full-text Database 1 Hits
1 Wen Jing Zhu Yuwen Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China;Flight Route Planning with Genetic Algorithms[A];[C];2004
【Citations】
Chinese Journal Full-text Database 10 Hits
1 Zhang Liangjie Mao Zhihong Li Yanda (Department of Automation, Tsinghua University, Beijing 100084);MATHEMATICAL ANALYSIS OF MUTATION OPERATOR AND ITS IMPROVED STRATEGY IN GENETIC ALGORITHMS[J];;1996-06
2 LIN Dan, LI Min Qiang, and KOU Ji Song (Systems Engineering Institute, Tianjin University, Tianjin 300072);ON THE CONVERGENCE OF REAL CODED GENETIC ALGORITHMS[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;2000-11
3 GUO Dong Wei, LIU Da You, ZHOU Chun Guang, and ZHANG Zhong Ming(College of Computer Science and Technology, Jilin University, Changchun 130012);DYNAMIC ANALYSIS OF GA'S CONSTRINGENCY AND ITS APPLICATION[J];Journal of Computer Research and Development;2002-02
4 Liang Yanchun, Wang Zaishen, and Zhou Chunguang*(Department of Mathematics, Jilin University,Changchun 130023)(Open Laboratory of CAD/CAM Technology for Advanced Manufacturing,Chinese Academy of Sciences, Shenyang 110003)*(Department o;A STUDY OF CONVERGENCE OF GENETIC ALGORITHMSWITH SELECTION AND MUTATION ALONE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1998-07
5 ;On Scheme Theorem of the Integer-Coded Genetic Algorithm[J];Computer Science;1999-06
6 LIANG Yanchun(Department of Mathematics, Jilin University, Changchun 130023)ZHOU Chunguang(Department of Computer Science,Jilin University, Changchun 130023)WANG Zaishen(Department of Mathematics. Jilin University, Changchun 130023)(Open Laboratory of CAD;CONVERGENCE ANALYSIS OF AN EQUIVALENT GENETIC ALGORITHM BASED ON EXTENDED STRINGS[J];Chinese Journal of Computers;1997-08
7 WU Shao-Yan; XU Zhuo-Qun(Department of Computer Science and Technology, Peking University, Beijing 100871);A HEURISTIC POLICY FOR CONSTRUCTING CROSSOVER IN GENETIC ALGORITHMS[J];CHINESE JOURNAL OF COMPUTERS;1998-11
8 HE Jun 1) HUANG Hou Kuang 1) KANG Li Shan 2) 1) (Department of Computer Science, Northern Jiaotong University, Beijing 100044) 2) (State Key Software Engineering Laboratory, Wuhan University, Wuhan 430072);THE COMPUTATIONAL TIME OF GENETIC ALGORITHMS FOR FULLY DECEPTIVE PROBLEM[J];CHINESE JOURNAL OF COMPUTERS;1999-09
9 Wang Liwei;Hong Yong and Hong Jiarong (Department of Computer Science and Engineering,Harbin Institute of Technology, Harbin 150001);ON THE CONVERGENCE OF GENETIC ALGORITHMS[J];CHINESE JOURNAL OF COMPUTERS;1996-10
10 YUN Weimin and XI Yugeng (Department of Automation, Shanghai Jiao Tong University. Shanghai, 200030, PRC);The Analysis on Running Mechanism of Genetic Algorithm[J];CONTROL THEORY & APPLICATIONS;1996-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LU Yu-yu1,CHEN Jian-neng2,ZHANG Xiang1(1.College of Mechanical and Electrical Engineering,Fujian Agriculture and Forestry University,Fuzhou 350002;2.College of Mechanical Engineering and Automation,Zhejiang Sci-Tech University,Hangzhou 310018);An improved genetic algorithm and its convergence[J];Journal of Anhui Agricultural University;2007-04
2 Zeng Fanfeng; Ma Runjin; Cai Zixing (Research Institute of Intelligent Automation, North China Univ. of Tech., 100041, Beijing, China);System Identification Method Based On Improved Genetic Algorithms[J];JOURNAL OF NORTH CHINA UNIVERSITY OF TECHNOLOGY;1998-01
3 He Linshu Liu Gang(School of Astronautics, Beijing University of Aeronautics and As tronautics, Beijing 100083, China);Orthogonal direction algorithm for global function optimization[J];Journal of Beijing University of Aeronautics and Astronautics;2005-04
4 GAO Yugen,WANG Guobiao, DING Yuzhan (Civil and Environment Engineering School, UST Beijing, Beijing 100083, China) (Shandong Institute of Technology, Zibo 255012, China);Genetic Algorithms Based on Grid and Its Application[J];Journal of University of Science and Technology Beijing;2002-03
5 MENG Xiang wu, ZHANG Yu jie (Computer Science and Technology School, Beijing University of Posts and Telecommunications, Beijing 100876, China);The Traversing of Genetic Algorithms Based on Mutation of Column in Population[J];Journal of Beijing University of Posts and Telecommunications;2002-01
6 Meng Xiangwu Zhang Yujie (School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876);The Traversing of Crossover in Genetic Algorithms[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1999-01
7 Ma Zhuang;Wan Dejun;Huang Ling;On-line Optimization of Autopilot Control Parameter Based on Genetic Algorithms[J];Ship Engineering;1999-01
8 TANG Lin,TAO Hong-cai(School of Information Science & Technology,SWJTU,Chengdu 610031,China);Similarity-based crossover-mutation operator and its application to mining classification rules[J];Journal of Chengdu University of Information Technology;2007-01
9 SHI Ying,HE Jia(Dept.of Computer Science,CUIT,Chengdu 610225,China);Analysis and improvement strategy of dual-structure codes based on knapsack problem[J];Journal of Chengdu University of Information Technology;2007-03
10 LI Kai1,TIAN Shuang-liang1,GENG Li-jun2(1.Institute of Computer and Information Engineering,Northwest University for Nationalities,Lanzhou 730030,China;2.School of Accounting,Shanxi University of Finance and Economics,Taiyuan 030006,China);Feature selection of intrusion detection system based on BP neural network[J];Journal of Changchun University;2009-06
China Proceedings of conference Full-text Database 7 Hits
1 XIE Jun,WANG Hang-yu Department of Weaponry Engineering, Naval University of Engineering, Wuhan 430033, China;Institute of System Engineering, Huazhong University of Science Technology, Wuhan 430074, China.;Study on warehouse job scheduling based on genetic algorithm[A];[C];2005
2 Liu Jian Huang Wenqi College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan,430074,China;A Heuristic Algorithm for Solving the Circles Layout Problem with Constraints of Acting Forces[A];[C];2008
3 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
4 Yan He~(1,2); Tang Dedong~(1.3); Huang Yangfan~1; Cheng Wei~2 1(Key Lab of Optoelectronic Technology & System of MOE, Department of Optoelectronic Engineering, Chongqing University, Chongqing 400044, China)2(Department of Computer Science, Chongqing Institute of Technology, Chongqing 400050, China) 3(Logistic Engineer Institute, Chongqing 400016, China);One Method of Classifier Design Based on Genetic Algorithms[A];[C];2004
5 Huang Yuqing Chen Chunmei Li Leimin(School of Information and Control Engineering, Southwest University of Science and Technology. Mianyang 621002, China);Application of A Hybrid Genetic Algorithm in Container Loading[A];[C];2004
6 Yu Zhen Xu Li Xin Ge Wei Liang Department of Automatic Control, Beijing Institute of Technology, Beijing 100081;The Improvement of Genetic Algorithm and The Research of It's Use in Designing Artificial Neural Network[A];[C];1999
7 Tao Qing Institute of Automation, the Chinese, Academy of Sciences, Beijing, 100080;A Survey about the Neural Network for solving Mathematics Programming Problems[A];[C];2001
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Ming-zheng (Dept. of Comp. Sci. & Engn., Anhui Institute of Mechanical & Electrical Engineering, Wuhu 241000, China);The research of curve fitting method based on genetic algorithm[J];JOURNAL OF ANHUI INSTITUTE OF MECHANICAL AND ELECTRICAL ENGINEERING;2000-03
2 WANG Taotao,HUANG Li(Chemical Department of Guangxi Teachers University,Guiling 541001,China);A Comparison of Chemical Teaching Model Based on Networkand Chemical Teaching Model Based on Tradition[J];Journal of Anqing Teachers College(Natural Science Edition);2002-04
3 WANG Li ZHU Jing (Anshan Normal University,Anshan Liaoning 114005,China);The Status and Advances of Flexible Flow Shop Scheduling Problem[J];Journal of Anshan Teachers College;2002-01
4 ZHAO Sheng kai,QIU Kuan min (College of Electronics and Information Engineering, Northern Jiaotong University, Beijing 100044,China);Development of DSP and Comparison Between Fixed Point and Float Point of Process Method[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-05
5 SUN Yan feng 1, ZHENG Jia qi 1, WANG De xing 2, WU Hua 2 (1.College of Traffic and Transport, Northern Jiaotong University, Beijing 100044, China; 2.Daqing Electric Power Bureau, Daqing 163454,China);A Survey of Constraint Optimization Method Based on Genetic Algorithm[J];Journal of Northern Jiaotong University;2000-06
6 JIA Ying LIU Li-ming ( Department of Statistics, Capital University of Economics and Business, Beijing 100026 );Statistic Analysis of National Debt Risk and Size in China[J];Journal of Beijing Polytechnic University Social Sciences Edition;2001-04
7 SUN Wan-qing,GE Liang(Engineering Institute,Ocean University of China,Qingdao 266100,Shandong,China);A Finite Automaton-based Two-dimensional Sound Ray Tracing Method[J];Acta Armamentarii;2007-11
8 LIU De-zhong, FBI Ren-yuan, LI Jian-feng, GAO Xue-jin, GAN Hong-ren ( 1. College of Mechanical Engineering and Applied Electronics Technology,Beijing Polytechnic University, Beijing 100022, China; 2. Power Industry Bureau of Xinhui City, Xinhui, Guangdong 529100, China );Development of Magnetostrictive Micro- actuator[J];Journal of Beijing Polytechnic University;2002-04
9 JIANG Jia he SONG Zi shan SHEN Wei qun QIU Li wei(Beijing University of Aeronautics and Astronautics, Dept. of Automatic Control);Application of Simulated Annealing to Global Optimization Problems with Continuous Variables[J];Journal of Beijing University of Aeronautics and Astronautics;2001-05
10 ZHANG Fei zhou YAN Lei (Peking University,Institute of Remote Sensing and Geography Information System)FAN Yue zu SUN Xian fang (Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-06
China Proceedings of conference Full-text Database 1 Hits
1 DING Wu, ZHOU Chenping and DING Mingyue Institute for Pattern Recognition and Artificial Intelligence State Education Commission Laboratory For Image Processing and Intelligent Control Huazhong University of Science and Technology Wuhan, Hubei 430074, P.R.China;Analysis and Comparison of Route Planning for Unmanned Aircraft[A];[C];1999
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 OUYANG Jun,YANG Feng,YANG Shi-wen,and NIE Zai-ping (School of Electronic Engineering,University of Electronic Science and Technology of China Chengdu 610054);Improved NSGA-Ⅱ Approach with Application in Antenna Arrays Optimization[J];Journal of University of Electronic Science and Technology of China;2008-06
2 JIA Zhen-yuan,WANG Xiao-yu,WANG Fu-ji(Key Laboratory for Precision and Non-traditional Machining Technology of Ministry of Education,Dalian University of Technology,Dalian 116024,China);Dynamics model and numerical simulation of giant magnetostrictive actuator[J];Journal of Dalian University of Technology;2008-03
3 Zhang Shi-bo,Qian Liu-yu (Mechanical-electronic Engineering Institute of Xi'dian University , ShaxiXi'an 710071);Position Optimal Design of Vehicular Antennae via NSGA[J];Electronics Quality;2008-06
4 WU Mei,LU Jingui(College of Automation,Nanjing University of Technology,Nanjing 210009,China);Summary of Research Progress of the Genetic Algorithms[J];Machine Tool & Hydraulics;2008-03
5 LIN Bi,XIE Ming-hong (College of Mechanical and Electrical Engineering and Automation,Huaqiao University,Quanzhou 362021,China);The Design of Adaptive Genetic Algorithms for the Solution of Job Shop Scheduling Problem[J];Journal of Jiamusi University(Natural Science Edition);2008-04
6 Meng Xiangyan1,Meng Jun2,Ge Jiaqi1(1.College of Science,Northeast Agricultural University,Harbin 150030,China;2.National Research Center of Soybean Engineering and Techniques of China,Harbin 150030,China);Research Progress Method for Protein Secondary Structure Prediction Based on Genetic Algorithm[J];Journal of Agricultural Mechanization Research;2009-05
7 LU Quan-guo~(1,2),CHEN Ding-fang~(1,3),CHEN Kun~1,ZHONG Yu-ning~(3,4),LI Ya-qiang~1(1.Institute of Intelligent Manufacturing and Control,Wuhan University of Technology,Wuhan 430063,China;2.Deptartment of Mechanical and Electrical Engineering,Nanchang Institute of Technology,Nanchang 330006,China;3.Key Lab of Modern Manufacturing Quality Engineering of Hubei Province,Wuhan 430068,China;4.School of Mechanical Engineering,Hubei University of Technology,Wuhan 430068,China);Research on Feedforward Compensation of GMA Based on Preisach Modified Model[J];Journal of Wuhan University of Technology;2007-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Zhang Qingfu, Jiao Licheng, Baozheng (Institute of Electronic Engineering, Xidian University, Xi'an 710071);A New Neural Network lor Linear Programming[J];Acta Electronica Sinica;1992-10
2 Tao Qing (Hefei Instiute of Intelligent Machines,Academia Sinica,Hefei 230031 );A Neural Network Model for Solving Quadratic Programming Problems on Closed Convex Sets[J];JOURNAL OF HEFEI UNION UNIVERSITY;1998-04
3 Liang Yanchun, Wang Zaishen, and Zhou Chunguang*(Department of Mathematics, Jilin University,Changchun 130023)(Open Laboratory of CAD/CAM Technology for Advanced Manufacturing,Chinese Academy of Sciences, Shenyang 110003)*(Department o;A STUDY OF CONVERGENCE OF GENETIC ALGORITHMSWITH SELECTION AND MUTATION ALONE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1998-07
4 LIANG Yanchun(Department of Mathematics, Jilin University, Changchun 130023)ZHOU Chunguang(Department of Computer Science,Jilin University, Changchun 130023)WANG Zaishen(Department of Mathematics. Jilin University, Changchun 130023)(Open Laboratory of CAD;CONVERGENCE ANALYSIS OF AN EQUIVALENT GENETIC ALGORITHM BASED ON EXTENDED STRINGS[J];Chinese Journal of Computers;1997-08
5 TAO Qing 1) FANG Ting Jian 2) SUN De Min 3) 1) (Department of Electronics Engineering and Information Science, University of Science and Technology of China, Hefei 230027) 2) (Hefei Institute of Intelligent Machines, C;THE CONTINUOUS NEURAL NETWORK BASED ON THE CONSTRAINT DOMAIN FOR ASSOCIATIVE MEMORY[J];CHINESE JOURNAL OF COMPUTERS;1999-12
6 Wang Liwei;Hong Yong and Hong Jiarong (Department of Computer Science and Engineering,Harbin Institute of Technology, Harbin 150001);ON THE CONVERGENCE OF GENETIC ALGORITHMS[J];CHINESE JOURNAL OF COMPUTERS;1996-10
7 ZHANG Xiaohui;DAI Guanzhong and XU Naiping(Depotment of Automatic Control,Northwestern Polytechnical University·Xi'an,710072,PRC);Genetic Algorithms──A New Optimization and Search Algorithms[J];CONTROL THEORY & APPLICATIONS;1995-03
8 XI Yugeng(Department of Automation,Shanghai Jiao Tong University.Shanghai, 200030,PRC)CHAI Tianyou and YUN Weimin(Research Center of Automation,Northeastern University.Shenyang,110006, PRC);Survey on Genetic Algorithm[J];CONTROL THEORY & APPLICATIONS;1996-06
9 YANG RUOLI; WU CANGPU (Dept. of Automatic Control, Beijing Inst. of Tech., Beijing 100081);A NOVEL NEURAL NETWORK MODEL FOR NONLINEAR PROGRAMMING[J];;1996-03
10 LIANG Yanchun; ZHOU Chunguang; NLI Shoufan(Department of Mathematics Jilin University Changchun 130023)(Ooen Laboratory of CAD/CAM Technology for Advanced Manufacturing The Chinese Academp of SciencesShenyang 110003)(Department of Computer Science Jilin U;OPTIMIZATION OF ROSENBROCK'S FUNCTION BASED ON GENETIC ALGORITHMS[J];JOURNAL OF SOFTWARE;1997-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved