基于共享存储器的多亲遗传算法及其理论分析  

Multi-parent Genetic Algorithm Based on Shared Memory and Theoretic Analysis

作　　者：吴佳英[1] 李平[1] 郑金华[2] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076 [2]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与应用》2006年第20期64-66,共3页Computer Engineering and Applications

基　　金：湖南省自科基金资助项目(编号:05JJ30125);湖南省教育厅基金资助项目(编号:03C076)

摘　　要：针对多亲遗传算法与传统遗传算法相比在求解一些实际问题时,算法性能提高并不明显的现象,提出了一种基于共享存储器的多亲遗传算法,并对其进行了理论分析,证明了基于共享存储器的多亲遗传算法满足模式定理。此外,还采用测试函数和字符串问题对算法进行了仿真实验,结果表明了算法的有效性。The performance of Multi-parent Genetic Algorithm（MGA） isn＇t improved obviously comparing with that of Traditional Genetic Algorithm（TGA）.To solve this problem,MGA based on Shared Memory（MGASM） is proposed.Then MGASM is analyzed theoretically and is proved to satisfy Holland＇s mode theorem.At the same time,emulational experiments are done and their results prove the validity of this algorithm.

关 键 词：共享存储器 多亲遗传算法 模式定理 理论分析 字符串问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]