首页 | 本学科首页   官方微博 | 高级检索  
     

基于多色集合的遗传算法优化求解
引用本文:邓建胜,姜莉莉,李德治,卿前茂.基于多色集合的遗传算法优化求解[J].机械制造与自动化,2013,42(2).
作者姓名:邓建胜  姜莉莉  李德治  卿前茂
作者单位:广东工业大学机电工程学院,广东广州,510006
摘    要:结合约束模型和遗传算法求解柔性车间作业调度(flexible job shop scheduling,FJSS)问题,提出了基于多色集合约束模型的遗传算法,在编码、解码和变异时搜索围道布尔矩阵,使搜索过程在有效范围内进行,从而缩小搜索范围,既保证了得出的解都是有效解,又能提高收敛到最优解的速度;通过搜索围道布尔矩阵简化了适应度的计算,方便了计算机的编程.

关 键 词:约束模型  遗传算法  多色集合  围道布尔矩阵

Optimization Based on Genetic Algorithm of Polychromatic Sets
DENG Jian-sheng , JIANG Li-li , LI De-zhi , QING Qian-mao.Optimization Based on Genetic Algorithm of Polychromatic Sets[J].Machine Building & Automation,2013,42(2).
Authors:DENG Jian-sheng  JIANG Li-li  LI De-zhi  QING Qian-mao
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号