0-1整數規劃有很廣泛的應用背景,比如指派問題,背包問題等等,實際上TSP問題也是一個0-1問題,當然這些問題都是NP問題,對于規模較大的問題用窮舉法是沒有辦法在可接受的時間內求得最優解的,本程序只不過是一個練習,得意之處是用遞歸法把所有解都排列出來。另:胡運權所著的《運籌學基礎及應用(第三版)》第97頁的例3,我用本程序求解得到的結果是:最優解是x*=(1,0, 0, 0, 0),最優值是f(x*)=8,但書求得最優解是x*=(1,0, 1, 0, 0),最優值是f(x*)=4,是不是書中寫錯了,請大家驗證。以下是源程序,大家可以任意使用無版權問題,另外,如果大家有大規模的0-1規劃的問題也希望提供給我,謝謝。變量個數至少是3個
上傳時間: 2014-01-15
上傳用戶:gdgzhym
10。《用于最優化的計算智能》,Nirwan Ansali,Edwin Hou著,李軍,邊肇棋譯 清華大學出版社 1999年第一版 本書從討論組合優化中的基本問題——NP問題入手,系統地講述了近年來所發展起來的智能最優化的各種技術和方法,其中包括啟發式搜索、Hopfield神經網絡、模擬退火和隨機機、均場退火以及遺傳算法等;并在此基礎上,通過一些典型的應用問題,如旅行商問題、模式識別中的點模式匹配問題、通信和任務調度等問題進一步闡明以上一些基本方法怎樣用來解決這些原來具有NP性質的困難問題。本書是作者在美國新澤西州理工學院多年講授有關課程的基礎上寫成的。全書深入淺出,理論聯系實際。為幫助學生掌握基本概念,提高學習能動性,各章編寫了習題。本書可作為通信、計算機、控制各專業的高年級學生和研究生學習有關課程的教材。它對于廣大科研工作者也是一本很有實際價值的參考書。
標簽: 計算
上傳時間: 2014-01-26
上傳用戶:Shaikh
The J2000 codec was written in an effort to produce the cleanest and simplest implementation possible of the JPEG-2000 standard. We have put a particular emphasis on good architecture design and code simplicity, while at the same time providing an implementation as complete and efficient as possible. The source code for the codec is freely available for anyone to study or even for use in commercial programs. We hope that our open development process and our focus on clean, straightforward code will help make the J2000 codec become a reference implementation of the JPEG-2000 standard
標簽: implementation cleanest simplest produce
上傳時間: 2015-07-03
上傳用戶:dengzb84
A project written in C# sends email without smtp server. It queries dns server for mx records and sends them. It supports complete SMTP and SSL protocols.
標簽: server project written queries
上傳時間: 2014-01-03
上傳用戶:hustfanenze
This file contains a new and improved version of the Huffman coder, (June 29. 2001). The name is Huff06.m. There are also some additional files which are helpful when using Matlab for data compression: quantizer, different variants of run-length-encoding and end-of-block coding in Mat2Vec, and a program which do JPEG-like entropy coding. A complete compression example is shown in TestMat2Vec.m. This file is all you need for Huffman coding in MatLab.
標簽: contains improved Huffman version
上傳時間: 2015-07-05
上傳用戶:jeffery
人工智能中模糊邏輯算法 FuzzyLib 2.0 is a comprehensive C++ Fuzzy Logic library for constructing fuzzy logic systems with multi-controller support. It supports all commonly used shape functions and hedges, with full support for the various types of Aggregation, Correlation, Alphacut, Composition, Defuzzification methods. The latest version of the C++ Fuzzy Logic Class Library contains all the C++ source code and comes complete with a usage example for building a multi-controllers fuzzy logic model.
標簽: comprehensive constructing FuzzyLib library
上傳時間: 2013-12-17
上傳用戶:dbs012280
Jazmyn is a 32-bit, protected mode, multitasking OS which runs on i386 & above CPU`s. Its completely written in C++.
標簽: multitasking protected complete Jazmyn
上傳時間: 2014-12-02
上傳用戶:奇奇奔奔
Texas Instruments Incorporated and its subsidiaries (TI) reserve the right to make corrections, modifications, enhancements, improvements, and other changes to its products and services at any time and to discontinue any product or service without notice. Customers should obtain the latest relevant information before placing orders and should verify that such information is current and complete. All products are sold subject to TI’s terms and conditions of sale supplied at the time of order acknowledgment.
標簽: Incorporated subsidiaries Instruments corrections
上傳時間: 2013-12-24
上傳用戶:haohaoxuexi
Octane v1.01.20 The Open Compression Toolkit for C++ . The Open Compression Toolkit is a set of modular C++ classes and utilities for implementing and testing compression algorithms. Simple interface and skeleton code for creating new compression algorithms. Complete testing framework for validating and comparing new algorithms. Support for algorithms that use external dictionaries/headers. Utility classes and sample code for bitio, frequency counting, etc.
標簽: Compression Toolkit Open The
上傳時間: 2013-12-31
上傳用戶:dbs012280
用遺傳算法解0/1背包問題,背包問題是著名的NP完備類困難問題,此處給出解法。
上傳時間: 2014-01-25
上傳用戶:caiiicc