一种求解作业车间调度的细胞膜优化算法

• 作者: 朱霞 管小卫
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 细胞膜优化算法 全局优化 车间调度
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法
• 页码范围: 297-300
• 页数: 4页
• 分类号: TP301
• 字数: 4169字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.01.077

摘要

在细胞膜优化算法的基础上,对作业车间调度算法进行研究.将细胞膜优化算法用于求解置换流水车间调度问题中的最小化最大完成时间.膜计算是一种仿生物技术的计算模型,它建立在生物细胞的结构基础之上,将优化问题的解看作一个物质,将物质分为三类:脂溶性物质、非脂溶性高浓度物质和非脂溶性低浓度物质,通过搜索区域的不断调整,获取新的最优物质,层层解剖,提取优化模型,将全局优化算法进一步升华.所提算法在不同规模的问题实例上与其他几个具有代表性的算法进行了比较.实验表明,该调度方法具有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管小卫		16	63	4.0	7.0
2	朱霞	淮阴工学院电子与电气工程学院	13	74	5.0	8.0