详细信息
基于内分泌激素调节机制的免疫算法的Flowshop调度问题
Adaptive Immune Algorithm Based on Regulation Laws of Hormone in Endocrine System for Scheduling Problems of Flowshop
文献类型:期刊文献
中文题名:基于内分泌激素调节机制的免疫算法的Flowshop调度问题
英文题名:Adaptive Immune Algorithm Based on Regulation Laws of Hormone in Endocrine System for Scheduling Problems of Flowshop
作者:王祎[1];陈为栋[1];顾幸生[1];徐震浩[1]
机构:[1]华东理工大学信息科学与工程学院,上海200237
年份:2008
卷号:20
期号:13
起止页码:3425
中文期刊名:系统仿真学报
外文期刊名:Journal of System Simulation
收录:CSTPCD;;Scopus;北大核心:【北大核心2004】;CSCD:【CSCD2011_2012】;
基金:国家自然科学基金项目(60674075)
语种:中文
中文关键词:Flowshop生产调度;内分泌;免疫算法;不确定性;零等待
外文关键词:Flowshop production scheduling; endocrine; immune algorithm; uncertainty; no-wait
摘要:针对不确定条件下具有零等待的Flowshop调度问题,采用三角模糊数来描述不确定的产品处理时间,在模糊规划理论的基础上建立了相应的调度模型,通过中间值最大隶属度算法,将原来的模糊调度模型转化为单目标的规划模型;并基于内分泌激素调节规律,利用内分泌系统与免疫系统之间密切的双向调节关系,提出了一种新颖的解决此类问题的自适应内分泌免疫调度算法。仿真实例表明,该算法的收敛速度和搜索精度均明显优于改进的免疫算法,表明该算法的有效性和优越性。
A new model which described the Flowshop scheduling problems with no-wait restrictions under uncertainty in the batch plant was constructed based on the theory of fuzzy programming, in which fuzzy processing time of products was described by the triangular fuzzy numbers. The Maximum Membership Function of Mean Value was applied to transform the original non-linear fuzzy scheduling model into the single-objective planning model. Furthermore, a novel adaptive endocrine & immune algorithm (EIA) was first proposed based on the regulation laws of hormone in the endocrine system and the close relationship of bidirectional modulation between the endocrine system and the immune system. The simulation results show the convergence rate and search precision of EIA are remarkably better than those of the improved immune algorithm, thus verifying the feasibility, validity and excellence of EIA.
参考文献:
正在载入数据...
