运用改进直方图模型的分布估计算法求解连续空间优化问题

来源 :中山大学 | 被引量 : 0次 | 上传用户:bowangmosong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,越来越多的学者和研究人员关注智能优化领域,智能优化算法因而得到广泛地研究,并且应用到多个领域,例如生物信息学、数据挖掘、模式识别、城市规划和软件工程管理优化,等等。在智能优化算法中,很多算法都是大家熟悉或者有所听闻的,其中包括遗传算法(Genetic Algorithm,GA)、粒子群算法(Particle Swarm Optimization,PSO)、蚁群算法(Ant ColonyOptimization,ACO)、量子演化算法(Quantum Evolutionary Algorithm,QEA),尽管这些算法在解决传统的离散问题或者传统的连续问题都有较好的效果,但是对于一些更复杂的问题,这些算法很难使用传统方式进行解决。现实生活中的很多问题都可以抽象为连续优化问题,如果算法能够很好的解决这些连续优化问题,那么现实生活中的很多问题就游刃而解了。   分布估计算法是智能优化领域的一个新兴的随机优化算法,也是当前智能优化领域的研究热点。分布估计算法是将概率统计理论和遗传算法思路相结合,形成的一种全新的智能进化模式。分布估计算法通过概率统计的手段建立解空间内种群个体分布的概率模型,然后对概率模型随机采样产生新的群体,接着更新概率模型,如此反复进行。分布估计算法摒弃了传统遗传算法的交叉操作(Crossover Operation)和变异操作(Mutation Operation),是一种全新的先进的进化模式,它通过概率图模型对变量之间的关系进行建模,从而能够解决多变量相关的优化问题。   然而,传统的分布估计算法用于解决离散问题(例如背包问题、最大团问题)。实际上,现实生活中很多领域都属于连续问题,因此将分布估计算法应用到连续问题是一个很有用的研究。实际上,已经有一些学者和研究人员尝试将分布估计算法改进为能够解决连续问题的算法,但是效果都不是很好,因此分布估计算法也不能应用到实际的连续问题中(例如求解基于TOY模型的蛋白质折叠结构预测问题)。这篇文章则提出了一种新颖的方式改进传统分布估计算法使其能够很好地解决连续问题,在这篇文章里,我们称其为基于直方图的分布估计算法(Population Based Incremental Learning algori thm using Hi stogramprobabilistic model for Continuous optimization,HPBILc)。我们使用了直方图概率模型(Histogram Model)作为变量的概率分布,通过使用基于群体的累计增量技术(Population Based Accumulation Strategy)和区域细分技术(Sub-dividing Strategy)来更新直方图模型,使用均匀分布法(UniformDistribution Strategy)进行个体采样。其中,直方图概率模型可以理解为将待解决问题的某一变量的连续空间细分为多个小区间,每个小区间拥有一个取值概率,取值概率的大小就是该空间的柱状高度。基于群体的累计增量技术主要是能够根据算法抽取出来的优秀候选解的双向反馈信息更新柱状的高度,使得较有可能获取更优解的小区间的柱状高度更高,较少可能获取更优解的小区间的柱状高度更低。区域细分技术则是针对某一特定小区间的柱状高度高于某一临界值,则对该小区间细分为更小的小区间,使得区间不断细化,在不断细化过程中,算法可以得到更为精确的解。在实验部分,我们使用了经典的23个连续函数问题进行测试,并将测试结果和经典的FEP,最近几年文献中的分布估计算法进行了比较,并且用图示分析HPBILc的收敛性。我们也将HPBILc应用到基于TOY模型的蛋白质折叠结构预测问题上,这是该研究领域第一次将分布估计算法应用到基于TOY模型的蛋白质折叠结构预测问题,这为生物信息学提供了一种有效的解决方案。实验证明,本文提出的HPBILc在求解和优化连续问题时,明显优于对比文献中的智能优化算法。
其他文献
近年来,由波兰科学家Pawlak提出的粗糙集(Rough Set)理论已成为一种重要的数据挖掘与知识获取方法。粗糙集方法是一种处理不精确、不确定或模糊知识的重要的数学工具。由于粗
软件危机依然存在,仍在制约着软件领域的发展。基于构件的软件开发将软件构架作为开发蓝图,把可复用构件作为组装模块,将软件以组装的形式进行开发,是提高软件生产效率和产品
随着网络技术的飞速发展,网络用户人数与日俱增,网络的结构越来越复杂,网络性能成为日益关切的问题,网络安全则成为不论是个人还是企业用户所必须面对的严重挑战。网络管理人员迫
近年来,随着计算机技术飞速发展和国际互联网的广泛使用,人们的许多数字化的产品非常容易被非法复制、窜改和伪造,使得很多产品版权所有者不愿意在网络上共享其作品,从而阻碍
近年来,直接体绘制技术已经成为三维数据场可视化的一种重要方法。由于它不需要借助中间几何图元,直接将体数据绘制到二维图像屏幕上,能产生高质量的图像,能够清晰地显示物体
Ad hoc网络是一种动态变化、无中心且基于无线信道的自组织网络。由于其组网灵活、机动性好、抗毁性强、可快速展开且无需固定基础设施支持等特点,Ad hoc网络技术已被各国军
安防技术的研究与应用对国计民生具有特别重要的意义,安防系统的应用已经逐步从工业、国防领域延伸到小区和民居。随着科技的发展,网络化已成为一个不可逆转的历史趋势,安防
人脸图像变形动画技术是计算机动画研究的一个重要分支。无论是电影电视、游戏娱乐、远程通信还是虚拟环境,人脸动画技术都被应用其中,为人们的交流、文化和娱乐带来极大的便
本文研究了含有控制时滞的汽车主动悬挂系统的减振控制问题,其研究内容概括如下:1、研究汽车在粗糙路面行驶中主动悬挂系统的最优减振控制问题。在考虑控制器时滞的情况下,利
近些年随着社会进步和科学技术的迅速发展,软件产品的应用更加广泛,已经涉及到社会的各个领域。与此同时人们对软件产品质量的关注程度也逐步增强,不论是软件的开发者还是软