论文部分内容阅读
针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题，提出了一种解决多维背包问题的二进制编码小世界算法（BSWA）．BSWA算法依据社会学中的小世界现象搜索机理，采用类似遗传变异操作的局部搜索，而非遗传算法中的交叉操作．针对多维背包问题的多约束性，BSWA算法还按照价值资源比大小对不可行解进行贪婪修正，以保证求解的正确性．与遗传算法相比，BSWA可以在一定程度上克服早熟收敛，在保持种群多样性和求解精度方面均体现出较大的优势，具有解决复杂组合优化问题的潜力．对55个标准的多约束0—1背包问题