资 源 简 介
资源描述随着科学技术和经济的发展,许多科学研究领域和工程应用都涉及到了一些组合优化问题,这些问题中很多都是NP问题,因此对此类问题的研究具有非常重要的理论意义和广泛的应用背景,这些问题的研究成果对科技以及经济的发展有着重大的推动作用。 由于在实际工程应用中的很多情况下,使用有限的时间、人力和物力得到较好的可以满足实际要求的解是很重要的,因此对于这类NP难解问题,算法研究主要集中在启发式算法上,国内外很多著名的学者为这一类问题设计了各种各样的启发式算法,最近几年,许多学者利用基于生物进化启发式信息得来的演化算法对这类问题进行求解,这些启发式算法为求解组合优化问题,特别是NP难解问题做出了巨大贡献。