时间和费用具有不确定性的优化进度计划

对时间和费用都具有不确定性项目的进度计划的风险性进行了研究 ,提出了以净现值的期望值为优化目标的数学模型 DSPSP,描述如何权衡财务费用的节省和推迟现金流入的风险 ,合理地安排各个活动开始的延迟时间 .假定活动周期和费用都是离散随机变量 ,两者相关 .利用模拟退火过程对两个实例的求解表明 ,DSPSP模型的优化结果明显优于非常保守和非常乐观的两种极端策略.     

An Approximate Algorithm for a Class of Nonlinear Bilevel Integer Programming

The algorithm for a class of nonlinear bilevel integer programming is discussed in this paper. It is based on the theory and algorithm for nonlinear integer programming. The continuity methods for integer programming are studied in this paper. After simulated annealing algorithm is applied to the upper-level programming problem and the thought of filled function method for continuous global optimization is applied to the corresponding lower-level programming, an approximate algorithm is established. The satisfactory algorithm is elaborated in the following example.     

用模拟退火差异进化算法进行匹配场反演

分析了模拟退火算法与差异进化算法单独应用于匹配场反演时的局限性，构造一种结合两种算法优点的混合算法。模拟退火算法对差异进化算法的种群进行扰动，保留了差异进化算法的并行特性；在差异进化算法中引入模拟退火算法的重要性抽样思想，增强其逃离局部最优的能力，差异进化算法对目标函数梯度信息的利用仍然保留。仿真研究表明，混合算法在寻优时间与效率上达到了较好的平衡。     

基于两层混合遗传算法的lT外包进度风险控制

针对IT(information technology)外包项目的两层进度风险控制优化问题,设计了两层混合遗传算法.该算法是在传统遗传算法中引入模拟退火和自适应机制,并结合优化问题的两层特点而设计的,能够克服传统遗传算法易于早熟、局部搜索能力较差的弱点.在算例分析中,首先分析了两层数学模型在IT外包项目进度风险控制中的管理意义,进而将两层混合遗传算法的仿真结果与两层粒子群优化算法和传统遗传算法的仿真结果进行比较,验证了改进算法的效率和有效性.     

基于多目标模拟退火法的垂向检测线圈改进

针对目前磁性检测站利用地磁模拟法获取的舰艇垂向感应磁场精度不够高的问题,提出一种检测线圈改进方法,以获得高精度的感应磁场.研究了双层垂向检测线圈的磁场均匀度对求解椭球壳感应磁场精度的影响,以磁场的均匀度和极差值构建目标函数,采用多目标模拟退火法对四层检测线圈的垂向坐标和安匝数进行优化.数值仿真表明:检测线圈改进后磁场均匀度提高了 13.00％,潜艇模型感应磁场Ziz的相对误差由4.10％降至1.95％.根据线圈优化结果搭建了线圈系统,并进行潜艇模型感应磁场测量实验,证明使用改进后的线圈能够获取更加精确的感应磁场Ziz,为工程上设计检测线圈提供了新的思路.     

基于集合覆盖的异构有向传感网寿命优化策略

在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求条件下的网络寿命最大化问题进行研究。利用集合覆盖的思想,将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间的切换来达到延长网络寿命的目的。首先证明本文问题是NP-hard问题,然后利用改进的和声搜索算法进行求解,一方面引入带有混沌参数的微分变异因子,改进种群的多样性;另一方面,与模拟退火算法结合增强算法的局部搜索能力。同时为对比算法性能,提出一种贪婪算法。仿真结果显示:较之原始和声搜索算法和贪婪算法,改进和声搜索算法能有效延长网络的寿命,证明了改进算法的有效性。     

连续变量问题全局优化的模拟退火法

本文针对过程系统连续变量优化问题中普遍存在的多峰现象, 探索了应用模拟退火法求解其全局最优解。文中根据连续变量问题的特性, 提出了一种相邻状态的产生函数和迭代方案, 并分析了模拟退火过程的起始温度、终止温度以及降温速度等参数对优化计算的影响, 给出了这些参数的适宜区域, 通过三个例题的计算, 将模拟退火法与传统优化方法一梯度法进行了对比分析, 结果表明该法能够有效地解决传统的确定型优化方法所不能奏效的全局优化问题。     

改进的模拟退火算法及其在正交偶极子各向异性反演中的应用

正交偶极子各向异性反演中一般采用快速模拟退火算法(VFSA)。为了提高VFSA算法的分辨率，提出了一种改进的VFSA算法，此算法需结合局部优化算法，即在VFSA算法的每一循环中随机产生3个点，然后运用单纯形算法进行局部寻优，所得最优解作为下一循环的初始点继续下一循环。使用改进的VFSA算法处理了大庆某井的正交偶极子声波测井数据，并将该算法与传统的VFSA算法的处理结果进行了比较。结果表明，改进的VFSA算法比传统的VFSA算法具有更好的收敛特性。若合理地选择计算参数，则改进的VFSA算法的速度下降并不明显。