求解约束优化问题的双种群差分进化算法研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:ppc8xzf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展、社会的进步,求解约束优化问题的方法层出不穷,其中进化算法在复杂的搜索空间中表现出了强大的竞争力,已成为求解约束优化问题的重点研究方向。其中差分进化算法相比其他进化算法来说,容易理解和实现,参数少易于控制,尤其是在求解最小化连续空间的非线性不可微函数时,表现出了它的强健性、易用性和良好的全局寻优能力。本文首先介绍了约束优化问题的研究背景和研究现状,接着对差分进化算法和约束优化问题做了说明,然后针对差分进化算法求解约束优化问题,开展了以下几个方面的工作:对差分进化算法的策略参数缩放因子和交叉率进行了改进。在进化过程中分别根据差分向量的大小情况和种群体适应度值分布情况动态调整缩放因子和交叉率。使用这样自适应的策略参数能很好地协调算法的全局搜索和局部搜索能力。大多数约束优化问题的约束条件边界周围的不可行解的适应度值优于可行域内的大多数可行解的适应度值。为了有效地利用这些不可行解,采用双种群搜索机制,一方面使种群往全局最优解进化,加快收敛速度;另一方面使种群中的优秀的不可行个体与可行个体进行信息交流,增加种群多样性。利用双种群机制中的优秀的不可行解和目前种群最优解的信息,提出了一种搜索空间收缩机制,定义了可信域、临界种群的概念。利用临界种群在可信域中进化后得到的个体来更新双种群中的个体,有利于全局最优解的搜索。最后,使用13个标准测试函数对本文提出的算法进行实验,结果表明该算法具有较强的全局搜索能力和稳定性。
其他文献
近年来,从海量数据中学习出数据的潜在特征层次已成为机器学习领域中的热点,深度学习就是旨在解决这一问题的一种无监督学习方法。随着深度学习的广泛应用,其构成基础——玻尔兹
启动子序列模式的建模与发现是基因表达与调控组织特异性模式发现的核心。研究表明,综合多个模式发现工具的结果覆盖度较高,但是需要消除冗余。目前,在消除模式冗余中缺乏变长模
随着信息技术和网络技术的迅速发展,各类复杂系统的规模和复杂程度也在急剧增大,用MAS(Multi-Agent System,MAS)的理论和技术研究其网络结构和信息传播现象引起越来越多的关注和
随着计算机系统规模的迅速增大,系统设计实现的正确性问题越来越严峻。形式化方法的出现,成为了解决该问题的一个重要手段。它运用数学方法的特点相比于传统的模拟和测试具有更
随着上千种生物基因组测序工作的完成和研究者们对于基因组功能研究的不断深入,人类对于生命的认知已经进入了后基因组时代。探索基因表达的调控方式已经成为当下科研工作者
随着处理器制造工艺尺寸的缩小,处理器的设计规模越来越大,设计的复杂度随之增加,大规模的设计对处理器的功能验证提出了挑战。据统计,功能验证会占据设计周期60%-80%的时间,如何
近年来,随着计算机图形学的发展,三维人脸重建成为当前的研究热点之一;目前,三维人脸在影视、游戏、教学、医疗等领域有着广泛的应用,在人们的生活中越来越普及;经过多年的研究,研究
综合模块化航空电子(IMA)系统以其高度灵活、易于重用等特点,为越来越多的新一代飞行器所采用。IMA系统实现了资源的共享与重用。然而在现有的IMA系统中,任务与资源大多采用静
随着科技的进步,现代摄像技术和设备越来越便捷和先进,互联网中图片数目成爆炸式增长,用户对图片检索的需求也越来越大,而传统的检索技术依赖于文本检索,由于视觉特征和文本信息之
本课题的研究内容“味精生产中分批补料嵌入式控制系统的研究”是国家科技支撑项目“年产10万吨味精清洁生产技术集成(应用)示范项目”的一个子课题。谷氨酸发酵是一个典型的