【摘 要】
:
2005年,受蜜蜂群体采蜜行为的影响,Karabogo首次提出人工蜂群算法(Artificial bee colony algorithm,ABC),ABC算法作为一种新型群体智能优化算法,由于其控制参数少,探索能力强,且易于实现等优点,被众多学者关注。但该算法也存在局部搜索性能差,易早熟收敛和所得目标函数值精度低等问题,故对基本人工蜂群算法的研究仍有开阔的前景。对于无约束优化问题,本文分别使用最
论文部分内容阅读
2005年,受蜜蜂群体采蜜行为的影响,Karabogo首次提出人工蜂群算法(Artificial bee colony algorithm,ABC),ABC算法作为一种新型群体智能优化算法,由于其控制参数少,探索能力强,且易于实现等优点,被众多学者关注。但该算法也存在局部搜索性能差,易早熟收敛和所得目标函数值精度低等问题,故对基本人工蜂群算法的研究仍有开阔的前景。对于无约束优化问题,本文分别使用最速下降法、共轭梯度法和单纯形法三种传统优化算法加强基本ABC算法的局部搜索能力,提出了四种改进的人工蜂群算法。在基本人工蜂群算法中的侦查蜂阶段,对达到开采极限的食物源,引领蜂转换为侦查蜂,在搜索空间采用随机搜索,无法确定更新后的食物源更优,而利用局部搜索性能较好的最速下降法和单纯形法更新,确保所有更新后的食物源都得到改善,提出了引入最速下降法改进的人工蜂群算法和基于高斯扰动的单纯形法改进的人工蜂群算法;在基本人工蜂群算法中,跟随蜂会根据引领蜂反馈的信息选择更新食物源,之后对选择的食物源采用随机搜索进行更新,不能保证搜索后的食物源位置比之前的更好,而共轭梯度法却能保证每次迭代都向着较好的的方向移动,所以跟随蜂使用共轭梯度法更新食物源,得到的位置必然更好,对此提出了嵌入共轭梯度法的人工蜂群算法;在基本人工蜂群算法跟随蜂阶段,采用的随机搜索方式可能会使得更新后的食物源位置更差,故引入单纯形法,并以当前最好的食物源位置作为指导,使得更新的食物源向最好的位置靠近,同时在侦查蜂阶段加入保优策略,即对达到开采极限的食物源首先判断其是否为当前最好的食物源位置,如果是,则对其保留,如果不是,则利用侦查蜂搜索更新,提出了基于最优个体指导的单纯形法改进的人工蜂群算法。四种改进的人工蜂群算法均以确定性搜索取代随机性搜索,加强了基本人工蜂群算法的局部搜索能力,同时也避免了算法陷入局部最优。采用标准测试问题对改进的四种算法进行了数值试验,结果表明四种改进的算法相比基本人工蜂群算法和其它一些群体智能优化算法,所求解的精度更高且算法的稳定性更好。对于约束优化问题,本文提出了一种基于罚函数的改进人工蜂群算法(PF_ABC),该算法引入罚函数,并设置自适应动态罚因子,同时对目标函数值和约束违反度进行归一化处理,最后利用目标函数和约束违反度构造一个新的目标函数,将约束优化问题转换为无约束优化问题。采用标准测试问题对PF_ABC算法进行了数值试验,结果表明PF_ABC算法求解的精度较高且性能稳定。
其他文献
研究目的:球员体能是制约和影响球队整体水平提升的重要因素,而体能不足的直接表现就是跑动不积极。通过了解球员的跑动情况,提升其跑动能力是中超各队共同面临的问题。由于2018届世界杯的举行,使得中超在进行期间暂停长达55天,创造了历史之最,无疑使整个赛程变得更加紧张,对球员的体能来讲更是巨大的挑战,通过对比中超足球赛在非密集赛事和密集赛事情况下的跑动特点(一周一赛VS一周多赛),探究紧密赛事对球员跑动
目的观察雷公藤多苷(Tripterygium glycosides,TG)和肿瘤坏死因子(Tumor necrosis factor-α,TNF-α)抑制剂昼夜不同时间给药对大鼠胶原诱导关节炎(Collagen-induced arthrit
差动缸液压伺服系统往复运动是非对称的。本文为了补偿非对称提出了压力非线性补偿方案,不仅消除了活塞面积不对称的影响,而且消除了负载力变化的影响以及流量与输入信号的非
协同过滤是推荐系统中应用最广泛的一种推荐算法,但是该算法依然存在一些问题。用户评分行为的主观性和数据稀疏性导致推荐精度不足,传统的协同过滤算法计算相似度仅考虑历史的评分数据而缺乏对用户与标签、项目与标签之间的相关性分析。针对上述提出的问题,通过对用户行为的分析,围绕协同过滤推荐技术进行深入研究。主要研究内容如下:1.针对用户评分行为的主观性以及数据的稀疏性导致评分预测结果产生误差的问题,提出一种基
设计的新型家用搅拌机是通过将牛奶、冰块、水果等食材均匀搅拌,以达到变成果浆的制作目的。其具有多种方式输出,方便调节,三高度搅拌结构可以实现均匀搅拌,具备快速拆卸清洗
城市道路交叉口连续交通组织对于提高城市道路通行能力、缓解交通拥堵具有重要的作用。远引平面交叉口就是通过对交叉口直行车辆与左转弯车辆进行独特的交通渠化来实现连续交
为了解湖北茶区引种的3个高氨基酸茶树品种黄金茶1号、安吉白茶和中黄1号的绿茶适制性,以湖北茶区主栽品种鄂茶1号为对照,分析了这3个引进品种所制绿茶的主要滋味成分、香气
跨境轨道交通是未来口岸客运集散的重要发展方式,口岸需求规模是口岸规划设计的重要基础。以港深西部快速轨道为例,以口岸检验流程为依据,建立边防检查及海关检验服务台数量
农村精准扶贫工作在十八大以后进入了新形势。根据实际状况了解到,海南地区在精准扶贫期间遇到了一定的问题,例如经验不足,没有采取针对性的措施等。本文主要分析了海南休闲
在对空港传统模式和虚拟模式对比的基础上,分析了昆山现有产业结构、载体、资源对发展虚拟空港的影响,并结合昆山发展特点,提出了实际可行的发展对策。