非数值并行算法- 模拟退火算法9.9.pdf
在管理科学、计算机科学、分子物理学和生物学以及超大规模集成电路（VLSI）设计、代码设计、图象处理和电子工程等科技领域中，存在着大量组合优化问题。其中许多问题如货郎担问题、图着色问题、设备布局问题以及布线问题等，至今没有找到有效的多项式时间算法。这些问题已被证明是 NP 宪全问题。
用最优算法如线性规划求 NP 完全问题的最优解，需要问题规模的指数阶时间，在问题规模增大时，往往由于计算时间的限制而丧失可行性。用近似算法如贪心法求解 NP 完全问题，在多项式界的时间里，只能给出近似最优解。
本章介绍组合优化问题和计算复杂性理论的基本概念，并结合几个组合优化的 NP 完全问题实例，介绍其近似算法。 最后，在引入邻域结构概念的基础上，介绍一种通用的近似算法——局部搜索算法。
文件下载
评论信息
其他资源
- unity 3d 真实地形插件
- Linux服务器环境搭建及项目部署手册
- 主流厂商容灾备份解决方案对比
- 绩效考核管理系统_毕业设计
- 医药销售管理系统——数据库
- 最新的UnConfuserEx绿色版破壳工具
- Kinect应用开发实战（源码）
- Post Processing Stack.zip
- footbet-源码
- Git工作流指南：PullRequest工作流
- 文档的基本操作.postman_collection.json
- UL 2251：2017 电动汽车的插头、插座和耦合器UL标准- 最新完整英文版（77页）
- pw_convert：将Edelweiss格式的xlsx文件转换为SAILS导入模板-源码
- 电动汽车车载充电机(OBC)与车载DCDC转换器-王正仕-浙大研究所.pdf
- swing实现订票系统
- 中介效应 spss（sobel）脚本
- 基于MVC的javaweb开发项目教程
- C#网络爬虫源码.zip
- mybatis-spring-1.3.0.jar
- 展讯解锁工具
- 61850模型配置工具
- 图像灰度化C#实现，BGRtoGRAY，VS2010
- 用C#实现跳马问题程序
- jquery.ba-resize.min
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明