欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法（simulated annealing genetic algo-rithm,SAGA）。将模拟退火算法（simulated annealing,SA）的状态转移操作引入基于最优保留的遗传算法（geneticalgorithm,GA）中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT（best-fit longest processing time）和FFLPT（first-fit longest processing time）启发式规则等相比,SAGA是有效的。
英文摘要：
This paper proposed a SAGA to minimize makespan on parallel batch processing machines with non-identical job sizes. Introduced the state transition operation in SA to improve local search in the GA based on an elitist selection strategy. By combining the advantages of both algorithms,SAGA was able to strike a balance between local search and global search,and wouldn＇t fall into local optimum. In addition,to solve the problem that GA was unable to effectively distinguish chromosomes with similar fitness values in the later iterations,this paper defined the fitness function in two stages. The fitness function in the second stage could accelerate the convergence of the algorithm. Further defined the crossover operator using more effective two-point crossover instead of single-point crossover. The experimental results show that the proposed SAGA outperforms FFLPT,BFLPT and traditional GA addressed in the previous work.
同期刊论文项目
同项目期刊论文
Measuring and decomposing efficiency in international tourist hotels in Taipei using a multi-divisio
A Modified Super-efficiency DEA Approach for Solving Multi-groups Multi-outputs Classification Probl
A DEA Model for Efficiency Evaluation with Undesirable Output: An Application of Paper Mills along H
An Integrated Pricing and Deteriorating Model for a VMI (Vendor Managed Inventory) supply chain with
“DEA Studies on Comprehensive Efficiency of Output Allocation with an Application to Paper Mills alo
Ontology of collaborative manufacturing: Alignment of service-oriented framework with service-domina
Performances Based Clustering for Benchmarking of Container Ports: An Application of DEA and Cluster
new Malmquist productivity index based on semi-discretionary variables with an application to commer
期刊信息
位置：