改进人工蜂群算法及其应用研究开题报告.doc

研究生学位论文开题报告 学位论文选题名称 改进人工蜂群算法及其应用研究 学科专业、研究方向 系统工程、运筹与决策 研究生学号 122490773 研究生姓名 高 珊 指导教师姓名 马 良 攻读学位级别 硕 士 论文起止年限 申请开题日期  开题报告填写事项 一、填写必须实事求是，字迹要端正、清楚。填写内容字体为：楷体小四号，行距为“固定值18”；签字必须用蓝、黑墨水笔，如篇幅不够可另附纸。 二、本报告的第一至第六部分由研究生本人填写（字数不少于2000字），其余部分由指导教师、开题报告评议小组、教研室（研究所）主任、学院（部）院长（主任）填写。 三、研究生开题报告日期规定为：研究生进校后第三学期完成。 四、开题报告评议小组由学院（部）统一集中组织，对开题报告不通过的要在1至2个月内补做，重新审核合格后，才允许正式进入论文阶段。  本课题涉及的内容（包括实验数据、计算机程序、导师未公开发表的研究成果及心得等），除在毕业论文中所发表的之外，本人保证：未经导师正式同意，五年内不以任何形式向第三方公开。 研究生（签字） 导 师（签字） 日期： 年 月 日  一、课题的来源及意义 二十世纪中期，人们在自然界生物进化过程的启发下，提出了一系列用于解决实际生产、生活中优化组合问题的算法。 自然界中的群居昆虫，它们虽然个体结构简单，但是通过个体间的合作却能够表现出极其复杂的行为能力。受这些社会性昆虫群体行为的启发，研究者通过模拟这些群体的行为提出了群集智能算法。群体智能优化算法在没有集中控制并且不提供全局模型的前提下，利用群体的优势，分布有哪些信誉好的足球投注网站，这种方法一般能够比传统的优化方法更快地发现复杂优化问题的最优解，为寻找复杂问题的最佳方案提供了新的思路和新方法。近几年来相继涌现出的进化算法有Memetic算法、粒子群算法、混合蛙跳算法、猫群算法、细菌觅食算法、人工鱼群算法、蚁群算法、人工免疫算法和引力有哪些信誉好的足球投注网站算法等群体智能优化算法，这些群集智能算法的出现，使得一些比较复杂且难于用经典优化算法进行处理的问题得到了有效的解决，同时这些算法已不断地运用于解决实际问题，在很多领域得到了广泛的应用，如调度问题，人工神经网络，组合优化问题等工程领域。 蜜蜂是一种具有自组织性的社会性昆虫，如果单独对一只蜜蜂进行研究会发现它的智能是极其简单低下的，但是对于由一群这样的个体所组成的群体所表现出的“智慧”却是惊人的，如：蜜蜂无论在何种环境中，都总能找到附近的优良蜜源。蜜蜂群依据各自分工不同进行不同活动，通过交换信息来寻找最佳蜜源。受蜂群行为的启发，2005年，Karaboga提出了一种群智能优化算法——人工蜂群算法（Artificial Bee Colony Algorithm,ABC）。该算法参数较少，全局收敛性较好，且适用于多维问题的求解。人工蜂群算法与差分进化算法、粒子群优化算法等相比在求解许多优化问题时有其自身特色，但是全局有哪些信誉好的足球投注网站和局部有哪些信誉好的足球投注网站的平衡机制对优化算法的成功是很重要的，而该算法采用的进化方式使得算法易陷入局部最优解。为改善算法性能，提高全局收敛速度，已有学者对其进行了改进。 本课题的特色和创新之处在于对人工蜂群算法进行改进后，除了用于求解组合优化问题，还将算法与电子商务建模、求解相结合，并与已有的模型比较、对比，试验仿真验证算法的有效性。 二、简述该领域目前的国内外研究现状 传统的 ABC算法存在容易陷入局部最优，早熟收敛和后期收敛较慢等问题。为了克服这些问题使算法的性能得到进一步的提升，许多学者对 ABC 算法从多方面进行了改进，Mohammad等提出了一种基于指数分布式的自适应变异步长机制的人工蜂群算法，使算法有哪些信誉好的足球投注网站方程中的有哪些信誉好的足球投注网站步长自适应的变化以动态的控制蜂群的开发和探索；Lee等学者在 ABC 算法中引入种群多样性的判别机制，使侦察蜂决定用哪种有哪些信誉好的足球投注网站机制探索蜜源；Shi Xiaohui等提出了一种基于 PSO 和 ABC 的混合算法，为了使粒子群和蜂群之间交互式的分享信息，引入了两种信息交换机制，以提高算法的整体寻优能力；Zhong Yiwen等学者将细菌趋化优化算法嵌入到 ABC 算法的采蜜蜂和观察蜂的开采过程中，通过仿真实验表明趋药性行为能够提升 ABC 算法的优化能力；Bi Xiaojun等学者提出了一种快速变异的 ABC 算法，在观察蜂选择蜜源时利用其在自由有哪些信誉好的足球投注网站算法中的信息素和灵敏度模型替换轮盘赌选择模型；Tarun等学者为了加快 ABC算法的收敛速度，先利用反学习模型产生一个与随机种群相对应的种群，再取这两个种群中对应个体的中间个体作为初始种群进行进化；高卫峰等学者在基本ABC算法的迭代中引入淘汰规则和新的有哪些信誉好的足球投注网站策略，同