论文部分内容阅读
本文针对求解多面集上二次函数的全局近似最优解问题，提出了一个新型分枝定界算法。算法中利用了Lagrange对偶性获取下界。计算实验表明，算法对求解大规模非凸二次规划问题的有效性。
二次规划全局极小问题的分枝定界算法及其仿真计算
【摘 要】
：
本文针对求解多面集上二次函数的全局近似最优解问题，提出了一个新型分枝定界算法。算法中利用了Lagrange对偶性获取下界。计算实验表明，算法对求解大规模非凸二次规划问题的有效性。
【机 构】
：
三峡大学理学院,湖北,宜昌,443002 武汉大学数学与计算科学学院,湖北,武汉,430072
【出 处】
：
2007系统仿真技术及其应用学术研讨会
【发表日期】
：
2007年4期
其他文献
"大众化教育"是现在颇为流行的词汇,随着各个高校招生的扩大,这个话题也涉及到工业设计教育领域。但是,究竟什么是"大众化",如何进行"大众化"教育和"精英化"教育,其实很多人并不明白。本文就此问题展开讨论,希望能够引起同行的思考。
本文利用非线性系统观测器的物理内涵，在现有混沌观测器设计研究基础上，对两类混沌系统的观测器从形式上进行了推广。两类混沌观测器的设计，都是通过对误差系统的零点稳定进行分析。混沌观测器的设计有两种类型，一类基于微分形式构造；一类是基于耦合系统线性与非线性反馈同步实现的。文章从理论上进行了分析，通过严格的理论证明，验证了构造两类混沌观测器的可行性，试验仿真结果说明了两种方法的有效性。
本文介绍了网络模拟软件NS，分析乐网络模拟软件NS作为一种教学工具应用于网络课程中的优点。文章认为，NS应用于计算机网络课程进行辅助教学和辅助实验具有经济性、方便性、可重复性等优点，并极具针对性。
本文讨论了Windows mobile 5.0 pocket pc环境下基于Symbol MC70的电力巡视系统的开发原理和方法，阐述了电力巡视系统的主要功能、各模块组成、体系结构和数据库解决方案，探讨了在B/S模式下Symbol MC70巡视系统软件开发的关键技术和实现方法。
本文针对遗传编程中的树生成算法GROW容易产生重复基因的不足，提出一种改进算法，将参数个数固定的函数转变为不固定的参数个数，从而提高了群体的多样性。对比实验表明，改进后的算法在提高群体多样性方面优于一般GROW方法。
三维地形是虚拟自然环境中不可缺少的部分，也是虚拟显示领域中视景系统的重要组成部分。本文介绍了CTS基本概念和工作原理，详细阐述了地形仿真的基本原理和关键技术，并使用CTS建立了大地形场景。结果表明，使用CTS建立大地形方便快捷，地形逼真且易于调用。
普通数码相机在近景摄影测量中的应用日益广泛，其标定方法备受关注。本文在传统的胶片相机标定方法的基础上，提出了一种可用于普通数码相机在焦距变化情况下的快速标定方法，并通过实验证明了该方法的可行性。
由于复杂流域的逼真度和实时性是一对相互制约的矛盾，如何在提高图像真实感的同时提高显示的速度一直是大规模地形场景研究中的热点。本文以湘江流域为例，从流域河网的数据采集、实时绘制、整合自适应三角网剖分、地形和纹理数据的LOD控制、海量地形数据的管理等方面研究了流域可视化技术，并提出了一种基于四叉树高效的场景数据存取方法，该方法可以有效提高流域的浏览速度，且质量较好。
本文给出了一种基于边折叠的算法来简化网格模型。通过递归删除模型中的边，从而得到一种适合于网络渐进传输的连续简化模型，算法建立了边权控制函数来控制边的简化顺序。算法简单直观，所生成的各级LOD模型能连续平滑过渡，并且满足实时显示的要求，最后通过实验结果验证了该算法的正确性和实用性。
椭球目标是射击中一类典型的体目标，是对一般体目标进行等效处理的首选目标。本文研究了椭球目标单发命中概率的计算方法，得到了类似于椭圆目标的一系列计算公式，并详细给出了数学证明的推导过程。