Engineering stochastic local search algorithms : designing, implementing and analyzing effective heuristics : International Workshop, SLS 2007, Brussels, Belgium, September 6-8, 2007 : proceedings

著者

書誌事項

Engineering stochastic local search algorithms : designing, implementing and analyzing effective heuristics : International Workshop, SLS 2007, Brussels, Belgium, September 6-8, 2007 : proceedings

Thomas Stützle, Mauro Birattari, Holger H. Hoos (eds.)

(Lecture notes in computer science, 4638)

Springer, c2007

大学図書館所蔵 件 / 2

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

This volume constitutes the refereed proceedings of the International Workshop on Engineering Stochastic Local Search Algorithms. Inside the volume, readers will find twelve full papers as well as nine short papers. Topics include methodological developments, behavior of SLS algorithms, search space analysis, algorithm performance, tuning procedures, AI/OR techniques, and dynamic behavior.

目次

The Importance of Being Careful.- The Importance of Being Careful.- Designing and Tuning SLS Through Animation and Graphics: An Extended Walk-Through.- Implementation Effort and Performance.- Tuning the Performance of the MMAS Heuristic.- Comparing Variants of MMAS ACO Algorithms on Pseudo-Boolean Functions.- EasyAnalyzer: An Object-Oriented Framework for the Experimental Analysis of Stochastic Local Search Algorithms.- Mixed Models for the Analysis of Local Search Components.- An Algorithm Portfolio for the Sub-graph Isomorphism Problem.- A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem.- A Practical Solution Using Simulated Annealing for General Routing Problems with Nodes, Edges, and Arcs.- Probabilistic Beam Search for the Longest Common Subsequence Problem.- A Bidirectional Greedy Heuristic for the Subspace Selection Problem.- Short Papers.- EasySyn++: A Tool for Automatic Synthesis of Stochastic Local Search Algorithms.- Human-Guided Enhancement of a Stochastic Local Search: Visualization and Adjustment of 3D Pheromone.- Solving a Bi-objective Vehicle Routing Problem by Pareto-Ant Colony Optimization.- A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route.- A Study of Neighborhood Structures for the Multiple Depot Vehicle Scheduling Problem.- Local Search in Complex Scheduling Problems.- A Multi-sphere Scheme for 2D and 3D Packing Problems.- Formulation Space Search for Circle Packing Problems.- Simple Metaheuristics Using the Simplex Algorithm for Non-linear Programming.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA83190122
  • ISBN
    • 9783540744450
  • LCCN
    2007933306
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin
  • ページ数/冊数
    x, 221 p.
  • 大きさ
    24 cm
  • 親書誌ID
ページトップへ