大规模柔性作业车间调度问题分解建模和求解方法
研究在满足既定工序顺序约束的情况下,按序组合工序来分解柔性作业车间大规模调度问题,建立分解调度问题的数学模型,并探索高效求解的方法。首先基于工序组合与遗传算法,将大规模调度问题进行分解降低问题空间复杂度,形成调度子问题,并建立分解后的调度数学模型;其次将利用组合规则生成高质量的初始解,采用遗传算法与蛙跳算法相结合的混合算法,采用双线程进行并行计算求解,提高全局搜索能力和效率,重组后形成原问题的可行解;最后利用实例证实了模型和算法的可行性。
基于FPGA的高速数据处理系统设计
针对光纤微扰动传感器的高速数据处理问题,设计一种以XC4VSX25为核心,具有数据采集功能、存储功能、LCD显示功能和USB通信功能的系统。利用XC4VSX25带有的XtremeDSPTMIP核,通过并行运算解决高速实时数据处理问题,并且通过VerilogHDL语言设计串行结构和并行结构,并在ModelSim中对两种结构进行仿真比较。结果表明,本系统中并型结构的计算速度是正比于并行度的,可以提高系统处理速度。
-
共1页/2条