辽宁省教育厅高等学校科学研究项目(2008092)
- 作品数：2 被引量：1H指数：1
- 相关作者：梁旭赵戈王民生王快霞黄明更多>>
- 相关机构：大连交通大学更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目辽宁省自然科学基金辽宁省科学技术基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 改进的禁忌搜索算法求解多机并行模糊调度问题被引量：1
- 2009年
- 提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行.
- 梁旭赵戈王民生
- 关键词：车间调度禁忌搜索
- 改进的量子遗传算法在车间调度中的应用
- 2009年
- 在对车间作业调度问题及其调度方法进行描述的基础上,提出改进量子遗传算法(IQGA)并用于解决车间调度问题,改进的量子遗传算法用路由选择算法来选择染色体,进行编码,并用最优个体来更新量子旋转门,旋转角是自适应调整的,这样使算法更好的收敛到全局最优解,经过仿真,验证了算法的有效性.
- 黄明王快霞梁旭
- 关键词：车间调度量子遗传算法遗传算法路由选择算法
