【现代优化计算方法】邢文训.pdf
《最优化基础—模型与方法》系列教材 现代优化计算方法 邢文训谢金星编著
《最优化基础一一模型与方法》系列教材序言 最优化是人们在工程技术、科学研究和经济管理的诸多领域 中经常遇到的问题。结构设计要在满足强度要求等条件下使所用 材料的总重量最轻.资源分配要便各用户利用有限资源产生的总 效益最大:安排运输方案要在满足物资需求和装载条件下使运输 总费用最低:编制生产计划要按照产品工艺流程和麟客需求,尽量 降低人力、设备、原材料等成本使总利润最高。可以预料,随着科学 技术尤其是计算机技术的不断发展,以及数学理论与方法向各门 学科和各个应用领域的更广泛、更深人的渗透,在即将到来的21 世纪信息时代,最优化理论和技术必将在社会的诸多方面起看趣 解决实际生活中优化问题的手段大致
5录 概论 组合最优化问题 计算复杂性的概念 邻域概念 启发式算法 NP,NP-C和NP-hard概念 小结 2局部搜索 禁忌搜索 技术问题 应用实例 目 序言 第1章 1 1 1 1 1 1 练习题 参考文献 第2章禁忌搜索算法 2 2 2.