并行机间歇过程生产调度的遗传局部搜索算法-智能算法-人工智能实验室AiLab-中国人工智能网-Powered by AiLab.cn

并行机间歇过程生产调度的遗传局部搜索算法

来源：互联网发布日期：2011-08-19 12:17:51 浏览：11475次

导读：研究了一类集成分批的并行机间歇过程调度问题（parallel machine batch process scheduling problem，简称PBPSP），将此问题转化为固定费用运输问题（fixed char...

软件学报

摘要：研究了一类集成分批的并行机间歇过程调度问题（parallel machine batch process scheduling problem，简称PBPSP），将此问题转化为固定费用运输问题（fixed charge transportation problem，简称FCTP）后，提出了具有集中邻域搜索机制和局部最优逃逸机制的遗传局部搜索算法（genetic local search algorithm，简称GLSA）．GLSA算法用先根遍历边排列模式编码生成树解，具有高效的子树补充式单点交叉操作．将基于网络单纯型方法的邻域搜索作为变异算子，并提出了连续随机节点邻域搜索的集中邻域搜索策略以及随机旋转变异与全局邻域搜索相结合的局部最优逃逸策略，极大地强化了遗传局部搜索算法的全局寻优能力．实验表明：GLSA算法获得的解质量优于基于排列编码的遗传算法和基于矩阵编码的遗传算法，得到了所有Benchmark问题的最优解，且具有高鲁棒性．针对一定规模的FCTP问题，GLSA算法比Tabu启发式搜索算法具有更高的获得最优解几率．

相关热词： 苏生战德臣徐晓飞间歇过程调度固定费用运输问题生成

并行机间歇过程生产调度的遗传局部搜索算法
来源：互联网发布日期：2011-08-19 12:17:51 浏览：11475次

相关内容

AiLab云推荐

最新资讯

本月热点

热门排行

推荐内容

在线客服

热门栏目HotCates

关于我们

版权声明

并行机间歇过程生产调度的遗传局部搜索算法 来源：互联网 发布日期：2011-08-19 12:17:51 浏览：11475次