×
张浩伟;谢俊伟;葛，嘉昂;张兆建;宗彬峰

一种用于相控阵雷达任务调度问题的混合自适应遗传算法。 （英语） 兹比尔1403.90380

欧洲药典。物件。 272，第3号，868-878（2019）.
概述：相控阵雷达（PAR）用于检测新目标并更新这些检测目标的信息。通常，一个PAR需要在有限的时间范围内执行大量任务。为了利用有限的时间和能量资源，有必要提供一种高效的任务调度算法。然而，现有的雷达任务调度算法不能充分发挥PAR的潜力，因为存在忽视完整的PAR任务结构、只考虑一个方面的良好性能、只采用启发式或元神经方法等缺点。针对上述问题，提出了PAR任务调度的优化模型和混合自适应遗传算法。该模型考虑了完整的PAR任务结构，并集成了任务调度的多种原则，从而可以保证多方面的性能。HAGA结合改进的GA来探索更好的解决方案，同时使用启发式任务交错算法来利用等待时间间隔来交错子任务，并高效地计算个体的适应值。此外，通过采用混沌序列进行种群初始化、精英保留和混合排序选择，以及设计自适应交叉和自适应变异算子，提高了HAGA的效率和有效性。仿真结果表明，与自适应遗传算法、混合遗传算法以及最高优先级和最早截止时间优先启发式算法（HPEDF）相比，HAGA具有全局搜索、收敛速度快和鲁棒性强的优点。

引用于6文件

MSC公司：

90B35型 运筹学中的确定性调度理论
37D45号 奇异吸引子，双曲行为系统的混沌动力学
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化;相控阵雷达;任务调度;遗传算法;混沌理论
PDF格式BibTeX公司 XML格式引用
\textit{H.Zhang}等人，《欧洲药典》。第272号决议，第3号，868--878（2019年；Zbl 1403.90380）
全文： 内政部

参考文献：

[1] Baugh，R.A.，《现代雷达的计算机控制》，37-49，（1973），纽约RCA公司
[2] Butler，J.M.K.，《多功能雷达的跟踪和控制》，（1998年），伦敦大学
[3] 卡波内托，R。；福图纳，L。；Fazzino，S。；Xibilia，G.M.，提高进化算法性能的混沌序列，IEEE进化计算汇刊，7，3289-304，（2003）
[4] 陈，J。；田，Z。；Wang，L。；张伟。；曹，J.，多功能相控阵雷达的自适应同步多波束驻留调度算法，信息与计算科学杂志，8，14，3051-3061，（2011）
[5] Cheng，T。；何，Z。；李浩，基于在线脉冲交织的数字阵列雷达自适应驻留调度，中国电子学报，18，3，574-578，（2009）
[6] Cheng，T。；何，Z。；Tang，T.，基于调度增益的多功能相控阵雷达驻留调度算法，系统工程与电子学报，19，3，479-485，（2008）
[7] Cheng，T。；何，Z。；Tang，T.，基于脉冲交织的新型雷达驻留调度算法，系统工程与电子杂志，20，247-253，（2009）
[8] Coelho，L.D.S.，带混沌突变算子的量子粒子群优化器，混沌、解与分形，37，5，1409-1418，（2008）
[9] 比较，M。；马提尼，F。；Zio，E.，不确定性条件下基于状态的维修优化的遗传算法，《欧洲运筹学杂志》，244，2，611-623，（2015）·Zbl 1346.90270号
[10] Damm，R.B。；重发，M.G.C。；Ronconi，D.P.，《现场技术人员调度问题的有偏随机密钥遗传算法》，计算机与运筹学，75，49-63，（2016）·Zbl 1349.90334号
[11] Deb，D。；巴塔查吉，R。；Vengadarajan，A.，MIMO雷达资源经理（IEEE雷达会议，（2015），IEEE），71-75
[12] 方，N。；周，J。；Zhang，R.，用于短期优化水热调度的实数编码遗传算法和人工鱼群算法的混合，电力和能源系统，62617-629，（2014）
[13] Ghosh，S。；Hansen，J。；Rajkumar，R。；Lehoczky，J.，《具有多资源约束的集成资源管理和调度》，（IEEE国际实时系统研讨会，第33卷，（2004），IEEE计算机学会），12-22
[14] O.先生。；Goel，A.，最小化具有系列设置和资源约束的单机调度问题的总延误，《欧洲运筹学杂志》，248，1，123-135，（2016）·Zbl 1346.90351号
[15] 惠泽，A.G。；Bloemen，A.A.F.，多功能雷达的高效调度算法，（IEEE相控阵系统与技术国际研讨会，（1996），IEEE），359-364
[16] Jiménez，M.I.、Izquierdo，A.、Villacorta，J.J.和Val，L.D.（2009年）。基于队列的多功能雷达任务调度器的分析与设计。在数字航空电子系统会议; Jiménez，M.I.、Izquierdo，A.、Villacorta，J.J.和Val，L.D.（2009年）。基于队列的多功能雷达任务调度器的分析与设计。在数字航空电子系统会议
[17] M.I.Jimenez。；瓦尔·L·D。；维拉科塔，J.J。；Izquierdo，A.，《多功能雷达任务调度过程设计》，IET雷达声纳与导航，6，5，341-347，（2012）
[18] 康茨，H。；Schreiber，T.，非线性时间序列分析，（2004），英国剑桥大学出版社·Zbl 1050.62093号
[19] 卡拉米，A.H。；Hasanzadeh，M.，2D复杂环境中机器人运动规划的自适应遗传算法，计算机与电气工程，43117-329，（2015）
[20] Lee，C.G。；康，P.S。；Shih，C.S。；Sha，L.，实时雷达驻留调度的可调度性包络，IEEE计算机事务，55，12，1599-1613，（2006）
[21] 卢，H。；Huang，Y.，《TFT-LCD行业下料问题的带角空间算法的高效遗传算法》，《欧洲运筹学杂志》，24651-66，（2015）·Zbl 1346.90505号
[22] 卢，J。；Xiao，H。；Xi，Z。；Zhang，M.，多功能相控阵雷达资源管理：实时调度算法，计算信息系统杂志，7，2，385-393，（2011）
[23] 卢，J。；Xiao，H。；Xi，Z。；Zhang，M.，相控阵雷达资源管理：任务调度和性能评估，计算信息系统杂志，9，3，1131-1138，（2013）
[24] Mehrdad，A。；Reza，Z.，解决车间调度问题的有效无性遗传算法，计算机与工业工程，83，123-138，（2015）
[25] Mir，H.S。；Abdelaziz，F.B.，多功能雷达的循环任务调度，IEEE自动化科学与工程学报，9，3，529-537，（2012）
[26] Mir，H.S。；Guitouni，A.，多功能雷达可变驻留时间任务调度，IEEE自动化科学与工程学报，11，2，463-472，（2014）
[27] Moukrim，A。；Quilliot，A。；Toussaint，H.，基于最小区间顺序枚举的抢占式资源约束项目调度问题的一种有效的分枝价格算法，《欧洲运筹学杂志》，244，2，360-368，（2015）·兹比尔1346.90375
[28] 奥尔曼，A.J。；波茨，C.N。；沙哈尼，A.K。；Moore，A.R.，《多功能相控阵雷达系统调度》，《欧洲运筹学杂志》，90，1，13-25，（1996）·Zbl 0916.90153号
[29] 奥隆，D。；Shabtay，D。；Steiner，G.，《具有两个竞争代理和相等作业处理时间的单机调度》，运筹学年鉴，238，1-2，145-178，（2016）·Zbl 1334.90049号
[30] Pan，W.，自适应遗传算法在相控阵雷达优化调度中的应用，电子信息战技术，29，1，38-41，（2014）
[31] 佩特根，H.O。；Jurgens，H。；Saupe，D.，《混沌与分形：科学的新前沿》，（2004年），柏林施普林格出版社·Zbl 1036.37001号
[32] 佩索阿，L.S。；Andrade，C.E.，带逐步作业目标函数的flowshop调度问题的启发式，欧洲运筹学杂志，266950-962，（2018）·Zbl 1403.90359号
[33] Reinosorondinel，R。；Yu，T.Y。；Torres，S.，《多功能相控阵雷达：自适应天气传感的时间平衡调度器》，《大气与海洋技术杂志》，27，11，1854-1867，（2010）
[34] 斯甘巴托，P。；塞勒坦诺，S。；迪奥，C.D。；Petrillo，C.，多功能雷达的灵活在线调度算法，（雷达会议，（2016），IEEE），1-5
[35] Shioura，A。；Shakhlevich，N.V。；Strusevich，V.A.，处理时间可控的调度和计算不精确的调度的抢占模型：求解方法综述，《欧洲运筹学杂志》，266795-818，（2018）·Zbl 1403.90365号
[36] 辛格，M.R。；Mahapatra，S.S.，《用于柔性车间调度的量子粒子群优化》，计算机与工业工程，93，36-44，（2016）
[37] Sioud，A。；Gagné，C.，具有序列相关设置时间的置换flow-shop问题的增强候鸟优化算法，《欧洲运筹学杂志》，26466-73，（2018）·Zbl 1380.90129号
[38] 王，S。；He，J。；王，B。；Ji，R.，基于改进遗传算法的多功能相控阵雷达自适应调度算法研究，icfcce-14，10，1，13-20，（2014）
[39] Xu，Y。；李凯。；胡，J。；Li，K.，使用多优先级队列的异构计算系统任务调度的遗传算法，信息科学，270，6，255-287，（2014）·Zbl 1341.68020号
[40] 姚，X。；刘，Y。；Lin，G.，进化编程更快，IEEE进化计算汇刊，3，2，82-102，（2002）
[41] 张海伟。；谢建伟。；Sheng，C.，基于混沌自适应遗传算法的相控阵雷达调度方法，（国际信息科学与技术会议，（2016），IEEE），111-116
[42] 张，H。；谢军。；Sheng，C.，相控阵雷达综合优先级自适应调度算法，《陆军学报》，37，11，2164-2169，（2016）
[43] 张，H。；谢军。；Zong，B。；卢·W。；Sheng，C.，防空相控阵雷达的动态优先级调度方法，IET雷达声纳导航，11，7，1140-1146，（2017）
[44] 张，L。；Wong，T.N.，《集成工艺规划和调度的对象编码遗传算法》，《欧洲运筹学杂志》，244，2，434-444，（2015）·Zbl 1346.90400号
[45] 张，R。；Ong，S.K。；Nee，A.Y.C.，基于模拟的遗传算法再制造工艺规划和调度方法，应用软计算，37，521-532，（2015）
[46] 赵伟。；赵，J。；赵，S.，基于改进小生境遗传算法的微波和光混合链路数据中继卫星资源调度，Optik，125，3370-3375，（2014）
[47] 郑永杰。；Tian，K.S。；Xing，X.N.，基于小生境遗传算法的相控阵雷达优化调度，现代防御技术，44，1，168-174，（2016）
[48] 周，Y。；Wang，G.Y。；Wang，X.S.，使用混合遗传算法和启发式规则的相控阵雷达优化调度，系统工程与电子，28,7992-996，（2006）·Zbl 1185.90108号
[49] 周，Y。；Wang，X.S。；王立德，基于遗传算法的相控阵雷达优化调度，系统工程与电子学，27,121977-1980，（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。