Ant Colony Optimization and Constraint Programming. (Record no. 11903)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 06692cam a2200853Mu 4500 |
001 - CONTROL NUMBER | |
control field | ocn830161655 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | OCoLC |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240523125535.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
fixed length control field | m o d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
fixed length control field | cr cnu---unuuu |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 130316s2013 enk o 000 0 eng d |
040 ## - CATALOGING SOURCE | |
Original cataloging agency | EBLCP |
Language of cataloging | eng |
Description conventions | pn |
Transcribing agency | EBLCP |
Modifying agency | YDXCP |
-- | MHW |
-- | DG1 |
-- | N$T |
-- | OCLCF |
-- | UKDOC |
-- | OCLCQ |
-- | DEBSZ |
-- | OCLCQ |
-- | DEBBG |
-- | OCLCQ |
-- | DG1 |
-- | LIP |
-- | MERUC |
-- | ZCU |
-- | OCLCQ |
-- | ICG |
-- | OCLCQ |
-- | U3W |
-- | OCLCQ |
-- | DKC |
-- | OCLCQ |
-- | OCLCO |
-- | OCLCQ |
-- | OCLCO |
-- | OCLCL |
019 ## - | |
-- | 992909584 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781118557563 |
Qualifying information | (electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 1118557565 |
Qualifying information | (electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781118619667 |
Qualifying information | (electronic bk.) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 1118619668 |
Qualifying information | (electronic bk.) |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | AU@ |
System control number | 000055878916 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | CHBIS |
System control number | 010026783 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | CHNEW |
System control number | 000941497 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | CHVBK |
System control number | 480217734 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | DEBBG |
System control number | BV043395630 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | DEBBG |
System control number | BV044174043 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | DEBSZ |
System control number | 400440814 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | DEBSZ |
System control number | 431356580 |
029 1# - OTHER SYSTEM CONTROL NUMBER (OCLC) | |
OCLC library identifier | NZ1 |
System control number | 15915101 |
035 ## - SYSTEM CONTROL NUMBER | |
System control number | (OCoLC)830161655 |
Canceled/invalid control number | (OCoLC)992909584 |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.612 .S6513 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM |
Subject category code subdivision | 051390 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM |
Subject category code subdivision | 051230 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM |
Subject category code subdivision | 051440 |
Source | bisacsh |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 005.116 |
049 ## - LOCAL HOLDINGS (OCLC) | |
Holding library | MAIN |
100 1# - MAIN ENTRY--PERSONAL NAME | |
Personal name | Solnon, Christine. |
245 10 - TITLE STATEMENT | |
Title | Ant Colony Optimization and Constraint Programming. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
Place of publication, distribution, etc. | London : |
Name of publisher, distributor, etc. | Wiley, |
Date of publication, distribution, etc. | 2013. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | 1 online resource (248 pages) |
336 ## - CONTENT TYPE | |
Content type term | text |
Content type code | txt |
Source | rdacontent |
337 ## - MEDIA TYPE | |
Media type term | computer |
Media type code | c |
Source | rdamedia |
338 ## - CARRIER TYPE | |
Carrier type term | online resource |
Carrier type code | cr |
Source | rdacarrier |
490 1# - SERIES STATEMENT | |
Series statement | ISTE |
588 0# - SOURCE OF DESCRIPTION NOTE | |
Source of description note | Print version record. |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Cover; Title Page; Cpoyright Page; Table of Contents; Foreword; Acknowledgements; Chapter 1. Introduction; 1.1. Overview of the book; 1.1.1. Constraint programming; 1.1.2. Ant colony optimization; 1.1.3. Constraint programming with ant colony optimization; Chapter 2. Computational Complexity; 2.1. Complexity of an algorithm; 2.2. Complexity of a problem; 2.2.1. The P class; 2.2.2. The NP class; 2.2.3. NP-complete problems; 2.2.4. NP-hard problems; 2.2.5. Undecidable problems; 2.2.6. Complexity of optimization problems; 2.3. Where the most difficult instances can be found. |
505 8# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 2.3.1. Phase transition2.3.2. Search landscape; 2.4. Solving NP-hard problems in practice; 2.4.1. Exploitation of particular cases; 2.4.2. Approximation algorithms; 2.4.3. Heuristics and metaheuristics; 2.4.4. Structuring and filtering the search space; PART I. CONSTRAINT PROGRAMMING; Introduction to Part I; Chapter 3. Constraint Satisfaction Problems; 3.1. What is a constraint?; 3.1.1. Definition of a constraint; 3.1.2. Arity of a constraint and global constraints; 3.2. What is a constraint satisfaction problem?; 3.2.1. Complexity of CSPs; 3.3. Optimization problems related to CSPs. |
505 8# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 3.3.1. Maximizing constraint satisfaction3.3.2. Constrained optimization; 3.4. The n-queens problem; 3.4.1. Description of the problem; 3.4.2. First CSP model; 3.4.3. Second CSP model; 3.4.4. Third CSP model; 3.4.5. Influence of the model on the solution process; 3.5. The stable marriage problem; 3.5.1. Description of the problem; 3.5.2. CSP model; 3.6. Randomly generated binary CSPs; 3.7. The car sequencing problem; 3.7.1. Description of the problem; 3.7.2. CSP model; 3.8. Discussion; Chapter 4. Exact Approaches; 4.1. Construction of a search tree; 4.2. Constraint propagation. |
505 8# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 4.2.1. Forward checking4.2.2. Maintaining arc consistency; 4.3. Ordering heuristics; 4.3.1. Heuristics for choosing variables; 4.3.2. Heuristics for choosing values; 4.3.3. Randomized restart; 4.4. From satisfaction to optimization problems; 4.5. Discussion; Chapter 5. Perturbative Heuristic Approaches; 5.1. Genetic algorithms; 5.1.1. Basic principles; 5.1.2. Using GAs to solve CSPs; 5.2. Local search; 5.2.1. Basic principles; 5.2.2. Metaheuristics based on LS; 5.2.3. Using LS to solve CSPs; 5.3. Particle swarm optimization; 5.3.1. Basic principles; 5.3.2. Using PSO to solve CSPs. |
505 8# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 5.4. DiscussionChapter 6. Constructive Heuristic Approaches; 6.1. Greedy randomized approaches; 6.1.1. Basic principles; 6.1.2. Using greedy randomized algorithms to solve CSPs; 6.2. Estimation of distribution algorithms; 6.2.1. Basic principles; 6.2.2. Using EDAs to solve CSPs; 6.3. Ant colony optimization; 6.4. Discussion; Chapter 7. Constraint Programming Languages; 7.1. Constraint logic programming; 7.2. Constraint programming libraries; 7.3. Constraint-based local search; 7.4. Discussion; PART II. ANT COLONY OPTIMIZATION; Introduction to Part II. |
500 ## - GENERAL NOTE | |
General note | Chapter 8. From Swarm Intelligence to Ant Colony Optimization. |
520 ## - SUMMARY, ETC. | |
Summary, etc. | Ant colony optimization is a metaheuristic which has been successfully applied to a wide range of combinatorial optimization problems. The author describes this metaheuristic and studies its efficiency for solving some hard combinatorial problems, with a specific focus on constraint programming. The text is organized into three parts. The first part introduces constraint programming, which provides high level features to declaratively model problems by means of constraints. It describes the main existing approaches for solving constraint satisfaction problems, including complete tree search. |
590 ## - LOCAL NOTE (RLIN) | |
Local note | John Wiley and Sons |
Provenance (VM) [OBSOLETE] | Wiley Online Library: Complete oBooks |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Constraint programming (Computer science) |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Mathematical optimization. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Swarm intelligence. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Ant algorithms. |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Programmation par contraintes. |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Optimisation math�ematique. |
650 #6 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Algorithmes de colonies de fourmis. |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | COMPUTERS |
General subdivision | Programming |
-- | Open Source. |
Source of heading or term | bisacsh |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | COMPUTERS |
General subdivision | Software Development & Engineering |
-- | General. |
Source of heading or term | bisacsh |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | COMPUTERS |
General subdivision | Software Development & Engineering |
-- | Tools. |
Source of heading or term | bisacsh |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Ant algorithms |
Source of heading or term | fast |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Constraint programming (Computer science) |
Source of heading or term | fast |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Mathematical optimization |
Source of heading or term | fast |
650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Swarm intelligence |
Source of heading or term | fast |
758 ## - RESOURCE IDENTIFIER | |
Relationship information | has work: |
Label | Ant colony optimization and constraint programming (Text) |
Real World Object URI | https://id.oclc.org/worldcat/entity/E39PCGgPPfmwWMvFVWWKvWPgmm |
Relationship | https://id.oclc.org/worldcat/ontology/hasWork |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Print version: |
Main entry heading | Solnon, Christine. |
Title | Ant Colony Optimization and Constraint Programming. |
Place, publisher, and date of publication | London : Wiley, �2013 |
International Standard Book Number | 9781848211308 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | ISTE. |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://onlinelibrary.wiley.com/doi/book/10.1002/9781118557563">https://onlinelibrary.wiley.com/doi/book/10.1002/9781118557563</a> |
938 ## - | |
-- | 123Library |
-- | 123L |
-- | 93853 |
938 ## - | |
-- | EBL - Ebook Library |
-- | EBLB |
-- | EBL1143621 |
938 ## - | |
-- | EBSCOhost |
-- | EBSC |
-- | 561340 |
938 ## - | |
-- | YBP Library Services |
-- | YANK |
-- | 10349681 |
994 ## - | |
-- | 92 |
-- | INLUM |
No items available.