几类优化问题的人工蜂群算法

来源 :西安电子科技大学 | 被引量 : 23次 | 上传用户:liongliong581
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题无处不有,而且各个领域提出的优化问题越来越复杂,许多传统的优化算法在一些复杂的优化问题面前变得无能为力.因此,人们不断寻找新的求解方法.仿生智能优化算法的出现,使得这些复杂优化问题的求解变为现实.由于该方法一般不需要目标函数和约束条件的任何先验信息,能较好适应复杂优化问题的求解,具有并行计算的特点,同时具有很好的鲁棒性,仿生智能优化算法一出现就引起了广大科研人员的关注,被应用于旅行商问题、神经网络训练、图像处理等问题.2005年提出的人工蜂群算法就是一种仿生智能优化算法,已成功应用于众多研究领域.但人工蜂群算法与以往的智能优化算法一样,也存在种群探索能力与开发能力之间不平衡的问题,算法的探索能力强大,但开发能力不足,易于陷入局部最优,收敛速度慢等,且其数学理论基础也十分薄弱.本文针对人工蜂群算法的缺点,提出了几种改进的人工蜂群算法,成功应用于函数优化问题,约束函数优化问题和非负线性最小二乘问题.同时通过引入随机过程中的鞅理论证明了人工蜂群算法的几乎处处必然强收敛性.本文的主要研究工作如下:1、证明了人工蜂群算法的收敛性.已有的人工蜂群算法收敛性分析是基于算法的遍历性分析,在概率收敛意义下考虑的.这种收敛性分析不确保算法在有限步内收敛到问题的全局最优解.本文尝试运用鞅论研究人工蜂群算法的几乎必然强收敛性,证明了人工蜂群算法确保能以概率1在有限步内达到全局最优解.这一结论为拓宽人工蜂群算法的应用范围奠定理论基础,并为人工蜂群算法的改进及收敛性研究提供了新的理论工具.2、提出了一种全局优化问题的混合人工蜂群算法.该算法通过引入正交初始化方法,使初始种群分布更加均匀,提高了算法的搜索效率,同时对原始算法雇佣蜂和跟随蜂的搜索方程添加随机扰动项,扩大了算法的搜素范围,利用benchmark函数测试所提算法的有效性,实验结果、收敛曲线图和箱型图表明算法能快速收敛到全局最优解.3、提出了一种求解函数优化问题的改进人工蜂群算法.该算法受差分进化算法的启发,对雇佣蜂和跟随蜂提出了两种新的搜索方程,利用p概率控制两个方程的使用,同时引入正交初始化方法,利用benchmark函数测试改进人工蜂群算法的性能,实验结果表明,所提算法比一些改进人工蜂群算法和其他智能优化算法更有效.4、提出了一种求解非负最小二乘问题的人工蜂群算法.该算法受粒子群算法和差分进化算法的启发,提出两种改进的搜索方程,在算法执行过程中不在区分雇佣蜂和跟随蜂的区别,将其统一为一种蜜蜂,利用p概率控制两个搜索方程的使用,通过测试函数确定参数p值,同时引入正交初始化,利用benchmark测试函数和非负最小二乘问题的实例测试,表明所提出的算法比其他改进算法和其他智能优化算法收敛速度更快,解的精度更高.5、提出了一种全局优化问题的混沌人工蜂群算法,并将该算法应用于非负线性最小二乘问题.为了克服人工蜂群算法的不足,算法中使用反学习初始化作为种群初始化方法.为了进一步改进算法的性能,均衡算法的探索能力和开发能力,为新算法设计了新的搜索机制.另外,在算法中加入混沌局部搜索机制,使得算法在最优解周围进行局部搜索.利用benchmark测试函数和非负最小二乘问题的实例测试,表明所提出的算法比其他改进算法和其他智能优化算法收敛速度更快,解的精度更高.6、针对约束函数优化问题,提出了一种算法投资组合的人工蜂群算法.该算法基于自适应约束处理进化策略和Deb选择策略下的人工蜂群算法,原有的处理约束函数优化问题的方法大部分是把算法的运行时间全部投入到一种算法或者是约束技术上去,该算法投资组合把算法的运行时间分配到不同的算法和约束处理技术上,避免了算法运行的风险,同时在算法中设计一个迁移阶段,用来反应算法之间的信息交流与共享,benchmark函数实验结果表明该算法比其他算法在求解约束优化问题时拥有更高的成功率,更有效.
其他文献
[摘 要] 我国企业目前应收账款管理中还存在着许多问题和漏洞,阻碍了企业资金使用效率和经济效益的提高。企业必须采取有效的措施,加强对应收账款的管理。  [关键词] 应收账款 管理 原因 措施    应收账款是指企业因赊销产品或劳务而形成的应收款项,是企业流动资产的一个重要项目。企业通过赊销可以扩大销售,增加销售收入,增强市场竞争力。但是过多的应收账款会导致资金持有成本增加,影响企业资金的周转,增加
简要阐述了切片机的基本功能和关键技术指标,工作原理,以及在实际应用中的技术解决方案,并且详细阐述了机械结构设计中切割系统,传动系统,导轨安装板,机架的一些先期存在的不足之处
基于前期进行的锡锌合金无铅钎料新型助焊剂研究,实验考查了其中二氯化锡活化剂含量水平对Sn-9Zn/Cu焊点剪切强度和常温抗剪切蠕变性能的影响.结果表明:就上述焊点强度而言,
2011年8月31日深圳NEPCON期间,IPC携手凯意科技在会展中心6楼郁金香厅成功举办联合技术交流会,本次交流会我们邀请了来自Mydata、Speedline)及Esamber的技术专家与业内同仁分享
世界上获得商标专用权的基本途径主要有两种:“使用”和“注册”。根据这两种派生出来的其他两种混合途径“:不注册使用与注册并行,两条途径均可”和“不注册使用与注册使用并
转向控制系统是体现智能车智能行为的基础,也是智能车研究领域的热点和难点。伴随着智能控制理论的发展,越来越多的智能控制方法应用于智能车的转向控制系统中,这使得如何根
[摘要] 本文结合本院《电子商务概论》课程的教学现状及自己的教学经验,提出了一些《电子商务概论》课程的教学方法,并应用于实际,取得了良好的效果。  [关键词] 电子商务概论 教学方法 探索    《电子商务概论》是电子商务专业的一门专业基础课程,也是一门综合性、交叉性、边缘性课程,通过该课程的学习为后续专业课程打基础。该课程教学质量的高低,不仅关系到学生对电子商务专业的理解与把握、后续专业课程的学
低温环境模拟舱室(设计温度为-205℃~+100℃)的设计关键是尽量减少舱室对外各个接口处的漏热,尤其是门封处。文中针对低温舱室多种门封构件进行了漏热分析,确定了合适的门封构
近来大数据概念十分火热,机器学习作为其中的关键技术,相关研究正受到越来越多的重视,并在实践中得到了广泛应用。相似性度量是机器学习中一个非常重要的概念,很多主流机器学