Global Convergence Analysis of Non-Crossover Genetic Algorithm and Its Application to Optimization

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:zhangdong1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Selection, crossover, and mutation are three main operators of the canonical genetic algorithm (CGA). This paper presents a new approach to the genetic algorithm. This new approach applies only to mutation and selection operators. The paper proves that the search process of the non-crossover genetic algorithm (NCGA) is an ergodic homogeneous Markov chain. The proof of its convergence to global optimum is presented. Some nonlinear multi-modal optimization problems are applied to test the efficacy of the NCGA. NP-hard traveling salesman problem (TSP) is cited here as the benchmark problem to test the efficiency of the algorithm. The simulation result shows that NCGA achieves much faster convergence speed than CGA in terms of CPU time. The convergence speed per epoch of NCGA is also faster than that of CGA.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
This paper deals with the structure of the YIII complex with aminopolycarboxylic acids, synthesis and structural determination of the complex (NH4)[YIII(edta)(H
Electroelastic behavior of a cracked piezoelectric ceramics plate subjected to four cases of combined mechanical-electrical Ioads is analyzed. The integral tran
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
在中国绘画传统中,顾恺之的“传神论”作为一种最具生命力的绘画理论,历史进程中具有承上启下的意义.上承来自远古艺术的神秘主义传统,概括了魏晋时期新的艺术理念,下启唐宋
化妆品说明书就是向消费者介绍商品的用途、性能、成分、使用方法、保持期限等知识的文字材料.说明书对人们了解和使用这些商品起着非常重要的作用,并通过对商品的详细介绍和
A relaxation least squares-based leing algorithm for neural networks is proposed. Not only does it have a fast convergence rate, but it involves less computatio
Effects of rare earth element La on the microstructure of Cu matrix diamond tools were researched under the conditions of various materials componentsand the pr
Based on the theory of elastic wave propagation in saturated soil subgrade established by the author of this paper, the axisvmmetric vertical vibration of a rig