求解0-1背包问题的牵制平衡算法

为扩充对于经典NP-hard问题中的0-1背包问题的求解方法，模拟生态系统中各物种间相互依存、牵制，最终达到动态平衡的自然机制，提出一种新型仿生算法：牵制平衡算法。算法以种群规模描述设计变量，以牵制关系为优化驱动力，以系统达到稳态为优化目标，设计了自成长函数、牵制函数、成长函数用以描述设计变量的变化规律，促进解的寻优进程。将牵制平衡算法对于10个不同规模0-1背包问题的求解结果与近年来文献数据进行对比，结果显示算法在8个不同规模的问题中能获得当前已知最优解，验证了牵制平衡算法的收敛性与求解性能，表明算法对于0-1背包问题的求解具有有效性和竞争力。