代码实现前的痛苦思考

变异的实现

这个代码的编写很简单，规定变异规模，使用rand，选择位置即可。

交叉的实现

对于两串编码，选择一个交叉点，然后将尾部部分进行交换即可。注意，在编写代码的时候，边界情况要考虑清楚。

比如，0000 1111与0101 0101进行交叉，交叉点为bits数组的第4位(bits[4]，按照我们的交叉方法：将bits[0]~bits[3]依次进行考虑)，交叉的结果为0000 0101、0101 1111。

思考：如果选择2个交叉点，采用循环交叉的方式，又会如何？（显然算法实现的复杂度上升了，效果会不会更好呢？）

如果“单点交叉”能够生成完成“双点交叉”所有的样本，那么我们完全就没必要使用复杂的双点交叉方式。我们宁可在初始的时候多生成一些样本点，然后采用简单的交叉方式；

二元信息素的累加

暂时还没有实现，需要考虑几个方面：

1，信息素累加不要过快，免得陷入局部最优；

2，信息素累加太慢也不好，陷入随机搜索；而且“信息素累加”这个操作本身就在浪费时间。

 

这些都是最基本的运算，必须保证高效；我现在觉得，数据结构就是围绕它们来进行规划的：天马行空式的编码方式（随意拷贝、传递数据等），无法满足运算的要求；虽然设计成类、封装，能够帮助我理解代码的意义，但是如果不能得到足够高效的运算结果，那岂不是很糟糕？

在现阶段，我考虑的是“算法的有效性”问题，可以考虑一些相对简单的样本，验证我的算法。

 

(在算法得到验证之后)

如果涉及到实践的问题，那就需要优化工作了——将tsp在有限时间内提高两个城市的规模，也是一件非常实际的工作啊！