[1]张涛,周晨,杜锋,等.基于数据流的 K - S变化检测的动态多目标规划算法[J].长江大学学报(自然科学版),2024,(1):109-116.
点击复制

基于数据流的 K - S变化检测的动态多目标规划算法
分享到:

长江大学学报(自然科学版)[ISSN:1673-1409/CN:42-1741/N]

卷:
期数:
2024年第1期
页码:
109-116
栏目:
数理科学与应用
出版日期:
2024-01-02

文章信息/Info

文章编号:
1673-1409 (2024) 01-0109-08
作者:
张涛周晨杜锋陈芳刘瑞林
长江大学信息与数学学院, 湖北 荆州 4 3 4 0 2 3 荆楚理工学院数理学院, 湖北 荆门 4 4 8 0 0 0
关键词:
动态多目标规划 数据流 K - S检验 NSGA -Ⅱ
分类号:
O 2 2 1 .6
文献标志码:
A
摘要:
为了更加准确地判断环境是否发生变化并快速追踪动态多目标规划问题 (d y n a m i cmu l t i - o b j e c t i v eo p t i m i z a t i o np r o b l e m, DMOP) 当前时刻的 P a r e t o前沿, 提出了一种基于数据流的 Ko l mo g o r o v - Sm i r n o v (K - S) 变化检测的动态多目标规划 (DSK - S DMOP) 算法。 该算法以 NSGA -Ⅱ为基础, 通过数据流建立2个时刻的检验窗口, 再利用K - S检验基于数据流的 P a r e t o最优前沿是否发生变化, 检测2个窗口的数据是否服从同一分布来判断环境是否发生变化, 并就环境变化的剧烈程度实行相应的应答机制, 以提高对环境的适应程度。 利用基于数据流的 K - S检测方法, 对环境变化不会过于敏感, 而且不用提前假设对应目标值的分布, 易于操作。 通过5个动态多目标规划标准测试函数对该算法进行测试, 并和现有的2种算法进行对比分析, 结果表明该算法处理动态多目标规划问题具有良好的性能。

参考文献/References:


[1] YANGSX, YAOX .E v o l u t i o n a r yc omp u t a t i o nf o rd y n am i co p t i m i z a t i o np r o b l ems [M] .B e r l i n: S p r i n g e r,2 0 1 3 .
[2] EA TONJ, YANGSX, GONGORAM .A n tc o l o n yo p t i m i z a t i o nf o rs i mu l a t e dd y n a m i cmu l t i - o b j e c t i v er a i l w a y j u n c t i o nr e s c h e d u l i n g [J] . I E E ET r a n s a c t i o n so nI n t e l l i g e n tT r a n s p o r t a t i o nS y s t e m s,2 0 1 7,1 8 (1 1):2 9 8 0 - 2 9 9 2 .
[3] DUANC Q, DENG C, GHARAE IA, e ta l .S e l e c t i v e ma i n t e n a n c es c h e d u l i n gu n d e rs t o c h a s t i c ma i n t e n a n c eq u a l i t y w i t h mu l t i p l ema i n t e n a n c ea c t i o n s [J] . I n t e r n a t i o n a lJ o u r n a lo fP r o d u c t i o nR e s e a r c h,2 0 1 8,5 6 (2 3):7 1 6 0 - 7 1 7 8 .
[4] D I NGJL, YANGCE, X I AO Q, e ta l .D y n a m i ce v o l u t i o n a r ymu l t i o b j e c t i v eo p t i m i z a t i o nf o rr a wo r ea l l o c a t i o ni nm i n e r a lp r o c e s s i n g [J] .I E E ET r a n s a c t i o n so nEm e r g i n gT o p i c si nC omp u t a t i o n a lI n t e l l i g e n c e,2 0 1 9,3 (1):3 6 - 4 8 .
[5] RAB BAN IM, AL IAKBAR HOS S E I N I -MOKHALLE SUNS, ORD I BAZAR A H, e ta l .Ah y b r i dr o b u s tp o s s i b i l i s t i ca p p r o a c hf o ras u s t a i n a b l es u p p l yc h a i nl o c a t i o n - a l l o c a t i o nn e t wo r kd e s i g n [J] . I n t e r n a t i o n a lJ o u r n a lo fS y s t emsS c i e n c e: Op e r a t i o n s & L o g i s t i c s,2 0 2 0,7 (1):6 0 - 7 5 .
[6] 孙晨, 段续庭. 动态多目标优化及其在若干交通优化问题中的应用综述 [C] / / 2 0 2 2世界交通运输大会(WTC 2 0 2 2) 论文集(交通工程与航空运输篇). 武汉,2 0 2 2:3 9 2 - 4 1 2 .SUNC, DUANXT .D y n am i cmu l t i - o b j e c t i v eo p t i m i z a t i o na n di t sa p p l i c a t i o ni ns omet r a f f i co p t i m i z a t i o np r o b l emsi n[C].2 0 2 2wo r l dc o n g r e s so ft r a n s p o r t(WTC 2 0 2 2) (t r a f f i ce n g i n e e r i n ga n da i rt r a n s p o r t), Wu h a n,2 0 2 2:3 9 2 - 4 1 2 .
[7]MAAL IY, AL - JUMA I LYA .An o v e lp a r t i a l l yc o n n e c t e dc o o p e r a t i v ep a r a l l e lP S O - S VMa l g o r i t hm:s t u d yb a s e do ns l e e pa p n e ad e t e c t i o n[C].2 0 1 2I EEEC o n g r e s so nE v o l u t i o n a r yC omp u t a t i o n . I EEE,2 0 1 2:1 - 8 .
[8]Q I AOJF, ZHANG W .D y n a m i cmu l t i - o b j e c t i v eo p t i m i z a t i o nc o n t r o l f o rw a s t e w a t e rt r e a t m e n tp r o c e s s[J].N e u r a lC omp u t i n ga n dA p p l i c a t i o n s,2 0 1 8,2 9(1 1):1 2 6 1 - 1 2 7 1 .
[9]CHENLL, L IQ,ZHAOXH,e ta l .Mu l t i - p o p u l a t i o nc o e v o l u t i o n a r yd y n am i cmu l t i - o b j e c t i v ep a r t i c l es w a r mo p t i m i z a t i o na l g o r i t hmf o rp ow e rc o n t r o lb a s e do ni mp r o v e dc r owd i n gd i s t a n c ea r c h i v ema n a g eme n t i nCRN s[J].C omp u t e rC ommu n i c a t i o n s,2 0 1 9,1 4 5:1 4 6 - 1 6 0 .第2 1卷 第1期 张涛 等: 基于数据流的 K - S变化检测的动态多目标规划算法 ·1 1 5·
[1 0]刘道喜, 杨佳伟, 王庆凯, 等. 半自磨动态多目标优化控制方法研究[J]. 中国矿业,2 0 2 1,3 0(S 1):1 8 9 - 1 9 4 .L I UDX, YANGJW, WANG QK,e ta l .R e s e a r c ho nd y n a m i cmu l t i - o b j e c t i v eo p t i m a lc o n t r o lm e t h o do fs e m i - a u t o g e n o u sg r i n d i n g[J].C h i n aM i n i n gMa g a z i n e,2 0 2 1,3 0(S 1):1 8 9 - 1 9 4 .
[1 1]G I R IBC, MAS ANT A M .D e v e l o p i n gac l o s e d - l o o ps u p p l yc h a i nmo d e lw i t hp r i c ea n dq u a l i t yd e p e n d e n td e m a n da n dl e a r n i n gi np r o d u c t i o ni nas t o c h a s t i ce n v i r o nm e n t [J]. I n t e r n a t i o n a lJ o u r n a lo fS y s t emsS c i e n c e: Op e r a t i o n s& L o g i s t i c s,2 0 2 0,7(2):1 4 7 - 1 6 3 .
[1 2]巩超光, 胡天亮, 叶瑛歆. 基于数字孪生的铣削参数动态多目标优化策略[J]. 计算机集成制造系统,2 0 2 1,2 7(2):4 7 8 - 4 8 6 .GONGCG, HU T L, YE Y X .D y n a m i cmu l t i - o b j e c t i v eo p t i m i z a t i o ns t r a t e g yo fm i l l i n gp a r a m e t e r sb a s e do nd i g i t a lt w i n[J].C omp u t e rI n t e g r a t e dMa n u f a c t u r i n gS y s t ems,2 0 2 1,2 7(2):4 7 8 - 4 8 6 .
[1 3]王晓冬, 栗三一. 基于密度和记忆的动态多目标优化算法[J]. 计算机仿真,2 0 2 2,3 9(9):4 9 - 5 4 .WANGXD, L ISY .D y n am i cmu l t i - o b j e c t i v eo p t i m i z a t i o na l g o r i t hmb a s e do nd e n s i t ya n dmemo r y[J].C omp u t e rS i mu l a t i o n, 2 0 2 2,3 9(9):4 9 - 5 4 .
[1 4]DEBK, RAO N UB, KARTH I KS .D y n am i cmu l t i - o b j e c t i v eo p t i m i z a t i o na n dd e c i s i o n - ma k i n gu s i n gmo d i f i e dNSGA - I I:ac a s es t u d yo nh y d r o - t h e r ma lp ow e rs c h e d u l i n g[C]/ /OBAYASH IS, DEBK, POLON IC, e ta l . I n t e r n a t i o n a lC o n f e r e n c eo nE v o l u t i o n a r yMu l t i -C r i t e r i o nOp t i m i z a t i o n .B e r l i n, He i d e l b e r g: S p r i n g e r,2 0 0 7:8 0 3 - 8 1 7 .
[1 5]马永杰, 陈敏. 基于卡尔曼滤波预测策略的动态多目标优化算法[J]. 吉林大学学报(工学版),2 0 2 2,5 2(6):1 4 4 2 - 1 4 5 8 .MA YJ, CHEN M .D y n a m i cmu l t i - o b j e c t i v eo p t i m i z a t i o na l g o r i t hmb a s e do nK a l m a nf i l t e rp r e d i c t i o ns t r a t e g y[J]. J o u r n a lo fJ i l i nUn i v e r s i t y(E n g i n e e r i n ga n dT e c h n o l o g yE d i t i o n),2 0 2 2,5 2(6):1 4 4 2 - 1 4 5 8 .
[1 6]呼子宇,李 紫 晗, 孙 浩, 等. 基 于 决 策 变 量 关 系 的 动 态 多 目 标 优 化 算 法 [J /OL]. 控 制 与 决 策:1 - 9
[2 0 2 2 - 0 8 - 2 9].DO I:1 0 .1 3 1 9 5 /j .k z y j c .2 0 2 2 .0 5 0 0 .HUZY, L IZH,S UNH, WE ILX, WANG C .D y n a m i cm u l t i - o b j e c t i v eo p t i m i z a t i o na l g o r i t hmb a s e do nd e c i s i o nv a r i a b l e sr e l a t i o n s h i p[J /OL] .C o n t r o la n dD e c i s i o n:1 - 9
[2 0 2 2 - 0 8 - 2 9].DO I:1 0 .1 3 1 9 5 / j .k z y j c .2 0 2 2 .0 5 0 0 .
[1 7]张杰, 马菲菲, 郑禾丹, 等. 基于混合预测策略与改进社会学习优化算法的动态多目标优化方法[J]. 计算机应用研究,2 0 2 3,4 0(4):1 1 0 1 - 1 1 0 7,1 1 1 8 .ZHANGJ, MA F F, ZHENG H D, e ta l .D y n am i c mu l t i - o b j e c t i v eo p t i m i z a t i o n me t h o db a s e do nh y b r i dp r e d i c t i o ns t r a t e g ya n di mp r o v e ds o c i a ll e a r n i n go p t i m i z a t i o na l g o r i t hm[J].Ap p l i c a t i o nR e s e a r c ho fC omp u t e r s,2 0 2 3,4 0(4):1 1 0 1 - 1 1 0 7,1 1 1 8 .
[1 8]唐晓乐, 王宏伟, 夏浩, 等. 组合预测策略的动态多目标优化算法[J]. 计算机工程与设计,2 0 2 2,4 3(7):1 9 3 0 - 1 9 4 0 .TANGX L, WANG H W, X I A H, e ta l .A l g o r i t hm o fc omb i n a t i o np r e d i c t i o nf o rd y n a m i c mu l t i - o b j e c t i v eo p t i m i z a t i o np r o b l e m[J].C omp u t e rE n g i n e e r i n ga n dD e s i g n,2 0 2 2,4 3(7):1 9 3 0 - 1 9 4 0 .
[1 9]J I ANG M, Q I UL M, HUANGZQ, e ta l .D y n am i cmu l t i - o b j e c t i v ee s t i ma t i o no fd i s t r i b u t i o na l g o r i t hmb a s e do nd oma i na d a p t a t i o na n dn o n p a r ame t r i ce s t i ma t i o n[J]. I n f o r ma t i o nS c i e n c e s,2 0 1 8,4 3 5:2 0 3 - 2 2 3 .
[2 0]J I ANGSY, YANGSX .As t e a d y - s t a t ea n dg e n e r a t i o n a le v o l u t i o n a r ya l g o r i t hmf o rd y n am i cmu l t i o b j e c t i v eo p t i m i z a t i o n[J]. I EEET r a n s a c t i o n so nE v o l u t i o n a r yC omp u t a t i o n,2 0 1 7,2 1(1):6 5 - 8 2 .
[2 1]FAR I NA M, DEB K, AMATO P .D y n a m i cmu l t i o b j e c t i v eo p t i m i z a t i o np r o b l e m s: t e s tc a s e s, a p p r o x i m a t i o n s, a n da p p l i c a t i o n s[J].I EEET r a n s a c t i o n so nE v o l u t i o n a r yC omp u t a t i o n,2 0 0 4,8(5):4 2 5 - 4 4 2 .
[2 2]AGGARWAL C C, YU P S, HAN J W, e ta l .Af r ame wo r kf o rc l u s t e r i n ge v o l v i n gd a t as t r e ams[C].P r o c e e d i n g s2 0 0 3 VLDBC o n f e r e n c e,2 0 0 3:8 1 - 9 2 .
[2 3]K I FERD, BEN - DAV I DS, GEHRKEJ .D e t e c t i n gc h a n g ei nd a t as t r e ams[C].P r o c e e d i n g s2 0 0 4VLDBC o n f e r e n c e,2 0 0 4:1 8 0 - 1 9 1 .
[2 4]CHAKRAVARTYIM, ROYJ D, LAHA R G .Ha n d b o o ko fme t h o d so fa p p l i e ds t a t i s t i c s[J].J o u r n a lo ft h eAme r i c a nS t a t i s t i c a lA s s o c i a t i o n,1 9 6 8,6 3(3 2 3):1 0 4 7 - 1 0 4 9 .
[2 5]SAHMOUDS, TOPCUOGLU H R .S e n s o r - b a s e dc h a n g ed e t e c t i o ns c h e m e sf o rd y n a m i cmu l t i - o b j e c t i v eo p t i m i z a t i o np r o b l e m s[C].2 0 1 6I EEES ymp o s i umS e r i e so nC omp u t a t i o n a lI n t e l l i g e n c e(S S C I). I EEE,2 0 1 6:1 - 8 .
[2 6]COE L LOCAC, CORT? SNC .S o l v i n gmu l t i o b j e c t i v eo p t i m i z a t i o np r o b l e m su s i n ga na r t i f i c i a l i mmu n es y s t e m[J].G e n e t i cP r o g r a mm i n ga n dE v o l v a b l eMa c h i n e s,2 0 0 5,6(2):1 6 3 - 1 9 0 .
[2 7]S CHOTTJR .F a u l tt o l e r a n td e s i g nu s i n gs i n g l ea n dmu l t i c r i t e r i ag e n e t i ca l g o r i t hmo p t i m i z a t i o n[D].B o s t o n: Ma s s a c h u s e t t sI n s t i t u t eo fT e c h n o l o g y,1 9 9 5 .

更新日期/Last Update: 2024-01-25