基于协同进化的混合智能优化算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:sunsarry
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中,许多领域皆会涉及到优化问题,各类计算智能方法的出现不仅使解决优化问题成为一种可能,而且为其求解提供一种新颖、独特而高效的思路。然而,随着优化问题的复杂化、多样化,单一的计算智能方法在求解质量、效率、收敛速度或全局搜索能力等方面总表现出某种局限性。因此,将不同类型的计算智能方法相结合,扬长避短,通过一种高效、特殊的方式构成混合智能优化算法已经显得越来越必要。本文首先对计算智能方法的算法原理、算法模型、算法描述以及算法的实现过程进行了详细的介绍,并对计算智能方法的收敛性和复杂度进行了细致的分析。其次,对协同进化算法的运行机理、具体实现过程进行了详细的介绍,并给出了竞争型、合作型协同进化算法的适应度求解方法。最后,在分析协同进化算法、混合智能优化算法研究现状的同时,结合计算智能方法和协同进化算法理论,针对其他学者在研究优化问题上表现出来的问题,进行了一系列的研究工作。1.在分析协同进化算法研究现状,深入理解协同进化理论的基础之上,借鉴并行进化模型与协同进化思想,使PSO算法与ACO算法相结合,提出一种并行协同进化粒—蚁算法,使算法维持两个种群。基于信息迁移、知识共享的思想,通过制定某种规则来控制种群间个体的迁移,在获得种群多样性的同时也使种群间信息得以交换,最终实现种群间协同进化。使解决单目标解向量不可划分的优化问题成为一种可能。从而脱离了协同进化在适用范围上仅针对单目标解向量可划分的问题或多目标问题这一局限。2.在协同策略上,本文提出一种新的方法,该方法借鉴蚁群算法较强的正反馈和鲁棒性来更新粒群算法粒子的速度和位置,以此来加大粒子的社会属性。同时借鉴粒群算法的寻优结果来更新蚁群算法的信息素,以此来加大算法的搜索范围。最终提高算法的性能。3.利用分阶段实现混合的思想,以PCEPA算法为首阶段,遗传算法为次阶段,提出一种两阶段混合智能优化算法,该算法较遗传算法收敛速度快,较PECPA算法求解精度高。最后通过求解TSP问题验证该算法的性能。4.用两阶段混合智能优化算法求解TSP时,在遗传算法阶段,引入两种新的交叉算子,并且提出混合交叉算子的新思想,使遗传算法得到了很大的改进,对算法过早陷入局部化最优解以及较长的收敛时间皆起到了一定的抑制作用。
其他文献
交巢穴又名后海穴,位于尾根与肛门之间的凹陷处。交巢穴是督脉的一个穴位,督脉总督一身之阳脉。穴位注射一方面能发挥药物作用,另一方面通过刺激穴位,疏通经络,可调整气血,平衡阴阳
隐匿三十载 今日撩面纱 去年10月25日,查尔斯王储与其秘密恋人卡米拉破天荒地联合向英国公众发表声明,否认与一本褒查贬戴的书有关。查尔斯在声明中呼吁公众,为了保留戴安娜
标准化、规模化的现代养猪业必须实行自繁自养和全进全出的养殖模式,这是生物安全和动物疫病防控的重要措施。仔猪的成活率是发展生猪生产和提高养殖效益的基础,是确保数量、提
盐都县国税局北蒋分局现有干部代征员30人,其中党员干部15人,该分局组建于1997年3月,分管郭猛镇、尚庄镇、北蒋乡二镇一乡的国营、集体、私营、个体的国税征管工作,连续三年
鸡新城疫的预防工作是一项综合性工程。饲养管理,免疫接种,产地检疫,预防消毒及疫情监测五个环节缺一不可。不能单纯依赖疫苗来控制疾病。鸡新城疫由副粘病毒引起的高度接触性传
介绍了一种圆弧坡口简易加工设备的设计.实践证明,该设备解决了中小型工厂由于受技术及经济能力的限制而无法加工的缺陷.
许多菜叶中含有硝酸盐,如发生腐烂或堆放发热时,硝酸盐变为亚硝酸盐,牛食后引起中毒;采食含硝酸盐的化肥也易引起中毒;过食含硝酸盐丰富的饲草,经瘤胃微生物作用也可生成亚硝酸盐引