混合遗传-模拟退火算法在公交智能调度中的应用

公交行车调度是公交企业运营的核心内容,关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并对公交行车调度进行优化。实例仿真计算表明该算法具有比标准遗传算法更好的效率,是优化公交调度问题的一个有效途径。

采用混合遗传-模拟退火算法对 DOE 的直接设计

本文提出采用混合遗传 -模拟退火算法直接设计二元衍射光学元件 (DOE)的方法 ,并分别以高斯基模光束整形为平顶光束和高斯模光束分裂成等强两束高斯基模光束为例进行了模拟计算 ,结果显示在

基于混合遗传模拟退火算法的SaaS构件优化放置

目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署的SaaS构件的资源需求来确定.为此,站在SaaS提供者角度,提出一种新的SaaS构件优化放置问题模型,并采用混合遗传模拟退火算法(hybrid genetic and simulated annealing algorithm,简称HGSA)对该问题进行求解.HGSA结合了遗传算法和模拟退火算法的优点,克服了遗传算法收敛速度慢和模拟退火算法容易陷入局部最优的缺点,与单独使用遗传算法和模拟退火算法相比,实验结果表明,HGSA在求解SaaS构件优化放置问题方面具有更高的求解质量.所提出的方法为SaaS服务模式的大规模应用提供了理论与方法的支撑.

基于混合遗传模拟退火算法求解TSP问题

TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止"早熟"收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火算法相结合形成遗传模拟退火算法。为了解决群体的多样性和收敛速度的矛盾,采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。仿真实验结果证明,该算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高。

路面结构模量反算的遗传-模拟退火混合算法

路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。

基于混合遗传模拟退火算法的矢量场机器人导航(英文)

提出了一种解析形式的机器人矢量场导航模型 ,模型中场矢量的指向就是机器人的理想移动方向 .模型假设工作空间中的障碍物为多边形 ,通过对障碍边界上电场的积分得到了排斥场的封闭解 .导航必须考虑路径对长度、平滑度及安全性的要求 ,因此 ,一种混合遗传模拟退火优化算法被用来对导航模型的参数进行搜索 ,以寻找最优路径解 .仿真结果验证了本文模型的有效性 ,优化所获路径的比较说明此混合算法要优于遗传算法和模拟退火算法 .

VLSI标准单元布局问题的增强型混合遗传模拟退火算法

提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量,将爬山和模拟退火方法引入遗传算法框架及其算子内部流程,设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法,非阵列布局侧重使用模拟退火方法.Peko suite3、Peko suite4和ISPD04标准测试电路的实验结果表明,该算法可在合理运行时间内有效提高布局结果质量.

基于混合遗传模拟退火算法的圆柱螺旋弹簧优化设计

针对复合形法等传统优化方法在全局搜索能力较弱,容易陷入局部最优解,并且最优解依赖于初始点选择的特点,提出了应用混合遗传模拟退火算法来解决这些问题。建立了某采油树阀门执行机构内部弹簧的优化设计数学模型,应用混合遗传模拟退火算法对其进行了优化设计,并与复合形法、随机方向法、模拟退火算法和遗传算法所计算的结果进行了比较。结果表明,与复合形法相比,经过混合遗传模拟退火算法优化得到的弹簧体积减小了16.01%。

基于链式遗传-模拟退火混合算法的电网扩展规划

将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。

基于混合遗传模拟退火算法的离合器蝶形压紧弹簧优化设计

针对遗传模拟退火算法的局部搜索能力不足,并且可能早熟和遗失最好解;以及传统优化算法全局性较弱,容易陷入局部解的问题。提出一种将遗传模拟退火算法和共轭方向法相结合的混合遗传模拟退火算法。在此基础上对离合器蝶形压紧弹簧优化设计进行研究,并与传统优化方法进行比较,结果表明,该方法简单可行,可为蝶形压紧弹簧以及其他产品的设计提供一种新方法。

基于改进模拟退火-粒子群的配电网分布式光伏承载力评估

大规模分布式光伏并网给中压配电网带来严重功率反送,导致中压配电网出现节点电压越限和配电变压器反向过载问题.以系统潮流平衡、节点电压偏差、配电变压器反向负载率和线路载流量为约束条件,以分布式光伏并网容量与系统网络损耗之差的分布式光伏等效并网容量为目标函数,建立中压配电网分布式光伏承载力评估模型,并提出改进模拟退火-粒子群(SA-PSO)算法.对IEEE33系统和实际中压配电网进行分布式光伏承载力计算,结果表明,所建立的分布式光伏承载力评估模型适用于中压配电网节点电压稳定性与配电变压器安全运行问题评估;相较于其他算法,改进SA-PSO算法提高了评估模型计算的收敛速度与寻优能力,在相同约束条件限值下,所得线路分布式光伏承载力更高,且系统网络损耗更低.

基于模拟退火的混合遗传算法

分析了遗传算法和模拟算法的优缺点,并将两种算法进行混合,提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足.理论分析和仿真实验表明该方法的有效性和可行性.

一种锐化解空间的基于模拟退火的混合遗传算法

遗传算法是模仿自然界生物个体进化的机理发展而来的一类优化算法,近年来得到广泛的应用,模拟退火算法(SimulatedAnnealing,简称SA)则是模仿另一种自然现象-固体退火原理的一类优化算法.分析了两种算法的优缺点,将两种算法进行混合,并引入一种锐化解空间的方法,提出一种基于模拟退火的混合遗传算法以弥补两个算法的不足.

基于改进模拟退火的遗传算法求解0-1背包问题

引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.

模拟退火-爬山混合算法用于无波前传感器快速像差校正

为了校正激光光束波前像差,建立了一种基于压电微变形镜的自适应光学系统。提出了用模拟退火-爬山混合算法来控制系统中37单元单压电片变形镜,补偿激光光束波前像差,实现对光斑的快速校正。提出的混合算法先使用模拟退火算法为爬山法提供一个较好的校正起点,再用爬山法对像差进行精确校正,仅需要少量的模拟退火迭代过程即可提供一个好的校正起点。由于精确校正阶段的爬山法速度快,因此获得相同校正效果需要的迭代次数比普通模拟退火算法减少了50%以上;同时由于爬山法校正起点较好,大大降低了进入局部最优值的可能。最后,实验验证了模拟退火-爬山法对激光光束波前具有更佳的校正效率。

基于混合遗传—模拟退火算法的集装箱班轮航线配船模型

集装箱班轮航线配船是制订船舶生产计划的中心环节，是复杂的、多因素的系统优化问题，其目的是充分利用现有条件和资源，以最少的投入或消耗，换取最大的产出或效益。

基于遗传模拟退火算法的岩土弹-粘塑性参数反分析

根据常荷载作用下当所有应变率为零时,弹-粘塑性问题可得到弹塑性解的特性,建立了岩土弹-粘塑性参数反分析模型.提出了反分析弹-粘塑性问题参数的两步法,即先利用岩土材料应力屈服函数的统一表达式确定屈服函数的系数;再利用P.Perzyna本构方程中的常用Φ函数表达式来确定岩土材料的流动系数γ和常数N.在反分析中,应用遗传算法对参数空间进行全局搜索,并借助模拟退火算法对部分最优个体进行局部搜索.通过典型的厚壁圆筒算例分析表明,这一方法是可行的.

粒子群-模拟退火混合算法在群控电梯中的应用

针对高层建筑电梯多、分布散、维修不及时等问题,提出了一个优化调度、报警维修及时的群控电梯系统;采用多目标优化方法建立数学模型,利用粒子群算法的概念简单、收敛速度快、易于实现的优点,同时引入模拟退火思想来克服粒子群算法易陷入局部最优的缺陷,对目标函数进行优化,PLC编程计算出参数,上位机调度计算,根据算法结果,优化电梯,合理调度;经过MATLAB仿真分析表明,该系统节省了平均候梯时间、平均乘梯时间和系统能耗,缩短了故障时间和维修时间,具有较大的应用前景。

基于像素法用模拟退火-遗传算法搜索一维宽带隙光子晶体

将一维光子晶体用像素填充法进行二进制编码,把模拟退火、遗传算法、模拟退火-遗传混合算法与传输矩阵法结合,搜索、计算了一维光子晶体结构和能带,找到了全方位相对禁带宽度高达43.53%的四层结构和43.76%的两层结构,并给出了一维四层结构光子晶体的能带图及其4个原胞的反射率和透射率的频谱图;发现一维两层结构光子晶体的全方位禁带宽度对每层厚度的变化不敏感,但随着两种介质折射率差的增加而增大.

混合遗传模拟退火算法求解旅游线路优化问题

广西旅游资源丰富,对出行线路的规划可以能让旅游线路更为优化合理。本文以广西30个城市的旅游线路优化问题构造TSP问题,分析了遗传算法和模拟退火算法的优缺点。利用两种算法的互补性,构造了混合遗传模拟退火算法,指出三种算法对旅游线路的求解算法过程。通过对实验数据的对比分析,得出了混合遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。