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