期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题 被引量:8
1
作者 杨萍 杨锋 +1 位作者 吴斌 黄永宣 《宇航学报》 EI CAS CSCD 北大核心 2007年第6期1609-1613,共5页
针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支... 针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。 展开更多
关键词 多星多测控站系统 资源调度 启发式算法 基于冲突的回跳算法
在线阅读 下载PDF
用回跳法求解稳定婚姻问题 被引量:5
2
作者 郭东亮 张立臣 《计算机应用研究》 CSCD 北大核心 2005年第1期59-60,63,共3页
介绍了稳定婚姻问题和解决该问题的回溯法;在回溯法的基础上提出了改进算法回跳法;从理论上和实验上证明了回跳法的效率远高于回溯法的效率。
关键词 回跳法 稳定婚姻问题 回溯法 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部