全文总字数：2338字

1. 研究目的与意义及国内外研究现状

模拟退火算法是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解

模拟退火算法是解np完全组合优化问题的有效近似算法，该算法应用于路径优化问题，用该算法对类似货郎担问题的路径问题进行求解；对城市道路行走不同的目标条件(路径最短、时间最短)进行优化，择最佳行走路径；将用该算法优化得到的计算结果与树形算法进行比较，示该算法能够克服传统优化算法易陷入局部极值的缺点，该算法在解类似货郎担交通路径方面的问题时有较高的精确性。

2. 研究的基本内容

(1)阅读组合优化问题，模拟退火算法及其改进的相关文献。(2)掌握模拟退火算法的原理与算法实现。(3)讨论模拟退火算法在投资组合优化问题中的应用。

(4)对模拟退火算法提出改进想法。

3. 实施方案、进度安排及预期效果

2019年1月19日—2019年2月5日：查找资料，阅读分析，掌握相关理论并完成开题报告。

2019年2月6日—2019年3月1日：究模拟退火算法(sa )，优化组合问题。研究sa的适用性及优缺点，提出改进意见并验证可行性。

4. 参考文献

[1]garey mr, johnson ds. computers andintractability: a guide to the theory of np-completeness. 1979

[2]e.p. ryan. a universal adaptive stabilizer for aclass of nonlinear systems. systems and control letters. 1991