期刊文章详细信息
自适应变异的遗传算法求解Flow Shop问题
Application of genetic algorithm with adaptive mutation to Flow Shop Scheduling Problem
文献类型:期刊文章
机构地区:[1]山东工商学院信息与电子工程学院智能计算研究所,山东烟台264005 [2]西华师范大学物理与电子信息工程学院,四川南充637002
基 金:四川省教育厅重点科研项目(2004A102)
年 份:2006
卷 号:14
期 号:4
起止页码:12-15
语 种:中文
收录情况:普通刊
摘 要:针对遗传算法在求解流水车间调度问题中易出现早熟收敛的局限性,提出了自适应变异的遗传算法。该算法在运行的过程中,首先定义了一种新的衡量种群多样性的熵,然后根据熵值来确定变异概率。这种变异增强了遗传算法跳出局部最优解的能力。仿真实例的结果表明了该算法的有效性,最后利用该算法设计并实现了一个简单的服装加工智能调度器。
关 键 词:遗传算法 流水车间调度问题 自适应变异
分 类 号:TP18]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...