禁忌搜索算法求解图节点着色问题

摘要

作为一种新兴智能搜索算法,禁忌搜索算法被广泛应用于各类优化领域并取得了理想效果.本文介绍了禁忌搜索算法的特点、应用领域、研究进展,概述了算法基本流程,评述了算法设计过程中的关键要点,并将其应用于图节点着色问题.最后探讨了禁忌搜索算法研究方向的发展趋势.