A quasi-physical algorithm for solving the linear separation problem in n-dimensional space

来源 :中南工业大学学报 | 被引量 : 0次 | 上传用户:hdf2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A quasi-physical algorithm was proposed for solving the linear separation problem of point set in n-dimensional space, The original idea of the quasi-physical algorithm is to find an equivalent physical world for the primitive mathematical problem and to observe the vivid images of the motion of matter in it so as to be inspired to obtain an algorithm for solving the mathematical problem. In this work, the electrostatics with two kinds of matter is found to be the equivalent physical world. As a result, the proposed algorithm is evidently more efficient and robust than the famous LMS algorithm and ETL algorithm. The efficiency of the quasiphysical algorithm is about 10 - 50 times of the LMS algorithm s for representative instances. A typical Boolean-valued instance shows that it is hard for ETL algorithm but very easy for the quasi-physical algorithm.In this instance, point set A and B is {000, 010, 011, 111 and {001,100}, respectively.
其他文献
毕业论文,是大学教育最重要的环节;毕业论文质量的高低,是衡量高校教学管理水平和教师教学水平的标准.分析本科毕业论文质量下滑的原因,并提出了提高本科毕业论文质量的建议
Boundary value problems for third-order ordinary differential equations with turning points are studied as follows:εy" + f(x;ε)y″ + g(x;ε)y + h(x;ε)y = 0 (
It is practical, economic and sometimes essential to derive rules or conclusions by performing lesser runs of experiments. In this part, a methodology based on
In order to get an insight into the thermal characteristic and to evaluate the thermal reliability of the "System in Packaging"(SIP), a new solution of electron
在繁殖种群选择,生存策略中引入Boltzmann生存择机制,并根据种群平均适应值的变化自适应地调整变异率,同时本文采用新的变异方式,以保持种群的多样性,从而避免遗传算法中的过早收
基于相似理论的基本原理,讨论系统仿真的可信性问题,提出基于相似理论的系统仿真可信性分析的基本思想和方法。
给出了一种利用基点计算权重的多目标决策方法。该方法所需信息量小,并能获得满意的排序结果。
Using the Rador transform and morphological image processing, an algorithm for ships wake detection in the SAR (synthetic aperture radar) image is developed. Be
Upgrade and separation of Co from solution with low-grade Co were studied. In the solution, the content of Co is about g@L-1 , while that of NJ, Zn, Mn, Mg, Si
The sediment reaction and diffusion equation with generalized initial and boundary condition is studied. By using Laplace transform and Jordan lemma , an analyt