自动化1903-卢韬-20194127-实验一1

现代优化计算方法实验一

姓名：卢韬

学号：20194127

班级：自动化 1903

实验一

目录

随机数生成 ......................................................................................................................................2

问题 1. ......................................................................................................................................2

方法一：线性同乘余法...................................................................................................2

4.禁忌搜索算法求解 TSP 问题........................................................................................................5

问题分析 ..................................................................................................................................5

代码细节 ..................................................................................................................................6

面向更广泛的测试样例：ATSP 问题转化 TSP...............................................................6

加速算法运行效率 ..........................................................................................................7

超参数解耦合 ..................................................................................................................8

训练过程的可视化 ..........................................................................................................9

消融实验 ..................................................................................................................................9

算法鲁棒性 ......................................................................................................................9

学习率衰减 ....................................................................................................................10

https://drive.google.com/file/d/1WkCjeRRS7c865NCn8-WB9OvwsBAs_f8J/view?usp=sharin

g

随机数生成

问题 1.

想要生成在 0，1 区间得均匀分布，可以先使用随机整数的生成方式，然后将其归一化

到 0，1 区间。

方法一：线性同乘余法

a 和 b 同时被 M 除后取余数相等则为同余，有公式

(a +／- b) mod M = （(a mod M) +／- (b mod M)） mod m

算法详细介绍：https://www.cnblogs.com/liinux/p/9981436.html

利用梅森法得到（0，100）得随机数后，归一化到（0，1）区间。