Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《ACTA ELECTRONICA SINICA》 2000-02
Add to Favorite Get Latest Update

Analysis of the Roles of Selection and Mutation

HUO Hong wei,XU Jin,BAO Zheng(Electronic and Engineering Institute ,Xidian University,Xi’an 710017,China)  
This paper is to study genetic algorithm in the unified framework of stochastic processes in continuous space.The evolutionary processes of the probability density of the population in continuous space is analyzed and the recursive formulas of the probability density of the population are derived.The basic properties associated with selection and mutation are analyzed.Sufficient condition for monotonous increase of the average fitness converging to the global maximum value is derived.These conclusions provide a basis in theory for the adaptive mutation operator and the convergence of genetic algorithm to the global optimal solution.
【Fund】: 国家自然科学基金!(No .6960 1 0 0 3)
【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 4 Hits
1 Liu Xueguan Guo Huiping Zhao Heming (Soochow University,Suzhou 215012);An Adaptive Genetic Algorithm Based on the Fuzzy Process Factor[J];Communications Technology;2003-11
2 TU Hui-yuan(School of Mathematics and Statisics,Wuhan University,Wuhan 430072,Hubei,China);Crossover Operator Analysis of Genetic Algorithms[J];Journal of Wuhan University(Natural Science Edition);2005-S2
3 LI Jin-Ping, HE Miao, YANG Bo (Department of Information and Control Engineering, Jinan University, Jinan 250022);Relationship between Average Truncated Generation, Success Rate and Population Scale in Genetic Algorithm[J];Acta Simulata Systematica Sinica;2001-S1
4 DONG Yuan-yuan1,2,NI Hong2,DENG Hao-jiang2,LIU Lei2 1(Graduate University of Chinese Academy of Sciences,Beijing 100190,China) 2(National Network New Media Engineering Research Center,Institute of Acoustics Chinese Academy of Sciences,Beijing 100190,China);Service Selection Strategy Offering Global Optimal Qulity of Service[J];Journal of Chinese Computer Systems;2011-03
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Song Aiguo (Dept.of Instrument Scienct,Southeast University,Nanjing 210096) Lu Jiren (Department of Radio Engineering,Southeast University,Nanjing 210096);A Ranking Based Adaptive Evolutionary Operator Genetic Algorithm[J];ACTA ELECTRONICA SINICA;1999-01
2 Yao Xin; Chen Guoliang and Xu Huimin (Department of Computer Science and Technology, Universtiy of Science and Technoloyg of China, Heifei 230027)Liu Yong (Institute of Software Engineering, Wuhan University, Wuhan 430072);A SURVEY OF EVOLUTIONARY ALGORITHMS[J];CHINESE JOURNAL OF COMPUTERS;1995-09
3 Xu Zongben Li Guo(Institute for Information and System Sciences,Faculty of Scirnces,Xi'an Jiaotong University,Xi'an,710049);The Simulated-Biology-Like Algorithms for Global Optimization,Part Ⅰ:Simulated Evolutionary Aslgorithms[J];Chinese Journal of Operations Research;1995-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Zhou Mingzheng (Anhui Institute of Mechanical and Electrical Engineering Wuhu 241000);The Optimization and Application of Fuzzy Membership Function Base on Genetic Algorithms[J];JOURNAL OF ANHUI INSTITUTE OF MECHANICAL AND ELECTRICAL ENGINEERING;1998-04
2 WU Hui-zhuo (Faculty of Sciences, Xi'an Jiaotong University, Xi'an 710049,China);Exponential distribution based evolutionary strategies for global optimization problems[J];Pure and Applied Mathematics;2003-01
3 Zhang Gangyuan (Dept.of Computer Science,Sichuan Teachers College,Nanchong,637002);Genetic Algorithm and Its Application in the Overall Plan of Utilization Land[J];JOURNAL OF CHONGQING TEACHERS COLLEGE(NATURAL SCIENCE EDITION);1998-04
4 ZHU You_lian(Department of Electric Information Engineering, Changzhou Teachers College of Technology, Changzhou 213001, China);Improvement in the Evolutionary Algorithm and Its Application[J];Journal of Changzhou Teachers College of Technology;2000-04
5 MA Yun-hui (Department of Electronics, Zhongshan college, Zhongshan Guangdong 528402,China);Synthesis of the array antennas using genetic algorithm[J];Chinese Journal of Radio Science;2001-02
6 WANG Xiao-lu\ LI Lei\ WANG Qun-jie (East China Research Institute of Electronic Engineering,Hefei Anhui 230031,China);Optimization design of E-plane branch-waveguide couplers using genetic algorithms[J];Chinese Journal of Radio Science;2002-06
7 YANG Ming-hui (Wuhan University of Technology, Wuhan 430074, China);The Analysis for Several Classic Algorism of Intellegence Computation[J];Computer Knowledge and Technology(Academic Exchange);2007-15
8 Wang Xiaodong; Shen Yaqiang(Zhejian Normal University,Jinhua 321004);Identifying the Dynamic Mathematical Model Parameters of an Accelerometer Using Genetic Algorithms[J];JOURNAL OF ELECTRONIC MEASUREMENT AND INSTROMENT;1998-03
9 WANG Xiang-jun,JI Dou,ZHANG Min (Dept.of Electrical Engineering,Naval Univ.of Engineering,Wuhan,Hubei 430033,China);A Multi-Subgroup Competition Evolutionary Programming Algorithm[J];Acta Electronica Sinica;2004-11
10 Han Zhigang Zhang Anbang Yang Shizhong (College of Communication and Measurement Control Engineering,Chongqing University);A New Algorithm for Forward Neural Netwroks[J];Journal of Chongqing University(Natural Science Edition);1998-06
China Proceedings of conference Full-text Database 4 Hits
1 Li Meiyi1,You Wei1,Cai Zixing 2 1.College of Information Engineering,Xiangtan University,Xiangtan 411105,P.R.China2.College of Information Science and Engineering,Central South University,Changsha 410083,P.R.China;Research on Calculations of Probabilities of Operators in GA Guided by Cooperation of Diversity and Fitness[A];[C];2007
2 LIU Hong-yu,YANG Jun,OU jian-ping College of electronic Science and Engineering,National Univ.of Defense Technology,Changsha 410073,China;;Adaptive predistortion technique of the HPA with memory based on the evolutionary computation approach in the Satellite High-speed Transmission[A];[C];2007
3 ZONG Jingqun(Nanjing Research Institute of Elfctionics Technology PO Box 1315 Ext. 406 ZIP 210013);A Kind of Mixture Adaptive Genetic Algorithm and Analysis of Property[A];[C];2000
4 Chang Xinjie Li Yanjun (College,of Astronautics , Northwestern Polytechnical University, xi'an ,710072);A Survy of Searching Algorithms[A];[C];1998
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 KUANG Xiao fei (Department of Physics,Lingling Normal College,Yongzhou 425006,China) JIN Xiang liang (The Microelectronics Center of Chinese Academy of Sciences,Beijing 100029,China);Challenges of physical limits and countermeasures in the development of integrated circuits[J];Semiconductor Information;2001-05
2 Chen Chunhong and Tang Pushan(Department of Electronic Engineering, Fudan University, Shanghai 200433);Interconnection Delay and Its Approximation for IC Layout Design[J];CHINESE JOURNAL OF SEMICONDUCTORS;1997-07
3 YAO Bo, HOU Wen\|ting, HONG Xian\|longand CAI Yi\|ci)(Department of Computer Science and Technology, Tsinghua University, Beijing\ 100084, China);Fame:A Fast Detailed Placement Algorithm for Standard\| Cell Layout Based on Mixed Mincut and Enumeration[J];CHINESE JOURNAL OF SEMICONDUCTORS;2000-08
4 LI Chun\|hui, FAN Ming\|yu, ZHUANG Chang\|wen and YU Jue\|bang(The University of Electronic Science and Technology of China, Chengdu\ 610054, China)HUANG Jin(Ambow Corp., 2701 North Western Parkway, Santa Clara, CA 95051, USA)Received 26 April 1999, revi;Optimum Design of Power and Ground Topology Subject to Reliability and Noise Constraints[J];CHINESE JOURNAL OF SEMICONDUCTORS;2000-08
5 Wang Xiaogang,Yao Linsheng and Gan Junren(CAD Center,Shanghai Institute of Metallurgy,The Chinese Academy of Sciences,Shanghai 200050,China);VLSI Floorplanning Method Based on Genetic Algorithms[J];Chinese Journal of Semiconductors;2002-03
6 Yang Changling and Yan Xiaolang(Hangzhou Institute of Electronic Engineering, Hangzhou\ 210007);SERR: A Simulated Evolution Perfomance Driven Global Router[J];CHINESE JOURNAL OF SEMICONDUCTORS;1998-02
7 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054);Ant Colony Switchbox Router Based on Coordination Mechanism[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-05
8 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
9 DENG Zhihong TANG Shiwei ZHANG Ming YANG Dongqing CHEN Jie (Department of Computer Science and Technology,National Laboratory on Machine Perception,Peking University,Beijing,100871);Overview of Ontology[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2002-05
10 DUAN Shi zhong ZHOU Yin qing (Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering);Identification of Frequency Domain Maximum Likelihood System Using Genetic Algorithm[J];Journal of Beijing University of Aeronautics and Astronautics;2001-05
China Proceedings of conference Full-text Database 1 Hits
1 Yang Linde;Liu Xuezeng;Wang Yuezhao;Zhu Hehua;Qiu Shenghua Department of Ggeotechnical Engineering, Tongji University, shanghai 200092 China Power Corporation of Yixing Hydroelectric Station, Jiangsu 214206 China;ADAPTIVE GENETIC ALGORITHM AND ITS APPLICATION IN BACKWARD ANALYSIS[A];[C];2004
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YU Zhefua,LU Huibiaoa,JIA Chuanyingb(a.Transportation and Logistics Engineering;b.Navigation College,Dalian Maritime University,Dalian 116026,China);A fast optimization method for hybrid kernel parameters[J];Journal of Dalian Maritime University;2011-03
2 LI Zun-chao~1 ZHANG Rui-zhi~1 ZHANG Xiao-juan~2 LIN Yao~1 (1.School of Electronics and Information Engineering,Xi'an Jiaotong University,Xi'an,Shaanxi 710049,China;2.Department of Computer Science,Qinghai Normal University,Xining,Qinghai 810008,China);Genetic-Algorithm-Based Model Parameter Extraction for Sub-100nm SOI MOSFET[J];Acta Electronica Sinica;2007-11
3 Lin Xiang;New Algorithm and Program of Sphericity Error[J];Journal of Fujian Commercial College;2007-05
4 DAI Qing,ZHAO Yan-ling(Computer and Information Technology College,Daqing Petroleum Institute,Daqing Heilongjiang 163318,China);Research for task matching and scheduling based on genetic tabu algorithm[J];Journal of Hebei University of Science and Technology;2007-04
5 LIN Xiang,YOU Gui-rong,JIANG Su-yong,CHEN Yu-xia(Fujian Commercial College,Fuzhou 350012,Fujian China);Research on the High-precision Program of Space Parallel Error[J];Journal of Huizhou University(Natural Science Edition);2011-06
6 SUN Ling-yu1,LENG Ming1,2,PENG Xuan-gei1(1.School of Information Science and Medium,Jinggangshan University,Ji'an 343009,China; 2.School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China);An effective algorithm for converting ISPD98 into graph[J];Journal of Jinggangshan University;2008-02
7 LIU Deqing,GU Baolin(School of Humanities,Jinggangshan University,Ji'an 343009,China);A Summary of the Yongfeng International Academic Seminar to Commemorate the 1000th Birthday of Ou Yangxiu[J];Journal of Jinggangshan University;2008-04
8 Yuan Gui-xia/Jiangsu Radio & TV University;Research and Application of Improved Crossover in Genetic Algorithm[J];Journal of Jiangsu Radio & Television University;2011-05
9 ZHANG Wen-fen1,TENG Shao-hua1,LI Li-juan21.Faculty of Computer,Guangdong University of Technology,Guangzhou 510006,China 2.Faculty of Construction,Guangdong University of Technology,Guangzhou 510006,China;Improved Group Search Optimizer algorithm[J];Computer Engineering and Applications;2009-04
10 LENG Ming1,2, SUN Lingyu1, GUO Kaiqiang1, BIAN Jinian2, ZHU Ping1 1.Department of Computer Science, Jinggangshan University, Ji’an, Jiangxi 343009, China2.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Comparative experiment of weighted hypergraph partitioning algorithms based on circuit partitioning[J];Computer Engineering and Applications;2012-16
China Proceedings of conference Full-text Database 1 Hits
1 Cao Aizeng1,Chen Yueting2,Wei Jun1,Li Jinping1 1.Institute of Pattern Recognition and Intelligent System,School of Information Science and Engineering,Jinan University,Jinan,250022,P.R.China2.School of Control Science and Engineering,Jinan University,Jinan 250022,P.R.China;A Hybrid Evolutionary Algorithm Based on EDAs and Clustering Analysis[A];[C];2007
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Wu Zhongxiang (Xian Jiaotong University,Xian 710049);A Class of Filled Functions for Finding Global Minimizers of a Function of Several Variables[J];CHINESE JOURNAL OF ENGINEERING MATHEMATICS;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved