启发式水循环算法及应用研究

发布时间：2017-11-11 21:04

  本文关键词：启发式水循环算法及应用研究

  更多相关文章： 水循环算法 渗透行为算子 双系统水循环算法 工程优化 聚类分析 元启发式算法

【摘要】：启发式水循环算法是受自然界中水循环现象的启发而设计的一种元启发式算法。水循环算法过程简单直观、易于理解,并且具有较强的搜索能力。近年来,水循环算法愈来愈受到国内外学者的关注,并成功应用于解决各类优化问题。但算法在求解问题的精度和速度上仍存在着一些不足。本文研究目标是通过优化算法的结构和编码方式来改进算法的性能,并将改进后的算法应用到函数优化、工程优化和聚类分析等,从而扩展算法的应用范围。取得主要成果如下:(1)引入渗透形为算子来加快算法的收敛速度,同时采用自适应降雨过程来增加算法的多样性,避免算法陷入局部最优。(2)提出一种双系统水循环算法(DS-WCA),该算法具有更快的搜索速度和更好的鲁棒性。将算法应用于解决约束优化和一些经典的工程优化问题。(3)对算法的编码方式进行改进。提出了一种基于复数编码的水循环算法(CWCA),这种编码方式扩展了种群个体的信息量,提高了算法的多样性。(4)对基本水循环算法进行简化,提出了一种简化版本的水循环算法。算法的迭代评价过程只由流动和渗透过程组成,并将改进后的算法应用于聚类分析,仿真实验表明算法具有很好的聚类效果。
【学位授予单位】：广西民族大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18

【参考文献】

中国期刊全文数据库 前4条

1 章纯;刘锋;廖国维;李丽娟;;基于WCA优化算法的空间桁架结构优化设计[J];建筑钢结构进展;2014年01期

2 陈得宝;李淮江;李峥;;复数编码粒子群算法及在函数优化中的应用[J];计算机工程与应用;2009年10期

3 潘平奇,李炜,王涌;基于最钝角规则的亏基对偶单纯形Ⅰ阶段算法[J];运筹学学报;2004年02期

4 郑朝晖,张焱,裘聿皇;一种基于复数编码的遗传算法[J];控制理论与应用;2003年01期

，

本文编号：1172841