论文研究-基于含参量蕴涵算子的三I算法.pdf

【文件属性】：

文件名称：论文研究-基于含参量蕴涵算子的三I算法.pdf

文件大小：1.54MB

文件格式：PDF

更新时间：2022-10-01 12:33:22

论文研究

如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法，并在此基础上提出了禁忌遗传算法（TSGA）用于求解最小支配集;将禁忌搜索和遗传算法结合起来，弥补了彼此的不足，既有效地避免了算法易陷入局部最优解的缺陷，又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解，验证了TSGA算法的优越性。