共查询到20条相似文献,搜索用时 78 毫秒
1.
物流配送车辆的优化调度问题是近年来物流研究中的一个热点也是一个难点,传统的优化方法往往难以解决这类问题.本文提出一种新型免疫遗传算法进行物流配送车辆路径问题的优化规划.在遗传进化过程中,借鉴生物免疫机制对每个种群的染色体进行免疫算子操作,这些算子包括接种疫苗、各基因座多样性调整以及免疫选择.以运输费用最小为优化目标建立了物流配送车辆路径优化问题的数学模型,利用免疫遗传算法求得优化解,并通过具体实例以及免疫遗传算法与标准遗传算法运算结果的比较,验证了本文免疫遗传算法的有效性和优越性. 相似文献
2.
救灾物资发放问题的动态遗传算法求解 总被引:2,自引:1,他引:2
与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研究,建立了此类问题的数学模型,在分析标准遗传算法的基础上,采用设置摆动适应度函数与条件交叉、变异概率的方式设计了动态遗传算法,并通过求解实际问题对标准遗传算法与设计的动态遗传算法计算结果进行了对比.结果表明该算法在一定程度上动态解决了群体由于缺乏多样性而陷入局部解的问题,能够更大概率地得到最优解,可以说是对遗传算法改进方面的一个尝试,结论对于解决类似问题具有较大的参考价值. 相似文献
3.
考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较. 相似文献
4.
有限资源合理分配是网络计划中一个复杂的组合优化问题。应用遗传算法,本文建立了描述有限资源合理分配问题的染色体结构和适应度函数,设计了问题的遗传运算,并举例说明了该遗传算法的有效性。这一工作对于处理工程项目施工安排问题具有重要意义。 相似文献
5.
关于杂合遗传算法的研究 总被引:6,自引:2,他引:4
基于遗传算法的杂合系统是将遗传算法引入已有的系统算法、启发式优化策略以及领域知识获取与优化等问题时,所产生的一种新型的综合性算法结构设计策略。本文对遗传算法与神经网络、遗传算法与模糊逻辑、遗传算法与专家系统的杂合等问题进行了系统性的研究与评述。 相似文献
6.
本文针对流水车间环境,研究了服务水平约束下成套订单的调度问题,通过建立与分析该问题的模型,研究并设计了用于排序的三种构造式启发算法,以及用于确定订单成套数的构造式启发算法、改进遗传算法和模拟退火算法,最后通过各种规模及不同约束度的算例进行模拟计算与比较分析,结果表明了改进遗传算法的有效性,但其它两种算法也各有优点。 相似文献
7.
8.
9.
10.
11.
基于GATS混合策略的多目标优化算法 总被引:3,自引:0,他引:3
用遗传算法求解多目标优化问题的难点在于适应值函数难以定义.本文提出一种定义多目标优化问题适应值函数的方式,使遗传算法不仅满足于得到一个决策方案,而是以得到问题的全部非劣解为目标,最终的决策方案由决策人根据自己的偏好来决定.同时为避免提前收敛现象,本文根据遗传算法和Tabu Search算法自身的特点,通过对二者的优势和不足进行分析,提出一种将二者混合使用的求解多目标优化问题的策略.它以遗传算法为基础,用遗传算法作全局搜索,用Tabu Search算法作局部搜索,改进遗传算法的计算结果. 相似文献
12.
遗传算法在逆向物流网络选址问题中的应用研究 总被引:39,自引:6,他引:39
随着公众环保意识的增强、环保立法的出台和可观的经济利益的显现,企业开始关注逆向物流。而在逆向物流中,集中退货中心管理是企业逆向物流系统高品质运作的基础和前提。因此,本文构建了一个逆向物流网络中的选址模型,旨在研究从备选地址中选择建立配送中心或回收中心最佳策略,然后应用遗传算法讨论了该模型的具体解法。最后针对模拟算例,通过对比遗传算法和部分枚举法的效率及结果,说明遗传算法对于求解这类问题是一种有效的方法。 相似文献
13.
排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。 相似文献
14.
测试实数编码遗传算法的困难度 总被引:3,自引:0,他引:3
分析了遗传算法困难度测试在遗传算法研究中的重要意义. 鉴于当前这方面的研究集
中于二进制编码遗传算法,对实数编码遗传算法的困难度测试进行了分析. 探讨了实数编码遗
传算法困难度分析的适应值与距离相关系数测试法与基于随机游走模型的相关函数测试法,
提出了最佳一阶函数逼近测试法,做了大量实验,并根据实证分析结果对三种方法进行了比较
与评价. 相似文献
15.
用混合遗传算法求解物流配送路径优化问题的研究 总被引:75,自引:5,他引:75
论文建立了物流配送路径优化问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将爬山算法与遗传算法相结合,从而构造了求解物流配送路径优化问题的混合遗传算法,并进行了实验计算。计算结果表明,用混合遗传算法求解物流配送路径优化问题,可以在一定程度上克服遗传算法在局部搜索能力方面的不足和爬山算法在全局搜索能力方面的不足,从而得到质量较高的解。 相似文献
16.
排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题.遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法. 相似文献
17.
为解决机器排序中由于干扰事件的发生使初始最优加工时间表无法按计划执行的问题,构建同时考虑原目标和扰动目标的双目标干扰管理模型,对初始最优加工时间表进行调整并对未完工工件进行重排序;在双目标干扰管理模型中,原目标由所有工件的加权折扣完工时间和来度量,扰动目标由重排序后工件完工时间的变化来度量;结合量子比特在表示解的多样性方面的优点和非支配排序遗传算法在处理多目标排序问题上的优点,设计一种量子遗传算法和非支配排序遗传算法相结合的启发式进化算法对构建的模型进行求解。在数值算例中,通过比较若干项针对有效解集的性能指标发现,该混合算法求得的有效解集在多样性和与最优有效前沿的邻近性等方面优于目前得到广泛应用的非支配排序遗传算法,验证了构建的模型和算法对于求解机器排序干扰管理问题的有效性。 相似文献
18.
本文给出一个多供应点、多产品和多需求点的供应链协作供应问题的模型,对于这样一个复杂的组合优化问题,通过设计合适的编码方案和相应的遗传算子,提出了一个改进遗传算法的求解方案,最后通过一个算例说明该方法的可行性和有效性. 相似文献
19.
20.
混合HOGA-SVM财务风险预警模型实证研究 总被引:1,自引:0,他引:1
目前涉及遗传算法与支持向量机相结合的预测模型中,遗传算法基本上采用的是标准算法.但是在对全局函数的优化中,一般的遗传算法容易陷入局部最优,从而降低遗传算法收敛速度和搜索精度,进而影响财务风险预警模型的精度与速度.基于此,提出了基于混合全局优化正交遗传算法(HOGA)和支持向量机(SVM)的财务风险预警模型(HOGA-SVM),通过使用混合全局优化正交遗传算法连同支持向量机来改进支持向量机进行财务风险预警的效果.结果显示,提出的模型不仅提高了财务风险预警的准确率和速度,而且模型的两类分类错误率(尤其是第一类分类错误率)相对其他模型也有了明显下降.未来的工作可以把模型的应用扩大到多分类的财务风险预警问题中. 相似文献