带有前序关系的旅行商问题的禁忌搜索算法
来源期刊：东北大学学报(自然科学版)1997年第6期
论文作者：李大卫 王梦光
关键词：前序关系;旅行商问题;禁忌搜索算法;
摘 要：对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法．实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称的情况．
李大卫，王梦光
东北大学信息科学与工程学院
摘 要：对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法．实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称的情况．
关键词：前序关系;旅行商问题;禁忌搜索算法;
