自适应协同进化算法及其在创新设计中应用研究.docVIP

自适应协同进化算法及其在创新设计中应用研究 　　摘 要：提出一种自适应协同进化算法，对其进行了数学描述。设计了一个支持该算法的创新设计系统，为分布式环境下设计人员的协作和创新思路的开拓提供了支撑平台。算法中自适应学习的引入为在设计中自动而有效地使用先验智能提供了可行性。最后以一个建筑实例的设计为例对所述的方法和系统加以描述。 　　关键词：协同进化； 自适应； 创新设计 　　中图法分类号：TP391．72 文献标识码：A 文章编号：1001-3695(2006)10-0036-03 　　Research on Adaptive Co??evolution Algorithm and It’s 　　Application in Creative Design 　　ZHANG Gui??juan, LIU Xi??yu 　　(College of Information Management, Shandong Normal University, Jinan Shandong 250014, China) 　　Abstract:An adaptive co??evolution algorithm and its mathematical definition are proposed, based on which a design system is constructed, who offers a supporting framework for cooperative work and creative design among distributed designers. Meanwhile the adaptive leaning in the algorithm enforces the feasibility of using design experience automatically and effectively. Finally, a case study for an architecture design is described to illustrate the method and system proposed. 　　Key words:Co??evolution; Adaptive; Creative Design 　　 　　1 引言 　　 　　自20世纪末以来，计算机辅助概念设计逐渐受到人们的重视，利用计算机的快速运算能力和人工智能技术，辅助设计者进行创新概念设计，成为当前设计领域的研究热点之一。尤其是近年来，国内外的一些学者将遗传算法应用于创新设计的研究，显示了遗传算法对创新设计的支持[1]。尽管对创新设计的研究已经取得了很多令人瞩目的成果，但设计（特别是有创意的设计）对人的智能有强烈依赖性，如何将计算智能应用于该过程还是一个新的而且很有吸引力的研究课题。同时人们在研究和实践过程中逐渐意识到设计是一个群体协作的工作过程，现代产品的复杂性使得单个设计人员已不可能胜任复杂的设计任务。因此，新一代计算机辅助设计的研究必须为设计人员提供分布式环境下的设计工具和支撑框架，推进设计的自动化进程，以生产出高质量、低成本、有创意和有市场竞争力的产品[2]。 　　本文提出了一个自适应协同进化算法，介绍并实现了一个支持该算法的创新设计系统，目的是利用进化算法对创新设计的支持和协同算法的自适应学习能力，为分布式环境下的设计人员提供协作和设计的智能支撑平台，更好地为并行和协同设计过程服务，加快设计的自动化进程。 　　 　　2 协同进化算法 　　 　　2．1 相关的研究工作 　　遗传算法作为目前常用的一种优化技术，采用基于个体自身适应度的进化模式，未考虑其进化的环境和个体之间的复杂联系对个体进化的影响，在应用中易出现未成熟收敛，并且收敛速度较慢等缺陷。现有的改进方法虽然很多[3,4]，但如果仍然只是通过个体适应度来控制个体进化，则难以获得满意的效果。协同进化(Co??evolution)是近年来针对遗传算法(GA)的不足而兴起的一个研究热点，意指多个种群通过适应度的关联同时进化，最早由Ehrlich和Raven提出[5]。这一概念在理论进化中非常重要，它被广泛定义为一种适应度基于种群密度、种群自身及相互作用种群的遗传成分的进化，特别适合于复杂进化系统的动态描述[6]。在协同进化的模型和算法研究方面，由于研究才刚刚起步，目前还没有成熟的统一框架，各个领域的研究者分别从不同的研究领域探讨，获得了一些成果。例如Husbands提出的子群体间的相互合作和竞争的概念[7]，Hills提出基于寄生物与寄主模型[8]，Potter[9，10]认为合作型协同进化是一种宏观的协同进化方法，