改进粒子群算法求解虚拟企业伙伴选择问题

作者：赵强,肖人彬

摘要：对虚拟企业构建中在满足工期约束条件下,以费用最低为目标的伙伴选择问题进行描述,并给出数学模型。采用限制法证明该问题是NP完全问题。针对问题求解,提出改进粒子群优化求解算法,改进算法更改了粒子位置矢量的移动公式,并新增初始扩大及局部更新机制。实例及数字仿真验证了改进算法的有效性及高效性。

发文机构：华中科技大学CAD中心

关键词：虚拟企业伙伴选择NP完全问题粒子群优化virtual enterprisepartners selectionNP-complete problem particle swarm optimization

分类号： TH165[机械工程—机械制造及自动化]TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]