关于主从式分层并行遗传算法的研究

摘要：

该文基于并行进化种族间的协作和竞争机制，提出了一个主从式分层遗传算法模型，为求解复杂问题，新算法首先将其分解为多个简单的子问题，再将各子问题对应的子群体进行分组处理，模型的处理单元呈层次结构。文中从理论和实验两个方面证明了该算法突破了传统主式遗传算法的群体极限，便得利用遗传算法求解超大规模复杂问题成为可能。

关键词： 并行遗传算法 竞争模型 协作模型 搜索效率

作者: 王洪燕 杨敬安

作者单位: 合肥工业大学人工智能研究所(合肥)

会议类型: 国内会议

会议名称: 第五届全国计算机应用联合学术会议

会议地点: 北京

会议语种:中文

页码: 4-113～4-117

在线出版日期: 1999-12-01（万方平台首次上网日期，不代表论文的发表时间）