【摘 要】
：
航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该
论文部分内容阅读
航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为"完全逆序类","完全逆序类"用动态规划算法求解计算时间为O(n2^n),具有指数时间复杂度。本文通过对该"完全逆序类"问题做进一步分析,发现在"完全逆序类"中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件
其他文献
本文在国际视野中论述了发达国家与地区终身学习和成人教育的立法实践及主要特点，并从中归纳概括出它对我国终身学习与成人教育立法研究的启示。
为合理配置农业资源,实现农业的可持续健康发展,该文对菏泽市的优质小麦精细化农业气候区划进行了研究。在综合分析小麦全生育期间的气候条件的基础上,综合考虑了菏泽市的土
本文从四个方面论述了欧洲成人高等教育改革与发展的最新动向，并用比较的观点，概括了欧美等发达国家成人高等教育的改革观点，以期对我国成人高等教育的发展有所启示。
随着经济全球化的不断发展，我国民办高校思想政治教育工作面临着许多新的形势，思想政治教育工作的环境、对象和内容都发生了深刻地变化。加强对学生党员的教育管理，充分发挥学生
兩年前,我曾無意中又發現了一位上海雜劇作家,並看到了他的作品的稀有抄本。這位作家便是南雜劇《餘慈相會》的作者顧思義。1959年的某一天,在一家舊書店的一堆不引人注意的
近年来，许多高校开设了设计性实验内容，这是高校重视学生创新意识、科研思维训练，适应社会发展趋势，企业人才需求而确定的学生培养方式。设计性实验是由教师根据课程内容，确定实验
提出了一种基于遗传算法的面向应急对地观测任务的多平台资源部署优化方法。该方法通过把观测区域离散化为网格点的集合,将多平台资源部署问题形式化为一个组合优化问题,其目标是在一定响应时间约束下最大化观测区域覆盖率。设计的求解算法采用整数编码表示各平台资源的部署位置,使用精英保留策略加快算法收敛速度。仿真结果表明,该方法能够快速获得满意的卫星、飞艇、无人机多平台资源部署方案。
王屋是晚明嘉兴一位布衣词人,其交游十分广泛,主要交往对象包括嘉兴望族如魏氏、钱氏、陈氏、曹氏、支氏;江南文士如吴熙、夏缁、顾艾、卞洪载、陈继儒、钟惺;方外人士如黄叶
随着信息技术的快速发展,网络上每天产生的文本数据量在以指数形式递增,致使文本分类系统中出现“维度灾难”和特征稀疏性高等问题,严重影响了文本分类的分类效果。因此,本文
本文引入平行文本比较模式，通过对中文企业简介和其英语平行文本的对比分析，总结二者在文本特点、文本内容、文本结构、文化心理等方面所呈现出的异同，籍此探讨英译企业简介文本