Views
3 years ago

Stigmergy as an Approach to Metaheuristic Optimization - Computer ...

Stigmergy as an Approach to Metaheuristic Optimization - Computer ...

Doctoral Dissertation Joˇzef Stefan International Postgraduate School Ljubljana, Slovenia, December 2006 Superviser: Assist. Prof. Dr. Bogdan Filipič Co-superviser: Assist. Prof. Dr. Jurij Šilc Evaluation board: Assoc. Prof. Dr. Marko Bohanec, Chairman, Joˇzef Stefan Institute, Ljubljana, Slovenia Assoc. Prof. Dr. Marjan Mernik, Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia Assoc. Prof. Dr. Thiemo Krink, Department of Computer Science, University of Aarhus, Denmark Examination board: Assoc. Prof. Dr. Marko Bohanec, Chairman, Joˇzef Stefan Institute, Ljubljana, Slovenia Assoc. Prof. Dr. Marjan Mernik, Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia Assoc. Prof. Dr. Thiemo Krink, Department of Computer Science, University of Aarhus, Denmark Assist. Prof. Dr. Bogdan Filipič, Joˇzef Stefan Institute, Ljubljana, Slovenia Assist. Prof. Dr. Jurij Šilc, Joˇzef Stefan Institute, Ljubljana, Slovenia CIP - Kataložni zapis o publikaciji Narodna in univerzitetna knjižnica, Ljubljana 004.02(043.3) KOROŠEC, Peter, 1977- Stigmergy as an approach to metaheuristic optimization = Stigmergija kot pristop k metahevristični optimizaciji : doctoral dissertation / Peter Korošec. - Ljubljana : [P. Korošec], 2006 229802496

Peter Korošec Stigmergy as an Approach to Metaheuristic Optimization Stigmergija kot pristop k metahevristični optimizaciji Superviser: Assist. Prof. Dr. Bogdan Filipič Co-superviser: Assist. Prof. Dr. Jurij Šilc Doctoral Dissertation December 2006 Mednarodna podiplomska šola Jožefa Stefana Jožef Stefan International Postgraduate School Ljubljana, Slovenia

  • Page 1: Stigmergy as an Approach to Metaheu
  • Page 6 and 7: VI Table of Contents 3.3 The multil
  • Page 8 and 9: VIII Table of Contents Biography an
  • Page 10 and 11: X Abstract The dissertation ends wi
  • Page 12 and 13: 2 1 Introduction as a descent bias
  • Page 14 and 15: 4 1 Introduction Local minimum x
  • Page 16 and 17: 6 1 Introduction fore, f(s ∗ )
  • Page 18 and 19: 8 1 Introduction
  • Page 20 and 21: 10 2 Optimization with ant colonies
  • Page 22 and 23: 12 2 Optimization with ant colonies
  • Page 24 and 25: 14 2 Optimization with ant colonies
  • Page 26 and 27: 16 2 Optimization with ant colonies
  • Page 28 and 29: 18 2 Optimization with ant colonies
  • Page 30 and 31: 20 2 Optimization with ant colonies
  • Page 32 and 33: 22 2 Optimization with ant colonies
  • Page 34 and 35: 24 2 Optimization with ant colonies
  • Page 36 and 37: 26 2 Optimization with ant colonies
  • Page 38 and 39: 28 3 The multiple ant-colonies appr
  • Page 40 and 41: 30 3 The multiple ant-colonies appr
  • Page 42 and 43: 32 3 The multiple ant-colonies appr
  • Page 44 and 45: 34 3 The multiple ant-colonies appr
  • Page 46 and 47: 36 3 The multiple ant-colonies appr
  • Page 48 and 49: 38 3 The multiple ant-colonies appr
  • Page 50 and 51: 40 3 The multiple ant-colonies appr
  • Page 52 and 53:

    42 3 The multiple ant-colonies appr

  • Page 54 and 55:

    44 3 The multiple ant-colonies appr

  • Page 56 and 57:

    46 3 The multiple ant-colonies appr

  • Page 58 and 59:

    48 3 The multiple ant-colonies appr

  • Page 60 and 61:

    50 4 The multilevel ant-stigmergy a

  • Page 62 and 63:

    52 4 The multilevel ant-stigmergy a

  • Page 64 and 65:

    54 4 The multilevel ant-stigmergy a

  • Page 66 and 67:

    56 4 The multilevel ant-stigmergy a

  • Page 68 and 69:

    optimization optimization optimizat

  • Page 70 and 71:

    60 4 The multilevel ant-stigmergy a

  • Page 72 and 73:

    62 4 The multilevel ant-stigmergy a

  • Page 74 and 75:

    64 4 The multilevel ant-stigmergy a

  • Page 76 and 77:

    66 4 The multilevel ant-stigmergy a

  • Page 78 and 79:

    68 4 The multilevel ant-stigmergy a

  • Page 80 and 81:

    70 4 The multilevel ant-stigmergy a

  • Page 82 and 83:

    72 4 The multilevel ant-stigmergy a

  • Page 84 and 85:

    74 4 The multilevel ant-stigmergy a

  • Page 86 and 87:

    76 4 The multilevel ant-stigmergy a

  • Page 88 and 89:

    78 4 The multilevel ant-stigmergy a

  • Page 90 and 91:

    80 5 The differential ant-stigmergy

  • Page 92 and 93:

    82 5 The differential ant-stigmergy

  • Page 94 and 95:

    ... ... ... ... 84 5 The differenti

  • Page 96 and 97:

    86 5 The differential ant-stigmergy

  • Page 98 and 99:

    88 5 The differential ant-stigmergy

  • Page 100 and 101:

    90 5 The differential ant-stigmergy

  • Page 102 and 103:

    92 5 The differential ant-stigmergy

  • Page 104 and 105:

    94 6 Real-world applications The ov

  • Page 106 and 107:

    96 6 Real-world applications • ro

  • Page 108 and 109:

    98 6 Real-world applications magnet

  • Page 110 and 111:

    100 6 Real-world applications origi

  • Page 112 and 113:

    102 6 Real-world applications By ap

  • Page 114 and 115:

    104 6 Real-world applications B [T]

  • Page 116 and 117:

    106 6 Real-world applications Table

  • Page 118 and 119:

    108 6 Real-world applications Table

  • Page 120 and 121:

    110 6 Real-world applications numbe

  • Page 122 and 123:

    112 6 Real-world applications proce

  • Page 124 and 125:

    114 6 Real-world applications Table

  • Page 126 and 127:

    116 6 Real-world applications 2.6 2

  • Page 128 and 129:

    118 6 Real-world applications

  • Page 130 and 131:

    120 7 Conclusion and discussion We

  • Page 132 and 133:

    122 7 Conclusion and discussion Thi

  • Page 134 and 135:

    124 7 Conclusion and discussion los

  • Page 136 and 137:

    126 7 Conclusion and discussion

  • Page 138 and 139:

    128 Acknowledgements

  • Page 140 and 141:

    130 References [13] Caro, G. D., an

  • Page 142 and 143:

    132 References [45] Gutjahr, W. J.

  • Page 144 and 145:

    134 References [74] Korošec, P.,

  • Page 146 and 147:

    136 References tari, C. Blum, L. M.

  • Page 148 and 149:

    138 References of the 2005 IEEE Con

  • Page 150 and 151:

    140 Index Covariance Matrix Adaptat

  • Page 152 and 153:

    142 Index TSP, see Traveling Salesm

  • Page 154 and 155:

    144 List of Algorithms

  • Page 156 and 157:

    146 List of Figures 4.4 Multilevel

  • Page 158 and 159:

    148 List of Figures

  • Page 160 and 161:

    150 List of Tables 5.5 Error values

  • Page 162 and 163:

    152 Stigmergija kot pristop k metah

  • Page 164 and 165:

    154 Stigmergija kot pristop k metah

  • Page 166 and 167:

    156 Stigmergija kot pristop k metah

  • Page 168 and 169:

    158 Stigmergija kot pristop k metah

  • Page 170:

    160 Selected publications Izbrane o

The Ant Colony Optimization (ACO) Metaheuristic: a Swarm ...
Optimization Methods Rafał Zdunek Metaheuristics (2h.)
The Ant Colony Optimization (ACO) Metaheuristic: a Swarm ... - Idsia
handbook of metaheuristics - Escuela de Ingeniería Informática
A Weighted-Graph Optimization Approach for Automatic Location of ...
Continuous and Discrete Optimization Methods in Computer Vision
Stigmergy as an Approach to Metaheuristic Optimization - Computer ...
Practical approaches to vessel performance optimization
Optimization Approach to the Design and Trajectory Planning of Sun ...
Computer security: A machine learning approach
Implementing a Strategic Sourcing Approach to Optimize ... - IIR
CACO: Colony-based Ant Colony Optimization
Innovative Approaches to Optimizing Sulfuric Acid Consumption at ...
A Novel Approach to Optimize Sensitivity in ... - OpenWetWare
New Approaches and Optimization of Methods for BE ... - PQRI
Using Computer-Assisted Auditing Techniques to Detect - Optimize ...
Optimization and Computational Fluid Dynamics - Department of ...
Implementing a Strategic Sourcing Approach to Optimize ... - IIR
Integrated Approach to Computer Aided Process Synthesis - CAPEC
An Optimization-Based Approach for Reverse Engineering Gene
Genetic and Evolutionary Computation Conference 2012 - SigEVO
MPP Performance Optimization - Innovative Computing Laboratory
Progressively Interactive Evolutionary Multi-Objective Optimization ...
of evolutionary computation over other approaches - bib tiera ru static
Page 2 Lecture Notes in Computer Science 4475 Commenced ...
Metaheuristics in Combinatorial Optimization: Overview and ...
Metaheuristics in Combinatorial Optimization: Overview and ...