计算机工程与应用2018，Vol.54Issue(2)：40-47,8.DOI:10.3778/j.issn.1002-8331.1711-0020
基于knee points的改进多目标人工蜂群算法
摘要
Abstract
There exist some problems that the traditional Artificial Bee Colony algorithm(ABC)and its extension in multi object(MOABC)has a slow convergence speed,easily falling into local minima,optimization accuracy lost and other issues under the condition of high dimension,multi peak function.Based on the characteristic of knee points that it can improve convergence and distribution,an algorithm that rapidly identificates the knee points is designed in this paper and applied to the MOABC,it proposes the improved Multi-Objective Artificial Bee Colony algorithm based on the strategy of Knee point(KnMOABC).In the iterative process,the pareto dominating relation is taken into account firstly,and the knee points are selected as the individuals for next generation,which greatly enhances the convergence speed of the algo-rithm,at the same time,an adaptive strategy is added into the knee point recognition algorithm to ensure the distributivity of the algorithm.The experimental results show that the performance of KnMOABC is better than that of the three latest multi-objective artificial bee colony algorithm.关键词
多目标人工蜂群算法/高维多峰函数/kneepoints/自适应识别策略Key words
multi-objective artificial bee colony algorithm/high-dimensional and multimodal functions/knee points/adaptive identification strategy分类
信息技术与安全科学引用本文复制引用
刘明辉,李炜..基于knee points的改进多目标人工蜂群算法[J].计算机工程与应用,2018,54(2):40-47,8.基金项目
国家科技支撑计划(No.2015BAK24B00). （No.2015BAK24B00）
