摘要:针对现有卫星网络多资源、多任务约束下的资源分配,没有同时考虑任务完成时间和任务优先级导致的任务总体完成时间过长、任务优先级匹配度不高等问题,定义了任务序列优先级逆序数,建立了以任务总体完成时间最短和任务序列优先级逆序数最小为目标的约束模型,提出了一种自适应遗传算法并对模型进行求解.该算法利用精英保留的思想改进了采用赌策略的选择算子并且给出了一种能够自适应更新自身概率的变异、交叉算子,解决了标准遗传算法容易陷入局部最优的缺陷,避免了最优解的丢失.仿真实验验证表明,本文算法在任务总体完成时间方面降低了15.84%,在优先级逆序数方面降低了24.32%,有效解决了卫星网络多资源、多任务约束下的多目标分配问题.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
潇洒 拉萨市人民政府公报 Applied Mathematics:A Journal of Chinese Universities Transactions of Nonferrous Metals Society of China Acta Mathematicae Applicatae Sinica Journal of Systems Science and Systems Engineering 吉林大学学报·理学版 Journal of Zhejiang University Science A 浙江大学学报·理学版 Journal of Systems Engineering and Electronics