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

4—113 关于主从式分层并行遗传算法的研究 王洪燕杨敬安 (台肥工业大学人工智能研究所合肥230009) 抽要本文基于并行进化种族同的协作和竞争机制．提出了一个主从式分层遗传算法模型．为求解复 杂问题，新算法首先将其分解为多个倚单的于问题．再将各子问题对应的子群体进行分组处理。模型的 处理单元呈层次结构。文中从理论和实验两个方面证明了该算法突破了传统主从式遗传算j击的群体极 限，使得利用遗传算{击求解超大规模复杂问题成为可能。 关■词主从式并行遗传算法竞争模型协作模型有哪些信誉好的足球投注网站效率 on Research Master-slaveParallelGenetic Multi·layer Algorithm Wang HongyanYangJingan (Institute Intelligence o|Artificial HefeiUniversityo／Technology230009) Hefei ABSTRACTThis amaster-slave alorithmbased paper proposed muli—layerparallelgenetic on and of new competition isfirst into cooperationspeciesalgorimm，a decomposed complex several sub—tasksandthen simple distributedtoseveral witha processors multi—layertopology structure．Theof theorizationCOnventionaland thesearch of algorithmimprove abilitygenet- icalgorithm effectively KEYWORDS Master—slave alorithm Model genetic parallel CompetitiveCooperative ModelSearch efficiency 1引 言 遗传算法一种模仿生物进化机制的自适应随机有哪些信誉好的足球投注网站方法．它是由美国Michigan大学的Ho：【一 land教授在七十年代提出来的。作为解决大规模优化问题的一种有力的工具，遗传算法已成功地 应用于商业，工程及科研领域。一般情况下，遗传算法能在一个合理的时限内求得问题的优化解， 但求解大型的结构复杂的问题，对运算时间的需求就会迅速增加，因而为了减少运算时间，提高解 的质量。对并行遗传算法的研究已成为当务之急[1】【2][3】。 已经证明遗传算法收敛到唯一解的时间和群体的规模有很大关系，Goldherg和