CAJ | 학술논문

传统的模拟退火算法初始温度人工选取可能出现过高或过低,致使运行时间长、搜索效率低.在传统的模拟退火算法中引入加温过程,可以根据算法自身的运行得到合适的初始温度与较好的解质.文章将加温前后的模拟退火算法应用于旅行商问题,验证了加温模拟退火算法的高效性.
전통적모의퇴화산법초시온도인공선취가능출현과고혹과저,치사운행시간장、수색효솔저.재전통적모의퇴화산법중인입가온과정,가이근거산법자신적운행득도합괄적초시온도여교호적해질.문장장가온전후적모의퇴화산법응용우여행상문제,험증료가온모의퇴화산법적고효성.
In traditional simulated annealing algorithm, long running time and low searching efficiency are the problems due to artifi-cial initial temperature. By introducing the heating process, an appropriate temperature and a better solution can be obtained. The two kinds of algorithm are applied to the TSP respectively, the result shows that the algorithm with the process of heating has a bet-ter efficiency.