现代优化算法 遗传算法.ppt

二次指派问题机器布置问题(QAP) 机器布置问题 Facility Layout Quadratic Assignment Problem 六.应用22 问题的提出 台机器要布置在 个地方机器i与k之 间的物流量为 位置j与L之间的距离为 如何布置使费用最小 设 表示机器i布置在位置j 其它 同理对 六.应用23 数学模型 二次0-1规划 六.应用24 用GA求解 编码顺序编码 表示机器i 放在位