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

• 作者: 肖人彬 赵强
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 虚拟企业 伙伴选择 NP完全问题 粒子群优化
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 理论与方法
• 页码范围: 38-42
• 页数: 5页
• 分类号: TH165|TP18
• 字数: 5108字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2009.02.007

摘要

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