改进的量子遗传算法在车间调度中的应用

在对车间作业调度问题及其调度方法进行描述的基础上,提出改进量子遗传算法（IQGA）并用于解决车间调度问题,改进的量子遗传算法用路由选择算法来选择染色体,进行编码,并用最优个体来更新量子旋转门,旋转角是自适应调整的,这样使算法更好的收敛到全局最优解,经过仿真,验证了算法的有效性。     

新的小生境遗传算法在作业车间调度中的应用

普通适应值共享的小生境遗传算法是基于群体内个体适应度的共享,但这种小生境划分一般基于个体适应度、基因空间距离等属性,忽视了群体基因特征之间的关系．因此将生物学中的群体间共享机制引入到小生境遗传算法中,有效地利用了群体中的优良因素,并且利用了精英选择机制,增强了算法的全局和局部搜索能力,实验表明,普通适应值共享的小生境遗传算法在搜索能力和收敛性能上更有效．     

一种多车型多货物配装问题的模型与算法

针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明：算法在求解配装问题时是有效的.     

基于用户剩余的双层拥挤收费模型及算法

拥挤道路收费作为交通需求管理的一种有效措施在许多国家和地区开始提倡。基于用户剩余的拥挤道路收费问题,建立双层规划模型,设计求解双层规划模型的遗传算法,结果表明,双层规划模型能有效解决复杂的拥挤定价问题,遗传算法收敛较快,容易满足计算精度要求。     

荷载模糊模式识别中的应变传感器优化布置

根据遗传算法的多目标优化方法和结构荷载模糊模式识别的原理,提出了一种应变传感器测点的优化方法.根据各点应变的变异系数和线性相关性,确定了测点的候选集;采用混合遗传算法,对测点的选择进一步优化;以钢牛腿结构为例,进行了模型数值仿真分析.结果表明,采用优化后的测点,钢牛腿结构荷载的大小和作用位置的识别精度得到了很大的提高.     

基于贪心策略的混合遗传算法在TSP中的实现

由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,在每代进化结束后立即采取了末尾淘汰机制,从而使适应度高的个体被选中的概率增大.并用模拟退火算法改善其局部搜索,通过仿真实验可以看到,提出的邻近倒位变异以及新的非零递减自适应函数可以进一步提高算法的运行效率.     

环境因素下交叉口信号控制的双层多目标优化模型研究

机动车尾气排放不仅危害人们身体健康,同时也破坏了生态环境.考虑机动车尾气排放的基于用户均衡路径选择模型的双层多目标优化模型被提出用来优化交叉口信号控制周期和绿信比,其优化目标是改善交通流状况的同时合理降低交叉口机动车尾气排放.并给出了该模型的启发式遗传算法和基于MATLAB遗传工具箱的求解方法.通过一个实例来解释和验证了该模型以及求解算法的可行性.     

双曲拱桥病害原因分析及诊断

建立了双曲拱桥的全桥平面有限元模型,对其主要病害进行数值模拟,分析了在主拱跨中损伤、拱脚损伤、拱脚竖向位移和拱脚水平位移四种病害情况下全桥的内力及结构位移的变化,通过遗传算法对全桥损伤(包括损伤位置和损伤程度)进行识别,结果表明遗传算法对双曲拱桥的主要病害识别有较好的精度.方法和结论对双曲拱桥的维修加固都有一定的参考价值.     

基于GA-FC的船舶减摇鳍控制仿真研究

根据船舶减摇鳍控制系统在不同海情下的期望减摇效果,设计了不同的性能指标,运用遗传算法离线优化设计模糊控制器,组建控制系统知识库.控制程序根据船舶实时的运行情况,调用系统知识库中相应的控制器,并在线修正GA-FC控制器的比例因子,进一步增强系统的自适应能力.仿真结果表明,基于遗传模糊算法的船舶减摇鳍在线控制系统,具有很好的减摇控制效果,并减缓了鳍角饱和概率和转鳍角速度,从而降低了鳍伺服系统的功耗.     

BP—GA算法在短时交通流预测中的应用研究

本文提出了一种基于BP神经网络的遗传算法,分别利用其局部和全局寻优能力强的特点综合为一种新的优化算法,并将改进的算法应用于交通流预测中。通过实例分析,可看到改进的模型在进行交通流预测时具有较好的预测效果。