原书出处
智能算法导论
103 1 0 . 4 . 1 基 于 差 分 进 化 算 法 的 置 换 流 水 线 调 度
分配问题,采用统计程序调整算法中的重要参数优化置换类型调度问题的两个冲突目标函数——完成时间最小化和资源总成本最小化。
针对PFSP,Lin和Yin设计了一种基于差分进化的Memetic算法[45-46],称为ODDE算法,为了使DE算法适用于PFSP,引入了一种基于随机密钥的新规则,将DE算法中的连续位置转换为离散作业排列,并将NEH启发式方法与随机初始化结合以提高种群质量和多样性。ODDE算法提出了一种基于人口多样性测度的方法来调整交叉率,提高了算法的全局优化特性,同时,引入了局部搜索帮助算法,摆脱了局部最小值。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter10_0011.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d