复杂系统中的优化策略
数值分析
2025-10-20 v1 数值分析
数学物理
math.MP
摘要
我们考虑一类在诸多领域出现的组合优化问题，其中包括：凝聚态物理、金融风险理论、信息传输中的纠错码、分子与蛋白质构象、图像恢复。我们展示了两种算法——"贪婪"（沿梯度快速下降）与"迟缓"（在水平曲线附近缓慢下降）——以及二者之"随机凸插值"的性能。诸如平均松弛时间与吸引域宽度等概念被加以分析，并阐明其对系统尺寸的依赖性。
引用
@article{arxiv.math/0309058,
title = {Optimization Strategies in Complex Systems},
author = {L. Bussolari and P. Contucci and C. Giardina' and C. Giberti and F. Unguendoli and C. Vernia},
journal= {arXiv preprint arXiv:math/0309058},
year = {2025}
}
备注
8 pages, 3 figures