求解偏好多目标优化的克隆选择算法

• 作者: 余航 公茂果 杨咚咚 焦李成
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 人工免疫系统 偏好多目标优化 偏好等级 ε支配
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 14-33
• 页数: 20页
• 分类号: TP301
• 字数: 13950字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03551

摘要

目标维数较高的多目标优化问题的难题在于非支配解急剧增加,经典算法由于缺乏足够的选择压力导致性能急剧下降.提出了基于偏好等级的免疫记忆克隆选择优化算法,用于解决目标维数较高的多目标优化问题.利用决策者提供的偏好信息来为抗体分配偏好等级,根据该值比例克隆抗体,增大抗体的选择压力,加快收敛速率.根据偏好信息来缩减Pareto前沿,并用有限的偏好解估计该前沿.同时,建立了免疫记忆种群来保留较好的非支配抗体,采用ε支配机制来保持记忆抗体种群的多样性.实验结果表明,对于2目标的偏好多目标问题以及高达8目标的DTLZ2和DTLZ3问题,该算法取得了一定的实验效果.