共查询到20条相似文献，搜索用时 593 毫秒
1.
马晓娜 《赤峰学院学报(自然科学版)》2012,(10):4-6
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性. 相似文献
2.
对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法.实验表明该算法具有一定的应用价值. 相似文献
3.
同学们在运用四舍五人法求近似数,运用科学记数法表示数时,常常出现如下错误.一、随意删掉"0"致误例1 将3.896精确到0.01的近似数是多少?错解错解中的3.9是精确到0.1的.用四舍五入法取得的近似数3.9,表示不小于3.85而又小 相似文献
4.
提出用差额法求解最大值的不平衡指派问题．应用该方法求解在单位数多于任务数时的任务分配方案，使得工作指数达到最大。 相似文献
5.
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势. 相似文献
6.
李大东 《乐山师范学院学报》2003,18(4):13-16
本针对于用区间数表示指标值和权重值的多目标模糊指派问题，提出了两种新的算法。将其转化为传统的指派问题，并用匈牙利法解决。最后通过实例验证是行得通的。 相似文献
7.
探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法. 相似文献
8.
<正>一、换元法解数学题时,把某个式子看成一个整体,用一个变量代替它,从而使问题得到简化,这叫换元法.换元的实质是转化,关键是构造元和设元,理论依据是等量代换,目的是变换研究对象,将问题移至新对象的知识背景中去研究,从而使非标准型问题标准化、复杂问题简单化,变得容易处理.换元法又称辅助元素法、变量代换法.通过引进新的变量,可以把分散的条件联系起来,把隐含的条件显露出来,或者把条件与结论联系起来.或者变为熟悉的形式,把复杂的计 相似文献
9.
构造法是以已知条件为载体,以所求结论为方向构造出一种新的数学形式,使得问题在这种形式下简捷解决.解数列题时,构造新数列法,巧用等差、等比数列的性质,化难为易,化繁为简,能够在解题过程中,达到灵活、方便、快捷的目的,故一直受到重视.下面例谈如何用构造法巧解数列问题. 相似文献
10.
11.
Zhan Tongsheng 《大连大学学报》1993,(4)
本文给出 Richardson 外推法在理论上的—个新证明;并编制出外推法用在计算数值积分和微积分方程初值问题数值解上新的通用算法.实际计算表明新算法具有算量少、收敛快、精度高等特点. 相似文献
12.
古素君 《天津职业院校联合学报》2004,6(2):88-91
改磨标准插齿刀为专用插齿刀有时不失为一种高效、优质加工齿轮的好方法。应用无侧隙啮合传动方程式,阐述改磨插齿刀的原理和计算方法,并通过实例加以说明。 相似文献
13.
14.
The pressurized reservoir is a closed hydraulic tank which plays a significant role in enhancing the capabilities of hydraulic driven robotics. The spring pressurized reservoir adopted in this paper requires comprehensive performance, such as weight, size, fluid volume, and pressure, which is hard to balance. A novel interactive multi-objective optimization approach, the feasible space tightening method, is proposed, which is efficient in solving complicated engineering design problems where multiple objectives are determined by multiple design variables. This method provides sufficient information to the designer by visualizing the performance trends within the feasible space as well as its relationship with the design variables. A step towards the final solution could be made by raising the threshold on performance indicators interactively, so that the feasible space is reduced and the remaining solutions are more preferred by the designer. With the help of this new method, the preferred solution of a spring pressurized reservoir is found. Practicability and efficiency are demonstrated in the optimal design process, where the solution is determined within four rounds of interaction between the designer and the optimization program. Tests on the designed prototype show good results. 相似文献
15.
In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aninitial feasible solution is unknown.For the case where the optimum value of the objectivefunction is unknown,the reasonableness and feasibility of the sliding objective functionmethod are proved.And a method of modifying the parameters is put forward. 相似文献
16.
17.
本文首些讨论了Sumudu变换的存在性定理,然后利用Sumudu变换给出了一个广义积分中的计算公式.最后以几个例子说明利用这一公式求解这类积分的简便算法. 相似文献
18.
给出了计算一维谐振子能量本征值的方法,它们分别是在坐标表象中求解;在动量表象中求解;在能量表象中求解和直接矢量求解。 相似文献
19.
20.
结合混沌优化算法与免疫算法的特点,提出了一种新的混合优化方法———混沌免疫优化算法.该算法综合了免疫算法与混沌优化算法在各自的空间搜索优势,充分利用免疫算法的记忆库中当代最优解指导混沌搜索。实验结果表明,该算法具有较强的搜索能力和收敛性能,算法有效可行。 相似文献