CAJ | 학술논문

运用进化算法求解柔性车间调度问题时,编码的特殊性对进化策略造成的局限制约了算法的搜索能力.为此,提出一种基于浮点型编码策略的差分多目标优化算法.该算法采用基于工序权重的浮点数编码一解码机制,消除了排列组合型编码方式对进化操作带来的约束,运用差分进化策略生成新个体,以提高优秀个体产生的几率,进而保证算法有更好的收敛性.将算法与传统算法及其改进形式在相同测试用例上进行对比,结果表明,本算法在保证收敛性的同时,搜索到更多的非支配个体,体现出更好的分布性.此外,提出了平行决策和等价平行决策的定义,将柔性车间调度模型的研究拓展至决策空间.
운용진화산법구해유성차간조도문제시,편마적특수성대진화책략조성적국한제약료산법적수색능력.위차,제출일충기우부점형편마책략적차분다목표우화산법.해산법채용기우공서권중적부점수편마일해마궤제,소제료배렬조합형편마방식대진화조작대래적약속,운용차분진화책략생성신개체,이제고우수개체산생적궤솔,진이보증산법유경호적수렴성.장산법여전통산법급기개진형식재상동측시용례상진행대비,결과표명,본산법재보증수렴성적동시,수색도경다적비지배개체,체현출경호적분포성.차외,제출료평행결책화등개평행결책적정의,장유성차간조도모형적연구탁전지결책공간.