Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Skip header Section
Tabu SearchJune 1998
Publisher:
  • Kluwer Boston, Inc.
ISBN:978-0-7923-8187-7
Published:01 June 1998
Reflects downloads up to 07 Mar 2025Bibliometrics
Skip Abstract Section
Abstract

From the Publisher: This book explores the meta-heuristics approach called tabu search, which is dramatically changing our ability to solve a hostof problems that stretch over the realms of resource planning,telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics,pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservationand scores of other problems. The major ideas of tabu search arepresented with examples that show their relevance to multipleapplications. Numerous illustrations and diagrams are used to clarifyprinciples that deserve emphasis, and that have not always been wellunderstood or applied. The book's goal is to provide ''hands-on' knowledge and insight alike, rather than to focus exclusively eitheron computational recipes or on abstract themes. This book is designedto be useful and accessible to researchers and practitioners inmanagement science, industrial engineering, economics, and computerscience. It can appropriately be used as a textbook in a masterscourse or in a doctoral seminar. Because of its emphasis on presentingideas through illustrations and diagrams, and on identifyingassociated practical applications, it can also be used as asupplementary text in upper division undergraduate courses. Finally, there are many more applications of tabu search than canpossibly be covered in a single book, and new ones are emerging everyday. The book's goal is to provide a grounding in the essential ideasof tabu search that will allow readers to create successfulapplications of their own. Along with the essentialideas,understanding of advanced issues is provided, enabling researchers togo beyond today's developments and create the methods of tomorrow.

Cited By

  1. Karaja M, Chaabani A, Azzouz A and Ben Said L (2023). Efficient bi-level multi objective approach for budget-constrained dynamic Bag-of-Tasks scheduling problem in heterogeneous multi-cloud environment, Applied Intelligence, 53:8, (9009-9037), Online publication date: 1-Apr-2023.
  2. ACM
    Nanfack G, Temple P and Frénay B (2022). Constraint Enforcement on Decision Trees: A Survey, ACM Computing Surveys, 54:10s, (1-36), Online publication date: 31-Jan-2022.
  3. Hancer E, Hodashinsky I, Sarin K and Slezkin A (2021). A wrapper metaheuristic framework for handwritten signature verification, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 25:13, (8665-8681), Online publication date: 1-Jul-2021.
  4. de Carvalho V and Sichman J Applying Copeland Voting to Design an Agent-Based Hyper-Heuristic Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, (972-980)
  5. (2017). Multi-criteria assignment policies to improve global effectiveness of medico-social service sector, Engineering Applications of Artificial Intelligence, 61:C, (21-34), Online publication date: 1-May-2017.
  6. Shen Z, Shu J, Lee P and Fu Y (2017). Seek-Efficient I/O Optimization in Single Failure Recovery for XOR-Coded Storage Systems, IEEE Transactions on Parallel and Distributed Systems, 28:3, (877-890), Online publication date: 1-Mar-2017.
  7. Rocha De Paula M, Berretta R and Moscato P (2016). A fast meta-heuristic approach for the (α,β)-k-feature set problem, Journal of Heuristics, 22:2, (199-220), Online publication date: 1-Apr-2016.
  8. Harman R, Bachratá A and Filová L (2016). Construction of efficient experimental designs under multiple resource constraints, Applied Stochastic Models in Business and Industry, 32:1, (3-17), Online publication date: 1-Jan-2016.
  9. Dobre S, Kahng A and Li J Mixed Cell-Height Implementation for Improved Design Quality in Advanced Nodes Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, (854-860)
  10. Galbiati G, Gualandi S and Maffioli F (2014). On Minimum Reload Cost Cycle Cover, Discrete Applied Mathematics, 164, (112-120), Online publication date: 1-Feb-2014.
  11. Khan I (2018). A comparative study of EAG and PBIL on large-scale global optimization problems, Applied Computational Intelligence and Soft Computing, 2014, (19-19), Online publication date: 1-Jan-2014.
  12. Miller J, Cotterell M and Buckley S Supporting a modeling continuum in scalation Proceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World, (1191-1202)
  13. ACM
    Lattarulo V, Seshadri P and Parks G Optimization of a supersonic airfoil using the multi-objective alliance algorithm Proceedings of the 15th annual conference on Genetic and evolutionary computation, (1333-1340)
  14. Benlic U and Hao J A study of adaptive perturbation strategy for iterated local search Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization, (61-72)
  15. Sun J, Garibaldi J, Krasnogor N and Zhang Q (2013). An intelligent multi-restart memetic algorithm for box constrained global optimisation, Evolutionary Computation, 21:1, (107-147), Online publication date: 1-Mar-2013.
  16. Leonetti M, Kormushev P and Sagratella S (2012). Combining Local and Global Direct Derivative-Free Optimization for Reinforcement Learning, Cybernetics and Information Technologies, 12:3, (53-65), Online publication date: 1-Sep-2012.
  17. Masrom S, Nasir A, Abidin S and Rahman A Software framework for vehicle routing problem with hybrid metaheuristic algorithms Proceedings of the 13th IASME/WSEAS international conference on Mathematical Methods and Computational Techniques in Electrical Engineering conference on Applied Computing, (55-61)
  18. Carrano E, Moreira L and Takahashi R A new memory based variable-length encoding genetic algorithm for multiobjective optimization Proceedings of the 6th international conference on Evolutionary multi-criterion optimization, (328-342)
  19. Gonzalez-Hernandez L, Rangel-Valdez N and Torres-Jimenez J Construction of mixed covering arrays of variable strength using a tabu search approach Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I, (51-64)
  20. Gonzalez-Hernandez L and Torres-Jimenez J MiTS Proceedings of the 9th Mexican international conference on Artificial intelligence conference on Advances in soft computing: Part II, (382-393)
  21. Santos I, Martinhon C and Ochi L (2010). Near-optimal solutions for the generalized max-controlled set problem, Computers and Operations Research, 37:10, (1805-1813), Online publication date: 1-Oct-2010.
  22. Glover F and Hao J (2010). Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems, International Journal of Metaheuristics, 1:1, (3-10), Online publication date: 1-May-2010.
  23. Kang E, Jackson E and Schulte W An approach for effective design space exploration Proceedings of the 16th Monterey conference on Foundations of computer software: modeling, development, and verification of adaptive systems, (33-54)
  24. Kekre S, Secomandi N, Sönmez E and West K (2018). OM Practice---Balancing Risk and Efficiency at a Major Commercial Bank, Manufacturing & Service Operations Management, 11:1, (160-173), Online publication date: 1-Jan-2009.
  25. Yuan F (2009). Simulation-optimization mechanism for expansion strategy using real option theory, Expert Systems with Applications: An International Journal, 36:1, (829-837), Online publication date: 1-Jan-2009.
  26. Šeda M Flow shop scheduling and its extension to fuzzy processing times Proceedings of the 9th WSEAS International Conference on Fuzzy Systems, (219-224)
  27. Tsang E, Gosling T, Virginas B, Voudouris C, Owusu G and Liu W (2008). Retractable contract network for empowerment in workforce scheduling, Multiagent and Grid Systems, 4:1, (25-44), Online publication date: 1-Jan-2008.
  28. Gamache M, Hertz A and Ouellet J (2007). A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding, Computers and Operations Research, 34:8, (2384-2395), Online publication date: 1-Aug-2007.
  29. Kincaid R, Holroyd M and Gatz C Understanding the structure of power law networks Proceedings of the 2007 spring simulation multiconference - Volume 3, (104-111)
  30. Chiu H, Hsieh K, Tang Y and Wang C A tabu genetic algorithm with search area adaptation for the job-shop scheduling problem Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6, (76-80)
  31. Osman I (2006). A tabu search procedure based on a random Roulette diversification for the weighted maximal planar graph problem, Computers and Operations Research, 33:9, (2526-2546), Online publication date: 1-Sep-2006.
  32. Tasan S and Tunali S Improving the genetic algorithms performance in simple assembly line balancing Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V, (78-87)
  33. Lim A, Ma H and Miao Z Truck dock assignment problem with time windows and capacity constraint in transshipment network through crossdocks Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III, (688-697)
  34. Bozejko W, Grabowski J and Wodecki M (2006). Block approach, Computers and Industrial Engineering, 50:1, (1-14), Online publication date: 1-May-2006.
  35. Manolache S, Eles P and Peng Z Buffer space optimisation with communication synthesis and traffic shaping for NoCs Proceedings of the conference on Design, automation and test in Europe: Proceedings, (718-723)
  36. Katayama K, Hamamoto A and Narihisa H (2005). An effective local search for the maximum clique problem, Information Processing Letters, 95:5, (503-511), Online publication date: 15-Sep-2005.
  37. Sontrop H, van der Horn P and Uetz M Fast ejection chain algorithms for vehicle routing with time windows Proceedings of the Second international conference on Hybrid Metaheuristics, (78-89)
  38. Castro P, Coelho G, Caetano M and Von Zuben F Designing ensembles of fuzzy classification systems Proceedings of the 4th international conference on Artificial Immune Systems, (469-482)
  39. Tarantilis C, Spinellis D and Gendreau M (2005). Guest Editors' Introduction, IEEE Intelligent Systems, 20:4, (16-18), Online publication date: 1-Jul-2005.
  40. Randall M The probabilistic heuristic in local (PHIL) search meta-strategy Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence, (648-656)
  41. Contreras A, Valero C and Pinninghoff J Applying genetic algorithms for production scheduling and resource allocation Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence, (547-550)
  42. ACM
    Manolache S, Eles P and Peng Z Fault and energy-aware communication mapping with guaranteed latency for applications implemented on NoC Proceedings of the 42nd annual Design Automation Conference, (266-269)
  43. Zheng R, Ngo N, Shum P, Tjin S and Binh L (2005). A Staged Continuous Tabu Search Algorithm for the Global Optimization and its Applications to the Design of Fiber Bragg Gratings, Computational Optimization and Applications, 30:3, (319-335), Online publication date: 1-Mar-2005.
  44. Hao J, Lardeux F and Saubion F Evolutionary computing for the satisfiability problem Proceedings of the 2003 international conference on Applications of evolutionary computing, (258-267)
  45. Hsieh J, Chang P and Hsu L (2003). Scheduling of drilling operations in printed circuit board factory, Computers and Industrial Engineering, 44:3, (461-473), Online publication date: 1-Mar-2003.
  46. Finke D, Medeiros D and Traband M Manufacturing 2 Proceedings of the 34th conference on Winter simulation: exploring new frontiers, (1013-1017)
  47. Schwetman H CSIM18/OptQuest Proceedings of the 32nd conference on Winter simulation, (268-273)
  48. Orduña J, Arnau V, Ruiz A, Valero R and Duato J On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
  49. Ryan J, Bailey T, Moore J and Carlton W Reactive tabu search in unmanned aerial reconnaissance simulations Proceedings of the 30th conference on Winter simulation, (873-880)
  50. Glover F and Laguna M (1997). General Purpose Heuristics for Integer Programming—Part II, Journal of Heuristics, 3:2, (161-179), Online publication date: 1-Dec-1997.
  51. Ribeiro C, Ribeiro C and Lanzelotte R (1997). Query Optimization in Distributed Relational Databases, Journal of Heuristics, 3:1, (5-23), Online publication date: 1-Sep-1997.
  52. Chao H, Pei-Chi Hsieh , Tsai-Chen Yang and Hsiung P Model Predictive Optimization for distribution management in smart grids IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics Society, (3984-3989)
Contributors
  • University of Colorado at Colorado Springs

Recommendations

Skip Bibliometrics Section