03829nam 2200553Ia 450 991081452920332120200520144314.01-907343-66-01-904602-91-6(CKB)2470000000002006(EBL)3007749(SSID)ssj0000421018(PQKBManifestationID)11268405(PQKBTitleCode)TC0000421018(PQKBWorkID)10393650(PQKB)10487876(MiAaPQ)EBC3007749(Au-PeEL)EBL3007749(CaPaEBR)ebr10303283(OCoLC)923619072(EXLCZ)99247000000000200620071223d2008 uy 0engur|n|---|||||txtccrIntroduction to mathematical optimization from linear programming to metaheuristics /Xin-She YangCambridge, UK Cambridge International Science Publishingc20081 online resource (160 p.)Description based upon print version of record.1-904602-82-7 Includes bibliographical references and index.""Contents""; ""Preface""; ""1. Mathematical Optimization""; ""1.1 Optimization""; ""1.2 Optimality Criteria""; ""1.3 Computational Complexity""; ""1.4 NP-Complete Problems""; ""2. Norms and Hessian Matrices""; ""2.1 Vector and Matrix Norms""; ""2.2 Eigenvalues and Eigenvectors""; ""2.3 Spectral Radius of Matrices""; ""2.4 Hessian Matrix""; ""2.5 Convexity""; ""3. Root-Finding Algorithms""; ""3.1 Simple Iterations""; ""3.2 Bisection Method""; ""3.3 Newton�s Method""; ""3.4 Iteration Methods""; ""4. System of Linear Equations""; ""4.1 Linear systems""; ""4.2 Gauss Elimination""""4.3 Gauss-Jordan Elimination""""4.4 LU Factorization""; ""4.5 Iteration Methods""; ""4.5.1 Jacobi Iteration Method""; ""4.5.2 Gauss-Seidel Iteration""; ""4.5.3 Relaxation Method""; ""4.6 Nonlinear Equation""; ""4.6.1 Simple Iterations""; ""4.6.2 Newton-Raphson Method""; ""5. Unconstrained Optimization""; ""5.1 Univariate Functions""; ""5.2 Multivariate Functions""; ""5.3 Gradient-Based Methods""; ""5.3.1 Newton�s Method""; ""5.3.2 Steepest Descent Method""; ""5.4 Hooke-Jeeves Pattern Search""; ""6.Linear Mathematical Programming""; ""6.1 Linear Programming""; ""6.2 Simplex Method""""6.2.1 Basic Procedure""""6.2.2 Augmented Form""; ""6.2.3 A Case Study""; ""7. Nonlinear Optimization""; ""7.1 Penalty Method""; ""7.2 Lagrange Multipliers""; ""7.3 Kuhn-Tucker Conditions""; ""7.4 No Free Lunch Theorems""; ""8. Tabu Search""; ""8.1 Tabu Search""; ""8.2 Travelling Salesman Problem""; ""8.3 Tabu Search for TSP""; ""9. Ant Colony Optimization""; ""9.1 Behaviour of Ants""; ""9.2 Ant Colony Optimization""; ""9.3 Double Bridge Problem""; ""9.4 Multi-Peak Functions""; ""10. Particle Swarm Optimization""; ""10.1 Swarm Intelligence""; ""10.2 PSO algorithms""; ""10.3 Accelerated PSO""""10.4 Multimodal Functions""""10.5 Implementation""; ""10.6 Constraints""; ""11. Simulated Annealing""; ""11.1 Fundamental Concepts""; ""11.2 Choice of Parameters""; ""11.3 SA Algorithm""; ""11.4 Implementation""; ""12. Multiobjective Optimization""; ""12.1 Pareto Optimality""; ""12.2 Weighted Sum Method""; ""12.3 Utility Method""; ""12.4 Metaheuristic Search""; ""12.5 Other Algorithms""; ""Bibliography""; ""Index""Mathematical optimizationMathematical analysisMathematical optimization.Mathematical analysis.Yang Xin-She781375MiAaPQMiAaPQMiAaPQBOOK9910814529203321Introduction to mathematical optimization4078992UNINA