首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 828 毫秒
1.
基于Memetic混合算法的桥区复杂水域船舶航路规划   总被引:1,自引:0,他引:1  
针对复杂水域航路规划问题,通过分析长江武汉段桥区复杂水域通航条件,建立桥区复杂水域通航环境模型和航路规划数学模型。结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,设计以这2种算法为策略的Memetic混合算法对给定模型进行求解。结果表明,Memetic混合算法在搜索精度和收敛速度上都更加出色,能实现在给定环境下的航路规划。采用控制相邻线段倾斜角差的方法对规划结果进行优化,使航路规划结果更具有实际意义。  相似文献   

2.
遗传算法是模拟生物进化机制新发展起来的一种搜索和优化方法,被广泛应用于许多优化问题。本文首先介绍了遗传算法的基本原理,指出了它的特点。并对其收敛性做了简要概述,最后综述遗传算法在电力系统中的应用。  相似文献   

3.
为提升泊位指派的效率和优化泊位计划,从数学角度分析和探讨离散泊位指派问题和动态离散泊位指派模型,研究离散泊位系统仿真建模的方法,建立离散泊位系统仿真模型,提出基于遗传算法的离散泊位指派仿真优化方法.案例研究表明,该方法不仅可以提高泊位指派的准确性,而且能在很大程度上简化求解过程,可用于集装箱港口泊位资源的指派与计划.  相似文献   

4.
通过对县域农业结构优化问题的研究,提出了基于遗传算法的县域农业结构优化方法,建立了机会约束规划模型;以北京市通州区为例,对模型进行了求解,得出优化结果,并对通州区农业用地结构调整提出了建议。  相似文献   

5.
为在航运低迷期使航运企业实现收益最大化,根据航运下行期运力过剩的现状,在现有航线配船模型的基础上,结合现阶段航运下行期的特点,建立混合整数规划模型.首先对集装箱班轮在多条航线上的班轮数量和航次设计构建整数规划模型,将航线配船问题的可行解用染色体形式表示,对航线配船和航次设计进行优化,然后通过MATLAB编程的遗传算法得到该问题的满意解.以某班轮公司为例,对模型和遗传算法的有效性进行验证.结果表明,该方法对于班轮公司根据航运下行期的特点设计合理的航线配船方案具有重要的参考意义.  相似文献   

6.
通过建立一个多目标非线性数学规划模型,以各箱区总的未按计划完成工作箱量所需的龙门起重机时间和龙门起重机闲置时间的最小化为目标函数来解决轮胎式龙门起重机的动态优化配置问题.用规划软件Lingo对上述模型进行试验测试,结果证明该方法对于中小型港口堆场轮胎式龙门起重机的动态优化配置很有成效,但对于规模较大堆场出现的NP-难问题则很难求出结果,还需要用遗传算法等其他近似算法解决.  相似文献   

7.
为减少射频链路开销的同时满足系统高容量需求,提出使用有限射频链路的毫米波混合数模预编码,以实现硬件成本和系统性能的折中。在多用户毫米波MIMO系统下,首次提出基于射频链路选择的高能效混合预编码算法。首先利用预设的模拟预编码码本将原三元耦合变量联合优化问题转变为稀疏数字预编码优化问题。由于问题非凸非线性,接着利用顺序凸近似与分数规划理论,设计一种迭代求解算法。仿真结果表明所提算法在能效上十分逼近于穷举法并显著优于其他算法。  相似文献   

8.
基于并行遗传算法的集装箱码头堆场分配策略   总被引:3,自引:2,他引:1  
针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性.  相似文献   

9.
自上世纪80年代以来,智能优化算法(粒子群算法、遗传算法等)通过模拟或者揭示某些自然现象和过程而发展起来,为优化理论提供了新的思路.通过将不同算法结合来达到更好的优化效果日益成为当前优化研究领域的热点.在粒子群算法中引入遗传算法的交叉和变异算子及种群分割策略,将两种算法有机结合,提出了粒子群算法与遗传算法的混合优化算法(GA-PSO).为了验证该GA-PSO混合优化算法是否具有良好性能,将该算法用于一些标准测试函数的优化.  相似文献   

10.
现实约束条件下的集装箱多箱装载优化   总被引:1,自引:1,他引:0  
针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题,提出遗传算法与启发式算法相结合的交互式混合算法.该算法利用遗传算法将货物分配到各个集装箱内,再用启发式一变异算法产生各个集装箱的装箱方案,2种算法交互进行,搜索优化解.基准测试问题的数值试验表明,该算法产生的装箱方案优于基于Michael Elay算法的装箱方案.  相似文献   

11.
针对海上风浪环境对船舶航行的干扰,利用遗传神经网络优化算法设计船舶航向控制器。利用分布式遗传算法(distributed genetic algorithm,DGA)并结合模拟退火算法对常规遗传算法(genetic algorithm,GA)进行改进。利用改进的GA对径向基函数(radical basis function,RBF)神经网络进行优化。利用优化的RBF神经网络对系统不确定项进行逼近,并对控制输入进行补偿实现抗饱和控制。利用三阶干扰观测器对外部扰动实时跟踪并反馈到滑模控制器(sliding mode controller,SMC)设计中。借助SMC设计并结合李雅普诺夫稳定性理论推算出船舶运动控制律,实现船舶运动优化控制。通过实验验证了本文设计的控制器性能较现有的模糊PID控制器和神经网络SMC优越,系统达到稳定的时间短,平均超调量小。  相似文献   

12.
本文提出了一种基于不完全LU(ILU)分解预处理结合SGMRES(m)的电力系统暂态稳定仿真新算法。该算法采用SGMRES(m)方法对暂态稳定仿真中形成的线性方程组进行求解。SGM-RES(m)算法通过对标准正交基的生成过程进行修正,将转化成上三角矩阵,这样只要通过简单的上三角线性方程组的求解即可求得解的修正量,避免了GMRES(m)方法每次迭代中最小二乘问题的求解,从而有效减小了计算量。多个算例的计算表明,本文提出的方法是有效的。  相似文献   

13.
为解决共享模式下的集装箱空箱调运问题,基于航线、船舶运力、运输时间等限制性因素,以多决策期的空箱调运总成本最低为目标,建立集装箱共享系统的不确定需求随机机会约束模型。使用MATLAB,利用模拟退火(simulated annealing, SA)算法与遗传算法(genetic algorithm,GA)结合的混合算法进行数值求解和算例分析,表明模型是有效的,对船公司制订空箱共享、舱位共用策略有参考价值。  相似文献   

14.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。  相似文献   

15.
考虑一类分段恶化单机问题,得到了最优解的性质,根据这些性质设计了一种求近似最优解的遗传算法。通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。  相似文献   

16.
提出一种针对双随机光学相位加密系统的无约束最优化攻击算法.在已知明文条件下,首次将双随机相位加密系统的攻击问题转化为一个单目标无约束最优化模型.基于该模型,在相应的攻击算法设计中,采用拟牛顿矩阵代替Hessian矩阵以准确获取系统的密钥,避免传统牛顿法需要计算Hessian矩阵的逆等严重缺陷.同时,因有效利用拟牛顿矩阵的正定、对称、可迭代求逆的特点,新的攻击算法具有恢复效果好、收敛速度快、初值依赖弱、鲁棒性较强等优势.此外,本算法所需约束条件较少,可方便地移植到其他光学加密系统的攻击中.  相似文献   

17.
针对前馈网络BP算法所存在的收敛速度慢且常遇局部极小值等缺陷 ,提出一种基于U D分解的渐消记忆推广Kalman滤波学习新方法。与EKF相比 ,该方法不仅大大加快了学习收敛速度、数值稳定性好 ,而且比BP算法需较少学习次数和隐节点数 ,学习效果也更好。将这种学习算法应用在船舶操纵的神经网络控制器中 ,仿真结果表明该方法是提高网络学习速度、改善学习效果的一种有效方法 ,可有效解决非线性系统的控制问题。  相似文献   

18.
为充分发掘分布在不同位置上的雾节点的计算资源,任务卸载被寄予众望。在雾计算场景下,以尽可能减少任务卸载的长期成本为目标,试图寻找一个高效的在线任务卸载方法。为此,这一问题被建模成一个随机规划问题,该问题中系统参数所对应的随机变量的期望会在未知时刻突变,系统参数相关信息只能在任务完成后的反馈中获得。基于非稳态多臂老虎机模型,提出一个高效的算法来解决这一具有挑战性的随机优化问题,给出理论分析证明该算法的渐进最优性。数值实验证明了该算法的优越性。  相似文献   

19.
利用遗传算法进行机械优化   总被引:2,自引:0,他引:2  
本文简单介绍了遗传算法的原理和运算过程,讨论了遗传算法在机械优化方面的应用,并用实例加以说明,总结了它的特点和应用前景。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号