多背包问题求解及其在网络化制造中的应用

来源期刊：机械设计与制造2010年第5期

论文作者：董朝阳 蔡安江 阮晓光

文章页码：72 - 74

关键词：多背包问题;网络化制造;优化配置;并行多目标妥协遗传算法;

摘    要：给出了多背包问题及其数学描述;讨论了网络化制造中的最优制造伙伴选择问题,将其归结为一种复杂的多目标、多选择、多约束背包问题并提出了一种并行多目标妥协遗传算法进行求解;算法采用基于排列的编码方式,由多个种群独立进化并定期交换最佳个体,而适应度计算采用自适应权重方法及基于距离度量的妥协方法,通过基于小生境技术的适应度共享保持种族多样性,最终求得决策者可接受的妥协解。