首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 127 毫秒
1.
集装箱装载问题的一种DNA遗传算法   总被引:1,自引:0,他引:1  
三维集装箱装载是一个复杂的组合优化问题,约束条件多,属于NP完全问题,求解难度大.在考虑方向性约束和稳定性约束的情况下,提出了一种DNA遗传算法(DNA-GA),给出了有效的编码和解码方法。实例计算结果表明,利用DNA-GA解决装箱问题是行之有效的一种方法,对推广DNA计算在求解NP难解问题中的应用具有一定的意义。  相似文献   

2.
应用自适应遗传算法解决集装箱装载问题   总被引:2,自引:0,他引:2       下载免费PDF全文
许光泞  肖志勇  俞金寿 《控制与决策》2007,22(11):1280-1283
集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下。提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.  相似文献   

3.
大型平台的远距离运输任务中,对装载方案作合理规划,可以显著降低成本、提高效率,具有重要研究意义.基于实际场景,提出一种改进的集装箱装载优化模型.综合考虑空间利用效率、船队控制成本和快速作业反应三个要求,设计多目标优化函数;对船型、设备种类构建双重匹配约束;通过分治思想对复杂模型进行拆分,应用遗传算法优化求解.仿真实验结果表明,该模型求解效率高,可反映大型平台远海运输的装载综合需求,具有很好的应用价值.  相似文献   

4.
一种求解集装箱装载问题的启发式算法   总被引:3,自引:0,他引:3  
所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积裁率.对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法.本文提出一种求解此问题的基于最大穴度优先原则的启发式算法.算法中使用了两个重要的策略:最大穴度原则和最小边度原则.用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法.  相似文献   

5.
蚁群算法求解复杂集装箱装载问题   总被引:2,自引:0,他引:2  
针对复杂集装箱装载问题(CLP),应用启发式信息与蚁群算法求解了最优装载方案。首先,建立了复杂集装箱装载问题的数学模型,利用蚁群算法对解空间的强搜索能力、潜在并行性及可扩充性,结合三空间分解策略将布局空间依次分割;然后,装入满足约束条件的最优货物块,完成不同大小三维矩形货物的装载布局。在此基础上,设计了基于空间划分策略的蚁群算法。最后以700件货物装入40尺(12.025m)高柜箱进行计算,结果表明该方法能提高集装箱的空间利用率,同时兼顾了多个装载约束条件,可应用性好。  相似文献   

6.
提出了求解同类货物集装箱装载问题的一种启发式算法.算法中采用了层的思想,集装箱的每个面都可用来构建层.通过对二维布局、层高组合和用来构建层的集装箱面的选择等三个方面的优化求解,得到了具有较高装载率的集装箱装载方案.实例结果表明,该算法是求解同类货物集装箱装载问题的一种行之有效的方法.  相似文献   

7.
集装箱装载问题是一种有广泛应用背景的组合优化问题,它属于NP-hard问题。禁忌搜索算法(TS)是求解组合问题的一种主要方法,有很强的全局搜索能力。集装箱装入属于有多种约束的空间资源优化问题。约束条件多,求解困难。根据同类型货物一次性装载的思想,提出了一种新的基于空间划分的启发式算法。  相似文献   

8.
遗传模拟退火算法在弹药装载中的应用研究   总被引:1,自引:0,他引:1  
多约束条件下的弹药装载问题是一个复杂的组合优化问题,属于NP-完全问题,其求解是很困难的。本文在考虑弹药装载中各类约束条件的情况下,将模拟退火算法作了若干改进后,融入遗传算法,提出了一种遗传模拟退火算法来求解弹药装载问题。本文对该算法的遗传算子和冷却进度表进行了详细的阐述,给出了使用该算法求解弹药装载问题的具体实现方法。  相似文献   

9.
基于遗传算法的集装箱货物装配方案研究   总被引:3,自引:2,他引:3  
论文介绍了遗传算法在装配大型集装箱中的应用。首先对传统的背包问题进行了分析,指出了其中存在的问题,提出了一个以提高安全系数和最大价值为目标的更具现实意义的多目标模型。然后采用遗传算法求解,并给出了一个算法求解实例。计算表明文中采用的遗传优化算法有较高的搜索效率。  相似文献   

10.
GA和HS算法解决电子化配车方法比较   总被引:4,自引:2,他引:2  
本文针对海尔集团配车系统的业务需求,简要介绍了运用遗传算法(GA)和启发式算法(HS)求解集装箱装载问题的模型,讨论两个模型的建立和求解算法的异同.文中根据实验数据,对两种算法的性能进行了比较和分析,最后提出了有机地结合两种模型的设想.  相似文献   

11.
针对Hopfield网络求解TSP问题时出现无效解和收敛性能差的问题,对约束条件能量函数进行改进,构造了一种求解TSP问题的遗传Hopfield神经网络算法,并与经典Hopfield神经网络求解TSP方法进行对比.实验结果表明,本文算法具有更好的整体求解性能.  相似文献   

12.
提出一种改进的模拟退火遗传算法来求解装卸混合车辆路径问题;通过使用模拟退火变异策略来增强遗传算法的局部搜索能力,从而改善遗传算法的早熟问题,使算法有能力避免陷入局部极值而快速收敛于全局最优解;仿真实验结果表明了所提算法求解装卸混合车辆路径问题的有效性与适用性。  相似文献   

13.
遗传算法是一种有效的解决最优化问题的方法,在解决复杂的全局优化问题方面,遗传算法已得到了成功的应用。对遗传算法的基本步骤进行总结,通过最优化问题求解实例描述了遗传算法的具体运行过程,包括产生初始染色体、染色体评价、选择、交叉、变异等。分别应用VC和VB两种语言进行编程实现,结果表明,VC语言在运算效率和结果优度方面均比VB语言要好。  相似文献   

14.
本文针对海尔集团配车系统的业务需求,简要介绍了运用遗传算法(GA)和启发式算法(HS)求解集装箱装载问题的模型,讨论两个模型的建立和求解算法的异同。文中根据实验数据,对两种算法的性能进行了比较和分析,最后提出了有机地结合两种模型的设想。  相似文献   

15.
复杂环境下路径规划问题的遗传路径规划方法   总被引:39,自引:0,他引:39  
陈刚  沈林成 《机器人》2001,23(1):40-44
本文主要研究复杂环境下路径规划问题的遗传算法求解方法.介绍了适于求解路径 规划问题的遗传算法,针对复杂环境的特点设计了有效的路径遗传算子,在此基础上提出一 种新的度量路径个体适应度的计算方法.试验表明,该算法有很强的鲁棒性,适合于复杂环 境下的路径规划.  相似文献   

16.
求解非满载车辆调度问题的改进遗传算法   总被引:2,自引:0,他引:2  
车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.  相似文献   

17.
轮盘赌在传统遗传算法中能加快进化速度和提高解质量,以共生进化算法求解一个复杂的柔性作业调度为例,跟踪共生种群进化过程。研究轮盘赌在以求得最优组合为目标的共生进化算法中对种群进化速度、种群多样性以及解质量的影响。为提高种群进化的解质量,引入了Worst策略。仿真实验表明,轮盘赌在共生进化算法中的应用不能促进解质量的提高,Worst策略能有效调节种群的进化速度并能提升解质量。  相似文献   

18.
基于遗传算法的数码问题求解   总被引:1,自引:0,他引:1  
王斌  李元香 《计算机工程》2003,29(10):45-46,101
在人工智能研究中,数码问题常被用来作为一些搜索算法的测试实例。数码问题的搜索空间巨大,对于24数码问题,目前最好的启发式搜索算法找到最优解(最少移动步数)通常也至少需要2.25小时^[1]。遗传算法具有简单、通用、鲁棒性强的特点,适合于在复杂而庞大的搜索空间中寻找最优解。该文给出了求解该问题的遗传算法,并针对遗传算法容易过早收敛的问题,对传统遗传算法进行了改进。通过用多个随机生成的]5数码和24数码问题作为测试实例,本算法均在较短的时间内找到了问题的解,从而证明了算法的有效性。  相似文献   

19.
近年来,随着变电站巡检机器人在变电站中的广泛使用,巡检机器人路径规划问题越来越成为亟待解决的问题。巡检机器人在已知的拓扑地图中标记了待执行巡检任务的停靠点,不同任务需要从初始点出发经过不同的一系列停靠点再返回初始点,如何规划路径是机器人面临的问题。首先分析了路径规划面临的问题,然后通过分析拓扑地图的特征,对地图进行等价简化,再对问题进行建模使用遗传算法求解巡检任务路径规划的近似最优解。通过仿真实验证明,提出的基于遗传算法的路径规划方法是可行有效的,为变电站巡检机器人任务路径规划提供了一种有效方法。  相似文献   

20.
针对一维下料优化问题,在对一维下料方案数学模型分析的基础上,提出了基于改进遗传算法的优化求解方案。主要思想是把零件的一个顺序作为一种下料方案,定义了遗传算法中的关键问题:编码、解码方法、遗传算子和适应度函数的定义。该算法设计了一种新颖的遗传算子,包括顺序交叉算子、线性变异算子、扩展选择算子。根据这一算法开发出了一维下料方案的优化系统。实际应用表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。  相似文献   

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

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

京公网安备 11010802026262号