Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《CHINESE JOURNAL OF COMPUTERS》 1996-10
Add to Favorite Get Latest Update

ON THE CONVERGENCE OF GENETIC ALGORITHMS

Wang Liwei;Hong Yong and Hong Jiarong (Department of Computer Science and Engineering,Harbin Institute of Technology, Harbin 150001)  
This paper discusses the convergence property of genetic algorithms,presents a sufficient condition for convergence, and proves that for a given problem, if only the combination of its solution space code and genetic operator satisfy this condition, it can be solved by genetic algorithms. It also obtains a new definition of GA-hard,explains the minimal deceptive problem which is a counter example of schema theory, and discusses its practicality.
【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 Xiao-ping;WANG Feng-ru (Computer and Control College, Harbin University of Science and Technology, Harbin 150080, China);Research on convergence of elitist genetic algorithm[J];ELECTRIC MACHINES AND CONTROL;2000-01
2 SHI Kui-fan,DONG Ji-wen,LI Jin-ping,QU Shou-ning,YANG Bo(School of Information Science and Engineering,Jinan University,Jinan,Shandong 250022,China);Orthogonal Genetic Algorithm[J];Acta Electronica Sinica;2002-10
3 Cheng Guosheng(Dept. of Math., Nanjing University of Information Science and Technology,Nanjing 210044);CONVERGENCE RATES OF GENETIC ALGORITHMS[J];Numerical Mathematics A Journal of Chinese Universities;2004-04
4 Zhang Weifeng1,Zheng Jianguo2(1.Dept.of Information Management,Hubei Automotive Industries Institute,Shiyan 442002,China;2.Glorious Sun School of Business and Management,Donghua University,Shanghai 200051,China);Optimization of Neural Network Weight Value by Multi-agent Genetic Algorithms[J];Journal of Hubei Automotive Industries Institute;2005-04
5 Zheng Jinhua(Department of computer, Xiangtan university, Xiangtan 411105)Cai Zixing(Center for intelligent Control, South University of Technology, Changsha 410083);Restricted Genetic Algorithm[J];COMPUTER ENGINEERING AND APPLICATIONS;1999-12
6 Zheng Jinhua Cat Zixing (Central South University of Technology,Changsha 410083);Preliminary Of Schema & Its Changing in Genetic Algorithms[J];COMPUTER ENGINEERING AND APPLICATIONS;2000-04
7 Zheng Liping Hao Zhongxiao(Department of Computer Science and Engneering,Harbin Institute of Technology,Harbin150001);A Review on the Theory for the Genetic Algorithm[J];Computer Engineering and Applications;2003-21
8 GUAN Ting-lan1,DING Hua2,WANG Xiu-kun3 (1.College of Material of Science & Engineering,Shandong Institute of Architecture & Engineering,Ji'nan 250101; 2.Shandong Institute for Development Strategy of Science and Technology,Ji'nan 250014; 3.Computer Department,Dalian University of Technology,Dalian,Liaoning 116023);Hidden Space Support Vector Machine based on Improved Particle Swarm Optimize Algorithms[J];Computer Engineering and Applications;2006-32
9 LIU Qing1,2,LIAO Zhong2,SHENG Zuyi2,WANG Bailin2(1.Dept.of Computer Science,Nanjing Normal University,Nanjing 210042;2.Hohai University,Nanjing 210098);Genetic Algorithm with Multi-point Orthogonal Crossover Operation[J];Computer Engineering;2005-24
10 Dai Xiaohui, Li Minqiang, Kou Jisong (Tianjin University);Survey on the Theory of Genetic Algorithms[J];CONTROL AND DECISION;2000-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HE Li-qin(Department of Automatic Control, Beijing Institute of Technology, Beijing 100081, China);THE SAFETY TECHNOLOGY OF ON-LINE DISSOLVED GAS ANALYSIS ON OIL FILLED POWER TRANSFORMERS[J];Journal of Safety and Environment;2001-02
2 LIN Yong guo et al.(264);A Discussion of the Factors Effecting on Longitudinal Deformation of Subway Tunnel[J];Underground Space;2000-04
3 HUANG Hongwei[;Development and Prospect of Urban Tunnel and Underground Construction[J];Underground Space;2001-04
4 LI Qiang et al.;Influence of Shield Force Variation on Deformation of Ground Surface[J];Underground Space;2002-01
5 DING Chunlin et al.;Forecast Analysis on the Deformation of Tunnel Surrounding Rocks and Ground Subgrade Caused by Shield Construction[J];Underground Space;2002-01
6 WEN Xiang rong, ZHI Hao , MIAO Long xiu (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044,China);Research on Structural Dynamic Load Identification Based on Modal Analysis Method[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;2000-04
7 Huang Xiuyun Cao Guoan Zhang Qing (College of Civil Engineering and Architecture,Northern Jiaotong University,Beijing 100044);Application of Artificial Neural Net in Underground Engineering Prediction[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-01
8 Liu Baoguo (College of Civil Engineering and Architecture, Northern Jiaotong University, Beijing 100044) Sun Jun (Department of Geotechnical Engineering, Tongji University, Shanghai 200092);Identification of Rheological Constitutive Model of Rock Mass and Its Application[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-04
9 Yuan Liangming Guo Jibin Wu Zuowei (College of Mechanical and Electrical Engineering, Northern Jiaotong University, Beijing 100044) Yang Hui (Department of Engineering Mechanics,Shanghai Jiaotong University,Shanghai 200240);An Application of Genetic Algorithm to Multiparameter Optimization of Lateral Stability in Railway Passenger Train[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-04
10 Lü Xin Feng Dengguo(State Key Laboratory of Information Security, Graduate School, Chinese Academic of Science, Bejing 100039, China);Quantum algorithm analysis of knapsack problem[J];Journal of Beijing University of Aeronautics and Astronautics;2004-11
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 SUN Xiao-jun,JIAO Jian-min,HE Jun-hong(Department of Mathematics,Baoji College of Arts and Science,Baoji 721013,China);A genetic accelerated trust region algorithm for solving optimization problems[J];Journal of Anhui University(Natural Sciences);2008-03
2 LI Yu-kun1,LI Ming-tao1,LI Yu-peng2,HU Kun-lun3(1.Shenzhen Water ( Group ) Company, Shenzhen 518035,China;2.Lead NenJiang River Project Management Office of Heilongjiang Province, Anda 151400,China;3.Northeast Forestry University,Harbin 150040,China);Application of genetic algorithm in VLSI-CAD[J];Semiconductor Technology;2002-12
3 XU Xin-ying XIE Jun XIE Ke-ming (College of Information Engineering,Taiyuan University of Technology,Taiyuan,Shanxi 030024,China);Path Planning of Mobile Robot Based on Artificial Immune Potential Field Algorithm[J];Journal of Beijing University of Technology;2008-10
4 GUO Xian-ding1,LI Min2(1.Department of Mathematics,Leshan Teachers College,Leshan Sichuang 614004,China;2.Department of Physics and Electron Communication,Leshan Teachers College,Leshan Sichuang 614004,China);Hybrid Approach for Global Optima of Indifferentiable Nonlinear Function[J];Journal of Jiangxi Normal University(Natural Sciences Edition);2007-04
5 Wang Liuying1,Wang Hangong1 , Hua Shaochun1 , Cao Xiaoping2 (1. Xi'an Hi-Tech Research Institute, Xi'an 710025, China ) (2. National University of Defense Technology, Changsha 410073, China);Study on Relation between the Microhardness of JCW-S-AM Coatings Prepared by High Velocity Arc Spray and the Process Parameters Using GA-BP Arithmetic[J];Rare Metal Materials and Engineering;2006-04
6 CHENG Chun-tian, OU Chun-ping ( School of Civil Eng. & Archit., Dalian Univ. of Tech nol., Dalian 116024, China );Integrated management of decision-s upport system for flood control of river basin[J];Journal of Dalian University of Technology;2001-01
7 CHEN Xiaoru,CHENG Xuejun(Guangzhou Sontan Polytechnic College administration office,Guang zhou 511370;A New Evolution Algorithm Based on Immunity[J];Computer Programming Skills & Maintenance;2008-17
8 Li Chengyin et al;Design and Implementation of Network Shortest Path based on Genetic Algorithm by Visual C++[J];Computer Development & Applications;2007-11
9 YUAN San-yi,CHEN Xiao-hong(Key Lab of Geophysical Exploration under CNPC,China University of Petroleum,Beijing 102249,China);A new method for seismic wavelet extraction and interval velocity inversion[J];Progress in Geophysics;2008-01
10 SU Ying, WANG Yingjie, YU Zhuoyuan (Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China);A New Updated Shortest Path Algorithm for Urban Public Bus Network[J];Geo-information Science;2005-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved