改进的人工蜂群算法在多目标参数优化中的应用..doc

改进的人工蜂群算法在多目标参数优化中的应用 王耀光，王振林2，李迅波2 摘要：本文在Pareto非支配集的基础上提出改进蜂群适应度算法操作，对蜂群算法产生的每一个个体进行局部搜索。为了提高算法的搜索率，采用精英选择加快多个目标的并行搜索 关键词:多目标优化，蜂群算法，Pareto最优解 1引言 多目标优化是实际中广泛存在的NP求解难问题。通常问题的最优解不是单个解，而是多个解，并且各个解之间的结果是不可比较的。近年来出现了许多优秀的多目标有优化算法，比如遗传算法、鱼群算法、粒子群算法以及其改进的算法[1-5]。但是这些算法还是存在收敛慢、容易陷入局部最优解等问题，有待进一步改进。 为了优化多变量、多模态数据函数，Karaboga在2005年首次提出采用人工蜂群(ABC)算法来描述该问题[6]。该算法是模拟蜜蜂群觅食的智能算法，根据各自分工进行不同的活动，实现蜜蜂群信息的交流个体共享，从而找到问题的最优解。函数优化结果表明该算法比遗传算法、粒子群算法、微分进化算法具有更好的优化性能。 2 多目标人工蜂群算法 2.1多目标优化问题 考虑如下多目标优化问题： ， （1） s.t.， 其中，决策向量,即，目标向量。多目标优化中，各个目标通常是相互制约的，一个目标得以优化，往往是牺牲其它目标的性能为代价，为了对多目标问题进行优化本文采用基于Pareto的人工蜂群算法 进行求解。 Pareto最优解集中的解是彼此不可比较的，解集中的解数量越多，分布越广泛，决策者的选择空间越大，越能对实际多目标问题进行合理求解。 2.2 个体适应度 本文采用双倍排序和自适应密度法，对个体的适应度赋值，首先根据Pareto的支配关系，对群体中的每一个个体排序，再根据周围的拥挤情况计算适应度密度值，最后综合确定适应度。其方法如下： 计算群体中每个个体的排序 （2） 其中，符号表示Pareto支配关系，即上式表示当前群体中支配个体的个数。 个体的排序： （3） 上式表明个体的排序数等于个体的伪排序数与支配个体的所有个体的伪排序数之和。 （3）根据种群的规模将目标空间划分成个网格，表示每维目标空间的网格数，设的整数部分为，小数部分为则 （4） 将每个个体所在的网格区域的个体数作为给个体的密度值。 （4）个体适应度值： （5） 式中，表示个体的排序号，表示个体的密度值。 2．3基于Pareto的人工蜂群算法 在ABC算法中，人工蜂群由采蜜蜂、观察蜂和侦察蜂三部分组成。蜜源的位置代表优化问题的可能解，蜜源的花蜜量代表相应解的质量或适应度。采蜜蜂的数量和解的数量相等。首先ABC算法随机产生个初始解（SN为采蜜蜂数量）。每个解是一个维的向量，是优化参数的个数。经过初始化后，蜂群的位置（解）随着采蜜蜂、观察蜂和侦察蜂搜索开始循环。采蜜蜂根据记忆中的局部信息调整其位置并检查新蜜源的花蜜量。如果新位置的花蜜量比原来的多，则蜜蜂记住新的位置忘记旧的位置，否则保留旧的位置。在所有采蜜蜂完成搜索过程后，它们将在舞蹈区与观察蜂分享蜜源的花蜜信息和位置信息。观察蜂据此按与花蜜量相关的概率选择一个蜜源位置,像采蜜蜂那样根据记忆中的位置做一定的调整,并检查新候选位置的花蜜量。如果新位置的花蜜量优于旧位置的花蜜量则忘掉旧的位置记住新位置。 主要算法步骤如下： 初始化种群的数量； 循环搜索； 将采蜜蜂放置到蜜源位置； 根据观察蜂的记忆将其放置到蜜源位置； 放出侦察蜂到搜索区域寻找新的蜜源； 记住搜索过程中最好的蜜源位置； 循环搜索直到满足要求。 本文利用Pareto最优概念，将优于某个体的个体适应度值作为该个体的适应度值，一个观察蜂选择蜜源的概率取决于蜜源的概率值，其计算如下： （6） 其中，是第个体的适应值，是采蜜蜂数量（或蜜源数量）。 为了从记忆中就得蜜源位置产生一个新的蜜源位置，ABC算法采用如下表达式： ， （7） 这里,是随机选择的下标，且；是在[-1,1]之间的随机数；它控制领域内新的蜜源的产生并代表蜜蜂对两个可视范围内两个蜜源位置的比较，从（7）式中可以看出随着与之间的差距缩小，对位置的扰动就越小，因此在解空