%0 Journal Article
%T 基于链约束的Job-Shop型知识化制造单元自进化算法
%A 李文超
%A 严洪森
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 以最大完工周期为目标的Job-shop调度问题是一类NP完全问题,迄今仍未发现其求解的有效算法。通过Job-shop型知识化制造单元自身结构特性分析，构建其链约束模型，并通过对其链路图添加约束获得可行调度。在此基础上提出一种自进化算法，该算法在运行中通过q学习能够不断从环境中获取所需知识，使其搜索能力逐步提高。对于学习过程中系统状态过多的问题，采用径向基函数网络对q函数进行逼近。通过仿真计算表明了所提算法对该类问题具备明显的学习进化能力。
%K 自进化算法
%K 强化学习
%K 知识化制造单元
%K 径向基函数网络
%U http://www.cims-journal.cn/CN/abstract/abstract3495.shtml