[发明专利]基于离散云进化算法的设备优化布局方法

摘要

本发明涉及基于离散云进化算法的设备优化布局方法，为了降低柔性制造系统中的物料搬运成本，改进现有方法在求解设备优化布局存在的不足，本发明建立了能够保证物料搬运路径有序分布的设备线性排列优化布局模型，在此基础上，采用自动分行和净间距值随机生成方法，构造了用于种群进化选择的适应度函数，并应用云模型对种群进行变异、进化、选择等操作，实现离散空间的寻优计算。通过实例计算和分析，验证了应用离散云进化算法求解设备优化布局问题的有效性，并将该方法与典型的智能进化算法——粒子群算法进行比较，结果表明该方法在计算精度、计算效率、收敛稳定性等方面都优于粒子群算法。