作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/13 17:29:18
求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文
求《计算机科学》刊载的《旅行商问题的近优解评价方法》一文
模拟退火的基本思想:
(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步.