分析持续资产切换对一类混合启发式优化算法的影响
系统与控制
2021-04-22 v1 系统与控制
摘要
凸优化挑战目前普遍存在于许多科学与工程领域。在凸优化的许多应用中，例如涉及多智能体系统与资源分配的应用，目标函数可能在优化算法执行期间持续切换。受此类应用启发，我们分析了连续时间优化算法中目标持续切换的影响。特别地，我们利用现有关于具有不同平衡点的切换系统的鲁棒稳定性结果，并将其推广到由微分包含描述的系统，使结果适用于近期采用微分包含以提升效率及/或鲁棒性的优化算法。在混合系统理论框架内，我们依据 Omega-极限集精确刻画了优化动力学所收敛到的集合。最后，通过考虑切换信号的平均驻留时间受限，我们建立了这些集合关于驻留时间参数的半全局实用渐近稳定性。
引用
@article{arxiv.2104.10307,
title = {Analyzing the Effect of Persistent Asset Switches on a Class of Hybrid-Inspired Optimization Algorithms},
author = {Matina Baradaran and Justin H. Le and Andrew R. Teel},
journal= {arXiv preprint arXiv:2104.10307},
year = {2021}
}