航空公司机队的鲁棒性规划启发式算法

为了解决传统机队规划方法无法反映机队运营鲁棒性的缺陷, 针对单基地线性航线结构运营模式特点, 以基地机场配置机型数最小为目标函数, 考虑"航班节"机型分配成本限制, "航班节"机型分配唯一性限制, 所选机型最少飞机数限制等条件构建机队的鲁棒性规划模型, 并结合唯一竞争机型限制为模型设计启发式算法. "39个航班节, 6种候选机型"的案例分析表明: 传统机队规划法所得出的机队构成中有3种机型, 而由机队的鲁棒性规划法所得出的机队构成中机型数仅为2种, 且机队构成能够很好的适应市场需求的波动, 因此算法可行.     

基于禁忌搜索的模拟退火算法在最小控制集中的应用

图的控制集问题是在给定的简单无向图中求出阶数最小的控制点的集合,目前它已被证明是一个NP-完全问题．针对现阶段已有的模拟退火算法提出了一种改进的基于禁忌搜索的模拟退火算法,并通过与贪心算法、传统模拟退火算法进行比较,证明了该算法可以获得较小的控制集阶数．     

模拟酸雨下铬污染土壤中Cr、Zn、Cu的释放特征

通过对对照土壤和铬污染土壤的模拟酸雨土柱淋溶试验,研究了模拟酸雨作用下土壤中重金属Cr、Zn、Cu的释放特征,比较了对照土壤与铬污染土壤重金属释放特征的差异.结果表明,模拟酸雨pH值越低,3种重金属的释放量越大;两种土壤中3种重金属对酸雨的敏感性差异为Cr ＞Zn＞ Cu,对照土壤对重金属吸附能力为Cu＞ Zn,铬污染土壤对重金属吸附能力为Zn(≥)Cr＞Cu,说明金属Cr对土壤中Cu、Zn的吸附能力有一定的影响作用;土壤中Cu与Zn的累积释放量之间均存在着显著的线性关系,而在铬污染土壤中Cu与Cr的累积释放量之间呈现显著指数关系;在pH4、pH5的模拟酸雨作用下土壤中释放的Cr年平均浓度分别超标127、104倍,酸雨加速了铬污染土壤中Cr的释放,从而增加了环境中Cr对人类直接或潜在的危害性.     

开放式关联运输调度问题的研究

针对带软时间窗的开放式关联运输调度问题（ Open Incident Vehicle Routing Problem with Soft Time Windows, OIVRPSTW）,联系实际应用中连锁店超市中货物供应的车辆路径问题,介绍了粒子群算法的基本原理,采用一种非线性动态自适应调节惯性权重因子的方法,使得惯性系数会随着粒子目标值的变化而自动改变,结合混沌搜索产生初始种群的方法,设计了一种混沌粒子群优化算法。同时也设计了引入了模拟退火机制的混沌遗传算法,自适应地调整交叉概率和变异概率。并用这两种算法来对OIVRPSTW求解,然后与基本的遗传算法求解此模型的结果相比较。实例证明用混沌搜索产生初始种群的方法在求解此类开放式关联运输调度问题是可行的,能取得令人满意的效果。     

马尔可夫随机场和模拟退火算法的SAR图像相干斑抑制方法

在合成孔径雷达(SAR)成像中,相干斑的存在严重影响了SAR图像的质量.由于马尔可夫随机场(MRF)可以很好地描述空间的连续性,如果选择适当的邻域系统,就可以很好地建立图像的结构特征模型.因此,为了抑制相干斑噪声,作者提出把吉布斯马尔可夫随机场(Gibbs-MRF)和模拟退火算法应用于SAR图像处理中.将图像强度理解为雷达散射截面积(RCS),采用模拟退火算法结合贝叶斯准则估计雷达散射截面积来抑制相干斑噪声.实验结果表明了此方法是有效的.     

鼎湖山不同演替阶段土壤酸性阳离子淋溶动态研究

 采用室内土柱模拟实验,对鼎湖山不同演替阶段(演替早期的针叶林、演替中期的混交林和演替后期的阔叶林)森林土壤酸性阳离子的淋溶动态及机理进行研究。结果表明,土壤滤出液酸性阳离子的释放浓度及电导率(EC)与土壤所处的演替阶段密切相关,即与本底值密切相关。随着模拟酸雨处理时间的增加,滤液EC呈下降趋势,pH逐渐上升,在淋溶的第6天略有下降,且滤液pH和EC呈极显著负相关(P< 0.001;R= -0.81)。滤液中H⁺浓度及EC变幅均以演替早期针叶林最大,混交林最小。各演替阶段土壤Al³⁺溶出随着淋溶时间的延长迅速下降,但在第6天有进一步被活化的趋势。针叶林和混交林Fe³⁺和Mn²⁺比较相似的释放;而阔叶林则较为复杂。与模拟酸雨的酸度相比,离子的浓度对测定指标起着更重要的作用。对不同演替阶段土壤酸性阳离子的释放动态分析表明,各演替阶段土壤均处于铝氧化物缓冲阶段;同时,演替后期阔叶林土壤还处于铁氧化物和锰氧化物(氢氧化物)缓冲阶段。     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

采用混合遗传算法设计最短时间4冲量转移轨道

转移轨道的设计与优化是航天器完成空间任务的基础性工作,研究最短时间转移轨道的设计方法对执行空间快速响应的航天任务具有重要意义.本文通过分析4冲量轨道转移的物理过程,将轨道优化问题转化为参数优化问题,从而建立了多冲量轨道转移的数学模型:而后采用混合遗传算设计最优轨道,设计了串联型和嵌入型两种不同的混合结构,并选择一种具有自适应性的退火惩罚函数策略来处理约束条件;最后通过数值仿真验证了算法的有效性.仿真结果表明,本文设计的两种混合遗传算法能够很好地处理多冲量变轨的优化问题,特别在处理多约束条件时十分灵活、有效.     

船舶运动状态下超声波风速风向动态测量建模与分析

根据超声波风速风向传感器工作原理,建立船舶运动状态下超声波风速风向动态测量的理论模型,并搭建船舶动态风速风向测量的模拟平台。在不同风速和风向条件下进行大量实验。数据分析表明,实验结果与理论模型一致。该结果可为船舶运动状态下风速风向动态测量误差补偿提供理论基础。     

基于混合流水作业组织的港口拖轮调度优化

在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题. 建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法（HSA）求解该模型. 通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson 规则的调度方案进行比较. 结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.