花授粉算法的研究及应用

来源 :兰州理工大学 | 被引量 : 3次 | 上传用户:yusaihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
英国剑桥学者Xin-She Yang受自然界花朵授粉行为机理启发,提出一种新型的元启发式算法—花授粉算法。花授粉算法包含两种重要的搜索机制,其根据显花植物花朵授粉的行为而设计,其中通过模拟花朵异花授粉行为设计出全局搜索过程,模拟花朵自花授粉行为设计出局部搜索过程,并且设计切换概率来平衡全局搜索和局部搜索两者之间的强度,使得算法能够不断迭代进化搜索到优化问题的最优解。该算法由于概念简单、容易实现、鲁棒性强、寻优率较高,提出之后受到众多中外学者高度关注。目前,许多学者通过改进参数和融合其它进化算法的思想改进基本花授粉算法,改善和丰富了基本花授粉算法的整体框架和搜索机制,优化后的算法在寻优精度和收敛速度上均有不同程度的提升,并在各种复杂优化问题中得以有效的应用。但是,随着研究的不断深入,研究者发现算法存在着一定的缺陷,比如算法中参数值的选取缺少合理的设计基础,算法迭代到后期寻优性能减弱,无法跳出局部极值,使花授粉算法的工程应用范围难以得到拓展。本文通过研究和分析基本花授粉算法得知,算法性能主要取决于切换概率、授粉方式和进化策略这三个方面。通过改进这三个方面来加快算法的收敛速度,提高算法的寻优精度,从而提高算法的整体寻优性能。将改进后的算法应用于电力系统经济负荷分配问题当中,提高求解问题的优化精度。本文具体研究工作主要包括以下几个方面:(1)提出一种基于Logistic混沌映射的花授粉改进算法LFPA(Flower Pollination Algorithm Based on Logistic Mapping)。基本花授粉算法对种群作初始化解时采用随机的方式,该方式使种群个体在整个解空间中随机分布,导致算法在寻优过程中效率低下。混沌映射对初始值敏感,并且具有非规则有序和遍历性的特点。利用混沌映射的这些特点对基本花授粉算法的种群作初始化解,使种群个体在解空间中均匀分布,并能够提升算法在搜索空间中的探索能力;在算法的局部授粉中引入交叉算子,提高算法的寻优精度,加快收敛速度,适当丰富种群的多样性。(2)提出一种基于差分变异思想并具有动态切换概率的改进花授粉算法IMFPA(Improved Flower Pollination Algorithm)。提出动态切换概率更好地平衡局部搜索和全局搜索之间的关系,促使算法整体性能得以提升;在基本花授粉的全局授粉方式中结合差分进化思想,引入变异操作,增加两组随机个体差分向量保持种群个体的多样性,改进全局搜索能力,提高算法整体性能;在局部授粉过程中引入目标变异策略并设置局部切换概率,通过局部切换概率实现目标变异策略和传统差分进化算法变异策略之间的选择,使算法提高局部搜索收敛速度,还能保持种群局部个体的多样性。(3)电力系统经济负荷分配的优化目标是指发电各机组间合理分配负荷,使其目标系统在满足负荷需求、运行约束要求等条件下,所产生的发电成本最小化。将改进的花授粉算法应用到电力系统经济负荷优化分配当中。
其他文献
本报讯 隆冬过去,新春伊始。作为年度蕊点和新年战略布局的大型会议,双虎实业有限公司2012年“龙腾虎跃·深化改革”商务会于2月23日在都江堰翠月湖隆重召开!
本文旨在研究沙棘黄酮对 AA 肉鸡生产性能和免疫功能的影响。选择1日龄健康从肉仔鸡360羽,采用单因子试验设计,随机分为3个处理组,每组4个重复,每个重复30只,分别为基础日粮
1.中国首架自主研发海监无人直升机投入使用2.全球首款手机用石墨烯电容触摸屏研制成功3.中国首座深水钻井平台开钻
<正> 辟谷是一种特殊的修炼方法。对练功者来说,能达到提高功力,体验意境,增功开慧的目的。辟谷状态中,人体会对外界有明显的反应,对所有的事情都有感应,身体方面的功能也开
<正>参赛须知:解答请独立完成,不抄题目只写题号及解答.写清学校班级及联系方式,有辅导教师的请注明.来信在信封左下角注上“高考数学月月赛”.截止日期为12月31日,来信以邮戳为
期刊
前不久,航天科工惯性公司与中国海洋石油总公司开展了一系列卓有成效的交流合作,双方共同完成了海上油气井用陀螺测斜仪子课题的申报,签订了随钻陀螺测斜仪系统研究的合作协议。
在大大小小的优惠促销活动中,“最终解释权”一词常常映入消费者眼帘。发生消费纠纷时,商家一旦亮出“最终解释权”这道护身符,往往就能“化险为夷”。那么,“最终解释权”合法吗
工商总局、卫生部、广电总局等12部门2月28日启动虚假违法广告专项整治行动,发现违法医疗广告受到2次警告仍拒不改正的医疗机构将被停业整顿,而违法广告问题严重的播出机构还可
介绍了ANSYS软件,并使用其对某热电池试验工装进行随机振动模拟分析。通过分析及试验验证,结果表明试验工装A设计不满足工装设计原则,且在热电池支耳处产生应力较大,热电池在
采用溶胶-凝胶法,以钛酸四丁酯为钛源、硝酸镧为镧源,制备了镧掺杂纳米TiO2复合材料.通过粉末X射线衍射(XRD)、扫描电子显微镜(SEM)、傅里叶变换红外光谱仪(FT-IR)等对La-TiO2样品