基于遗传算法的动态聚类方法

针对常规动态聚类方法对初始聚类中心的敏感性以及聚类结果与样本输入次序有关等问题,本文另辟蹊径,提出了一种基于ＧＡ 的动态聚类方法,并将它应用到数据库的数据分析中． 计算结果表明,该方法是一个具有全局最优解的动态聚类方法,其结果明显好于Ｋ－均值聚类算法．     

辛欧拉格式形式能量的收敛性

对谐振子系统和单摆系统分析了辛欧拉格式形式能量的收敛性。得到辛欧拉格式的形式能量后,发现应用于谐振子系统的辛欧拉格式的形式能量是收敛的,对单摆系统无法确定形式能量的收敛范围,但其修正方程精确保持系统的平衡点。理论分析和数值模拟表明在形式能量收敛的条件下,用辛欧拉格式计算这两个系统具有保持整体结构的效果。     

基于手势的人机交互的研究

人机交互的本质是人的多维信息认知空间和计算机的信息表示空间之间的相互映射 。传统的用户界面范型遵循着一种基于命令的交互,交互的输入,输出是离散的事件流,交互中人的意图能自然、高效地表达,需要交互者较多的认知努力。基于手势的人机交互以手势表达交互意图,手势中含有大量的交互信息,同时又符合的人认知习惯。基于手势的交互具有非精确、多通道、连续等特点,能够实现人的认知空间和计算空间对间的平滑过渡,从而有效     

基于可编程GPU的红外场景仿真实现

针对以前红外仿真方法细节差、实时性不高等技术难点,提出了一种新的红外物理模型实现方法。该方法将物理信息与物体的几何模型顶点绑定,提高了对红外场景的描述细节。该方法对物理模型的计算在CPU与GPU之间进行了分配,充分利用了可编程GPU的强大运算能力,有效提高了红外场景生成的实时性。讨论了几种典型探测器效应的添加方法。使用仿真图像来说明所提出方法的有效性,同时分析了该方法的优缺点。     

用进化-模拟退火算法求解Lambert方程

Lambert方程在轨道拦截和初始轨道确定起着重要作用。求解Lambert方程的传统算法主要有Newton迭代方法和超几何级数展开方法等,但这些算法都有一定的局限性(如有可能出现迭代收敛过慢,级数展开收敛性问题)。采用进化-模拟退火算法(EA-SA)算法求解Lambert方程,其中进化算法具有全局搜索能力,而模拟退火具有局部锁搜索能力。该方法克服了某些情况下梯度下降法有时收敛过慢和超几何级数不收敛的缺点,并具有通用性,便于操作和理解。通过仿真计算对比表明,EA-SA具有普适性,而且精度优于其它两种算法。     

坦克稳定器状态补偿控制研究

基于状态观测、补偿理论，设计坦克稳定器控制系统。通过遗传算法优化控制器参数，结合Monte-Carlo随机试验方法，进行系统的性能鲁棒分析。动态仿真试验表明在考虑系统的本质非线性环节、高频低幅外扰的情况下，所设计的控制器比PI控制具有更高的精度，更小的超调量，比滑模控制具有更强的扰动抑制能力，并且克服了本质非线性环节的影响，具有快速随动、稳态无静差、扰动不敏感的性能。     

关系数据库系统移植中模式优化与冲突机制的设计

在深入研究异构数据库在模式和SQL语法等方面差异的基础上,设计了可扩展的冲突检查和处理机制,通过对潜在的冲突元素进行针对性调整避免模式冲突的不利影响.同时为了向上层应用程序屏蔽数据库移植中的模式调整,提出了在运行期间动态调整操作请求来保证数据库操作的准确性.     

初始排污权分配的优化模型

总量控制目标的实现与排污权交易政策的顺利展开,首先要解决的一个关键问题是初始排污权的合理分配.在给定排污总量上限的前提下,从分配时兼顾经济最优和公平性出发,同时考虑各地经济、环境、社会发展等综合因素构建了初始排污权分配的极大极小模型,分析了解存在的KKT条件,讨论了模型的解法.此外,该模型考虑到了效用函数不可微的情况,并且能够根据政府的偏好对社会效用和公平性进行权衡.     

能力受限的批量问题与动态定价的联合决策

研究了允许需求延迟，制造商生产能力有限情形下，价格对多产品批量模型的影响。制造商处于垄断地位，具有定价主导权。分析了曩优解的性质乖特征．蛤出了基于拉格朗日松驰的启发式算法，耙原问题转换成若干个单产品无能力受限批量与定价协调问题．在算法中设计了拉格朗日下界问题和上界问题，通过在上、下界问题问的反复速代，得到曩优价格序列和相应的曩优生产策略．实验结果表明，与分散策略相比，显著降低了计算量；制定更为合理的价格，增加了制造商的利润。     

城市交通网络中商业街的选址分析与计算

商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型，给出了两种选址原则：（1）城市中所有节点至商业街（只需要达到商业街的其中一个节点）之间的最短路径之和最小。（2）城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面，分另4给出其计算方法，并进行了算法的时间和空间复杂性分析。