基于正交设计的动态多目标优化算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (14): 42-49.

基于正交设计的动态多目标优化算法

李智勇，李峥，陈恒勇，张世文

湖南大学信息科学与工程学院，长沙 410082

出版日期:2016-07-15 发布日期:2016-07-18

Orthogonal design-based dynamic multi-objective optimization algorithm

LI Zhiyong, LI Zheng, CHEN Hengyong, ZHANG Shiwen

College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China

Online:2016-07-15 Published:2016-07-18

摘要/Abstract

摘要： 提出了一种基于正交设计的动态多目标优化算法（ODMOA），当环境变化时通过分析动态多目标优化问题的特点，利用历史信息对新环境下的Pareto最优解集进行预测，得到一个新的预测种群；否则在静态环境下使用正交试验法在解空间内进行系统且高效的搜索，使算法能够在当前环境下快速收敛到最优解。进行了多组对比试验，验证了该算法的有效性。

关键词: 动态多目标优化, Pareto最优解集, 正交设计, 环境检测

Abstract: This paper presents an Orthogonal Design-based Dynamic Multi-Objective Optimization Algorithm（ODMOA）. The algorithm makes use of the historical optimal solution, and then predicts a new population by considering the properties of DOPs when an environmental change is detected. Otherwise, it will cause orthogonal experimental method to make a systematic and rational search in the solution space, which makes it converge to the optima faster. Some comparison experiments are carried out and the results prove the effectiveness of the algorithm.

Key words: dynamic multi-objective optimization, Pareto optimal solution set, orthogonal design, environment detection

李智勇，李峥，陈恒勇，张世文. 基于正交设计的动态多目标优化算法[J]. 计算机工程与应用, 2016, 52(14): 42-49.

LI Zhiyong, LI Zheng, CHEN Hengyong, ZHANG Shiwen. Orthogonal design-based dynamic multi-objective optimization algorithm[J]. Computer Engineering and Applications, 2016, 52(14): 42-49.

[1]	万书振. 自适应迁移预测的动态多目标差分演化算法[J]. 计算机工程与应用, 2016, 52(2): 86-91.
[2]	杨亚强，刘淳安. 一类带约束动态多目标优化问题的进化算法[J]. 计算机工程与应用, 2012, 48(21): 45-48.
[3]	聂仲尔，王安国，曲倩倩，徐元欣. 一种采用坐标交织空时编码的空间调制方案[J]. 计算机工程与应用, 2012, 48(20): 103-107.
[4]	李霞1，张敬敏1，李瑞华2，刘坤起1，3. 正交文化算法及其在布局优化问题中的应用[J]. 计算机工程与应用, 2012, 48(12): 239-243.
[5]	刘进1，覃洁萍2. 带惯性变异与正交设计的差分进化改进算法[J]. 计算机工程与应用, 2011, 47(34): 34-38.
[6]	马光娟¹，王宇平². 非劣解分布范围的度量——S-度量[J]. 计算机工程与应用, 2009, 45(29): 72-74.
[7]	陈文霞,龚文引,蔡之华. 正交差分演化算法在工程优化设计中的应用[J]. 计算机工程与应用, 2008, 44(18): 230-232.
[8]	黄金杰,常英丽. 基于支持向量机和正交设计的特征选择方法[J]. 计算机工程与应用, 2008, 44(17): 135-137.