不确定环境下救灾部队驻地选址及搜救路径优化

不确定因素经常影响部队救灾行动和效果,在资源有限、时间紧迫的情况下,克服不确定因素影响,科学进行部队驻地选址、救灾任务分配,规划好各救灾分队的搜救线路,实现救灾效果总体最优尤为重要.在假设部队行进时间和受灾点所需救灾时间均服从正态分布的基础上,建立了以救灾总费用最少和总救灾时长最小为目标的选址路径(LRP)多目标随机规...     

磁耦合谐振式无线电能传输系统效率优化研究

提高谐振频率可以有效提高磁耦合谐振式无线电能传输(MCRWPT)系统的效率,但容易受线圈位置变化的影响.研究了在固定中频谐振频率下的MCRWPT的传输效率的影响因素.建立了四线圈MCRWPT系统的电路模型,推导了传输效率与传输距离、负载、能量发射、接收线圈匝数之间的关系式.引入遗传算法对传输效率进行优化求解,详细分析了...     

复杂油水层核磁共振测井时间域分析改进方法

复杂油水层中流体对测井响应贡献小,常规测井流体识别难度大,核磁共振长短等待时间(双TW)测井及其时间域分析(TDA)方法在流体识别方面具有明显的优越性.但是,现有的TDA方法通常认为孔隙中的水完全极化且流体弛豫参数是已知的,这并不适用所有勘探区块,因此需要根据油水层情况对时间域分析方法加以改进.改进包括两个方面,一是针...     

遗传算法在无线传感网络节点数据调度中的应用

常规的网络节点数据调度方法使用随机部署法感知网络节点,随着运行轮数增加网络中的失效节点数量越来越多,导致网络节点存活率过低,因此需要基于遗传算法,设计一种全新的无线传感器网络节点数据调度方法。以各个资源分配特征为基础,绘制单信道通信框架,提高数据吞吐量,有效地分配数据调度竞争信道,结合信道输出值,应用遗传算法构建网络节点数据高效调度模型,从而完成无线传感网络节点数据调度。实验结果表明,文章设计的基于遗传算法的无线传感网络节点数据调度方法,在不同调度轮数下的网络节点存活率均较高,证明遗传算法在网络节点数据调度中有重要的应用价值,可以为后续网络优化调度提供参考。     

改进遗传算法在电商仓储货位分配中的研究

随着网络信息化的发展,电商物流也随着网络购物规模的增大而快速发展,然而自动化立体仓库货位分配的问题直接影响着电商物流中心的效率和效益。由于电子商务仓储的繁杂性以及货物的多样性,电商仓储的货位分配至关重要。文中根据仓储货物的入库效率、拣货最佳路径选择以及货架稳定的原则来确定自动化立体仓库优化模型,通过引入无放回的基于排序的多轮盘赌选择算子的遗传算法对建立的货位分配模型进行求解分析,并且通过仿真案例对构造的模型、方法进行验证。对比改进的遗传算法与基本遗传算法的优化结果证明,改进的遗传算法能有效提高货物出入库效率和货架的稳定性。     

谷氨酸浓度在线监测系统递阶遗传算法研究

研究了pH值、补糖量、溶氧量和温度等生物量参数对谷氨酸发酵过程中谷氨酸浓度的影响,建立了谷氨酸浓度在线监测系统,并对系统的递阶遗传算法进行了研究.结果表明:pH值为7.2,补糖量为160 g/L,往复式摇床转速为220 r/min,发酵温度为35℃-42℃-43℃是谷氨酸的最佳发酵条件.系统的递阶遗传算法模型为三层网络...     

基于遗传算法的视频缩放方法及性能实验

视频缩放方法的目的是在不失真、显示全部视频的内容前提下,对视频的高宽比和分辨率进行调整的算法.保持空间和时间的一致性是视频缩放的重点和难点.目前常用的视频缩放方法为利用不连续的接缝保持空间和时间的一致性,而最佳裂缝一般通过动态规划的算法进行寻找,其往往耗费大量的时间,造成视频缩放的效率较低,但最新的研究表明,寻找最佳裂...     

基于遗传算法的0/1背包问题求解

利用遗传算法提出了解决０／１背包问题的３种算法,这３种算法分别是基于罚函数修正方法和译码方法的算法,理论分析表明,修正方法可以获得问题的最优解,在不同测试数据集上对这３处算法的性能进行了比较,结果与理论分析一致。     

抢占式资源受限项目调度问题的遗传算法

要: 针对抢占式资源受限项目调度问题中任意活动只被允许抢占最多1次的子问题,在经典的活动列表和优先权值编码方案基础上,引入抢占点概念,设计2种新的二维编码方案,并设计相应的解码方法.在4种编码方案基础上,采用不同的选择算子、交叉算子及变异概率,并对各种遗传算法的参数设置进行系统的实验测试,确定各方案的最佳参数设置.基于标准PSPLIB数据集设计大规模计算实验.结果表明,在资源受限项目调度问题中引入抢占能够显著缩短项目工期,采用优先权值编码方案的遗传算法在抢占式资源受限项目调度问题上有良好的求解效果,当问题规模扩大时采用活动列表编码方案的遗传算法也表现良好.     

基于遗传算法的列车自动运行系统的优化研究

在列车自动运行(automatic train operation,ATO)过程中,为了使列车在保证安全的前提下,能够同时满足精确停车、舒适度高、能耗低等各项控制指标,必须对列车的速度距离曲线进行优化。首先建立了考虑列车特性及线路条件的列车牵引模型及列车速度曲线的多目标模型,在此基础上采用遗传算法对列车自动运行的目标速度曲线进行优化,最后以一段长1 000m,有限速要求及坡度变化的线路为例,用MATLAB建立仿真模型对该算法进行仿真验证,仿真结果表明优化之后的速度曲线可以满足上述各项指标,故算法有效。