【摘 要】
：
该文研究了三类排序问题:①一类单机排序问题,目标函数是使因延期带来的总损失最小;②和③都是多机排序问题,目标涵数分别是使总花费时间最小和完工时间最短.这三类排序问题
论文部分内容阅读
该文研究了三类排序问题:①一类单机排序问题,目标函数是使因延期带来的总损失最小;②和③都是多机排序问题,目标涵数分别是使总花费时间最小和完工时间最短.这三类排序问题均是NP难题,随着问题规模的增大,很难用精确法求解,该文在深入讨论其性质的基础上提出求解这三类问题的遗传算法,并在其算法操作中增加了一类调整操作,实验表明,该文的算法比一般的发式算法、争技定界法好,也比传统的匈牙利算法优越.
其他文献
从2003年11月11日起,江西抚州市电视台每晚黄金时段,都安排了一位市直单位的党政“一把手”公开向社会述廉,主动接受群众监督,把干部是否清正廉洁的评判权交给群众,此举赢
F
该论文的主要内容是关于无约束全局最优化问题的研究.研究人员无约束全局优化问题影响算法策略选取的特征进行了分析,在此基础上对无约束全局优化问题进行了分类,同时指出了
理想收敛是统计收敛理论中重要的研究内容,本文的主要内容是研究理想I可加性(additive property,缩写为AP)的等价刻画、I-A-统计收敛的刻画以及B(W,S)上算子的分解. Kosty
多维双曲守恒律问题是目前计算流体力学领域的重要研究内容之一。求解双曲守恒律方程的熵稳定数值格式具有较强的物理背景，能够有效地避免一些非物理现象的产生。本文详细研究
该文的主要内容有以下几个方面:利用张鸿庆教授提出的AC=BD法求解了一些偏微分方程的解析解,并对此方法作了一些改进,利用Mathematica软件编写此方法求解偏微分方程的程序,使
波动方程声速的反演传统解法是依据散射和逆散理论,在一维空间该问题已经有了许多成功的结果,但是在高维的情况许多理论和算法还有待去研究,和传统方法不同的是我们根据解的
近年来，逆问题已成为数学规划领域中一个非常重要的研究方向。研究二次规划问题的逆问题及其求解方法具有广泛的应用价值。针对一类二次规划逆问题的决策变量数目多，为了降低问
该文基于波前法,提出了一种针对三维Trimmed参曲面的有限元网格剖分方法:首先根据曲面边界线的曲率离散曲面参数域的边界曲线,然后引入曲面上的曲率参数并定义结点密度函数,
本文的研究主要隶属于经典的 Brunn-Minkowski理论和 Lp-Brunn-Minkowski理论范畴.主要利用Lp-Brunn-Minkowski理论和泛函分析、实分析、积分变换等中的相关知识,对 Lp-空间
随着互联网的飞速发展，越来越多的人使用网络获取信息。信息也因此变得多元化，来源也日渐丰富，如何在浩如烟海的网络资源中，快速而又准确地找到信息满足不同用户的需求，搜索引擎在