求解DNA杂交测序的改进最大最小蚂蚁算法 (2013年)

根据DNA杂交测序的特点，设计了一个改进的最大最小蚂蚁算法．首先，对问题进行预处理，将其转化为有约束的非对称旅行商问题；然后，对状态转移规则和全局更新规则进行改进，并运用变量邻域搜索思想，设计了一种简单高效的局部搜索技术．最后，采用后处理技术来解决长度约束问题．实验结果表明：该算法提高了 DNA杂交测序的求解精度．