论文部分内容阅读
针对PFSP问题（PermutationFlow--ShopSchedulingProblem，流水车间调度问题），提出了一种采用混合模拟退火和人工鱼群求解PFSP的调度方法；首先，定义了PFSP问题模型，然后设计了人工鱼编码方式、适应度函数和改进的人工鱼行为，当人工鱼停滞以及算法陷入局部最优时，采用IG算法对人工鱼状态进行变异并采用模拟退火思想接受人工鱼的新状态；最后，定义了基于模拟退火和人工鱼群算法对PFSP求解的具体算法；仿真实验证明文中的方法能有效地解决PFSP问题，在迭代到140代时就已经获得全