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

摘要

针对多亲遗传算法与传统遗传算法相比在求解一些实际问题时,算法性能提高并不明显的现象,提出了一种基于共享存储器的多亲遗传算法,并对其进行了理论分析,证明了基于共享存储器的多亲遗传算法满足模式定理.此外,还采用测试函数和字符串问题对算法进行了仿真实验,结果表明了算法的有效性.