论文部分内容阅读
针对印制电路板(Printed circuit board,PCB)组装工艺与调度集成优化问题,建立集成的优化数学模型,提出将多色集合(Polychromatic set,PS)与遗传算法(Genetic algorithm,GA)相结合的新的优化方法。利用多色集合的逻辑围道矩阵和数值围道矩阵建立集成优化问题的约束模型。将约束模型与GA的遗传编码、遗传操作和适应度值计算等结合,保证GA始终在有效的解空间中进行搜索。不仅能提高遗传搜索的效率,还可以通过约束模型的修改,动态描述设备故障和PCB组装任务变化等不