基于收敛速度控制器扩展的协同演化优化算法及其应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:Play_pig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多现实问题都可以抽象成是复杂的大规模优化问题。通常,优化算法的性能会随着搜索空间维度的增长而迅速下降。为了有效地求解大规模优化问题,研究学者提出了协同演化优化算法,将大规模优化问题分解成一系列小规模的子优化问题后,再用启发式算法进行求解。但是,如果问题的搜索空间复杂,相关联变量非常多、甚至变量是全相关联的,那么分解后的子优化问题仍旧可能是一个较为复杂的优化问题。如果求解子优化问题的启发式算法性能不足,将会造成协同演化优化算法的整体性能下降。针对以上问题,本文的研究工作是设计策略来提升协同演化优化算法中,求解子优化问题的启发式算法的性能;提出了基于收敛速度控制器的协同演化优化算法框架;并将提出的算法框架应用于两个现实大规模优化问题的求解。主要工作如下:(1)根据收敛速度控制器已有的研究成果,以及求解现实优化问题时计算资源有限的特点,对收敛速度控制器的周期性检测机制进行改进。将改进后的收敛速度控制器应用于协同演化优化算法中,提升求解子优化问题的启发式算法的性能。在公开测试函数上的实验证明,收敛速度控制器能够有效地扩展协同演化优化算法的性能。(2)基于提出的算法框架,设计了一个基于收敛速度控制器的协同演化差分进化算法,来求解图像抠图技术中大规模的样本优化问题。通过在公开的图像测试集上与现有的优化算法进行对比,实验证明本文设计的算法能够找到更高质量的样本。(3)针对计算机辅助微波滤波器调试技术中的耦合矩阵优化问题是全相关联的大规模优化问题。本文设计了一个新的协同演化策略,即多阶段优化策略,来对问题进行分解,并采用基于收敛速度控制器的启发式算法来求解每一阶段的子优化问题。根据实际生产线上的测试案例,实验证明本文设计的算法能够找到更高准确性的耦合矩阵,并具有一定通用性。
其他文献
紫色土是长江中上游地区最重要的农业资源。但紫色土土层浅薄,易受土壤侵蚀和干旱影响,水是该地区植物生长的主要限制性因子。四川盆地紫色土分布约占全国紫色土分布面积的51
天然番杏科生物碱具有良好的抗癌、抗疟生物活性,从而得到广泛关注。本课题组设计了一种新型的全合成路线,以简单易得廉价的非手性底物出发,通过不对称催化反应,开展目标化合
N-杂环卡宾(NHC)作为一种富电子的亲核性试剂,可用于催化极性反转的安息香缩合反应、Stetter反应等;与过渡金属离子配位后形成的N-杂环卡宾金属配合物是一类重要的有机催化剂
酰胺化合物易于制备,反应活性高,是一类重要的有机化合物,本文主要对酰胺化合物的过氧化及环化反应进行探索,分为以下四个部分:1、酰胺化合物是羧酸的衍生物,含有羰基和C-N键
胆甾型液晶(CLC)具有热致变色独特的性质,因此该材料在新型温度指示器,化学传感器等方面受到广泛关注。例如,胆甾型液晶的变色温度范围可以通过以特定比例混合不同CLC材料来
近年来,随着工业的发展,环境污染和能源匮乏问题引起了人们的极大关注。因此,合理利用太阳能治理污水问题成为了研究者们的关注热点。蒙脱土作为一种比表面积大、CEC值较高的
石墨烯量子点(GQDs),尤其是掺杂GQDs由于其宽波段的吸收、良好的化学稳定性、高的抗光漂白性和优良的生物相容性,已经被作为荧光探针广泛地应用于生物成像、光学传感器和光电
近年来多孔配位聚合物(Porous Coordination Polymers,PCPs)之所以引起人们广泛关.注,归功于其独特的结构和良好的性能。它作为一种功能性的新型材料,具有有机配体和无机盐的
目前环境污染问题日趋严重,制备与研发充分利用太阳光降解污染物的可见光催化材料成为了环境科学、材料学及化学等领域的研究热点。早期关于可见光催化剂的研究主要集中在对T
作为一种典型非金属光催化半导体材料,石墨相氮化碳(g-C3N4)因其对可见光响应及合适的禁带宽度而备受关注。然而,单一 g-C3N4材料的光生载流子复合率较高,导致其光催化活性偏