文档介绍：山东师范大学
硕士学位论文
多微粒群协同进化模型的研究及其在创新概念设计中的应用
姓名:姚坤
申请学位级别:硕士
专业:计算机软件与理论
指导教师:刘希玉
20070410
多微粒群协同进化模型的研究及其在创新概念设计中的应用摘要微粒群算法是上个世纪年代提出的一种基于群体智能理论的优化算法,通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。相比于进化算法,微粒群算法保留了基于种群的全局搜索策略,采用简单的速度位移模式,避免了复杂的遗传操作,同时它特有的记忆使其可以动态跟踪当前的搜索情况以调整其搜索策略,具有全局收敛能力和鲁棒性,且不需要借助问题的特征信息。微粒群算法的特点吸引了大量学者对其进行研究,并被广泛的应用到了各个领域。协同进化算法是近十几年来在协同进化论基础上发展起来的一类新的进化算法。协同进化算法与传统进化算法的区别在于:协同进化算法在进化算法的基础上,考虑了种群与种群之间、种群与环境之间在进化过程中的协调。由于协同进化算法的诸多优越性,越来越多的学者对它进行了研究,协同进化已成为当前进化计算的一个热点问题。随着市场的日趋饱和,产品消费节奏明显加快,顾客的需求越来越多样化、个性化,购买行为更加具有选择性。在这种情况下,许多企业都已经意识到产品设计将成为抢占市场的决定性因素,,有效地提高产品的市场竞争力。因此,创新概念设计也就成为近年来计算机辅助设计领域的热点之一。近年来,进化计算技术的兴起,为我们探索一种支持本文致力于研究将微粒群算法和协同进化算法相结合,建立一个支持创新概念设计的多微粒群协同进化模型,为分布式环境下的设计人员的协作和创新思路的开拓提供支撑平尽管传统微粒群算法因其在迭代初期的有效性及实现简单等特点在很多领域中得到了广泛的应用,但是在寻找近似阋题的最优解的效率和精度方面还是遇到了很大的困难。这表明,传统微粒群算法损失了粒子的多样性——所有的粒子被迄今为止找到的最好的微粒而吸引。本文在传统微粒群算法中加入了协同进化的思想,提出了一种多微粒群协同进化算法,保持了粒子的多样性,改善了微粒群算法的性能,仿真实验证明了该算法的有效针对创新概念设计的独特性,本文在多微粒群协同进化的基础上,构造了一个支持创新概念设计的多微粒群协同进化模型。根据一般造型手机的特点,设计了相应的适应度评价函数,通过屏幕子群体和键盘子群体的协同进化,实现了一般造型手机的屏幕和键盘在进化的创新概念设计途径提供了很好的支持。在此基础上产生的进化设计已成为最重要的创新概念设计技术之一。台。本文的主要工作为:岢隽艘桓龆辔⒘H盒惴性。乖炝艘桓鲋С执葱赂拍钌杓频亩辔⒘H盒P外壳上的智能布局。山东师范大学硬士学位论文.
谑只夤鄞葱律杓葡低持惺迪至硕辔⒘H盒P在手机外观创新设计系统中,将利用该模型实现了一般造型手机的智能布局。该系统以疦作为整体架构、三维引擎为造型内核,采用库系统,⑼瓿伞T谧詈笠话阍煨褪只考组装过程中使用了该模型实现了智能布局,结果令人满意。关键词:微粒群算法;协同进化;多微粒群协同进化;创新概念设计;智能布局分类号:数据山东师范大学硕士学位论文
啪甌琧轜甌甈穒甌;
“,遫;,■.,:;·籱山东师范大学硕士学位论文瓹瓵疦.·:】.
撰写过的研究成果,也不包含为获得——ⅲ喝缑挥衅渌枰L乇鹕鞯模签字日期.。产蝴学位论文作者签名:狮理中学位论文作者签名:孙呻独创声明学位论文版权使用授权书本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或本栏可空蚱渌逃沟难换蛑な槭褂霉牟牧稀S胛乙煌ぷ鞯耐径员狙芯克做的任何贡献均已在论文中作了明确的说明并表示谢意。导师签字:本学位论文作者完全了解堂撞有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ签字日期:
第一章绪论研究现状.⒘H核惴ǖ难芯肯肿本章首先介绍了微粒群算法及协同进化算法的研究背景及前沿,其次阐述了创新概念设计的发展现状,最后介绍了本文的主要工作和组织结构。自然界中各种生物体均具有一定的群体行为,而人工生命的主要研究领域之一就是探索自然界生物的群体行为,从而在计算机上构建其群体模型。鸟群、鱼群等生物群体,虽微粒群算法钤缡窃暧擅拦缁嵝睦硌Ъ偷缙こ淌许多鸟类的群体行为进行建模与仿真研究结果的启发,并利用了生物学家在