摘要
以提高天基资源调度效率为目标,提出一种基于遗传和粒子群算法的天基资源调度策略。将资源调度问题抽象为任务排序模型,设计适用于任务排序的十进制编码规则;通过重新定义遗传算法中选择、交叉和变异算子的进化行为以及粒子群算法的速度方向,结合遗传算法全局最优搜索、粒子群算法局部快速收敛等优点设计适用于天基资源调度的遗传-粒子群算法。通过实验验证遗传-粒子群算法能够在较短的时间内计算出全局最优解,是一种高效的天基资源调度解决方法。
ed as task ranking process.And we designed a decimal encoding rule which is more suitable for the problem.The selection,cross and variation operator of the genetic method as well as the speed direction of the PSO method is defined again for our strategy,the overall search ability of the genetic method and the fast convergence feature of the PSO method are combined together to improve the efficiency of our problem.The new method is called genetic-PSO method,and demonstrated to the fact that it has the ability to optimize the resource scheduling problem in a short time,which is more efficient.
作者
郭磊
雪晴
董彦磊
耿纪昭
尹展
GUO Lei;XUE Qing;DONG Yanlei;GENG Jizhao;YIN Zhan(Institute of Systems Engineering,Military Academy of Sciences,Beijing 100141,China;The 54th Research Institute of CETC,Shijiazhuang 050081,China)
出处
《无线电通信技术》
2020年第1期108-115,共8页
Radio Communications Technology
