中文说明：资源描述随着科学技术和经济的发展，许多科学研究领域和工程应用都涉及到了一些组合优化问题，这些问题中很多都是NP问题，因此对此类问题的研究具有非常重要的理论意义和广泛的应用背景，这些问题的研究成果对科技以及经济的发展有着重大的推动作用。 由于在实际工程应用中的很多情况下，使用有限的时间、人力和物力得到较好的可以满足实际要求的解是很重要的，因此对于这类NP难解问题，算法研究主要集中在启发式算法上，国内外很多著名的学者为这一类问题设计了各种各样的启发式算法，最近几年，许多学者利用基于生物进化启发式信息得来的演化算法对这类问题进行求解，这些启发式算法为求解组合优化问题，特别是NP难解问题做出了巨大贡献。
English Description：
Application backgroundWith the development of science and technology, many scientific research fields and engineering applications are involved in some combination optimization problems. Many of these problems are NP problems. Therefore, the research on this problem has important theoretical significance and wide application background. In many cases, the use of finite time, human and material resources are very important in the practical engineering application. So the problem of NP is very important. So many famous scholars have designed a variety of heuristic algorithms. In recent years, many scholars use the evolutionary algorithm based on evolutionary heuristic to solve these problems. The heuristic algorithm for solving combinatorial optimization problems, especially the NP problem, has made great contribution to the problem.