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

4—113 关于主从式分层并行遗传算法的研究 王洪燕杨敬安 (台肥工业大学人工智能研究所合肥230009) 抽要本文基于并行进化种族同的协作和竞争机制．提出了一个主从式分层遗传算法模型．为求解复 杂问题，新算法首先将其分解为多个倚单的于问题．再将各子问题对应的子群体进行分组处理。模型的 处理单元呈层次结构。文中从理论和实验两个方面证明了该算法突破了传统主从式遗传算j击的群体极 限，使得利用遗传算{击求解超大规模复杂问题成为可能。 关■词主从式并行遗传算法竞争模型协作模型搜索效率 on Research Master-slaveParallelGenetic Multi·layer Algorithm Wang HongyanYangJingan (Institute Intelligence o|Art