人工智能导论第三章1.pptVIP

新解的接受准则 初始参数的确定 康立山等人的方法： 初始温度t0=280； 在每个温度下采用固定的迭代次数，Lk=100n，n为城市数； 温度的衰减系数＝0.92，即tk+1=0.92×tk； 算法的停止准则为：当相邻两个温度得到的解无任何变化时算法停止。 Nirwan Ansari和Edwin Hou的方法： 初始温度t0是这样确定的：从t0=1出发，并以t0=1.05×t0对t0进行更新，直到接受概率大于等于0.9时为止，此时得到的温度为初始温度； 在每个温度下采用固定的迭代次数，Lk=10n，n为城市数； 温度的衰减系数＝0.95，即tk+1=0.95×tk； 10城市旅行商问题求解结果 ? 路径长度 出现次数 平均转移次数 路径 最优 2.691 906 3952 BCADEFGHIJ 次优 2.752 46 4056 BCADEGFHIJ 第三 2.769 10 4053 DEFGHIJCBA 最差 2.898 5 4497 ABCDEFHIJG 20城市旅行商问题求解结果 ? 路径长度 出现次数 平均转移次数 路径 最优 24.52 792 8740 ACLBIQFTMEPRGSOJHDKN 次优 24.62 167 8638 ADCLBIQFTMEPRGSOJHKN 第