欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对车间作业调度问题,提出了一种混合了知识进化和粒子群优化的算法。该算法主要是结合知识进化算法的进化选择机制和粒子群优化的局部快速收敛性特性,首先让粒子替代知识进化算法中的进化个体,在群体空间中按粒子群优化规则寻找局部最优,然后根据知识进化算法的全局选择机制寻找全局最优,最后将车间作业调度问题的特点融入到所提出的混合算法中求解问题。采用基准数据进行测试的仿真实验,并比对标准遗传算法,结果表明所提算法的有效性。
英文摘要：
This paper introduced a new hybrid algorithm into solving Job-Shop scheduling problemd,which combined know-ledge evolution algorithm（KEA） and particle swarm optimization（PSO） algorithm.By the mechanism of KEA,fully utilized its global search ability for finding the global solution.By the operating characteristic of PSO,also made the local search ability full use.Through the combination,obtained better convergence property for Job-Shop scheduling with the criterion of minimization the maximum completion time（makespan）.Simulation results based on well-known benchmarks and comparisons with standard genetic algorithm demonstrate the feasibility and effectiveness of the proposed hybrid algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：