陆吾生教授关于优化理论、压缩感知课程的讲义来源!经典教材！

共3部分，这是part3 Combinatorial optimization algorithms and Complexity（组合最优化算法和复杂性） Author： Christos H.Papadimitriou Kenneth Steiglitz

共3部分，这是part1 Combinatorial optimization algorithms and Complexity（组合最优化算法和复杂性） Author： Christos H.Papadimitriou Kenneth Steiglitz

Genetic Algorithms Principles and Perspectives A Guide to GA Theoryt[Colin_R._Reeves].345p Genetic Algorithm in Search, Optimization, and Machine Learning[David_E._Goldberg].432p Global Optimization Algorithms – Theory and Application[Weise_T.].758p The practical handbook of genetic algorithms-applications[2E][Lance_D._Chambers](z-lib.org).535p

用遗传算法实现二进制背包问题。 求解器的输入（KnapSackGA.java）是一个名为init.txt的文件，该文件的每一行包含以下内容： 项目数（例如7） 每个项目的值（以空格分隔）（例如1 2 3 4 5 6 7） 每个项目的重量（以空格分隔）（例如14 11 10 13 12 9 8） 背包最大尺寸（例如70） 人口规模（例如50） 世代数（例如100） 交叉概率（例如0.6） 突变概率（例如0.015）

作为一个研究领域，约束优化已经非常成熟，并且存在一些解决该领域一般问题的强大技术。 在本书中，考虑了一类特殊约束，称为几何约束，它表示优化问题的解决方案存在于多方面。 这是最近的研究领域，为更一般的约束优化方法提供了强有力的替代方案。 经典约束优化技术在嵌入空间中工作，该嵌入空间的尺寸可以比歧管的尺寸大得多。 因此，在歧管上工作的优化算法具有较低的复杂性并且通常还具有更好的数值特性（例如，参见保持诸如能量的不变量的数值积分方案）。 作者将此称为约束搜索空间中的无约束优化。

Practical Optimization: Algorithms and Engineering Applications provides a hands-on treatment of the subject of optimization. A comprehensive set of problems and exercises makes the book suitable for use in one or two semesters of a first-year graduate course or an advanced undergraduate course. Each half of the book contains a full semester’s worth of complimentary yet stand-alone material. The practical orientation of the topics chosen and a wealth of useful examples also make the book suitable as a reference work for practitioners in the field. Advancements in the efficiency of digital computers and the evolution of reliable software for numerical computation during the past three decades have led to a rapid growth in the theory, methods, and algorithms of numerical optimization. This body of knowledge has motivated widespread applications of optimization methods in many disciplines, e.g., engineering, business, and science, and has subsequently led to problem solutions that were considered intractable not too long ago.

Optimization Algorithms on Matrix Manifolds

Convex Optimization - Algorithms and Complexity Sébastien Bubeck Theory Group, Microsoft Research

Convex Optimization Algorithms原版电子版，凸优化经典教材 Dimitri P. Bertsekas Massachusetts Institute of Technology