【摘 要】
：
多星联合对地观测调度问题作为一类大规模组合优化问题,其求解算法往往采用启发式或超启发式.运用列生成思想对该问题设计了完全搜索算法.在建立了问题的整数规划模型之后,将
【机 构】
：
国防科学技术大学信息系统与管理学院,长沙,410073
论文部分内容阅读
多星联合对地观测调度问题作为一类大规模组合优化问题,其求解算法往往采用启发式或超启发式.运用列生成思想对该问题设计了完全搜索算法.在建立了问题的整数规划模型之后,将原问题分解为集合配置主问题和含时间窗口的最短路径子问题,其中集合配置主问题采用主单纯型法通过CPLEX求解,含时窗的最短路径子问题采用动态规划求解,该动态规划算法围绕观测冲突时段这一关键资源进行最优子路径的扩展.只有在子问题的最优解对主问题的优化目标仍有改进时,主问题的约束矩阵列才被扩展.该算法针对部分算例得到了最优解,其余算例也在指定的时间内得到了相比一种基于优先级的启发式算法更优的解.
其他文献
探讨了U薄膜的制备方法.主要介绍了机械抛光、电解抛光、机械轧制、磁控溅射沉积、离子束辅助沉积和聚焦离子束方法等,涉及了精细U薄膜的制备要求.同时,简要介绍了防止U薄膜
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
中牟县在农业节水技术的应用与推广实践中,以渠道防渗,管道输水,喷灌、微灌等成熟的节水工程技术为基础,与节水型灌溉制度和工程管理措施有机结合,加速节水科技成果向现实生
2010年4-6月,对豫北平原浅层地下水调查取样386组,进行全分析测试,测试项目主要为国家《生活饮用水卫生标准》(GB5749-2006)中的常规指标和部分非常规指标共58项.采用综合评
A single stage Stifling pulse tube cryocooler was designed based on REGEN 3.2 and fabricated for testing.The experimental results show that the cooler can provi
The space effects of deep pit slope are analyzed by an elastic mechanics principle.The interaction among the critical slide angle,the friction coefficient,the c
The EGR(exhaust gas reeirculation)technique can greatly reduce the Nox emission of diesel engines,especially when an EGR cooler iS employed.Numerical simulation
In this study,the suitability of current design methods for the 0.2% proof yield strength of the comer regions for high strength cold-formed steel at norrnal ro
The mechanical behavior of sand is very complex,and depends on factors including confining pressure,density,and drainage condition.A soil mass Call be contracti
Green cutting has become focus of attention in ecological and environmental protection. Steam is cheap, pollu-tion-free and eco-friendly, and then is a good and