遗传退火算法求解车辆调度
标准微粒群算法(PSO)通常被用于求解连续优化的问题,很少被用于离散问题的优化求解,如作业车间调度问题(JSP)。因此,针对PSO算法易早熟、收敛慢等缺点提出一种求解作业车间调度问题(JSP)的混合微粒群算法。算法将微粒群算法、遗传算法(GA)、模拟退火(SA)算法相结合,既增强了算法的局部搜索能力,降低了算法对参数的依赖,同时改善了PSO算法和GA算法易早熟的缺点。对经典JSP问题的仿真实验表明:与标准微粒群算法相比,该算法不仅能有效避免算法中的早熟问题,并且算法的全局收敛性得到了显著提高。
用户评论
推荐下载
-
matlab遗传算法与退火算法的混合应用
matlab中的遗传算法和退火算法在路径规划中的动态和多路径规划问题中的应用
5 2023-07-15 -
遗传退火通用程序
帮助初学者入门遗传退火算法,能够迅速进入学习节奏,早日解决自己的问题
13 2019-03-28 -
求解并行机调度问题的基于问题分解的遗传算法
1、程序运行环境为VisualC++6.0。解压后直接打开EP_OPT.dsw,在VC6环境下即可运行算法。2、problemdata.txt为数据保存文件。3、部分重要函数说明:GenerateDa
20 2019-08-02 -
混合遗传算法求解FJSP柔性作业车间最优化调度问题
0、柔性作业调用问题介绍 调度问题是制造流程规划和管理中最关键的问题之一。 这个领域最困难的问题之一是作业车间调度问题(Job-shop Scheduling Problem, JSP),该问题中,一
23 2021-01-15 -
论文研究基于遗传算法的作业车间调度优化求解方法.pdf
针对jobshop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种
26 2020-02-13 -
论文研究求解军车调度问题的双重约束编码遗传算法.pdf
根据铜板带生产流程的特点,考虑到铜板带生产调度的多目标性,建立基于遗传算法带加权系数的铜板带生产调度模型;然后应用遗传算法对该模型进行调度并获取近似最优解。该算法采用矩阵编码、混合选择策略和三个体交叉
19 2020-07-17 -
论文研究求解置换Flow shop调度问题的改进遗传算法.pdf
针对遗传算法的缺陷,提出了一种基于模式学习的文化遗传算法,该算法将遗传算法纳入文化算法框架,组成基于GA的主群体空间和信念空间两大空间,主群体空间在进化过程中定期组织最差个体向信念空间提供的种群最优模
25 2020-07-17 -
工序顺序柔性的作业车间调度问题的改进遗传算法求解
工序顺序柔性的作业车间调度问题的改进遗传算法求解,黄学文,马雪丽,针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进
19 2020-07-26 -
蚁群算法求解车辆路径问题
基本的matlab蚁群算法求解vrp问题
26 2020-03-07 -
PSO算法求解CVRP车辆路径问题
PSO算法求解CVRP“车辆路径问题”,这是其matlab代码
50 2019-01-04
暂无评论