共查询到20条相似文献,搜索用时 78 毫秒
1.
m×n流水型排序问题关键零件法的改进 总被引:8,自引:0,他引:8
关键零件法用于解m×n流水型排序问题时存在两点不足:一是没有给出适用条件,影响了优化程度;二是没有确定优化程度,不知何时得到满意解.为了解决这些不足,改进后的关键零件法给出了近似最优解解法严格的适用条件、近似适用条件以及新的零件排序规则.改进的解法优化程度明显,非常接近最优解,而且可以判断距最优解最大的距离. 相似文献
2.
本讨论了一类推广的Bottlencek问题,给出了最优解的一个充分必要条件,在此基础上给出了一个求最优解的一个算法。最后给出了一数值例子。 相似文献
3.
需求符合产品寿命周期变化库存模型的最优解 总被引:3,自引:2,他引:1
本文用直接法讨论了一类二次函数近似拟合需求率符合产品寿命周期变化规律存贮模型的整体最优解,同时给出了该模型的应用实例。 相似文献
4.
唐松生 《青岛科技大学学报(自然科学版)》1998,(4)
讨论了一种带不等式约束的Botleneck问题,给出了其最优解的一个充分必要条件及求问题最优解的一个Primal算法,并给出了一个数值例子。 相似文献
5.
给出了多目标决策一般偏好最优解概念和两种新的典型的最优解概念.在目标空间上构造了4种特殊偏好并讨论了它们的性质,指出了4种最优解(包括2种常见的最优解:Pareto最优解和字典序最优解)与这4种偏好下的最优解之间的等价性. 相似文献
6.
给出了多目标决策一般偏好最优解概念和两种新的典型的最优概念。在目标空间上构造了4种特殊偏好并讨论了它们的性质,指出了4种优解(包括2种常见的最优解:Pareto最优解和字典序最优解)与这4种偏好下的最优解之间的等价性。 相似文献
7.
提出了一种求解多目标规划问题的改进模拟退火算法。该算法基于多目标规划的Pareto最优解特征提出了一种新的能量差计算方法,并利用外部存档储存每一代产生的Pareto最优解,通过预设迭代次数,使近似Pareto最优解不断逼近精确最优解。最后,通过数值实验验证算法的可行性和有效性。 相似文献
8.
下模函数的最大值问题是组合优化中的核心问题,然而求解下模函数最大值问题是一个NP-难问题,故人们降低要求,求解它的最优近似解。在拟阵约束的基础上,进一步研究拟阵交构成的独立系统下求解下模函数最大值问题,运用了近似领域算法,得到下模函数的近似最优解,并讨论给出了近似算法的性能分析,得出近似解的近似度≤(αm+1)。 相似文献
9.
彭丽 《长春光学精密机械学院学报》2001,24(3):25-28
利用配置-Galerkin方法研究了非线性两点边值问题的有限元解,通过引入Jacobi点建立了高精度的近似解,并给出了数值结果。 相似文献
10.
11.
本文提出了求解非线性问题的一种新方法——逐次迭代法,本方法先是给出一个初始近似解,然后将这个近似解进行校正迭代,使之接近于真实解,把一个非线性问题转化为一个线性问题来解决。 相似文献
12.
13.
给出一种确定线性参数规划问题有最优解参数之范围的方法;对一类较一般的参数规划解的稳定性给出了若干充分条件。 相似文献
14.
该文指出了前人定义的区间线性规划最优解所在区间存在的问题,用反例说明其不足之处,给出了求任一介于区间线性规划问题任一最优值对应最优解的算法。 相似文献
15.
16.
船舶非线性自由横摇运动的近似解析解 总被引:1,自引:0,他引:1
具有一定精度的近似解析解有助于方便分析船舶非线性横摇运动及其稳定性.针对以线性加立方项的阻尼力矩和回复力矩模型为基础的非线性自由横摇运动方程,运用奇异摄动理论中的多尺度法,经繁复推导给出了完整的精确至二阶的解析解,解决了消除二阶非线性项中久期项的处理问题.文中给出的解析解可以作为船舶非线性自由横摇运动的近似解析解.为此,以一船模的自由横摇为算例,计算了解析解的时间历程和平面相图,通过与Runge-Kutta法的数值解进行比对分析后表明,利用该解析解近似描述和研究船舶非线性自由横摇是可行的. 相似文献
17.
讨论了一种推广的Botleneck问题,并给出了求问题的最优解的一个Threshold算法,并求解了一个数值例子。 相似文献
18.
给出了两竖直平板间层流自然对流换热的解析解;提出了槽道换热有效度概念,为分析此类问题提供了一条新途径;此外,给出了解析解的近似处理结果,并与实验数据和其它半经验公式进行了比较。 相似文献
19.
给出一种确定线性参数规划问题有最优解参数之范围的方法;对一类较一般的参数规划解的稳定给出了若干充分条件。 相似文献
20.