一个求DC.规划的局部极小化算法

考虑问题这里f_i(i=1,2)是连续凸函数,m×n矩阵A列满秩。问题(P)称为DC。规划。本文借助于非光滑分析,对DC。规划构造了一个行之有效的可实现算法,此方法是对文献[1]在凸函数情形的推广,我们得到了和文献[1]相同的收敛结果。 x是问题(P)的稳定点,如果x满足Ax≤b和存在使下式成立:这里A_i是矩阵A的第i行向量,b_i是向量b的第i个分量。由稳定点的定义可知,只要x是问题(P)的局部极小点,则x是问题(P)的稳定点,

大型铁路客运枢纽的乘客行为仿真模型

吸取社会力模型中行人运动受到社会力支配的思想,综合考虑行人之间的相互影响,建立了面向大型铁路客运枢纽环境的乘客行为仿真模型.针对人群集散时行人之间的差异性,依据目标驱动力及行人与行人或障碍物之间的心理排斥力、挤压力、摩擦力,动态改变行人的运动方向和速度.引入行人防止穿透决策规则,消除行人重叠现象.采取目标点局部极小化原则,设置辅助目标点,解决行人与环境之间动态避碰和绕行问题.以北京南站高架层为仿真对象,针对不同客流到达率对行人集散的影响进行计算机仿真并加以分析,从而对模型进行校核检验,表明该模型具有合理性和有效性.

改进的模拟退火算法及其收敛性研究

高维连续函数的全局优化问题广泛存在于计算生物学、计算化学等诸多领域。针对这类问题,本文给出了一类改进的模拟退火算法,将局部极小化过程引入模拟退火算法。并采用一种简单的方法证明了该算法以概率1收敛于全局最优解。

改进的模拟退火算法在L—J问题中的应用

针对高维连续函数的全局优化问题，笔者将两种确定性局部极小化过程分别引入到模拟退火算法当中，并将该算法应用到Lennard—Jones簇问题中．通过结果比较说明该算法可以提高计算的精度和成功率，并且Hooke—Jeaves方法在处理复杂的函数问题时比单纯形法有效．

Taylor算法的改进

Taylor算法是提供高精度出发值的传统方法之一,但它需要计算多元函数f(x,y)的高阶导数,计算量太大,所以不够实用。本文在不改变原方法稳定性区域的条件下,用函数值的组合去代替高阶导数的计算,这就大大地减少了计算量,尤其在方程组的情形是这样;此外,通过选取适当的参数使局部截断误差达到极小从而使所得方法和相应的古典Runge—Kutta 方法有时完全相当,有时甚至还有略优的数值精度(它们有时略低于Taylor 算法的精度)。

无约束全局最优化的一种新的辅助函数法

对无约束全局最优化问题提出一种新的平稳点函数法和拟平稳点函数法,通过实现一系列局部极小化来获得问题的全局极小。这种求解过程由局部极小化的两阶段循环组成:第一阶段对原目标函数执行局部极小化;第二阶段对提出的这种新的平稳点函数或拟平稳点函数执行极小化,同时使得原目标函数下降。最后通过举例,并运用Matlab7.11进行数值计算,结果表明:本文提出的新的平稳点函数法和拟平稳点函数法是非常有效的。

频率合成器、功率合成器、均衡器、衰减器

Y99-61819-356 0000537GSM 与 DCS 系统用的跳频合成器芯片=A frequencyhopping synthesizer chip for GSM and DCS systems[会,英]/Hakkinen,J.& Rahkonen,T.//1998 IEEE 41stMidwest Symposium on Circuits and Systems.—356～359(PC)Y99-61820-485 0000538对信道不同度损耗具有键壮性的新自适应盲目均衡器结构=A new adaptive blind equaliser structure with ro-bustness to loss of channel disparity[会,英]/Skowratananont,K.& Lambotharam,S.//1998 32ndAsilomar conference,Vol.1.—485～488(PC)