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

• 作者: 周玉良 程健 程吉林 金菊良
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 遗传算法 正交试验设计 元胞自动机 加速 并行
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 364-367,372
• 页数: 5页
• 分类号: O224
• 字数: 3453字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2006.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程吉林	扬州大学水利科学与工程学院	115	1158	18.0	25.0
2	周玉良	合肥工业大学土建学院	37	255	9.0	15.0
3	金菊良	合肥工业大学土建学院	289	7106	44.0	72.0
4	程健	合肥工业大学土建学院	9	42	3.0	6.0