国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2011年
1期
132-137
,共6页
黄小军%马满好%邱涤珊%祝江汉
黃小軍%馬滿好%邱滌珊%祝江漢
황소군%마만호%구조산%축강한
混合整数规划%多目标进化算法%变邻域搜索%卫星调度
混閤整數規劃%多目標進化算法%變鄰域搜索%衛星調度
혼합정수규화%다목표진화산법%변린역수색%위성조도
针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型.利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了一种多目标进化算法和变邻域搜索相结合两阶段混合调度算法MOEA VNS.针对问题多时间窗组合优化特点,设计了进化算子与邻域移动算子,在确保解多样性的同时使算法得到的非劣解集尽可能接近问题的Pareto最优集.仿真实验表明,MOEA VNS能有效解决电子侦察卫星联合侦察调度问题.
針對電子偵察衛星的使用約束,及不同任務的調度需求,建立瞭電子偵察衛星聯閤偵察的多目標混閤整數規劃模型.利用進化算法的全跼搜索能力和變鄰域搜索的跼部優化能力,提齣瞭一種多目標進化算法和變鄰域搜索相結閤兩階段混閤調度算法MOEA VNS.針對問題多時間窗組閤優化特點,設計瞭進化算子與鄰域移動算子,在確保解多樣性的同時使算法得到的非劣解集儘可能接近問題的Pareto最優集.倣真實驗錶明,MOEA VNS能有效解決電子偵察衛星聯閤偵察調度問題.
침대전자정찰위성적사용약속,급불동임무적조도수구,건립료전자정찰위성연합정찰적다목표혼합정수규화모형.이용진화산법적전국수색능력화변린역수색적국부우화능력,제출료일충다목표진화산법화변린역수색상결합량계단혼합조도산법MOEA VNS.침대문제다시간창조합우화특점,설계료진화산자여린역이동산자,재학보해다양성적동시사산법득도적비렬해집진가능접근문제적Pareto최우집.방진실험표명,MOEA VNS능유효해결전자정찰위성연합정찰조도문제.
