2. 您的位置
3. 首页
4. 期刊论文
5. 用改进的蛙跳算法求解一类模糊Flow Shop调度问题

用改进的蛙跳算法求解一类模糊Flow Shop调度问题

来源 :华东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户：caicai432111

【摘 要】

：

对加工时间不确定的Flow Shop调度问题进行研究,提出了一种改进的蛙跳算法（NewShuffled Frog Leaping Algorithm,NSFLA）。蛙跳算法（Shuffled Frog Leaping Algorithm,SFLA）的局部

【作 者】

：

徐晓 徐震浩 顾幸生 王雪 

【机 构】

：

华东理工大学信息科学与工程学院

【出 处】

：

华东理工大学学报(自然科学版)

【发表日期】

：

2010年5期

【关键词】

：

蛙跳算法 不确定性 FlowShop调度 交换子和交换序 shuffled frog leaping algorithm  uncertainty  Flow 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对加工时间不确定的Flow Shop调度问题进行研究,提出了一种改进的蛙跳算法（NewShuffled Frog Leaping Algorithm,NSFLA）。蛙跳算法（Shuffled Frog Leaping Algorithm,SFLA）的局部搜索采用类似粒子群算法的搜索机制,全局搜索采用洗牌策略即种群间定期进行信息交换。为了解决SFLA的局部搜索易出现不合法调度的问题,在交换子和交换序概念的基础上,提出了交换序构造的初始位置随机机制和交换子的随机插入机制这两种追踪策略。仿真实验结果验证了NSF

其他文献

（R）-9-[2-（磷酸甲氧）丙基]腺嘌呤合成方法的改进

在（R）-9-（2-羟丙基）腺嘌呤与对甲苯磺酰氧甲基磷酸二乙酯的反应中,用新鲜制备的叔丁醇锂N,N-二甲基甲酰胺溶液代替叔丁醇锂四氢呋喃溶液脱去（R）-9-（2-羟丙基）腺嘌呤中羟基上的质子,从

期刊

合成(R)-9-[2-磷酸甲氧)丙基]腺嘌呤三甲基溴硅烷synthesis （R）-9-[2-（phosphonomethyoxy） propyl] a

小麦麸质-针形硅酸盐纳米复合材料的制备与性能

通过湿法工艺在小麦麸质中加入一定量的凹凸棒,经冷冻干燥和热模压方法制备了小麦麸质-凹凸棒纳米复合材料。研究发现：凹凸棒在小麦麸质中能均匀分散,且当凹凸棒质量分数为7%

期刊

小麦麸质凹凸棒纳米复合材料热模压可生物降解性wheat gluten attapulgite nanocomposits thermally comp

Pd／C催化剂作用下4，4’-二硝基二苯醚的加氢动力学

采用Pd／C催化剂在间歇高压釜中考察了4，4’-二硝基二苯醚（DNDPE）液相催化加氢的反应动力学。在消除内外扩散影响的条件下，通过测定催化加氢过程中DNDPE、4，4’-二氨基二苯醚（DADPE）浓

期刊

PD/C催化剂44’-二硝基二苯醚44’-二氨基二苯醚催化加氢动力学Pd/C catalyst 4 4＇-dinitrodiphenyl e

反馈型颜色分割在边缘检测中的应用

针对传统的边缘检测算子容易产生边缘丢失和畸变的缺点,为准确获取彩色图像的边缘,本文提出了将传统方法提取的边缘作为反馈对原始彩色图像进行初步颜色分割,根据区域内颜色信息的分布统计,进行分裂合并及均衡化处理,对颜色区域边界进行骨架细化,从而提取边缘。实验结果表明:与传统方法比较,该方法可以更有效地检测出边缘信息。

期刊

边缘检测彩色图像反馈颜色分割区域edge detectioncolor image feedbackcolor segmentationreg

SBA-15表面S-naproxen分子印迹聚合物微球的合成与分子识别特性

以手性药物左旋萘普生（S-naproxen）为模板分子,四乙烯基吡啶（4-VPy）为功能单体,采用表面印迹法,以介孔材料SBA-15为载体合成了能选择性识别S-naproxen的分子印迹聚合物微球。扫描

期刊

分子印迹聚合物表面印迹SBA-15S-naproxen手性molecularly imprinted polymer surface imprint

基于免疫算法的不确定条件下车辆调度问题

带模糊需求的车辆调度问题（VSPFD）是在基本的车辆调度问题（VSP）上增加了模糊需求约束条件的一种变化形式,是一个典型的NP难题。通过引用一种新的编码方法、交叉和变异概率的自适

期刊

车辆调度问题(VSP)模糊需求免疫算法vehicle scheduling problem （VSP） fuzzy demands immune a

基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度

针对某些不稳定的中间产品,考虑其在中间储罐存储时间有限的调度问题。用粗糙变量表示不确定的加工时间,在粗糙规划理论的基础上建立相应的粗糙调度模型,并将其清晰等价化。

期刊

生产调度FlowSHOP文化算法灾变不确定中间存储scheduling Flow Shop cultural algorithm catas

第13届亚洲化学大会论文摘要——Foaming of iPB-1 with Form I＇ with Supercritical Carbon Dioxide

期刊

“第13届亚洲化学大会”论文摘要二氧化碳

基于虚特征分解的PQ图像隐写专用检测技术

提出了基于虚特征分解（IED）特征、针对抖动量化（PQ）隐写术的专用隐写分析方法。利用统计学理论,分析了JPEG图像经PQ嵌入秘密信息后,其空域行和列的线性相关性降低;并在实验结果中

期刊

虚特征分解(IED)隐写分析隐写术抖动量化(PQ)支持向量机(SVM)imaginary cigenvalue decomposition （IED）

稀土离子掺杂硼铝酸盐玻璃的发光性能

用高温熔融法制备了Eu^2＋单掺和Dy^3＋-Eu^3＋、Tb^3＋-Eu^3＋共掺的硼铝酸盐玻璃,研究了其激发和发射光谱性能。结果表明：Eu^2＋单掺的玻璃在蓝光区域能够产生有效激发,并且发射峰呈现黄

期刊

硼铝酸盐玻璃稀土离子发光性能白光LEDaluminoborate glass rare earth ions luminescence proper