欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对同型机调度问题，提出一种蚁群一模拟退火两阶段优化算法．构造了问题域蚁群模型，运用蚁群算法展开全局搜索，通过自适应调整阈值改善空间探索与局部开采的平衡；为提高搜索精度，引入模拟退火算法，将蚁群算法的最好解作为其初始解，在邻域内进行精细搜索，利用其概率突跳特性有效避免算法陷入局部最优．实验结果表明混合算法具有稳定而优良的寻优能力．
英文摘要：
This paper addresses a makespan minimization scheduling problem on identical parallel machines. An effective two-phase hybrid optimization strategy with ant colony optimization （ACO） and simulated armealing （SA） is proposed. Since ACO can produce better initial solutions, it is used to do global search in the problem space at first, by reconstructing the ant colony model and getting the balance of exploration and exploitation through adapting threshold. Then SA is introduced to improve the searching precision. The solutions of AC~） are used as good initial solutions in SA, which could do elaborate search in the neighbourhood and avoid trapping into kraal minima with its probability jump property. Computational results demonstrate that the hybrid one is very accurate and stable.
同期刊论文项目
同项目期刊论文
A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop proble
An ensemble of discrete differential evolution algorithms for solving the generalized traveling sale
A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop sc
Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithm
An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic syst
Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stag
A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling prob
A novel hybrid evolutionary algorithm for the integrated model of collaborative planning and schedul
A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling proble
A novel hybrid harmony search algorithm for the no-wait flow shop scheduling problems with total flo
Memetic Algorithm based on Improved Inver-over operator and Lin-Kernighan local search for the Eucli
An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with inte
期刊信息
位置：