无约束最优化问题的扰动梯度算法

给出了一种扰动梯度算法.证明了在一定条件下,算法产生的序列全局收敛到最优化问题的稳定点,这个算法特别适用求解大规模优化问题.     

最优化理论与算法在金属板料成形中的应用

介绍了最优化理论与算法的基本思想,探讨了板料成形领域中进行优化时采用的优化手段和优化算法,目标函数建立、优化评判准则和试验设计等方面的应用现状,对当前的主要问题和发展方向提出了自己的看法.     

软件项目风险优化控制方法研究

基于软件项目风险传递算法提出了一个软件项目风险优化控制模型,设计了一种基于动态规划的软件项目风险控制离散优化算法,并通过示例确认了上述方法在解决实际问题中的效用.     

基于信赖域的无线传感器网络节点定位算法

在无线传感器网络中,基于测距的无线定位方法通常基于各类测距模型,以最小二乘法估计位置初值,再利用优化算法提高定位精度。由于测距过程受到各类噪声及其分布变化的影响,在低信噪比情况下传统优化算法存在精度降低、收敛性差等性能恶化的问题,通常导致估计的结果不是最优。针对这一问题,将信赖域算法用于迭代优化过程,使用锥模型函数逼近定位目标函数,将目标函数的优化过程转变为一系列最优化子问题。仿真结果表明,该方法性能稳定,收敛速度快,在低信噪比环境下比传统算法具有更好的定位性能。     

基于自动机模型数据关联性能评估算法

提出了一种基于自动机理论的性能评估方法,通过在有限自动机模型中增加描述观测的时间序列,来扩展其对数据关联过程的表达能力;使用时序有限自动机模型来描述关联处理算法的模型;使用带时间属性的字符串表示目标航迹。对数据关联的时序有限自动机模型进行一致性和可达性分析,并在此基础上给出了性能评估算法。实验结果证明该方法可以有效地评价关联算法的性能。     

区分服务模型下的多目标最优化选播路由

针对常见的单目标最优化选播路由算法存在的问题,通过改进链路上的带宽分配机制,提出了一种基于区分服务模型的多目标最优化选播QoS路由算法,为用户提供了分等级的服务,使用户公平有效地使用网络资源．并根据建立的多目标最优化选播模型,采用改进的非支配排序遗传算法来求解此模型．随机网络模型的仿真结果表明:此算法快速、有效,是一种值得推广的快速算法．     

CFSM模型的有限自动机语义

研究 CFSM模型的自动机语义 ,提出一种从 CFSM到自动机转换的算法。该算法的核心思想是构造一个包含控制自动机、输入自动机、输出自动机的有限状态自动机系统 ,利用自动机的同步性模拟 CFSM的异步行为。本文的工作为进一步利用自动机理论和工具对 CFSM模型进行分析和验证奠定了基础     

NFA→FA→GFA自动机转换算法

研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了“NFA→FA”等价转换算法与“FA→GFA”等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。     

遗传算法及其在电力系统无功优化中的应用

遗传算法是基于自然选择规律的一种优化方法,算法能成功地解决无功变量中的离散问题,避免常规数学优化方法的局部最优现象。本文阐述了遗传算法的特点以及遗传算法与其它算法相结合的算法在电力系统无功优化中的应用。     

基于极大平面图矩形图元布局问题的全局优化算法

以人造卫星仪器舱布局问题为背景,研究了矩形图元不干涉布局优化算法.基于极大平面图,通过逐次降低布局图边连通度的方法,构造了布局问题的全局优化算法,数值结果表明了算法的有效性.