2) Optimal Layout Ant Algorithm
优化排料蚁群算法
3) Sort algorithm
排序算法
1.
To speed up computation, we use Quick Sort algorithm and Insertion Sort algorithm instead of usually used Heap Sort algorithm.
在节点走时的计算中引入Bresenham画线算法;在最小走时节点查寻中,结合使用快速排序算法与插入排序算法,替代以往方法中多采用的堆排序算法;所采用的节点设置方式,可以引入速度界面,还可以实现反射波射线追踪。
2.
Sort algorithm quality, affects the realization order of complexity directly.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到程序实现的复杂度。
3.
This article to commonly used in sort algorithm basic philosophy analysis foundation, from algorithm stability; Algorithm in the best situation, in worst situation exchange number of times and motion number of times.
该文在对常用内排序算法基本思想分析的基础上,从算法的稳定性;算法在最好情况下、最坏情况下的交换次数和移动次数;算法的时间复杂度等方面进行了详细的比较分析。
4) queuing algorithm
排队算法
1.
A dynamic self-adapting queuing model and the queuing algorithm were proposed.
提出了一种动态自适应排队模型,并设计了相关排队算法。
6) layout algorithm
排样算法
1.
The overseas layout algorithm for plate cutting is outlined, and its current situation in china is also discussed, the paper indicates that the trend in locomotive and rolling stock industry should be a comprehensive layout algorithms integrating the approximate, heuristic and agent algorithms.
通过分析指出,将近似算法、启发式算法和智能算法相结合的综合算法,是我国机车车辆板材下料排样算法的发展方向。
补充资料:计算算法的最优化
计算算法的最优化
ptimization of computational algorifans
计算算法的最优化【。洲咧匕6阅ofc咖例。柱.目习子时-d,”6;onT一Mo3a双,Ra,一eju.Teju.II.叱a几r0P盆n陇o,1 在求解应用问题或精心设计标准程序系统时最优计算算法(comPutatio几al algorithm)的选择.当解决一个具体间题时,最优策略可能不会使解法最优化,可是为优化一个标准程序或应用最简单的解法编制程序则是很直截了当的. 计算算法的最优化问题的理论提法是基于下述原则.当选择一种方法来求解一个问题时,研究人员关心的是某些特性,而且根据这些特性来选择算法,同时这个算法也能用来解决具有这些特性的其他问题.据此,在算法的理论研究中,人们引人了具有特殊性质的一类问题尸.当选择一种解法时,研究人员有一组解法M可供选用.当选用一种方法m来求解一个问题p时,得到的解会有一定的误差e(p,m).称量 E(P,m)=sllp}。(p,m)I P‘P为在这类问题P中方法m的误差(en刀r of the nrth-od),同时,称量 E(p,M)一惑E(p,m)为M中方法在尸中误差的最优估计(。Ptimal estirnateof the error).如果存在一种方法,使得 E(P,m。)=E(P,M),那么称这个方法为最优的(optirnal).研究计算算法最优化问题的一个方案可以追溯到A .H .KQJLMoropoB(【2」),所考虑的是计算积分 1 ‘(f)一Jf(x)dx 0问题的集合,给定的条件是}f(时}成A,其中M是所有可能求积 N ‘(f)澎,万:C,f(x,)的集合·每一种求积由总数为ZN的cj和礼确定.由具有所需精度的某函数类重新生成一个函数所需要的最小信息量(见【2],「31)也可以包含在这个方案中.这个问题的一个更详细的阐述可查阅【4],它指出在特定意义下实现算法的工作量与应用的存储量同样大.最优算法仅对极少数类型问题存在(汇1」),然而,对大量计算问题,已经建立了就其渐近特性而言几乎是最优的方法(见汇5]一【8」). 对某类问题最优的计算算法特性的研究工作(见15],【71)包含两部分:建立其特性尽可能好的具体解法,和根据计算算法的特性得出估计量(见【2]一【4],【9】).实质上,问题的第一部分是数值方法理论的一个基本问题,而且在大多数情况下它是与最优化问题无关的研究工作.下面得到的估计通常归结为对£摘(。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条