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

用改进的蛙跳算法求解一类模糊Flow Shop调度问题
引用本文:徐晓,徐震浩,顾幸生,王雪.用改进的蛙跳算法求解一类模糊Flow Shop调度问题[J].华东理工大学学报(自然科学版),2010,36(5).
作者姓名:徐晓  徐震浩  顾幸生  王雪
基金项目:国家自然科学基金,国家"863"高技术研究发展计划项目,上海市基础研究重点项目,上海市自然科学基金
摘    要:对加工时间不确定的Flow Shop调度问题进行研究,提出了一种改进的蛙跳算法(NewShuffled Frog Leaping Algorithm,NSFLA)。蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)的局部搜索采用类似粒子群算法的搜索机制,全局搜索采用洗牌策略即种群间定期进行信息交换。为了解决SFLA的局部搜索易出现不合法调度的问题,在交换子和交换序概念的基础上,提出了交换序构造的初始位置随机机制和交换子的随机插入机制这两种追踪策略。仿真实验结果验证了NSFLA解决模糊Flow Shop问题的有效性。

关 键 词:蛙跳算法  不确定性  Flow  Shop调度  交换子和交换序

An Improved Shuffled Frog Leaping Algorithm for Fuzzy Flow Shop Scheduling Problem
XU Xiao,XU Zhen-hao,GU Xing-sheng,WANG Xue.An Improved Shuffled Frog Leaping Algorithm for Fuzzy Flow Shop Scheduling Problem[J].Journal of East China University of Science and Technology,2010,36(5).
Authors:XU Xiao  XU Zhen-hao  GU Xing-sheng  WANG Xue
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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