1) approximate accelerating algorithm
近似加速算法
1.
In order to acceleratetly correct the consistency of judgementmatrix in AHP,a new method,named the best excellent correcting pace,approximate accelerating algorithm(AAA),is gained by constructing correcting eigenvalues-pace function.
为加速修正AHP中判断矩阵的一致性,通过构造修正特征值与步长函数,得到最优修正步长的近似加速算法(AAA)。
2) approximate method
近似算法
1.
Example shows that the approximate method is of a good future.
探讨了以新方法为基础的塑性力学问题近似数值算法,实例表明,这一近似算法有较好的实用性。
2.
A new approximate method is presented for max-vertex-cover problem,and its performance guarantee is analyzed.
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0。
3.
A new approximate method is presented for max cut with given size of parts,and its performance guarantee is analysed.
给出了求解限定顶点个数为p的最大割问题的一种近似算法,讨论了它的性能保证,利用Pipage技术,为最大割问题设计出了0。
3) approximation algorithm
近似算法
1.
An approximation algorithm about regional networks problem;
求解区域网络问题的近似算法
2.
Randomized approximation algorithm for weighted set cover problem;
带权集合覆盖问题的一种随机近似算法
3.
Improved approximation algorithm for snowblower problem;
关于吹雪机问题的改进近似算法
4) approximation algorithms
近似算法
1.
Improved Evolutionary Approximation Algorithms for TSP;
改进的演化近似算法求解TSP问题
2.
Finally, some approximation algorithms are.
本文以总流程为最优准则研究调整时间独立于加工时间的两机器流水作业问题 ,给出了问题最优解中工件排序应满足的条件 ;其次讨论当工件的两种时间满足一定条件时最优时间表的求法 ;最后给出几个近似算
3.
The approximation algorithms of the Steiner tree problems in these two models is presented.
我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明。
5) approximate algorithm
近似算法
1.
An approximate algorithm for minimum vertex cover set of a graph;
求图的最小顶点覆盖集的一个近似算法
2.
An Approximate Algorithm for the Q_4／／C_(max) Problem with Two Spercial-Purpose Machines and two General-Purpose Machines;
具有两台专用机、两台通用机的Q_4//C_(max)问题的近似算法
3.
An approximate algorithm for nonlinear integer programming;
非线性整数规划的一个近似算法
6) circle-fitting algorithm
圆近似算法
补充资料：回旋加速器辐射和同步加速器辐射
当带电粒子（通常是电子）垂直注入均匀的恒磁场绕磁力线作圆周运动时,即使粒子的速率恒定,它也具有向心加速度，从而产生电磁辐射。由非相对论性(vc)低能电子发射的，叫回旋加速器辐射，由相对论性(v≈c)高能电子发射的，叫同步加速器辐射。它们首先是在回旋加速器和同步加速器中被观察到的，因而得名。有的文献中将两者统称回旋加速器辐射，苏联文献中常称为磁轫致辐射。
此两种辐射的偏振状态相似，都在垂直于磁场的方向上线偏振，在沿磁场的方向上圆偏振，在斜方向上一般是椭圆偏振（见光的偏振）。
两种辐射的频谱和角分布的特点有很大不同。回旋加速器辐射的谱是由拉莫尔角频率Ω0,及其谐频组成的分立谱(e和m0分别是电子的电荷和静止质量,B为磁感应强度，с为光速)。能量主要集中在基频,谐频成分极弱；辐射的方向性不强。相对论性电子的能量为γm0с2, 其中 v 是电子速度。 由于相对论效应,随着电子能量的增大，电子的质量m＝m0γ增大，拉莫尔角频率 的数值减小，并因电子速度上的差异而有所分散，从而使回旋加速器辐射的谱线间隔减小，线宽加大。在极端相对论性条件下，辐射谱变为连续的，这便是同步加速器辐射。与回旋加速器辐射相比，同步加速器辐射具有以下一些不同的特征：
① 存在一个临界角频率(R为粒子轨道半径),在其附近能谱有极大值。ωωc时,辐射功率谱正比于ω时；ωωc时，正比于(ω/ωc)┩exp(-ω/ωc)。
随着γ 的增大，能谱的极大值向更高级的谐频转移。
② 对于给定的磁场，总辐射功率正比于γ2；对于给定轨道半径，它正比于γ4，即总辐射功率随粒子能量的增大而急剧增强。
③ 辐射的方向性极强，它像探照灯似地分布在以粒子运动方向为轴的极窄角锥内,锥的半角宽度θ～1/γ（见图）。
电子回旋运动产生电磁辐射的最早理论研究要追溯到20世纪初，G.A.肖脱于1912年计算了经典原子模型的辐射。40年代,Д.Д.伊万年科和И.Я.坡密朗丘克以及J.S.施温格曾考虑了这类辐射对设计圆形粒子加速器的重要性。尔后朱洪元(1948)和施温格(1949)发展了有关回旋加速器辐射的理论，这些理论公式已列入标准的教科书。理论计算表明，同步加速器中带电粒子能量U 因辐射而产生的损耗率为
q为电荷。此式表明,随U 的增加极快。此外,对于质量小的电子,这种辐射消耗特别严重(∞m0-4)。这种辐射是高能圆形轨道加速器中最主要的能量损失机制。为了减少它，通常要采用很大的半径R。
同步加速器辐射为人们提供了一种高度准直并可连续调谐的强光光源。特别是在真空紫外和X射线波段,尚无可用的激光器与之匹敌。50年代同步加速器辐射已被广泛研究,60年代前期，美国国家标准局(NBS)的K.科德林、R.P.马登和他们的合作者开始把180MeV的同步加速器当作辐射源用于原子光谱的研究。近年来美国、苏联、日本和西欧许多国家都开展了这方面的工作，用同步加速器或储存环发出的同步加速器辐射来进行光化学、生物学、固体及其表面、材料学、光子散射、非线性光学、X射线全息、X射线显微学、X 射线光刻等多方面的探索和研究。这方面的研究以前多借助于粒子物理学的装置，近年来一批专用的设备正在设计或制造中。
同步加速器辐射是天体物理学中一种重要辐射机制。目前普遍认为，很多具有幂律谱和偏振的非热宇宙射电辐射来源于高能粒子的同步加速器辐射。这类射电源中最著名的例子是为中国《宋史》记载的蟹状星云中心1054年爆发的超新星遗迹。
参考书目
G A.Schott,Electromagnetic Radiation,CambridgeUniv.Press, Cambridge,1912.
D.I.Vanenko and J. Pomeranchuk, Phys. Rev.,Vol.65,p.343,1944.
J. Schwinger, Phys. Rev., Vol 70, p.798,1946.
H. Y. Tzu, Proc. Roy. Soc., A192, P.231,1948.
J. Schwinger, Phys, Rev., Vol. 75, P.1912,1949.
J. D.杰克逊著，朱培豫译：《经典电动力学》,下册，人民教育出版社,北京,1980。(J.D.Jackson,Classical Electrodynamics, John Wiley & Sons, New York,1976.)
K. Codling and R.P.Madden,J.Appl.Phys.,Vol.36,p.380, 1965.
此两种辐射的偏振状态相似，都在垂直于磁场的方向上线偏振，在沿磁场的方向上圆偏振，在斜方向上一般是椭圆偏振（见光的偏振）。
两种辐射的频谱和角分布的特点有很大不同。回旋加速器辐射的谱是由拉莫尔角频率Ω0,及其谐频组成的分立谱(e和m0分别是电子的电荷和静止质量,B为磁感应强度，с为光速)。能量主要集中在基频,谐频成分极弱；辐射的方向性不强。相对论性电子的能量为γm0с2, 其中 v 是电子速度。 由于相对论效应,随着电子能量的增大，电子的质量m＝m0γ增大，拉莫尔角频率 的数值减小，并因电子速度上的差异而有所分散，从而使回旋加速器辐射的谱线间隔减小，线宽加大。在极端相对论性条件下，辐射谱变为连续的，这便是同步加速器辐射。与回旋加速器辐射相比，同步加速器辐射具有以下一些不同的特征：
① 存在一个临界角频率(R为粒子轨道半径),在其附近能谱有极大值。ωωc时,辐射功率谱正比于ω时；ωωc时，正比于(ω/ωc)┩exp(-ω/ωc)。
随着γ 的增大，能谱的极大值向更高级的谐频转移。
② 对于给定的磁场，总辐射功率正比于γ2；对于给定轨道半径，它正比于γ4，即总辐射功率随粒子能量的增大而急剧增强。
③ 辐射的方向性极强，它像探照灯似地分布在以粒子运动方向为轴的极窄角锥内,锥的半角宽度θ～1/γ（见图）。
电子回旋运动产生电磁辐射的最早理论研究要追溯到20世纪初，G.A.肖脱于1912年计算了经典原子模型的辐射。40年代,Д.Д.伊万年科和И.Я.坡密朗丘克以及J.S.施温格曾考虑了这类辐射对设计圆形粒子加速器的重要性。尔后朱洪元(1948)和施温格(1949)发展了有关回旋加速器辐射的理论，这些理论公式已列入标准的教科书。理论计算表明，同步加速器中带电粒子能量U 因辐射而产生的损耗率为
q为电荷。此式表明,随U 的增加极快。此外,对于质量小的电子,这种辐射消耗特别严重(∞m0-4)。这种辐射是高能圆形轨道加速器中最主要的能量损失机制。为了减少它，通常要采用很大的半径R。
同步加速器辐射为人们提供了一种高度准直并可连续调谐的强光光源。特别是在真空紫外和X射线波段,尚无可用的激光器与之匹敌。50年代同步加速器辐射已被广泛研究,60年代前期，美国国家标准局(NBS)的K.科德林、R.P.马登和他们的合作者开始把180MeV的同步加速器当作辐射源用于原子光谱的研究。近年来美国、苏联、日本和西欧许多国家都开展了这方面的工作，用同步加速器或储存环发出的同步加速器辐射来进行光化学、生物学、固体及其表面、材料学、光子散射、非线性光学、X射线全息、X射线显微学、X 射线光刻等多方面的探索和研究。这方面的研究以前多借助于粒子物理学的装置，近年来一批专用的设备正在设计或制造中。
同步加速器辐射是天体物理学中一种重要辐射机制。目前普遍认为，很多具有幂律谱和偏振的非热宇宙射电辐射来源于高能粒子的同步加速器辐射。这类射电源中最著名的例子是为中国《宋史》记载的蟹状星云中心1054年爆发的超新星遗迹。
参考书目
G A.Schott,Electromagnetic Radiation,CambridgeUniv.Press, Cambridge,1912.
D.I.Vanenko and J. Pomeranchuk, Phys. Rev.,Vol.65,p.343,1944.
J. Schwinger, Phys. Rev., Vol 70, p.798,1946.
H. Y. Tzu, Proc. Roy. Soc., A192, P.231,1948.
J. Schwinger, Phys, Rev., Vol. 75, P.1912,1949.
J. D.杰克逊著，朱培豫译：《经典电动力学》,下册，人民教育出版社,北京,1980。(J.D.Jackson,Classical Electrodynamics, John Wiley & Sons, New York,1976.)
K. Codling and R.P.Madden,J.Appl.Phys.,Vol.36,p.380, 1965.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条