摘要：提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明：算法具有计算时间短,求解效果好的特点.

关键词：竞争决策算法 竞争力函数 决策函数 资源交换规则 多交换 

单位：上海理工大学管理学院 上海200093 上海第二工业大学计算机与信息学院 上海201209