基于正交试验和元胞自动机模型的加速并行遗传算法

摘要：

针对标准遗传算法中存在早熟收敛、后期收敛速度慢以及解精度低的问题,结合正交试验设计和元胞自动机模型,提出了一种改进的加速并行遗传算法(APGA).APGA利用正交试验设计确定较好的初始种群,利用元胞自动机模型固有的并行计算能力设计并行遗传算法,借助元胞信息的动态性和多元性实现正交加速过程.仿真结果表明,APGA能够有效地防止早熟收敛,可以极大地提高遗传算法的搜索效率和解的精度.

关键词：遗传算法、正交试验设计、元胞自动机、加速、并行

所属期刊栏目：15

分类号：O224(运筹学)

资助基金：国家自然科学基金50579009;70471090;国家科技攻关计划2004BA608B-02-02;教育部优秀青年教师资助计划教人司[2002]350

在线出版日期：2006-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：364-367,372