首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 405 毫秒
1.
研究了带时间限制的车辆路径问题,考虑了不同时间段内车辆行驶速度与道路交通状况的关系,分别设计了求解该问题的传统遗传算法和改进遗传算法.利用具体实例进行了模拟计算,结果显示,改进的遗传算法比传统遗传算法具有很多优越性,利用改进的遗传算法可以得到理想的计算结果.  相似文献   

2.
李珍萍  黄秋爱 《物流技术》2012,(21):181-183
研究了带时间限制的车辆路径问题,考虑了不同时间段内车辆行驶速度与道路交通状况的关系,分别设计了求解该问题的传统遗传算法和改进遗传算法。利用具体实例进行了模拟计算,结果显示,改进的遗传算法比传统遗传算法具有很多优越性,利用改进的遗传算法可以得到理想的计算结果。  相似文献   

3.
遗传算法在工程结构优化中的应用研究   总被引:2,自引:0,他引:2  
首先介绍了遗传算法,接着将遗传算法与传统优化算法作了比较,然后介绍几种遗传算法改进的策略,接着通过一个简单的例子验证了遗传算法是求解全局最优解的一个有效方法,同时介绍遗传算法在实际应用中经常使用的几种改进方法,最后探讨了遗传算法与传统优化方法,BP神经网络,Hopfied神经网络,模拟退火算法,通用有限元软件的结合,以期能更好地解决复杂工程结构的优化问题。  相似文献   

4.
王诺 《价值工程》2011,30(4):170-171
在各院校的教务管理中,排课系统是非常重要的。本文首先论述了改进的自适应遗传算法,并通过研究排课问题中的影响因素、主要约束条件,阐述了基于改进的自适应遗传算法的排课系统的设计方案。  相似文献   

5.
将标准遗传算法用于最优化问题时存在早熟收敛和后期收敛速度缓慢的现象.本文扼要分析了遗传算法的运行机制,针对简单遗传算法的收敛速度慢、效率低,进行了改进,引入了基于小生境技术的改进遗传算法,构造的小生境群体,在保障群体中个体多样性的同时,使得优良算子能够更好的共享,提高了群体的整体搜索性和收敛效.  相似文献   

6.
朱小社  邱春红 《物流技术》2014,(19):332-334
在一般车辆路径系统的基础上,介绍了一般性遗传算法的常规流程,并在遗传选择、交叉和变异环节进行了改进,通过实证证明了改进遗传算法有效可靠,提高了算法的收敛速度。  相似文献   

7.
建立了一种应急蔬菜配送问题的模型,考虑到在对该类问题规划线路时种群规模对遗传算法选择最优解的影响,将改进扫描法的思想融合到遗传算法中,形成一种新型的混合遗传算法。结合改进的扫描法后的遗传算法在种群选择上加以有效控制,减少了遗传算法陷入局部最优解的概率,同时提高了算法的时效性。  相似文献   

8.
本文主要研究城市物流配送的路径优化问题,建立了总成本最小为目标的优化模型。应用了改进遗传算法对模型进行求解。经实例验证,改进遗传算法找到的路线更短,验证了算法的有效性。  相似文献   

9.
基于改进遗传算法的生鲜加工配送中心连续选址模型   总被引:1,自引:0,他引:1  
建立了生鲜加工配送中心选址连续模型,在引入监控算子的基础上,运用改进的遗传算法对模型进行求解。该模型和改进的遗传算法可有效的解决生鲜加工配送中心的选址问题。  相似文献   

10.
陈月婷  何芳 《物流科技》2008,31(1):38-41
文章针对自动化立体仓库的库区和货位的分配策略问题进行了讨论,提出立体仓库的库区优化数学模型:在库区优化基础上,进一步提出货位优化数学模型.将Pareto最优解的概念与遗传算法相结合,提出了一种改进的解决多目标优化问题的Pareto遗传算法解决货位优化问题.给出了仿真实验及分析,结果表明采用改进遗传算法优化策略可以有效地解决自动化立体仓库的货位优化分配问题。  相似文献   

11.
This paper presents a methodology based on genetic algorithms, which finds feasible and reasonably adequate solutions to problems of robust design in multivariate systems. We use a genetic algorithm to determine the appropriate control factor levels for simultaneously optimizing all of the responses of the system, considering the noise factors which affect it. The algorithm is guided by a desirability function which works with only one fitness function although the system may have many responses. We validated the methodology using data obtained from a real system and also from a process simulator, considering univariate and multivariate systems. In all cases, the methodology delivered feasible solutions, which accomplished the goals of robust design: obtain responses very close to the target values of each of them, and with minimum variability. Regarding the adjustment of the mean of each response to the target value, the algorithm performed very well. However, only in some of the multivariate cases, the algorithm was able to significantly reduce the variability of the responses.  相似文献   

12.
王进  杨西龙  姜宏刚 《物流技术》2006,(3):217-218,225
对物流中常见的运输路径选择问题进行了基于遗传算法的的分析,并主要针对军事目的中的时间限制问题(时间窗),结合军事物流的特点,对其遗传算法模型进行了一定的改进。  相似文献   

13.
遗传算法在现代物流系统中的应用研究   总被引:2,自引:0,他引:2  
王战权  汪超 《物流科技》2001,24(2):9-13
遗传算法是一种基于自然进化原理的全局搜索随机算法。通过遗传算法特点的介绍,阐述了物流规划中的相关问题。研究了遗传算法在选址问题、配送问题、调度问题、运输问题、布局问题等问题中的应用方法,介绍了其理论价值,及对实际工作的指导作用。  相似文献   

14.
王二成 《价值工程》2010,29(16):91-93
针对传统结构设计中存在的问题,提出了用遗传算法对建筑工程中常用的钢筋混凝土梁进行了优化设计的研究。以梁的工程造价为目标函数,建立了满足混凝土结构设计规范中承载力、正常使用和构造要求的优化设计模型,根据模型特点,对遗传算法进行了改进,应用到混凝土梁优化设计中,提高了全局搜索能力,保证能够收敛到最优解。通过实例分析,结果表明,能够很快地收敛到最优解,应用到工程能够大大地降低成本。  相似文献   

15.
基于混合优化算法的带时间窗的车辆调度问题求解研究   总被引:1,自引:0,他引:1  
论文建立了带时间窗的车辆调度问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将模拟退火算法与遗传算法相结合,从而构造了求解车辆调度问题的混合优化算法,并进行了实验计算。计算结果表明,用这种混合优化算法求解车辆调度问题,可以在一定程度上用模拟退火算法突跳性克服遗传算法在局部搜索能力方面的不足,从而得到质量较高的解。  相似文献   

16.
李博 《价值工程》2013,32(1):37-39
本文分析了该算法的主要参数对搜索方向的影响,并对粒子群优化算法在桁架结构优化设计中的应用进行了分析。利用粒子群优化算法与遗传算法分别对两个桁架结构优化设计算例进行求解,将两种算法的计算结果进行了对比,计算结果表明在满足相同的计算精度的前提下,粒子群优化算法的效率更高。因此,基于粒子群算法的结构优化设计是切实可行的。  相似文献   

17.
配送中心选址的遗传算法研究   总被引:21,自引:0,他引:21  
针对配送中心的选址问题,将遗传算法这一全局搜索优化技术运用其中,通过建立选址的遗传算法模型,研究了算法设计,分析了其特点,并与传统的混合整数规划解法进行了分析比较。  相似文献   

18.
机位是机场的重要资源,高效、合理的分配机位是机场运行的一个重要环节,也是机场地面作业的一个重要任务。本文建立了以各航空公司飞机滑行耗油均衡的目标机位分配策略,并采用遗传算法进行求解。数据结果证明了模型的和算法的有效性,表明该分配策略具有一定的理论价值和实际意义。  相似文献   

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

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