×

一种用于双资源约束作业车间的双目标遗传算法。 (中文。英文摘要) Zbl 1265.90115号

摘要:本文的目的是解决双资源约束作业车间调度问题的双目标优化问题,提出了一种遗传遗传算法,通过信息素生成分支种群的方式继承父种群的进化经验,加快收敛速度。同时,利用四维染色体编码方法,在时间窗比较的基础上,结合双资源受限的特点,采用了可激活解码算法,提高了整体搜索能力。在进化过程中,基于帕累托指数的冠军选择策略明显减弱了染色体帕累托水平的影响,以保持群落多样性。采用精英保留策略保证了算法的可靠收敛性。仿真实验和对现有和随机样本的统计分析表明,该方法具有良好的性能。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B36型 运筹学中的随机调度理论
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用