虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

np-Completeness

  • 10。《用于最优化的计算智能》

    10。《用于最优化的计算智能》,Nirwan Ansali,Edwin Hou着,李军,边肇棋译 清华大学出版社 1999年第一版 本书从讨论组合优化中的基本问题——NP问题入手,系统地讲述了近年来所发展起来的智能最优化的各种技术和方法,其中包括启发式搜索、Hopfield神经网络、模拟退火和随机机、均场退火以及遗传算法等;并在此基础上,通过一些典型的应用问题,如旅行商问题、模式识别中的点模式匹配问题、通信和任务调度等问题进一步阐明以上一些基本方法怎样用来解决这些原来具有NP性质的困难问题。本书是作者在美国新泽西州理工学院多年讲授有关课程的基础上写成的。全书深入浅出,理论联系实际。为帮助学生掌握基本概念,提高学习能动性,各章编写了习题。本书可作为通信、计算机、控制各专业的高年级学生和研究生学习有关课程的教材。它对于广大科研工作者也是一本很有实际价值的参考书。

    标签: 计算

    上传时间: 2014-01-26

    上传用户:Shaikh

  • The information in this publication is believed to be accurate as of its publication date. Such info

    The information in this publication is believed to be accurate as of its publication date. Such information is subject to change without notice and The ATM Forum is not responsible for any errors. The ATM Forum does not assume any responsibility to update or correct any information in this publication. Notwithstanding anything to the contrary, neither The ATM Forum nor the publisher make any representation or warranty, expressed or implied, concerning the completeness, accuracy, or applicability of any information contained in this publication. No liability of any kind shall be assumed by The ATM Forum or the publisher as a result of reliance upon any information contained in this publication.

    标签: publication information believed accurate

    上传时间: 2015-09-16

    上传用户:1109003457

  • THIS PROGRAM IS PROVIDED "AS IS". TI MAKES NO WARRANTIES OR REPRESENTATIONS, EITHER EXPRESS, IMPLI

    THIS PROGRAM IS PROVIDED "AS IS". TI MAKES NO WARRANTIES OR REPRESENTATIONS, EITHER EXPRESS, IMPLIED OR STATUTORY, INCLUDING ANY IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, LACK OF VIRUSES, ACCURACY OR COMPLETENESS OF RESPONSES, RESULTS AND LACK OF NEGLIGENCE. TI DISCLAIMS ANY WARRANTY OF TITLE, QUIET ENJOYMENT, QUIET POSSESSION, AND NON-INFRINGEMENT OF ANY THIRD PARTY INTELLECTUAL PROPERTY RIGHTS WITH REGARD TO THE PROGRAM OR

    标签: REPRESENTATIONS WARRANTIES PROVIDED PROGRAM

    上传时间: 2015-09-16

    上传用户:zq70996813

  • The programs and applications on this disk have been carefully tested, but are not guaranteed for

    The programs and applications on this disk have been carefully tested, but are not guaranteed for any particular purpose. The publisher does not offer any warranties and does not guarantee the accuracy, adequacy, or completeness of any information and is not responsible for any errors or omissions or the results obtained from use of such information.

    标签: applications guaranteed carefully programs

    上传时间: 2013-12-20

    上传用户:xzt

  • 用遗传算法解0/1背包问题

    用遗传算法解0/1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法。

    标签: 算法 背包问题

    上传时间: 2014-01-25

    上传用户:caiiicc

  • 英文资料。利用蚁群算法正反馈、并行计算的优点

    英文资料。利用蚁群算法正反馈、并行计算的优点,将蚁群算法用于求解典型的NP-hard问题—旅行商问题。

    标签: 英文 正反馈 并行计算 蚁群算法

    上传时间: 2015-10-16

    上传用户:

  • 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下

    0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一

    标签: 背包问题 回溯法

    上传时间: 2014-01-17

    上传用户:小码农lz

  • 麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书

    麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。

    标签: Introduction Algorithms MIT 算法

    上传时间: 2013-12-19

    上传用户:宋桃子

  • The programs and applications on this disk have been carefully tested, but are not guaranteed for

    The programs and applications on this disk have been carefully tested, but are not guaranteed for any particular purpose. The publisher does not offer any warranties and does not guarantee the accuracy, adequacy, or completeness of any information and is not responsible for any errors or omissions or the results obtained from use of such information.

    标签: applications guaranteed carefully programs

    上传时间: 2015-12-20

    上传用户:gdgzhym

  • The programs and applications on this disk have been carefully tested, but are not guaranteed for

    The programs and applications on this disk have been carefully tested, but are not guaranteed for any particular purpose. The publisher does not offer any warranties and does not guarantee the accuracy, adequacy, or completeness of any information and is not responsible for any errors or omissions or the results obtained from use of such information.

    标签: applications guaranteed carefully programs

    上传时间: 2014-01-18

    上传用户:851197153