先介绍了局部搜索算法: 随机或者特定一个初始可行解,记录当前最优解:1.全邻域搜索 2.一步随机搜索 直到初始的定义域去掉当前的最优解,定义域为空集,即停止运算。 局部搜索算法的优点是简单易行,容易理解;缺点是无法保证全局最优性。