膜计算在数值优化问题中的应用研究

来源 :西华大学 | 被引量 : 0次 | 上传用户:dada_2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是自然计算的新分支,旨在从生命细胞的结构、功能及组织器官等细胞群的协作中抽象出计算模型,又称P系统。P系统以其特殊的分布式和极大并行性、非确定性等特点在众多领域得到广泛应用。为了使函数执行效率更高,执行时间更短而提出的算法称之为函数优化算法。生活中诸多问题都可转化为函数优化问题,这些函数通常表现出非线性、高维数、规模大等特点。传统确定性优化算法因收敛速度快、计算精度高等在优化问题中应用广泛。但传统优化算法结构单一,对于复杂的优化问题,存在初值敏感、容易陷入局部极小等情况。因此,本文针对传统优化算法存在的缺点和现实中出现的高维且形式复杂的函数,受到遗传算法、进化规则等具有全局性优化算法的启发,融合膜计算已有的研究成果,提出了两种优化算法,并对所提出算法的性能在经典的测试函数上进行了仿真和对比实验。本文的主要研究成果如下:(1)提出基于差分进化机制的膜优化算法(DE-MO)。将差分进化当中的变异、交叉、选择作为进化规则引入到细胞型P系统膜框架当中,并利用膜计算中的转运机制将当前得到的最好对象运送到下次迭代的各个膜之间进行更新,通过这种方式增加算法的收敛速度以达到函数优化的目的。最后针对所提出的DE-MO算法,在经典优化函数上进行了测试,并与已有的标准差分进化算法(DE)、改进的差分进化算法以及最新的三种优化算法进行了对比实验。实验结果表明了所提出算法的有效性。(2)提出基于人工蜂群机制的膜优化算法(ABC-MO)。利用进化算法中的五种变异公式混合搜索,代替人工蜂群算法中的单一搜索变异公式增加人工蜂群“食物源”搜索位置的多样性,并将人工蜂群中雇佣蜂搜索食物源位置的进化规则引入到细胞型P系统膜框架中,利用膜计算当中的转运机制将当前得到的最好对象运送到下次迭代的各个膜之间进行更新,以上方式不但改善了人工蜂群算法易陷入局部最优的弊端,也增加了算法的收敛速度。针对提出的ABC-MO算法,在经典优化测试函数上进行了测试,并于已有改进的人工蜂群进化算法进行对比试验。实验结果表明了所提出算法的有效性。(3)针对DE-MO、ABC-MO算法中含有的随机参数,选用均值和标准差作为对象优化程度的度量,其中均值反映算法得到的最优解的平均性能,而标准差则用于评价该算法的稳定性。从实验数据来看,本文所提出的两种优化算法均优于已经提出的改进的差分进化算法和改进的人工蜂群算法。
其他文献
图谱理论在物理、量子化学、计算机科学、通讯网络以及信息科学等众多领域都有着广泛的应用。图的拉普拉斯(Laplacian)谱和无符号拉普拉斯谱(Q-谱)是图的谱理论的重要组成部分
随着基础教育课程改革的不断深入,教学的有效性问题日益引起了人们的重视,这是课程改革逐渐深入的一个表现。新课程改革对初中历史教师提出了前所未有的新要求和挑战,如何以
本篇论文主要研究一类有界区间上的细分格式以及相应的尺度函数和小波。Deslauriers和Dubuc提出了称为Dubuc-Deslauriers细分格式的二进制细分算法,本文将其推广到三进制情形
本论文的研究工作为具有较强理论研究意义和应用价值的遥感图像增强技术提供了新的研究思路和方法。 图像增强是图像处理中的主要内容之一,现有的图像增强方法有很多种,但是
星形映照与螺形映照是多复变几何函数论中两个重要的映照类,它们共同的几何特征是其像域中任意一点到原点的直线或螺线完全落在该像域中,本文从同伦的观点出发来对具有这种几何
食品伙伴网2016-01-26报道:网购的快速增长和农产品包装需求的增加让纸包装优势明显成食品包装主流。纸箱纸盒等产品的需求会长久存在,源自于纸箱等产品自身的特性。同时,废
李三系源于微分几何中黎曼对称空间、全测地流形;Jordan代数和李代数的研究。本篇论文主要运用李三系和模李代数的知识和手法来研究特征p域上的李三系(也称限制李三系)。限制
循环矩阵是矩阵理论领域中一类非常重要的矩阵,其理论研究十分活跃。本文在前人对循环矩阵、r-循环矩阵的研究基础之上,探讨其元素是斐波那契数列、卢卡斯数列、等差数列和等比
随着现代科技的发展,教师成了信息技术的受益者、运用者和学习者.改革和创新传统的《教师口语》教学模式,将现代技术这种新的教学手段引入《教师口语》教学中,已成为《教师口
学位