| 求解模糊Job Shop调度的遗传算法与蚁群算法融合研究 |
| |
| 引用本文： | 宋晓宇,常春光,曹阳.求解模糊Job Shop调度的遗传算法与蚁群算法融合研究[J].小型微型计算机系统,2008,29(7). |
| |
| 作者姓名： | 宋晓宇 常春光 曹阳 |
| |
| 作者单位： | 沈阳建筑大学,信息与控制工程学院,辽宁,沈阳,110168 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
辽宁省教育厅资助项目 |
| |
| 摘 要： | 提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合策略的混合优化算法对以13个难的benchmarks问题经模糊化得到实例进行求解,在较短的时间内,得到的平均满意度较并行遗传算法(PGA)提高5.24%、较TSAB算法提高8.40% .采用算法融合策略构造的混合算法具有较强的搜索能力,说明提出的混合搜索策略是有效的.
|
| 关 键 词： | 遗传算法 蚁群算法 混合算法 禁忌搜索算法 模糊加工时间 解模糊 Job Shop Scheduling 调度 并行遗传算法 蚁群算法 融合研究 Problems Fuzzy Genetic Algorithms Combination 搜索策略 混合算法 构造 TSAB 满意度 时间 模糊化 benchmarks 优化算法 搜索能力 |
Study on the Combination of Genetic Algorithms and Ant Colony Algorithms for Solving Fuzzy Job Shop Scheduling Problems |
| |
| SONG Xiao-yu,Chang Chun-guang,CAO Yang.Study on the Combination of Genetic Algorithms and Ant Colony Algorithms for Solving Fuzzy Job Shop Scheduling Problems[J].Mini-micro Systems,2008,29(7). |
| |
| Authors: | SONG Xiao-yu Chang Chun-guang CAO Yang |
| |
| Affiliation: | SONG Xiao-yu,Chang Chun-guang,CAO Yang(School of Information , Control Engineering,Shenyang Jianzhu University,Shenyang 110168,China) |
| |
| Abstract: | A hybrid strategy is proposed to solve fuzzy job shop scheduling problems,which can overcome the shortcomings of a single algorithm for fuzzy job shop scheduling problems and improve the quality of solutions.This strategy adopts genetic algorithms and ant colony algorithms as a parallel asynchronous search algorithm.In addition,according to the characteristics of fuzzy Job Shop scheduling,we propose a concept of the critical operation and a new neighborhood search method based on the concept.Based on this s... |
| |
| Keywords: | genetic algorithm ant colony algorithm hybrid algorithms taboo search algorithm fuzzy processing time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
