%0 Journal Article
%T 基于免疫算法和eda的混合多目标优化算法
%A 戚玉涛？
%A 刘芳？
%A 刘静乐？
%A 任元？
%A 焦李成？
%J 软件学报
%P 2251-2266
%D 2013
%R 10.3724/SP.J.1001.2013.04341
%X 在免疫多目标优化算法的基础上,引入了分布估计算法(eda)对进化种群进行建模采样的思想,提出了一种求解复杂多目标优化问题的混合优化算法hiaeda(hybridimmunealgorithmwithedaformulti-objectiveoptimization).hiaeda的进化过程混合了两种后代产生策略:一种是基于交叉变异的克隆选择算子,用于在父代种群周围进行局部搜索的同时开辟新的搜索区域;另一种是基于eda的模型采样算子,用于学习多目标优化问题决策变量之间的相关性,提高算法求解复杂多目标优化问题的能力.在分析两种算子搜索行为的基础上,讨论了两者在功能上的互补性,并利用有限马尔可夫链的性质证明了hiaeda算法的收敛性.对测试函数和实际工程问题的仿真实验结果表明,hiaeda与nsgaii算法和基于eda的进化多目标优化算法rm-meda相比,在收敛性和多样性方面均表现出明显优势,尤其是对于决策变量之间存在非线性关联的复杂多目标优化问题,优势更为突出.
%K 多目标优化算法
%K 人工免疫系统
%K 分布估计算法
%K 混合算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4341&flag=1