人工记忆优化算法:一种高效全局收敛策略

需积分: 9 2 下载量 95 浏览量 更新于2024-09-09 收藏 873KB PDF 举报
"这篇论文介绍了一种基于人工记忆原理的优化算法,用于解决复杂函数的优化问题。该算法受到人类记忆机制的启发,每个记忆元代表一个试探解,并通过记忆和遗忘规则来控制记忆元的状态转移。记忆元的状态由与试探解相关联的状态描述量和记忆残留值组成,这些值分为瞬时记忆、短时记忆和长时记忆三种类型。根据记忆元接受刺激的强度,记忆残留值会被加强或衰减。记忆残留值低于阈值的记忆元将被遗忘,不再参与处理。在状态转变过程中,记忆元的状态转移实现了对最优解的搜索。算法利用试探解与记忆的关联,自动将试探解按照质量进行分类。长时记忆状态的优质试探解会对其它质量较差的试探解的变量状态进行传递,从而提高它们的质量。在不同记忆状态的试探解之间交换信息时,只有一小部分变量进行状态信息交换,这既保持了大部分变量的状态稳定,又提高了优化效果,尤其在高维优化问题中能显著加快收敛速度。随着算法的演化,劣质试探解逐渐被遗忘,处理的试探解数量减少,因此算法的收敛速度随时间递增。论文通过可归约随机矩阵的稳定性条件证明了算法的全局收敛性。实验结果显示,该算法相比于现有的群智能优化算法,具有更快的收敛速度和更高的求解精度。" 这篇研究论文提出了一个人工记忆优化算法,该算法设计灵感来源于人类的记忆系统。在算法中,每个记忆元相当于一个可能的解决方案(即试探解),并且其状态由记忆残留值和相关状态描述量共同定义。记忆残留值分为三种类型:瞬时记忆、短时记忆和长时记忆,它们分别对应不同的衰减速度。记忆元的状态变化取决于其接受的“刺激”(问题的反馈)强弱,当记忆残留值低于特定阈值时,该记忆元将被遗忘。这种机制有助于筛选和改进解决方案,高质量的试探解(长时记忆状态)能够影响低质量的试探解,传递其优良的变量状态,以提升整体解决方案的质量。同时,算法设计了一种策略,使得在不同记忆状态的试探解间交换信息时,只对少数变量进行操作,这样既保持了大部分变量的稳定性,又提高了优化效率,尤其是在高维度问题中,可以大大提高算法的收敛速度。 作者通过数学分析证明了该算法具有全局收敛性,这意味着算法最终能找到问题的全局最优解。实际测试显示,人工记忆优化算法在收敛速度和解的精度方面优于传统的群智能优化算法。这表明,模拟人类记忆机制的优化策略在解决复杂函数优化问题上具有显著优势。