论文部分内容阅读
NP难问题在工程领域存在大量应用,因此研究求解此类问题的方法具有重大的理论意义和实际应用价值.本文研究一类具有NP难度的圆形几何布局优化问题.针对此类问题,提出一种半定规划松弛模型,基于该半定规划模型的求解,结合非线性规划局部优化方法,寻求原问题的全局最优解.数值实验表明了算法的可行性.
圆形几何布局优化问题的半定松弛解法
【摘 要】
：
NP难问题在工程领域存在大量应用,因此研究求解此类问题的方法具有重大的理论意义和实际应用价值.本文研究一类具有NP难度的圆形几何布局优化问题.针对此类问题,提出一种半定
【机 构】
：
内蒙古大学
【出 处】
：
内蒙古大学
【发表日期】
：
2011年01期
其他文献
随着互联网安全性地位的迅速提高,企业内部对安全电子邮件的呼声也越来越高.本文给出了以Linux+Qmail+Php为构架的邮件服务器,实现在各客户端通过Internet Explorer收发安全
期刊
图论是一门重要的数学分支,至今已有300多年历史.继上世纪70年代四色定理的机器证明后,本世纪初图论界又获得另一项重要成就,即强完美图定理的证明.作为现代图论的先驱,法国数学家贝尔热,不仅提出了两大完美图猜想,而且为定理的最终证明提供了突破口,贝尔热的思想对图论的很多方面都产生了重要影响.目前国内外相关研究较少且不系统,本文在认真研读了贝尔热本人主要著作与相关研究性文献的基础之上,以时为经,以在完
学位
时滞反馈控制方法已经成为控制领域中的一类重要的方法，越来越多的实例表明在控制器的设计时综合考虑当前以及历史状态的影响能够有效地发挥反馈的作用。对于一些本身具有混沌
有效课堂改革是新形势下实施素质教育的必由之路，面对新的教育教研方向，面对学习主动性在逐渐降低的90后，我们要积极行动起来，在教育教学中努力探索实现课堂教学的高效目标。
统计学习理论是在小样本情况下,研究统计学习规律的理论。20世纪90年代,在这一理论基础上,Vapnik等人提出了支持向量机,一种非常优秀的通用的学习机器,广泛应用于模式识别、
随着智能变电站技术的发展,变电站电源一体化管理被广泛使用,直流电源在变电站中发挥越来越重要的作用,其运行情况与变电站的运行情况紧密相关,对变电站直流电源回路进行提炼
本文是针对函数空间上的算子有界性所进行的一点工作。
平均算子的研究是调和分析中重要内容，而经典Hardy-Littlewood极大算子M以及由此推广而来的强极大算子MR是最具代
由于果蝇的生长周期很短，便于进行生物实验。因此，不论是在生物学方面，还是在数学方面都相继出现了很多关于果蝇模型的讨论。但讨论最为广泛的是由Nicholson建立的果蝇微分方程