试飞科目的最优排序问题研究

以试飞科目间总的过渡耗油、耗时最省为性能指标 ,在建立过渡耗油、耗时计算数学模型的基础上 ,应用“旅行推销员”问题的 EASTMAN解法及最近相邻点启发性解法两种方法对试飞科目的最优排序问题进行了研究。分析了两种方法的适用范围及限制条件 ,EASTMAN解法适用于起点和终点为同一科目的问题 ,最近相邻点启发性解法则是一种适用于开环问题的工程解法。仿真结果表明 ,通过合理安排试飞科目次序 ,可节省试飞耗油、耗时 ,减少试飞成本 ,提高试飞效率。

具有相同加工时间单机调度最优交货期和最优排序的确定

研究了工件加工时间相同的确定单机调度最优交货期和最优加工顺序的问题 ,且目标函数基于交货期和工件交货时间不准的情况 .利用 HLP不等式提出了时间复杂度为 O(n2 )

航空器排列问题的最优排序方法研究

本文研究了一类航空器排列问题。通过分析n车探险问题及其特例情况,发现n车探险问题为航空器排列问题的一种特例情况,基于此结论,从航空器排列问题的条件结构入手,将n车探险问题特例情况的算法应用到航空器排列问题上,提出航空器排列问题的另一个特例情况,并给出该特例情况下最优排序以及最远飞行距离计算方法。文章最后给出计算实例。

工件加工最优排序算法研究——相对优势递推法

本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题 ,从相对优势递推的观点进行了研究 ,给出了相应的理论和算法。利用该方法 ,不仅可以解任意多个工件在任意多台机器上加工的最优排序确定 ,并计算出最省时的加工工时 ,其计算机排序工作量要比文中提及的“枚举法排序”少得多。

遗传算法在试飞科目最优排序问题中的应用

以试飞科目间总的过渡耗油、耗时最省为性能指标 ,应用基于生物界自然选择机制和自然遗传机制的遗传算法 ,对试飞科目的最优排序问题进行了研究。介绍了遗传算法应用于组合优化问题的基本原理和技术方法 ,根据试飞科目的最优排序问题的特点 ,构造了适当的适应度函数 ,对选择算子、交叉算子等进行了改进 ,充分利用了该算法的工程性强、应用范围广等特点。仿真计算所得结果表明 ,应用遗传算法合理安排试飞科目次序 ,可节省试飞耗油、耗时 ,减少试飞成本 ,提高试飞效率。

区域供水能力扩展规划及其工程投资最优排序

对一水资源区域的供水容量扩展规划及其工程投资最优排序问题，阐述动态规划模型的应用方法。在一个较长的规划期内，分阶段按需求考虑各项规划工程的建设，显然比静态模型的使用更符合实际。由动态规划模型求得的解以及各种中间结果，对方案比较和规划问题识别是十分有利的。

多Agent两标的序贯拍卖最优排序策略研究

序贯拍卖是多Agent系统中资源分配的一项主要机制。考虑现实拍卖环境,放宽基准拍卖模型假设,提出一个公开标的信息的多Agent两标的序贯拍卖模型,分别给出买家Agent在FPSA、SPSA拍卖规则下的竞价策略。根据两标的间不同关系,分析了买家Agent利润和卖家Agent收益的变化情况,由此得到两标的拍卖的最优排序策略。

A^＊算法在BDD变量最优排序方法中的应用

介绍了二叉判定图(BDD)的相关知识及在构造BDD过程中变量顺序对其结点数的影响,在Friedman等提出的一种寻找最优变量排序算法的基础上,将广泛应用于人工智能的A*搜索算法引入到最优变量排序方法中,提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中,使处理器的处理时间和存储器的空间需求上都有很大的改善。

绩溪县城区水源工程建设最优排序分析

根据绩溪县城市发展和供水工程规划，建立绩溪县城区水资源系统；由系统对工程的需求量是线性增大和供给能力的可累加性等约束条件，利用动态规划模型分析计算了四个兴建工程S的最优排序和最小贴现费用。

水火电站建设最优排序模型

本文提出了一个研究电力系统水电站最优建设顺序的模型,实质上也就是一个电力系统电源规划模型。该模型是按年分阶段、以电站建设可能的组合作状态的动态规划模型。模型既可以研究电力系统水火电站的最优建设顺序,也可以同时研究系统中某些电站的最优装机容量。文章分析和阐述了模型,并给出了应用此模型研究华南电力系统水火电站建设的结论。

模拟退火算法在BDD变量最优排序中的应用

二叉判定图(BDD)作为表示布尔函数的有效工具,被广泛的应用到逻辑综合,布尔电路的测试等领域,但是在构造BDD的过程中变量的顺序对其结点数有很大的影响,本文将广泛应用于人工智能的模拟退火算法引入到BDD变量排序中,提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中,对处理器的处理时间和存储器的空间需求都有很大的改善。

考虑机组最优排序的电力系统动态经济调度

为进一步降低电力系统动态经济调度(DED)成本,在传统DED模型的基础上,根据机组运行最小平均煤耗成本,建立了考虑机组最优排序的电力系统动态经济调度模型(UOS-DED)。该模型首先对机组运行的最小平均煤耗成本进行比较,在得到机组最优排序的基础上,以机组发电成本最低作为模型的目标函数,并通过混合整数线性规划(MILP)对该模型进行求解,进而获得机组各时段的最优调度出力。最后以10台火电机组测试系统仿真算例进行模型验证,结果表明UOS-DED模型在降低电力系统动态经济调度成本方面具有一定的有效性。

具有优先约束的不完全恒速机排序问题

讨论了任务具有优先约束的可中断不完全恒速机排序问题，若处理机具有不同开始加工时间的可中断排序问题存在最优算法，则相应的不完全恒速机排序问题也有最优算法。

最优堆排序算法

本文讨论了堆的若干性质 ,提出对堆排序算法的改进 .改进后的堆排序算法是一个最优排序算法 ,在最坏情况下需要 nlogn+nα3(n) +O(n)次元素比较和 nlogn+O(n)

任务具有优先约束的不完全同速机排序问题

文中讨论了任务具有优先约束的不完全同速机排序问题，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｉｎｔｒｅｅ，ｐｊ＝１｜Ｃｍａｘ给出了最优算法，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｐｒｅｃ，ｐｊ＝１｜Ｃｍａｘ给出了界为２－２ｍ的算法。

工序排序优化研究

通过研究工序最优排序问题 ,把一种先进的优化算法———模拟退火算法应用到工序排序中 。

最优 NOP 交货期决策和排序

考虑ｎ个独立工件单机作业排序，每个工件设置ＮＯＰ交货期．目标是确定ＮＯＰ交货期的最优工序数乘子和工件的最优排序，使得由交货期、提前及延误构成的费用函数最小．先提出这个问题的线性规划模型，然后通过线性规划的对偶问题推导出最优工序数子及工件的最优排序．

连续型资源约束与最优资源分配排序问题

本文重点研究了形如1|p j=f j(u j),u∑j=1uj≤,chains|∑wjcj型在链不可中断的情况下连续型问题的算法及其算法复杂性,分别讨论了p j=f j(u j)是线性函数、非线性函数的情况,给出了最优排序和最优资源分配及其稳定点的定义,同时证明了由此所求出的资源分配u*确系最优资源分配.

非支配排序最优保留遗传算法的低成本车削

切削参数优化对于加工质量、生产效率、加工成本、利润具有非常重要的意义。提出一种新算法即非支配排序最优保留遗传算法(ORNSGA),并应用于有约束条件的多工序车削模型优化。加工实例结果表明:与混合人工蜂群算法(HABC)、差分进化受体编辑算法(DERE)、粒子群受体编辑算法(PSRE)、混合搜索算法(HTHS)、混合鲁棒遗传算法(HRGA)及模拟退火算法(SA/PA)比较,用非支配排序最优保留遗传算法得到了最低的单位生产成本,不仅节约了生产成本,而且很好地解决了切削参数优化问题,如数控车削中的粗车进给量、粗车切削速度及精车进给量、精车切削速度。

SIM-DEREW模型上的最优并行排序算法

给出两种在 SIMD EREW计算模型上的最优并行排序算法 .为了避免存储访问冲突 ,算法采用了基于并行归并的并行排序方法 .对于长度为 n的序列 ,在 nε 个处理单元上 ,算法的排序时间为O( n1-εlb n) ,成本为 O( n lb n) ,已达到了最优 。