1.1 1.1目的及意义

提出了一种新的算法，用于解决背包问题，并证明其收敛性。

生态平衡指自然生态系统中生物与环境之间,生物与生物之间相互作用而建立起来的动态平衡联系。又称“自然平衡”。自然生态系统经过由简单到复杂的长期演代，最后形成相对稳定状态，发展至此，其物种在种类和数量上保持相对稳定；能量的输入、输出接近相等，即系统中的能量流动和物质循环能较长时间保持平衡状态。此时，系统中的有机体将所有有效的空间都填满，环境资源能被最合理、最有效地利用。可以看出，通过模拟生态平衡机制，能实现一种优化机制，在此定义为牵制平衡算法，本毕业设计论文主要研究这一新算法的求解效率即收敛性。

1.2 1.2 国内研究：

国内暂无牵制平衡算法的研究和证明，但有许多对功能相似的算法的研究，如:

赵霞，田恩刚^[12]优化了一种蚁群算法，并在理论上证明了该算法的收敛性；

陆秋琴^[11]提出了一种Lotka-Volterra生态平衡动力学优化算法，将生态系统中的变量分为自养者，消费者和分解者三个种群，根据其相互作用进行建模，并证明该算法有着良好的搜索能力和全局收敛性，可用于解决复杂系统的优化问题。

原志强，赵春艳^[5]提出了两种基于模拟退火的改进算法，分别成为RSA和GSA。将这两种算法与随机游走算法进行对比，用于求解RB模型的随机实例，发现其求解效率更高，且求解满足约束的效果良好。

李爱平，赵亚西^[10]针对装配关系复杂性影响工人工作效率进而导致产生瓶颈工位的问题，采用遗传算法，提出一种考虑装配关系复杂性的改进型多目标装配线平衡优化方法，并通过实际案例验证了该算法的有效性。

吴昊, 杨梅英, 陈良猷^[13]从博弈论的角度出发, 探讨了合作竞争博弈中复杂性存在的根源，在此基础上应用演化博弈论的方法探讨了合作竞争博弈的演化模型及其趋势和稳定性，并就一算例验证了合作竞争博弈模型的稳定性与复杂性。