共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
通过目标函数沿梯度正方向变化时在线性规划问题可行域边界超平面法向量方向变化大小的度量,给出了线性规划问题最优解的一个充分条件,提出了一种解线性规划问题的方法--方程排序求最优解法。 相似文献
4.
5.
6.
求非线性规划全局最优解的一个算法 总被引:3,自引:0,他引:3
首先给出了判别f(x)的极小值点x0∈D是否为min f(x)的最优解的充分必要条件,在此基础上,给出了求一元函数及多元函烽全局最优解的方法,此外,还给出了求一元函数极值的一个迭代算法。 相似文献
7.
排序问题1‖∑Ui最优解的唯一性及全部解的生成 总被引:1,自引:0,他引:1
本文研究经典排序问题-最小化误工工件数的单机排序问题,由于多指标决策问题的需要,希望确定出一个单指标问题的全部最优解的结构,这自然包括唯一性问题。 相似文献
8.
9.
具有链形约束排序问题的最优算法 总被引:6,自引:0,他引:6
罗成新 《辽宁大学学报(自然科学版)》1998,25(1):84-88
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。 相似文献
10.
考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加。工件的加工时间将减少.对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97(2):64-67.仲提出的最优多项式时间算法,给出了一种更为简洁的证明. 相似文献
11.
12.
林斐 《漳州师范学院学报》2006,18(2):8-11
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O(log n). 相似文献
13.
罗成新 《沈阳师范学院学报》1999,(3):1-3
研究了具有工期限制、可以中断加工的排序问题1/pmtn,dj/hmax,给出了使最大费用函数hmax=max/h1(s1),…,hn(s0)/最小的一个多项式时间最优算法。 相似文献
14.
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 相似文献
15.
给出两种在SIMD-EREW计算模型上的最优并行排序算法,为了避免存储访问冲突,算法采用了基于并行归并的并行排序方法。对于长度为n的序列,在n^ε个处理单元上,算法的排序时间为O(n^1-εlbn),成本为O(nlbn),已达到了最优,且算法是自适应的。 相似文献
16.
二叉判定图(BDD)作为表示布尔函数的有效工具,被广泛的应用到逻辑综合,布尔电路的测试等领域,但是在构造BDD的过程中变量的顺序对其结点数有很大的影响,本文将广泛应用于人工智能的模拟退火算法引入到BDD变量排序中,提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中,对处理器的处理时间和存储器的空间需求都有很大的改善。 相似文献
17.
唐松生 《青岛化工学院学报(自然科学版)》1998,19(4):384-386
讨论了一种带不等式约束的Bottleneck问题,给出了其最优解的一个充分必要条件及求问题最优解 一个Primal算法,并给出了一个数值例子。 相似文献
18.
王明 《华南理工大学学报(自然科学版)》1996,(8)
继本题第一和第二部份,通过若干个实例来说明本算法的求解过程;并用随机数来模拟TSP中每两个城市之间的不同路径,对算法作进一步的讨论。运算结果表明:对于本算法,本题第二部份所确定的TSP路线方案搜索范围是合理的。 相似文献
19.
20.
为求得连乘模型的最优解,探讨了该模型及其现有的解决方法,对该连乘模型特点及其约束条件进行了分析,给出一种加权平衡算法.利用该方法对连乘模型求最优解时,先对连乘模型各项因子的指数进行求和,然后求得各项因子所对应的指数在所有因子指数之和中所占的权重,将约束条件下所有因子之和与其各自对应的指数所占的权重相乘,求得各项因子的值,即为最优解.将利用加权平衡算法求得的结果与利用现有算法求得的结果进行对比,加权平衡算法极大地减少了运算量. 相似文献