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

Adaptive Genetic Algorithm Based on Parents'Similarity

Tian Xiaomei1 Zheng Jinhua2 Li Hejun1 1(Hunan Environment-Biological Polytechnic,Hengyang,Hunan 421005) 2(School of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105)  
Simple Genetic Algorithm uses first crossover then mutation strategy while generating offspring.On one hand,it is difficult for new individuals to be generated during crossover operator when parents are very similar,resulting in the difficulty in the exploration of new solution space and the loss of population diversity.On the other hand,superior individuals generated by crossover operator have to undergo mutation and are very likely to turn into inferior individuals after mutation procedure,and then influence GA's convergence quality and convergence speed.Based on the similarity of chromosomes,individual similarity concept is proposed in this paper,and an adaptive genetic algorithm that perform crossover or mutation operator according to parents' similarity is put forward.Our experimental results indicate that this new genetic algorithm can find better solution and converge faster than the genetic algorithm employing general genetic strategy.
【Fund】: 湖南环境生物职业技术学院院长基金资助课题
【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 7 Hits
1 LI Jun-hua~(1,2),LI Ming~2,YUAN Li-hua~2(1.Institute of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.Key Laboratory of Nondestructive Test(Ministry of Education),Nanchang Institute of Aeronautical Technology,Nanchang 330063,China);The Genetic Algorithms with Adaptive Crossover Rate Based on Individuals' Similarity[J];Systems Engineering;2006-09
2 TIAN Xiao-mei1,2,GONG Jing1 (1.Department of Information Technology Hunan Environment-Biological Polytechnic,Hengyang 421005,China;2.School of computer and communication,Hunan University,Changsha 410082,China);Methods for Improving Genetic Algorithm Performance[J];Journal of Hunan Environment-Biological Polytechnic;2008-01
3 WANG Jie,MA Yan,WANG Fei Department of Electrical Engineering,Zhengzhou University,Zhengzhou 450001,China;Study of improved genetic algorithm based on dual mutation and its simulation[J];Computer Engineering and Applications;2008-03
4 FENG Dong-qing,WANG Fei,MA Yan Department of Electrical Engineering,Zhengzhou University,Zhengzhou 450001,China;Adaptive genetic algorithm with crossover-scale expansion[J];Computer Engineering and Applications;2008-09
5 Tian Dongping1,2 Chi Hongqin21(Department of Computer Science,Baoji University of Arts and Science,Baoji 721007,Shaanxi,China)2(College of Mathematics and Sciences,Shanghai Normal University,Shanghai 200234,China);AN ADAPTIVE GENETIC ALGORITHM COMBINING WITH CHAOS SEARCHING[J];Computer Applications and Software;2007-12
6 Cai Yi1,2,3,Wang Hongman1,2,Qi Bo1,2(1.Institute of Optics and Electronics,Chinese Academy of Sciences,Chengdu 610209,China; 2.Key Laboratory of Beam Control,Chinese Academy of Sciences,Chengdu 610209,China; 3.University of Chinese Academy of Sciences,Beijing 100049,China);Simulation of optimum algorithms with wavefront sensorless in satellite-to-ground laser communication[J];Infrared and Laser Engineering;2013-04
7 LI Zheng-guang,HUANG Ming,LIANG Xu(Institute of Software,Dalian Jiaotong University,Dalian 116028,China);An Improved Pseudo Parallel Genetic Algorithm for Solving Job-shop Scheduling Problems[J];Mathematics in Practice and Theory;2010-01
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHUANG Jian, WANG Sunan (School of Mechanical Engineering, Xian Jiaotong University, Xian 710049, China);Study on Self-adjusting Genetic Algorithm[J];Acta Simulata Systematica Sinica;2003-02
2 ZHONG Hua; GAO Xieping; DUAN Yihua (College of Information Engineering of Xiangtan University,Xiangtan 411105 China);Highly Efficient Genetic Algorithms With Adaptive Adjustment Of Parameters[J];Natural Science Journal of Xiangtan University;2001-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HAN Shi-fen (Department of Computer Science, University of Ezhou, Ezhou, Hubei 436000);Application of Fuzzy Adaptive Genetic Algorithm in Reactive Power Compensation Optimization of Countryside Power Station[J];Journal of Anhui Agricultural Sciences;2008-08
2 ZHANG Lin-jia,LIU Chen-qi(Department of Computer,Anshan Normal University,Anshan Liaoning 114007,China);Research and Application of Pareto Genetic Algorithm for Multi-objective Optimization[J];Journal of Anshan Normal University;2008-04
3 WEI Jian-jun1,KONG Yong-jian2,GUAN Yan-bin1 (1.Heilongjiang Institute of Engineering,Heilongjiang 150050,China;2.School of Civil Engineering and Architecture,Beijing Jiaotong University, Beijing 100044,China);Multiobjective Optimization in Pavement Maintenance and Rehabilitation Programming[J];Journal of Beijing Jiaotong University;2007-01
4 ZHANG Kai, ZHAO Guo-rong, JIANG Jing (Dept. of Control Engineering, Naval Aeronautical & Astronautical University, Yantai 264001, China);Application of PSO in Weapon Equipment Safeguard Resource Optimization[J];Ordnance Industry Automation;2010-01
5 ZONG Shi-zeng,QIAN Lin-fang,XU Ya-dong (School of Mechanical Engineering,Nanjing University of Science and Technology, Nanjing 210094,Jiangsu,China);Dynamic Coupling Analysis and Optimization of Gun Recoil Mechanism[J];Acta Armamentarii;2007-03
6 WANG Zhong-min1,DAI Yi1,ZHAO Hui2 (1.School of Mechanical Engineering,Tianjin University of Technology and Education,Tianjin 300222,China;2.Taiyuan Institute of China Coal Research Institute,Taiyuan 030006,Shanxi,China);Chaos Genetic Hybrid Algorithm and Its Application to Shear Stress Verifying of Spring[J];Acta Armamentarii;2009-08
7 Li Changlong Cheng Peng(School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Chen Xiaobo Chai Xudong(Beijing Simulation Center,Beijing 100854,China);Parallel multi-objective genetic algorithm by adding area penalty[J];Journal of Beijing University of Aeronautics and Astronautics;2005-11
8 Li Huili Lang Lihui Jiao Wei Su Huaizhong (School of Mechanical Engineering and Automation,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Technology of light-weight design for wire-winding prestressed cylinder structure[J];Journal of Beijing University of Aeronautics and Astronautics;2009-07
9 WANG Li~1,LIU Yu-shu~1,XU Yuan-qing~2(1.School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;2.School of Chemical Engineering and Environment,Beijing Institute of Technology,Beijing 100081,China);Online Elite Archiving in Multi-Objective Particle Swarm Optimization[J];Transactions of Beijing Institute of Technology;2006-10
10 WANG Yue, FENG Shun-shan(State Key Laboratory of Explosion Science and Technology, Beijing Institute of Technology, Beijing 100081, China);Path Planning for the Loitering Detection of Aircraft[J];Transactions of Beijing Institute of Technology;2007-03
China Proceedings of conference Full-text Database 10 Hits
1 LIU Zhixiong 1,2,3,YANG Guangxiang 4 1.College of Machinery and Automation,Wuhan University of Science and Technology,Wuhan 430081,P.R.China 2.Postdoctoral Programme,Tianjin Port(Group)Co.LTD,Tianjin 300461,P.R.China3.Engineering Research Center of Transportation Safety(Ministry of Education),Wuhan University of Technology,Wuhan 430063,P.R.China4.School of Computer Science and Information Engineering,Chongqing Technology and Business University,Chongqing,400067,P.R.China;Parallel Machine Scheduling Optimization Based On Roulette Probability Assignment Encoding[A];[C];2010
2 LI Huijun,YE Bin School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou 221116,P.R.China;A Multi-Step Model Predictive Control Method Based on Recurrent BP Neural Network[A];[C];2010
3 Zhang Qi-yi~1 Chang Shu-chun~1 Zhang Yong-li~2 1 Automobile management Institute of PLA,Bengbu,Anhui,233011 2 Engineering Institute of Engineering Corps,PLA Univ.of Science and Technology,Nanjing 210007,China;Application of improved genetic algorithm to road transportation equipment's rush-repair in battlefield[A];[C];2008
4 Zhang Qi-yi Tang Xiao-ping Li Zhen-dong Automobile Management Institute of PLA,Bengbu,233011,China;Research on military logistics transportation guarantee of combined service force for theater of operations based on improved genetic algorithm[A];[C];2008
5 Feng-Min Lu~1 Jian-Lin Jiang~1 Jin-Peng Xu~1 1 College of Science,Nanjing University of Aeronautics and Astronautics,Nanjing 211100;Partheno-genetic simulated annealing hybrid algorithm for multi-objective anti p-center problem[A];[C];2010
6 ;Studies on JSSP based on Parallel ACO[A];[C];2009
7 WEI Qian ZHANG Qiang (School of Management and Economics,Beijing Institute of Technology Beijing 100081);Research on Model and Algorithm for Uncertain Multi-level Warehouse Layout[A];[C];2009
8 Yunzhi Mu Gengui Zhou Zhejiang University of Technology,College of Business Administration;A Two-Stage Genetic Algorithm for Solving the Degree-Constrained Minimum Spanning Tree Problem[A];[C];2007
9 ZHUO Xin~1,LOU Dao-an~2,WU Jian-ting~2,QI Yu~2 (1.Zhejiang University,Hangzhou,Zhejiang 310027,China; 2.Zhejiang Zhancheng Construction Group(Stock) Co.,Ltd.,Hangzhou,Zhejiang 310005,China);Research and Development on Construction Optimization Design Software Based on Artificial Intelligence Technology[A];[C];2007
10 Chen Jia-zhao Liao Hai-tao Zhang Zhong-wei Luo Yin-sheng (The Second Artillery Engineering College,Shanxi,Xi'an,710025);An Improved Genetic Algorithm and its Application in Path Planning[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Li Xin Shen Shituan Lu Hui(School of Electronics and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Algorithms of tasks scheduling in parallel test based on graph coloring theory[J];Journal of Beijing University of Aeronautics and Astronautics;2007-09
2 Zhou Hong Cai Miaofeng\ Feng Yuncheng (Beijing University of Aeronautics and Astronautics,School of Management);KIND OF GENETIC ALGORITHM FOR SOLVING FlOW SHOP SEQUENCING PROBLEMS[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1997-04
3 SHI Xin CAO Liu lin WANG Jing (College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China);Evolutionary algorithms in noisy environments[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;2002-01
4 Pan Lideng 1) Huang Xiaofeng 2) (1)Department of Chemical Automation,,Beijing University of Chemical Technology,Beijing 100029; 2)Department of Chemical Engineering Beijing University of Chemical Technology,Beijing,100029);A Genetic Algorithm with Variable Length Encoding Based on the Similarity[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-03
5 WANG Yi-wen, CONG Shuang(Department of Automation, University of Science & Technology of China, Hefei 230027, China);Solving C-TSP with random neural network[J];Journal of Changchun Post and Telecommunication Institute;2004-04
6 XIAO Jun1,DENG Hai-hong1,GAO Yun-feng2,ZHOU Chun-gui3,LIU Lei1(1.College of Computer Science and Engineering,Changchun University of Technology,Changchun 130012,China;2.College of Physics,Changchun Normal University,Changchun 130032,China;3.School of Engineering Technology,Changchun Vocational Institute of Technology,Changchun 130033,China);Workflow Modeling and Time Performance Analysis Based on Petri Net[J];Journal of Jilin University(Information Science Edition);2009-01
7 WANG Feng-ru1, XU Wei-wen1, GUO Hong1, LI Xiao-ping1, WANG Hong-xin2 (1. Computer Dept. Harbin University of Science and Technology, Harbin 150080, China; 2. Harbin Commercial University, Harbin 150076, China);Enlist genetic algorithm based on sequence & value encoding and its convergence[J];Electric Machines and Control;2001-03
8 LV Xiaoming,HUANG Kaoli,LIAN Guangyao(Ordnance Engineering College,Shijiazhuang 050003,China);Research on the Problem of Test Selection Optimization Based on Chaos Genetic Algorithm[J];Journal of Projectiles,Rockets,Missiles and Guidance;2009-03
9 Xu Jiangning 1 Wan Dejun 1 Wang Qing 1 Tian Huaming 2 ( 1Department of Instrument Science and Technology, Southeast University, Nanjing 210096,China) ( 2Department of Electricity Engineering, Navy University of Engineering, Wuhan 430033,Chin;Fast search technique of GPS attitude determination based on parallel genetic algorithms[J];Journal of Southeast Univwrsity(Natural Science Edition);2002-03
10 Wu Qinglie; Xu Nanrong(School of Economics & Management, Southeast University, Nanjing 210018);A Decomposition Method for Solving the Integer Large-Scale Optimization Problem[J];JOURNAL OF SOUTHEAST UNIVWRSITY;1996-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LI Fan, HAO Yingguang(School of Information and Communication Engineering,Dalian University of Technology,Dalian 116024,China);Path Planning of UAVs Based on Improved Chaotic Genetic Algorithm[J];Electronics Optics & Control;2012-08
2 ZHANG Tao1,2,YU Lei1,ZHOU Zhong-liang1,LI Fei1(1.Engineering Institute,Air Force Engineering University,Xi'an 710038,China; 2.94831 Unit of the PLA,Quzhou 324001,China);Decision-making for air combat maneuvering based on variable weight pseudo-parallel genetic algorithm[J];Flight Dynamics;2012-05
3 DENG Chen-xi,HU Can(Department of Information Technology,Hunan Environment-Biological Polytechnic,Hengyang 421005,China);Study on the Algorithm of Establishing Binary Tree[J];Journal of Hunan Environment-Biological Polytechnic;2009-03
4 WANG Jie,MA Yan,WANG Fei Department of Electrical Engineering,Zhengzhou University,Zhengzhou 450001,China;Study of improved genetic algorithm based on dual mutation and its simulation[J];Computer Engineering and Applications;2008-03
5 LU Xue-yan1,2,ZHOU Yong-quan1 1.College of Mathematic and Computer Science,Guangxi University for Nationalities,Nanning 530006,China 2.Department of Computer and Electronic Information Engineer,Wuzhou University,Wuzhou,Guangxi 543002,China;Genetic algorithm based on double bee population evolutionary[J];Computer Engineering and Applications;2008-11
6 ZHOU Ben-da1,CHEN Ming-hua2,REN Zhe31.Dept. of Mathematics & Physics,West Anhui University,Liu’an,Anhui 237012,China 2.Dept. of Computer Science & Technology,West Anhui University,Liu’an,Anhui 237012,China 3.Dept. of Mathematics and Physics,Hefei University,Hefei 230022,China;New genetic algorithm to solve 0-1 knapsack problem[J];Computer Engineering and Applications;2009-30
7 FENG Dong-qing, WANG Fei, MA Yan (Department of Electrical Engineering, Zhengzhou University, Zhengzhou 450001);Improvement of Selection and Crossover Strategy in Genetic Algorithm[J];Computer Engineering;2008-19
8 LIANG Ping1,2,DONG Yong-dong3(1.School of Mechanical & Automotive Engineering,Hefei University of Technology,Hefei 230009,China;2.School of Computer Science & Technology,University of Science & Technology of China,Hefei 230027,China;3.USTC E-business Technology Co.,Ltd,Hefei 230088,China);Real coded genetic algorithms using of crossover operators in selected excellent germs[J];Application Research of Computers;2011-05
9 LI Jinhang 1,2 HUANG Gang 1,2 JIA Yan 1(1.School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074; 2.State Key Laboratory of Digital Manufacturing Equipment & Technology,Huazhong University of Science and Technology,Wuhan 430074);Vehicle Routing Problem in Material Distribution under Condition of Much Fuzzy Information[J];Journal of Mechanical Engineering;2011-01
10 Lu Xueyan1,2 Zhong Jianmin1,31(College of Mathematic and Computer Science,Guangxi University for Nationalities,Nanning 530006,Guangxi,China)2(Department of Computer and Electronic Information Engineering,Wuzhou University,Wuzhou 543002,Guangxi,China)3(Department of Electronic Information and Engineering,Guangxi Shipping School,Nanning 530007,Guangxi,China);GENETIC ALGORITHM OF BEE DUAL POPULATION EVOLUTION BASED ON CHAOS[J];Computer Applications and Software;2009-11
China Proceedings of conference Full-text Database 1 Hits
1 WANG Jie-Sheng,LIU Chang,ZHANG Ying School of Electronic and Information Engineering,Liaoning University of Science&Technology,Anshan 114044,P.R.China;Application of Improved Bee Evolutionary Genetic Algorithm on Vehicle Routing Problem with Time Window[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved