修正免疫克隆约束多目标优化算法

• 作者: 尚荣华 焦李成 胡朝旭 马晶晶
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 约束多目标优化 免疫克隆 约束处理策略 约束偏离值 非支配解
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1773-1786
• 分类号: TP18
• 字数: 9575字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04108

摘要

针对约束多目标优化问题,提出修正免疫克隆约束多目标优化算法.该算法通过引进一个约束处理策略,用一个修正算法对个体的目标函数值进行修正,并对修正后的目标函数值采用免疫克隆算法进行优化,用一个精英种群对可行非支配解进行存储.该算法在优化过程中,既保留了非支配可行解,也充分利用了约束偏离值小的非可行解,同时引进整体克隆策略来提高解分布的多样性.通过对约束多目标问题的各项性能指标的测试以及和对比算法的比较可以看出:该算法在处理约束多目标优化测试问题时,所得解的多样性得到了一定的提高.同时,解的收敛性和均匀性也得到了一定的改进.