A Dynamic Multiobjective Optimization Algorithm with a New Prediction Model

doi:10.7652/xjtuxb201810002

您当前的位置：

首页 >

文章列表页 >

A Dynamic Multiobjective Optimization Algorithm with a New Prediction Model

更新时间：2025-07-09

- A Dynamic Multiobjective Optimization Algorithm with a New Prediction Model
- Vol. 52, Issue 10, Pages: 8-15(2018)
- 作者机构：
  
  盲信号处理重点实验室,成都,610041
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201810002
  CLC： TP391
- Online First：10 October 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
A Dynamic Multiobjective Optimization Algorithm with a New Prediction Model[J]. 2018, 52(10): 8-15.
DOI：

A Dynamic Multiobjective Optimization Algorithm with a New Prediction Model[J]. 2018, 52(10): 8-15. DOI： 10.7652/xjtuxb201810002.

摘要

针对实际应用中动态多目标优化算法对快速变化的最优解集跟踪能力不强的问题

提出了一种使用结合中心点预测值和垂直扰动分量的新预测模型的动态多目标优化算法。首先

计算变化前最优解集的中心点作为预测对象

改变了通常使用全部解进行预测的方式

提升了算法效率; 其次

结合算法迭代的历史信息

选取位置、速度、加速度作为预测的状态向量

保证了算法对大多数情形下解集整体变化的跟踪预测能力; 最后

为预测的新解添加了垂直于预测变化方向的超平面随机扰动

增强了解集的多样性

进而提升了算法收敛速度。实验结果表明

该算法在75%的测试函数集上的性能优于其他3种经典的动态多目标优化算法

其耗时较经典的基于卡尔曼滤波预测的动态多目标优化算法平均减少了39%。

Abstract

A new dynamic multiobjective optimization algorithm is proposed to solve the problem that the existing dynamic multiobjective optimization algorithms have poor ability to track the rapid changing optimal solutions for practical applications

and the algorithm uses a new prediction model that combines the prediction value of central point and the vertical disturbance component. First

the central point of the optimal solution set before change is calculated as a prediction object

which changes the way that all solutions are usually used for prediction and improves the efficiency of the algorithm. Second

the history information of the algorithmic iterations is combined to select the location

velocity and acceleration as a state vector of prediction. The tracking ability for change in the solution set is ensured in most circumstances. At last

a hyperplane random disturbance that is perpendicular to the predicted direction of change is added to the predicted new solution to enhance the diversity of the knowledge set

and the convergence speed of the algorithm is improved. Experimental results show that the proposed algorithm is superior to the other 3 state-of-the-art dynamic multiobjective evolutionary algorithms in 75% test cases

and the run time of the algorithm is 39% lower than those of dynamic multiobjective optimization algorithms based on Kalman filter.

关键词

Keywords

references

NGUYEN S, ZHANG M, JOHNSTON M, et al. Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming [J]. IEEE Transactions on Evolutionary Computation, 2014, 18(2): 193-208.

MARICHELVAM M K, PRABAHARAN T, YANG X S. A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems [J]. IEEE Transactions on Evolutionary Computation, 2014, 18(2): 301-305.

NGUYEN T T. Continuous dynamic optimisation using evolutionary algorithms [D]. Birmingham, UK: University of Birmingham, 2011: 161-220.

GEE S B, TAN K C, ALIPPI C. Solving multiobjective optimization problems in unknown dynamic environments: an inverse modeling approach [J]. IEEE Transactions on Cybernetics, 2017, 47(12): 4223-4234.

MORRISON R W. Designing evolutionary algorithms for dynamic environments [M]. Berlin, Germany: Springer-Verlag, 2003: 25-69.

RIEKERT M, MALAN K M, ENGELBRECT A P. Adaptive genetic programming for dynamic classification problems [C]∥IEEE Congress on Evolutionary Computation. Piscataway, NJ, USA: IEEE, 2009: 674-681.

WOLDESENBET Y G, YEN G G. Dynamic evolutionary algorithm with variable relocation [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(3): 500-513.

张世文, 李智勇, 陈少淼, 等. 基于生态策略的动态多目标优化算法 [J]. 计算机研究与发展, 2014, 51(6): 1313-1330.

ZHANG Shiwen, LI Zhiyong, CHEN Shaomiao, et al. Dynamic multi-objective optimization algorithm based on ecological strategy [J]. Journal of Computer Research and Development, 2014, 51(6): 1313-1330.

刘敏, 曾文华, 刘玉珍. 动态进化多目标优化中的串式记忆方法 [J]. 计算机科学, 2016, 43(12): 241-247.

LIU Min, ZENG Wenhua, LIU Yuzhen. Bunchy memo method for dynamic evolutionary multi-objective optimization [J]. Computer Science, 2016, 43(12): 241-247.

JIANG S, YANG S. A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization [J]. IEEE Transactions on Evolutionary Computation, 2017, 21(1): 65-82.

焦儒旺, 曾三友, 李晰, 等. 基于学习的动态多目标方法求解约束优化问题 [J]. 武汉大学学报(理学版), 2017, 63(2): 177-183.

JIAO Ruwang, ZENG Sanyou, LI Xi, et al. Constrained optimization by solving equivalent dynamic constrained multi-objective based on learning [J]. Journal of Wuhan University(Natural Science Edition), 2017, 63(2): 177-183.

陈美蓉, 郭一楠, 巩敦卫, 等. 一类新型动态多目标鲁棒进化优化方法 [J]. 自动化学报, 2017(11): 2014 -2032.

CHEN Meirong, GUO Yinan, GONG Dunwei, et al. A novel dynamic multi-objective robust evolutionary optimization method [J]. Acta Automatica Sinica, 2017(11): 2014-2032.

ZHOU A, JIN Y, ZHANG Q, et al. Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization [C]∥International Conference on Evolutionary Multi-Criterion Optimization. Berlin, Germany: Springer-Verlag, 2007: 832-846.

COSTA E. Improving prediction in evolutionary algorithms for dynamic environments [C]∥Conference on Genetic and Evolutionary Computation. New York, USA: ACM, 2009: 875-882.

MURUGANANTHAM A, ZHAO Y, GEE S B, et al. Dynamic multiobjective optimization using evolutionary algorithm with Kalman filter [J]. Procedia Computer Science, 2013, 24(1): 66-75.

YAN J, YUAN D, XING X, et al. Kalman filtering parameter optimization techniques based on genetic algorithm [C]∥IEEE International Conference on Automation and Logistics. Piscataway, NJ, USA: IEEE, 2008: 1717-1720.

DEB K, KALYANMOY D. Multi-objective optimization using evolutionary algorithms [M]. New York, USA: John Wiley Sons, Inc., 2001: 1-20.

ANUPAM T, DIPTI S, KRISHNENDU S, et al. A survey of multiobjective evolutionary algorithms based on decomposition [J]. IEEE Transactions on Evolutionary Computation, 2017, 21(3): 440-462.

WELCH G, BISHOP G. An introduction to the Kalman filter [M]. Chapel Hill, NC, USA: University of North Carolina at Chapel Hill, 2001: 1-16.

DEB K, UDAYA B R N, KARTHIK S. Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling [M]∥Lecture Notes in Computer Science: Vol 4403. Heidelberg, Germany: Springer Verlag, 2007: 803-817.

ZHOU A, JIN Y, ZHANG Q. A population prediction strategy for evolutionary dynamic multiobjective optimization [J]. IEEE Transactions on Cybernetics, 2013, 44(1): 40-53.

FARINA M, DEB K, AMATO P. Dynamic multiobjective optimization problems: test cases, approximations, and applications [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(5): 425-442.

GOH C K, TAN K C. A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(1): 103-127.

BOSMAN P A N, THIERENS D. The balance between proximity and diversity in multiobjective evolutionary algorithms [J]. IEEE Transactions on Evolutionary Computation, 2003, 7(2): 174-188.

史晓军,李珊,魏亚东,等.纳米流体矩形微通道热沉结构参数多目标优化.2018,52(5):56-61.[doi:10.7652/xjtuxb 201805008]

文键,李科,刘育策,等.利用流固耦合分析的板翅式换热器锯齿型翅片多目标优化.2018,52(2):130-135.[doi:10.7652 /xjtuxb201802020]

付学中,方宗德,关亚彬,等.采用NSGA-Ⅱ算法的面齿轮副小轮拓扑修形多目标优化.2017,51(7):98-104.[doi:10.7652/xjtuxb201707015]

王斯民,简冠平,肖娟,等.缠绕管式换热器结构参数多目标优化数值模拟研究.2017,51(5):9-15.[doi:10.7652/xjtuxb 201705002]

罗健旭,彭培培,徐颖,等.污水处理过程的多目标优化.2017,51(3):129-135.[doi:10.7652/xjtuxb201703022]

杨扬,Chun-Ta LU,王菲菲,等.众筹项目的社交网络影响力预测与分析.2017,51(4):91-96.[doi:10.7652/xjtuxb2017 04014]

崔宁,秦四成,赵丁选.液压挖掘机并联混合节能动力系统多目标优化控制策略.2016,50(6):116-121.[doi:10.7652/xjtuxb201606018]

王斯民,王萌萌,顾昕,等.螺旋折流板换热器结构参数多目标优化的数值模拟.2015,49(11):14-19.[doi:10.7652/xjtuxb201511003]

邓涛,林椿松,李亚南,等.采用NSGA-II算法的混合动力能量管理控制多目标优化方法.2015,49(10):143-150.[doi:10.7652/xjtuxb201510023]

柯俊,史文库,钱琛,等.采用遗传算法的复合材料板簧多目标优化方法.2015,49(8):102-108.[doi:10.7652/xjtuxb2015 08017]

戴慧珺,曲桦,赵季红.利用非精确参数的移动互联网业务感知多目标优化QoS路由算法.2014,48(2):86-92.[doi:10. 7652/xjtuxb201402015]

李彬,宋立明,李军,等.长叶片透平级多学科多目标优化设计.2014,48(1):1-6.[doi:10.7652/xjtuxb201401001]

刘连理,李庆,顾运,等.电力定价策略的多目标优化模型及其应用.2013,47(10):115-120.[doi:10.7652/xjtuxb201310 020]

陈旭,王伊卿,孙琨,等.高速列车车厢夹层板断面结构的多目标优化.2013,47(1):62-67.[doi:10.7652/xjtuxb201301 013]

刘星,梅雪松,陶涛,等.一种零耦合滚齿全误差模型及其预测方法.2016,50(10):42-48.[doi:10.7652/xjtuxb201610 007]

王菲菲,杨扬,蒋飞,等.面向用户话题相似性特征的链路预测方法.2016,50(8):103-109.[doi:10.7652/xjtuxb201608 017]

赵振冲,王晓丹.引入拒识的最小风险弹道目标识别.2018,52(4):132-138.[doi:10.7652/xjtuxb201804019]

杨源,库涛,查宇飞,等.快速多特征金字塔的尺度目标跟踪方法.2016,50(10):49-56.[doi:10.7652/xjtuxb201610008]

吴杰,冯祖仁,刘恒,等.水下目标多元声传感阵列网络定位方法.2015,49(4):40-45.[doi:10.7652/xjtuxb201504007]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Application of Genetic Neural Network to Decision Support System for Environmental Control and Life Support System

A Kalman Filter Based Correction Model for Short-Term Wind Power Prediction

Evolutionary Soft Subspace Clustering Method for Fault Diagnosis of High-Dimensional Features

Research on Significance Metrics for Software Change-Proneness Prediction

Kalman Filter with Applications to Assembly Accuracy State Estimation for Precision Machine Tool

Related Author

沈钧毅 1

杨扬 3

邢朝阳 3

高峰 2

胡伟 2

邓一兵 1

戴义平 1

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

Astronaut Center of China

Institute of Turbomachinery, Xi'an Jiaotong University

School of Mechanical Engineering, Xi'an Jiaotong University

Department of Computer Science and Technology, Xi'an Jiaotong University

⁰