论文部分内容阅读
在智能技术应用的众多领域内都会涉及到NP-hard问题,这个问题传统优化技术无法解决。确定性退火技术,作为一种启发式算法,能够避开局部极小值,找到非凸连续函数的全局最优点。首先介绍确定性退火技术的物理背景及其基本思想,并对国内外在该领域的理论探索和应用实践进行分析总结;其次给出一系列的数学证明,作为确定性退火技术的理论支撑;再次阐述温度的控制对该技术的影响;接着将随机模拟退火技术与该技术进行比较,突出确定性退火技术具有收敛速度快的优势;然后说明确定性退火技术在聚类分析、旅行商问题、点匹配问题等领域中的应用