求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 03:30:53

求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文
求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文

求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文
模拟退火的基本思想:
(1) 初始化:初始温度T(充分大),初始解状态S(是算法迭代的起点),每个T值的迭代次数L
(2) 对k=1,……,L做第(3)至第6步:
(3) 产生新解S′
(4) 计算增量Δt′=C(S′)-C(S),其中C(S)为评价函数
(5) 若Δt′0,然后转第2步.