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