基于遗传算法的多机多阶段的Flow Shop问题

来源 :信息与控制 | 被引量 : 0次 | 上传用户:andywu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了多阶段多机的Flow Shop问题(Flow Shop with Multiple Processors总是),问题的目标是使工件的提前/拖期总成本最小。这是一个NP-难题。为此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法。在本文的最后给出了实验结果和结论。
其他文献
针对一类非最小相位非线性系统,基于线性化和前馈补偿的思想,提出了神经自适应控制算法。得到了前馈控制律的闭环稳定性分析,并给出仿真结果。
研究了基于单纯形优化学习算法的前向神经网络,并将其用于无刷直流电动机数学模形的动态辨识,在实现全局最小和改善学习性能方面获良好效果。
根据城市交通系统的实际状况,依据单路口4个方向车流的来车信息,提出了一种单路口交通模糊控制方法-多级模糊控制方法,设计了多级模糊控制器,并对该控制器进行了仿真研究,结果令人满
介绍了一种工程上有十分重要的运用价值的污水网络最短树中Steiner点位置的算法。文中从工程实际出发,将高阶非线性方程组转化成多个一阶或二阶的线性方程组,使计算机进行快速迭代运算
采用多种科学预测方法与财政经济学实际相结合的方式建立了一个综合的财政收支系统动力学模型,这个模型集中了时间序列分析模型,灰色系统预测模型的参数综合性强和系统动力学模
针对具有时延的非线性系统提出了一种基于神经网络模型直接优于的预测控制。
利用前馈神经网络建立对象的非线性预测模型,用多级阶跃响应建立平均线性模型。
研究了单机作业下任务的加工时间为模糊区间数的提前/拖期调度问题。
提出一种新的不依赖于对象数学模型的多变量直接自适应控制算法,并依据无源性定理,给出了它的BIBO稳定性判据,由于这种控制方法在没有对象数学模型的条件下仍具有良好的自适应性,因此
平面交叉口的交通控制是交通控制系统理论、方法与实践的重要组成部分,描述平面交叉口实时动态交通需求的模型是实时自适应信号控制的基础依据,本文首先对现有交叉口车流动态特