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

The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm

YUN Weimin and XI Yugeng(Department of Automation, Shanghai Jiao Tong University. Shanghai, 200030, PRC)  
In the paper, the global convergence of simple genetic algorithm (SGA). optimum maitaining SGA (OMSGA) and adaptive genetic algorthm is analyzed using homogeneous finite Markov chain and the computational efficiency is discussed. The limit distribution probabillity principle is obtained, which is useful to guide the design of gene operation schemes.
【Fund】: 国家自然科学基金 上海市自然科学基金
【CateGory Index】: TP301.6
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 9 Hits
1 FENG Zhongkai;NIU Wenjing;CHENG Chuntian;WU Xinyu;SHEN Jianjian;Dalian University of Technology,Institute of Hydropower System and Hydroinformatics;;Study on dimension reduction for optimal operation of large-scale hydropower system Ⅱ. Example for the method[J];水利学报;2017-03
2 GAO Jian-wen;GE Wei-li;WU Qi-wu;Graduate Management Unit,Engineering University of CAPF;Department of Information Engineering,Engineering University of CAPF;;Research on Hybrid Chaotic Particle Swarm Optimization Algorithm Based on Cloud Theory-based Genetic[J];科学技术与工程;2016-33
3 Xu Zhihong;Zhao Jiawei;Dong Yongfeng;Jiang Xinyu;School of Computer Science & Engineering,Hebei University of Technology;Hebei Province Key Laboratory of Big Data Calculation;;Study of parallel genetic algorithm using travelling salesman problem[J];计算机应用研究;2017-07
4 WU Kai;SU Tao;National Key Lab.of Radar Signal Processing,Xidian Univ.;;Design and application of the allpass fractional delay filter[J];西安电子科技大学学报;2015-04
5 WANG Dingxiang;LI Maojun;LI Xue;CHENG Li;College of Electrical and Information Engineering,Changsha University of Science and Technology;;Global convergence analysis of evolutionary algorithm based on state-space model[J];计算机应用;2014-10
6 JIANG Lihui;CHEN Hong;ZHUANG Zibo;XIONG Xinglong;YU Lan;Tianjin Key Laboratory for Intelligent Signal and Image Processing, Civil Aviation University of China;Civil Aviation Meteorological Institute, Civil Aviation University of China;;Wind shear recognition based on improved genetic algorithm and wavelet moment[J];计算机应用;2014-03
7 LI Xin;NAN Ying;HUANG Guo-qiang;HUA Peng;WU Sheng-liang;Nanjing University of Aeronautics and Astronautics;;Reverse Design of Uncontrolled Bomb Trajectory Based on Improved Genetic Algorithm[J];火力与指挥控制;2013-11
8 HU Ji HU Ying(Faculty of Mechanical and Electronic Engineering,Kunming University of Science & Technology,Kunming 650093,China);Improved Genetic Algorithm Based on the Assisted Search Method of the Virtual Population[J];计算机科学;2012-S3
9 Liu Jiongzhou,Li Jituo,and Lu Guodong(State Key Laboratory of CAD & CG,Zhejiang University,Hangzhou 310027);Color Scheme Design through Color Semantic and Interactive Genetic Algorithm[J];计算机辅助设计与图形学学报;2012-05
Chinese Journal Full-text Database 10 Hits
1 FENG Zhongkai;NIU Wenjing;CHENG Chuntian;SHEN Jianjian;WU Xinyu;Dalian University of Technology,Institute of Hydropower System and Hydroinformatics;;Study on dimension reduction for optimal operation of large-scale hydropower system Ⅰ. Theoretical analysis[J];水利学报;2017-02
2 LIU Lanlan;ZHANG Xihuang;CHEN Zhiguo;School of Internet of Things Engineering, Jiangnan University;;Research on Genetic Algorithm for surely flow-shop scheduling problem[J];计算机工程与应用;2016-12
3 LI Lu-ming;JIANG Xin-hua;LIAO Lyu-chao;School of Information Science and Engineering,Central-South Univ;Hunan Key Laboratory for Special Road Environment,Changsha Univ of Science and Technology;Fujian Key Laboratory for Automotive Electronics and Electric Drive,Fujian Univ of Technology;;Density Based Clustering on Large Scale Spatial Data Using Resilient Distributed Dataset[J];湖南大学学报(自然科学版);2015-08
4 Zong Decai;Wang Kangkang;College of Computer Science and Engineering,Changshu Institute of Technology;School of Mathematics and Physics,Jiangsu University of Science and Technology;;A GENETIC ALGORITHM MIXING LOCAL SEARCH ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM[J];计算机应用与软件;2015-03
5 XUN Ya-Ling;ZHANG Ji-Fu;QIN Xiao;School of Computer Science and Technology,Taiyuan University of Science and Technology;Department of Computer Science and Software Engineering,Auburn University;;Data Placement Strategy for MapReduce Cluster Environment[J];软件学报;2015-08
6 ZHU Yingying;WANG Yujia;College of Electronic and Electrical Engineering,Shanghai University of Engineering Science;;Path Planning for Mobile Robot Based on Preference Particle Swarm Optimization Algorithm[J];上海工程技术大学学报;2014-04
7 SONG Ping;LIU Yi;LIU Chi;ZHANG Jing-Jing;QIAN De-Pei;HAO Qin-Fen;Department of Computer Science and Technology, BeiHang University;Huawei Technologies Co., Ltd.;;Fine-Grained Parallel SDN Virtualization Programming Framework[J];软件学报;2014-10
8 FENG Zhong-kai;LIAO Sheng-li;CHENG Chun-tian;SU Hua-ying;Dalian University of Technology,Institute of Hydropower Systemand Hydroinformatics;Guizhou Electric Power Dispatching and Communication Bureau;;Orthogonal Progressive Optimality Algorithm for long-term optimal operation of multi-reservoir system[J];水利学报;2014-08
9 CHEN Shu-min,LUAN Zhu-zheng,LIN Chen(The 723 Institute of CSIC,Yangzhou 225001,China);Digital Array Wideband Beam Forming Based on Fractional Time Delay All-pass Filter[J];舰船电子对抗;2013-02
10 LIU Zhang-lin(No.38 Research Institute of CETC,Hefei 230088,China);Wideband digital array beamforming technology based on fractional delay[J];现代电子技术;2013-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 XU Xiao-fei;SHEN Zhong-wei;XIANG Ze-rui;HOU Zhao-zheng;School of Architecture and Design, Southwest Jiaotong University;China-ASEAN Regional Degelopment Collaborative Innovation Center,Guangxi University;;Research on interior color design of high-speed train based on natural color system[J];机械设计;2017-09
2 LIN Kai;CHEN Guochu;ZHANG Xin;School of Electrical Engineering,Shanghai Dianji University;;Multiple interactive artificial bee colony algorithm and its convergence analysis[J];计算机应用;2017-03
3 Lyu Ruimin;Xu Mandi;Liu Yuan;Chen Wei;Meng Lei;Wu Allen C H;Hao Haojie;School of Digital Media, Jiangnan University;;Artistic Mosaic Rendering Using Fuzzy Color Modeling[J];计算机辅助设计与图形学学报;2016-10
4 Zhang Zongdeng;Zhang Hongying;Post-Doctoral Mobile Station,Nanjing Arts Institute;School of Packaging Design & Art,Hunan University of Technology;;Research of Coating Design of Construction Machinery Based on Color Image[J];图学学报;2016-05
5 YANG Yan-pu;ZHANG Tao;GU Rong;GU Yu-feng;School of Construction Machinery,Chang'an University;;Design of Construction Machinery Colors Based on Psychological Effects of Color[J];筑路机械与施工机械化;2016-09
6 Yang Yanpu;Chen Dengkai;Gu Rong;Yu Suihuai;School of Construction Machinery, Chang'an University;School of Mechanical Engineering, Northwestern Polytechnical University;;Product Color Design Method Based on Color Case and Grey Relational Analysis[J];图学学报;2016-04
7 CHEN Peng;L Jian;PAN Wei-jie;Key Laboratory of Advanced Manufacturing Technology of Ministry of Education,Guizhou University;;Product color design based on reuse of color scheme[J];工程设计学报;2015-06
8 MA Yunfang;SONG Mingli;BU Jiajun;College of Electrical Information,Taizhou Vocational Technical College;College of Computer Science & Technology,Zhejiang University;;Aided design of harmony color style of bed clothes[J];纺织学报;2015-06
9 JI Congyun;NAN Ying;AN Bin;CHEN Haoxiang;School of Astronautics,Nanjing University of Aeronautics and Astronautics;;The Global Optimization Design of Trajectories between the Earth and the Mars[J];航天控制;2015-03
10 JI Cong-yun;NAN Ying;AN Bin;College of Astronautics,Nanjing University of Aeronautics and Astronautics;;Trajectory optimization for space exploration based on multi-body dynamic model[J];飞行力学;2014-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved