共查询到20条相似文献，搜索用时 193 毫秒
1.
1IntroductionPath planning of autonomous mobile robot is pivotaltechnique for machine intelligence,which ai ms to finda non-collision path frominitial position to objectiveposition according to evaluation functions in anobstacle space[1].It can be described as travelersalesman problem(TSP),a typical combinationopti mization problem,which belongs to the well-known NP-hard opti mization[2].The mathematicaldefinition can be regarded as a mapG=(V,E),where eachlinee∈Ehas a nonnegative powerω(… 相似文献
2.
1IntroductionReliability opti mization plays an i mportant role inthe planning and design of moderntechnological syste-ms[1,2].Although components with high reliability canbe manufactured as the modern technology deve-lops,the requirements for the systems reliability are oftenbeyond the capability of manufacturing.This is spe-cially true for systems where a failure of the systemwill result in catastrophic consequence.On the otherhand,adopting high reliability components in a systemmay be infea… 相似文献
3.
1IntroductionWith internationalization of market competition,en-terprises are facing a strong competition pressure .Therefore enterprises have to make comprehensivei m-provement over ti me ,quality,cost and service by us-ing advanced technology such as concurrent engineer-ing,agile manufacturing,business process reengineer-ing, and so on. To achieve this goal , enterprisesshould i mplement the complete integration and theunitary opti mization for process technology and man-agement technology t… 相似文献
4.
求解有约束最优化问题的不连续罚函数积分总极值法 总被引：1，自引：0，他引：1
1IntroductionLetXbe a topological space ,Sa nonempty subsetofXandf:X→Ra real-valued function.Consider thefollowing constrained opti mization problem:c*=infx∈Sf(x) , (1)and the set of global mini mizers :H*={x∈S|f(x) =c*} (2)under the assumptions (see Refs .[1] and [2]) :(A) :fis lower semi-continuous ,Sis closed andthere is a real numberbsuch that the setHb={x∈S|f(x)≤b} is a nonempty compact set ;(R) :fis upper robust onS,i.e.,{x∈S|f(x) 相似文献
5.
A new kind of region pair grey difference classifier was proposed. The regions in pairs associated to form a feature were not necessarily directly-connected, but were selected dedicatedly to the grey transition between regions coinciding with the face pattern structure. Fifteen brighter and darker region pairs were chosen to form the region pair grey difference features with high discriminant capabilities. Instead of using both false acceptance rate and false rejec- tion rate, the mutual information was used as a unified metric for evaluating the classifying performance. The parame- ters of specified positions, areas and grey difference bias for each single region pair feature were selected by an opti- mization processing aiming at maximizing the mutual information between the region pair feature and classifying dis- tribution, respectively. An additional region-based feature depicting the correlation between global region grey inten- sity patterns was also proposed. Compared with the result of Viola-like approach using over 2 000 features, the pro- posed approach can achieve similar error rates with only 16 features and 1/6 implementation time on controlled illumi- nation images. 相似文献
6.
This paper presents an efficient method for globally optimizing and automating component sizing for rotary traveling wave oscillator arrays. The lumped equivalent model of transmission lines loaded by inverter pairs is evaluated and posynomial functions for oscillation frequency, power dissipation, phase noise, etc. are formulated using transmission line theory. The re- sulting design problem can be posed as a geometric programJning problem, which can be efficiently solved with a convex opti- mization solver. The proposed method can compute the global optima more efficiently than the traditional iterative scheme and various design problems can be solved with the same circuit model. The globally optimal trade-off curves between competing objectives are also computed to carry out robust designs and quickly explore the design space. 相似文献
7.
1 Introduction Interior-point methods (IPMs) for semidefinite opti-mization (SDO) have been studied intensively,due totheir polynomial complexity and practical efficiency.In the past decade , SDO has become a popular re-search area in mathematical programming when it be-came clear that the algorithm for linear opti mization(LO) can often be extended to the more general SDOcase. Other two factors are also responsible for thisincreasing interest in SDO. Firstly, SDO has a wideapplication… 相似文献
8.
Spain is one of the ancient countries in Europe and together with her close neighbour Portugal, occupies Iberian peninsula—a vast block of land in the extreme south—west corner of Europe. Spain is a land of mountains and plateaus. It is one of the more mountainous countries of Europe. Most of its people are crowded into narrow stripe of coastal lowland along the Bay of Biscay to the north and the Mediterranean Sea to the south and east. 相似文献
9.
吴旭 《第二课堂(小学)》2007,(12)
一、表示笼统数目的方法可用tens of,dozens of,scores of,hundreds of,thousands of,millions of等表示。如: 相似文献
10.
Based on analysis of the discharging course in double grid air counter(DGAC),the dischargin model is built up by applying the conception of average ionizaing free path.An effective algorithm is presented for the working voltage of DGAC using this model.The working voltage is nearly related to the geometric parameters of DGAC,the sensitivity of the circuitry and the number of discharges,computing results confirm that the working voltage increases with the ratio of the radius of the anode to that of the cathode.The number of discharges follows the similar rule. 相似文献
11.
王传芳 《新疆职业大学学报》2004,12(3):71-72
在本文中，我们研究了非光滑无约束优化问题最大值函数的和的乘子光滑技术。范数的极小化问题的光滑近似是本文所讨论问题的特殊情况。将lagrange乘子技术和用于解决最大值函数的光滑技术结合在一起，可以得到一种新的增广lagange秉子光滑技术。这种新的方法不需要人造变量并能保持Hessian阵的稀疏结构。 相似文献
12.
13.
变分迭代法已被应用于求解一类含有未知参数线性抛物型方程的反问题中,它通过Lagrange乘子求得未知参量的精确值.变分迭代法可以快速得到收敛于反问题精确解的收敛序列,从而得到精确解.为了说明该方法的有效性,给出了两个实例. 相似文献
14.
从拉格朗日乘子法出发,考虑多元函数在等式约束条件下的极值问题.由线性方程组理论得到多元函数在一个或多个等式约束条件下极值点存在的必要条件.并进一步考虑该条件在优化理论中的应用,通过将不等式约束转化为等式约束,运用等约束条件下极值存在的必要条件获得最优解. 相似文献
15.
杨余飞 《中山大学学报论丛》1996,(5)
本文关于求解椭圆型偏微分方程右端项提出了一种混合方法，即结合“输出最小二乘法”与“方程误差法”，将原问题化为约束优化问题，再利用增广Ｌａｇｒａｎｇｅ泛函方法将所导出的优化问题化为无约束优化问题，并给出了解与Ｌａｇｒａｎｇｅ乘子的估计式 相似文献
16.
研究非线性广义系统的Lagrange稳定性问题.类似于正常非线性系统的Lagrange稳定性概念,给出非线性广义系统相应的Lagrange稳定性定义.利用K∞类函数和Dini导数,分别得到非线性广义系统Lagrange稳定、等度La-grange稳定或一致Lagrange稳定的充分条件. 相似文献
17.
18.
The rate and distortion of Id-slice do not fit the globally linear relationship on a logarithmic scale. Lagrange multiplier selection methods based on the globally linear approximate relationship are neither efficient nor optimal for multi-view video coding (MVC). To improve the coding efficiency of MVC, a local curve fitting based Lagrange multiplier selection method is proposed in this paper, where Lagrange multipliers are selected according to the local slopes of the approximate curves. Experimental results showed that the proposed method improves the coding efficiency. Up to 2.5 dB gain was achieved at low bitrates. 相似文献
19.
In this paper,a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied,in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself.Common operations were processed in batches and each batch required a setup time.A product is completed when both its two operations have been processed and are available.The optimality criterion considered was the minimization of weighted flow time.For this scheduling problem,the optimal schedules were described in a weignted shortest processing time first(WSPT)order and two algorithms were constructed corresponding to the batch availability and item availability,respectively. 相似文献
20.
文[6]中，我们对非线性混合整数规划的解法进行了探讨，利用罚函数把有约束非线性混合整数规划问题化为等价的无约束非线性混合整数规划问题，然后把离散整变量连续化，从而非线性混合整数规划化为与之等价的无约束非线性规划。本文弱化了文[6]中定理1的条件，并得到了相应的结论。 相似文献