牵制平衡算法的求解效率及收敛性研究开题报告
2020-02-20 09:36:22
1. 研究目的与意义(文献综述)
1.1 1.1目的及意义
提出了一种新的算法,用于解决背包问题,并证明其收敛性。
生态平衡指自然生态系统中生物与环境之间,生物与生物之间相互作用而建立起来的动态平衡联系。又称“自然平衡”。自然生态系统经过由简单到复杂的长期演代,最后形成相对稳定状态,发展至此,其物种在种类和数量上保持相对稳定;能量的输入、输出接近相等,即系统中的能量流动和物质循环能较长时间保持平衡状态。此时,系统中的有机体将所有有效的空间都填满,环境资源能被最合理、最有效地利用。可以看出,通过模拟生态平衡机制,能实现一种优化机制,在此定义为牵制平衡算法,本毕业设计论文主要研究这一新算法的求解效率即收敛性。
2. 研究的基本内容与方案
1 广泛阅读相关文献,了解国内外现状;
2 设计“自然平衡”的模拟机制;
3 采用数学证明方法,论述牵制平衡算法的收敛性;
3. 研究计划与安排
2019.3.15 完成英文翻译和选题报告
2019.3.30 完成总体方案设计
2019.4.20 完成具体设计或分析
4. 参考文献(12篇以上)
[1]段艳明,肖辉辉,林芳.新授粉方式的花授粉算法[j].计算机工程与应用,2018,54(23):94-108.
[2]赵双梅,崔佳旭,张永刚.结合引领策略的mmc求解最大约束满足问题[j].南京大学学报(自然科学),2018,54(01):134-147.
[3]王敏,徐周波.基于改进树分解技术的约束满足问题的符号add求解算法[j].桂林电子科技大学学报,2017,37(02):127-133.