基于P系统的DNA遗传算法研究及应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:shengjie139
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,DNA-GA算法受到学者们的关注,该算法将DNA编码和遗传算法结合起来,有效地解决了遗传算法早熟收敛、局部搜索能力较弱及二进制海明悬崖问题。如何设计出更有效的方法,以提高DNA-GA算法的性能,则具有很强的理论和现实意义。本文正是在此前提下,基于膜计算中的P系统,提出基于P系统的DNA-GA算法(PDNA-GA),旨在结合膜计算的并行机制,提高DNA-GA的算法性能。在本文中,通过学习和利用遗传算法、DNA计算和膜计算,研究造型设计的方法,提高造型的创新水平和性能,本文的主要工作与创新点概括如下:1.为了使DNA遗传算法具备更稳定的性能,首先设计了自适应的变异算子和指数化的适应度函数,使得算法迅速的向最优进化,有效的提高了算法的收敛速度。2.为了能够使DNA遗传算法具有更好的并行计算能力,本文将DNA遗传算法与膜计算中的P系统相结合,有效的缩短了算法的平均运行时间。3.基于以上提出的改进的遗传算法,依托科技发展计划项目“制造业柔性设计CAD系统关键技术研究与实现”,结合算法的进化功能和ACIS/HOOPS平台的造型优势,设计造型进化系统,辅助项目进行造型设计。
其他文献
那一天我醒得特别早,除了对新环境不适应和身处新环境后免不了会出现的小小兴奋,关键在于我后来才发现的,人在城中,永远也不可能比城市醒得更早。不比乡村,只要愿意,随便哪一
假如我是彩色的风,我一定会给人类带来万紫千红,带来丰衣足食,带来国泰民安!rn春天,我是嫩绿色的我吹过干枯的小草,小草顿时绽开了笑脸;我拂过霜冻的树枝,新芽立刻在风中点头
本文首先解释了信用风险的相关定义,对国内外常用的信用风险评估方法进行了介绍和综述,并分析了我国商业银行信用评估的现状和不足。接着在本文的基础理论部分,概述了支持向量机
电池在我们的生活中太重要了,手机、手表、手电筒、随身听……哪一样少得了它?可再耐用的电池电会冈耗尽电量或使用时间久久而作废、那该怎样处置这些废电池呢?有人说不能乱
亲爱的“创粉”们,你们最喜爱的《创新作文》“吹牛公司”栏目暑期特别策划闪亮登场啦!欢迎大家和吹总、阿笨还有宝牛们一起进入天马行空的想象世界!红色的“身临其境”按钮
外公有个幺妹妹,孑然一身住在一个叫高垭子的小山村,她身板大,嗓门高,为人热情大方,一脸的大麻子很是显眼。村边东头的小山头有座小庙,名曰高土地,村里的善男信女常常去庙里
期刊
五月份来到这个小区,我用眼睛一一记录了它的场景布置:爬山虎掩映下的灰暗的楼层,夹杂着几声鸟鸣;葱绿的枇杷和香樟,那些高挂枝头的小小果实,小女人吧,我可以这样称呼它们?精
回顾人类从农业社会、工业社会,到知识经济时代的发展历程,教育在经济增长中的作用越来越重要。现代经济发展已经不能单纯依靠自然资源和人的体力劳动,更多地依靠高劳动者的
期刊