引用本文: | 陈浩,李军,唐宇,等.基于动态罚函数遗传算法的电磁探测卫星多星规划方法.[J].国防科技大学学报,2009,31(2):44-50.[点击复制] |
CHEN Hao,LI Jun,TANG Yu,et al.An Approach for Electromagnetic Detection Satellites Scheduling Based on Genetic Algorithm with Dynamic Punish Function[J].Journal of National University of Defense Technology,2009,31(2):44-50[点击复制] |
|
|
|
本文已被:浏览 7765次 下载 6348次 |
基于动态罚函数遗传算法的电磁探测卫星多星规划方法 |
陈浩, 李军, 唐宇, 景宁 |
(国防科技大学 电子科学与工程学院,湖南 长沙 410073)
|
摘要: |
针对电磁探测卫星的特点,考虑其主要约束条件,建立了多星联合规划数学模型,提出了基于遗传算法的电磁探测卫星多星规划算法。为处理遗传算法迭代过程中产生的不可行解,引入了基于罚函数法的约束处理方法。针对罚函数法中惩罚系数难以确定的特点,设计了惩罚系数自适应调整的动态罚函数机制。根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星多星规划问题。 |
关键词: 电磁探测卫星多星规划 约束处理 动态罚函数法 遗传算法 |
DOI: |
投稿日期:2008-11-05 |
基金项目:国家自然科学基金资助项目(60604035);国家863高技术资助项目(2007AA12Z229) |
|
An Approach for Electromagnetic Detection Satellites Scheduling Based on Genetic Algorithm with Dynamic Punish Function |
CHEN Hao, LI Jun, TANG Yu, JING Ning |
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Considering the specific constrains of electromagnetic detection satellite (EDS), a multi-satellites scheduling model is established and a scheduling algorithm based on genetic algorithm is proposed. To deal with some specific constraints, a punish function method is introduced. In order to conquer the difficulty of punish coefficient setting, a mechanism of punish coefficient self-adaptive adjustment is designed. Finally, some experiments are conducted to verify the correctness and practicability of our scheduling algorithms. |
Keywords: electromagnetic detection satellites scheduling constraints handling dynamic punish function method genetic algorithm |
|
|
|
|
|