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

【文件属性】：
文件名称：论文研究-基于含参量蕴涵算子的三I算法.pdf
文件大小：1.54MB
文件格式：PDF
更新时间：2022-10-01 12:33:22
论文研究 如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法，并在此基础上提出了禁忌遗传算法（TSGA）用于求解最小支配集;将禁忌搜索和遗传算法结合起来，弥补了彼此的不足，既有效地避免了算法易陷入局部最优解的缺陷，又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解，验证了TSGA算法的优越性。