%0 Journal Article
%T 用改进的蛙跳算法求解一类模糊Flow Shop调度问题
%A 徐晓
%A 徐震浩
%A 顾幸生
%A 王雪
%J 华东理工大学学报
%P 702-707
%D 2010
%X 对加工时间不确定的FlowShop调度问题进行研究，提出了一种改进的蛙跳算法(NewShuffledFrogLeapingAlgorithm,NSFLA)。蛙跳算法(ShuffledFrogLeapingAlgorithm,SFLA)的局部搜索采用类似粒子群算法的搜索机制，全局搜索采用洗牌策略即种群间定期进行信息交换。为了解决SFLA的局部搜索易出现不合法调度的问题，在交换子和交换序概念的基础上，提出了交换序构造的初始位置随机机制和交换子的随机插入机制这两种追踪策略。仿真实验结果验证了NSFLA解决模糊FlowShop问题的有效性。
%K 蛙跳算法
%K 不确定性
%K Flow
%K Shop调度
%K 交换子和交换序
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=201005018&flag=1