共查询到18条相似文献,搜索用时 405 毫秒
1.
研究了带时间限制的车辆路径问题,考虑了不同时间段内车辆行驶速度与道路交通状况的关系,分别设计了求解该问题的传统遗传算法和改进遗传算法.利用具体实例进行了模拟计算,结果显示,改进的遗传算法比传统遗传算法具有很多优越性,利用改进的遗传算法可以得到理想的计算结果. 相似文献
2.
研究了带时间限制的车辆路径问题,考虑了不同时间段内车辆行驶速度与道路交通状况的关系,分别设计了求解该问题的传统遗传算法和改进遗传算法。利用具体实例进行了模拟计算,结果显示,改进的遗传算法比传统遗传算法具有很多优越性,利用改进的遗传算法可以得到理想的计算结果。 相似文献
3.
4.
在各院校的教务管理中,排课系统是非常重要的。本文首先论述了改进的自适应遗传算法,并通过研究排课问题中的影响因素、主要约束条件,阐述了基于改进的自适应遗传算法的排课系统的设计方案。 相似文献
5.
将标准遗传算法用于最优化问题时存在早熟收敛和后期收敛速度缓慢的现象.本文扼要分析了遗传算法的运行机制,针对简单遗传算法的收敛速度慢、效率低,进行了改进,引入了基于小生境技术的改进遗传算法,构造的小生境群体,在保障群体中个体多样性的同时,使得优良算子能够更好的共享,提高了群体的整体搜索性和收敛效. 相似文献
6.
在一般车辆路径系统的基础上,介绍了一般性遗传算法的常规流程,并在遗传选择、交叉和变异环节进行了改进,通过实证证明了改进遗传算法有效可靠,提高了算法的收敛速度。 相似文献
7.
建立了一种应急蔬菜配送问题的模型,考虑到在对该类问题规划线路时种群规模对遗传算法选择最优解的影响,将改进扫描法的思想融合到遗传算法中,形成一种新型的混合遗传算法。结合改进的扫描法后的遗传算法在种群选择上加以有效控制,减少了遗传算法陷入局部最优解的概率,同时提高了算法的时效性。 相似文献
8.
本文主要研究城市物流配送的路径优化问题,建立了总成本最小为目标的优化模型。应用了改进遗传算法对模型进行求解。经实例验证,改进遗传算法找到的路线更短,验证了算法的有效性。 相似文献
9.
10.
文章针对自动化立体仓库的库区和货位的分配策略问题进行了讨论,提出立体仓库的库区优化数学模型:在库区优化基础上,进一步提出货位优化数学模型.将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.
13.
遗传算法在现代物流系统中的应用研究 总被引:2,自引:0,他引:2
遗传算法是一种基于自然进化原理的全局搜索随机算法。通过遗传算法特点的介绍,阐述了物流规划中的相关问题。研究了遗传算法在选址问题、配送问题、调度问题、运输问题、布局问题等问题中的应用方法,介绍了其理论价值,及对实际工作的指导作用。 相似文献
14.
针对传统结构设计中存在的问题,提出了用遗传算法对建筑工程中常用的钢筋混凝土梁进行了优化设计的研究。以梁的工程造价为目标函数,建立了满足混凝土结构设计规范中承载力、正常使用和构造要求的优化设计模型,根据模型特点,对遗传算法进行了改进,应用到混凝土梁优化设计中,提高了全局搜索能力,保证能够收敛到最优解。通过实例分析,结果表明,能够很快地收敛到最优解,应用到工程能够大大地降低成本。 相似文献
15.
16.
本文分析了该算法的主要参数对搜索方向的影响,并对粒子群优化算法在桁架结构优化设计中的应用进行了分析。利用粒子群优化算法与遗传算法分别对两个桁架结构优化设计算例进行求解,将两种算法的计算结果进行了对比,计算结果表明在满足相同的计算精度的前提下,粒子群优化算法的效率更高。因此,基于粒子群算法的结构优化设计是切实可行的。 相似文献
17.
18.
基于航空公司飞机滑行油耗均衡原则的机场停机位分配算法 总被引:1,自引:0,他引:1
机位是机场的重要资源,高效、合理的分配机位是机场运行的一个重要环节,也是机场地面作业的一个重要任务。本文建立了以各航空公司飞机滑行耗油均衡的目标机位分配策略,并采用遗传算法进行求解。数据结果证明了模型的和算法的有效性,表明该分配策略具有一定的理论价值和实际意义。 相似文献