Schwarmintelligenz Teil 3 – Metaheuristiken auf der Grundlage des Verhaltens von Ameise & Co.

von Susanne Schmucker, 12.2010

2. aktualisierte Fassung von Mai 2012

Tiere in Schwärmen haben für ihr Zusammenleben Verhaltensweisen entwickelt, die Wissenschaftler als Inspiration für verschiedene Lösungsansätze nutzen.

Teil 3: Im Operations Research erfordern komplexe Optimierungsprobleme, wie zum Beispiel Routenplanung, Fertigungssteuerung und Personaleinsatzplanung, kreative Lösungsansätze. Erkenntnisse aus dem Verhalten von Ameisen, Bienen und anderen Tierschwärmen haben Informatiker zu speziellen Algorithmen für die mathematische Optimierung inspiriert.

Web-Links:

Definition “Bees algorithm” (en.wikipedia.org)
Website www.swarmintelligence.org (von Xiaohui Hu)
Website www.particleswarm.info
“Particle Swarm Optimization” (von James Kennedy & Russel Eberhart, 1995)
Website “Ant Colony Optimization”, (von Marco Dorigo, Iridia – Université Libre de Bruxelles)

Konzepte

Wesentliches Schlagwort: Ameisenalgorithmus

Wesentliches Schlagwort: Particle Swarm Optimization

Wesentliches Schlagwort: Scheduling-Verfahren

Literaturliste

Cost optimisation of supply chain networks using Ant Colony Optimisation / P. S. S. Prasad; C. Shankhar.

Cost optimisation of supply chain networks using Ant Colony Optimisation / P. S. S. Prasad; C. Shankhar.
(2011) In: International journal of logistics systems and management. – Olney. – Bd. 9.2011, 2, S. 218-228.

prüfen & bestellen Zeitschrift verfügbar?

A hybrid particel swarm and ant colony optimizer for multi-attribute partnership selection in virtual enterprises / S. H. Niu, S. K. Ong and A. Y. C. Nee.

A hybrid particel swarm and ant colony optimizer for multi-attribute partnership selection in virtual enterprises / S. H. Niu, S. K. Ong and A. Y. C. Nee.
(2011) In: Evolutionary computing in advanced manufacturing. – Salem, Mass.. – 2011, S. 289-326.

prüfen & bestellen Monografie verfügbar?

An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times / Timur Keskinturk; Mehmet B. Yildirim; Mehmet Barut.

An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times / Timur Keskinturk; Mehmet B. Yildirim; Mehmet Barut.
(2012) In: Computers & operations research. – Oxford [u.a.]. – Bd. 39.2012, 6, (Jun.2012) S. 1225-1235.

prüfen & bestellen Zeitschrift verfügbar?

Process planning through ant colony optimization / Puneet Bhardwaj and M. K. Tiwari.

Process planning through ant colony optimization / Puneet Bhardwaj and M. K. Tiwari.
(2011) In: Evolutionary computing in advanced manufacturing. – Salem, Mass.. – 2011, S. 19-35.

prüfen & bestellen Monografie verfügbar?

A statistical analysis of parameter values for the rank-based ant colony optimization algorithm for the traveling salesperson problem / Francis J. Vasko, J. D. Bobeck, M. A. Governale, D. J. Rieksts and J. D. Keffer.

A statistical analysis of parameter values for the rank-based ant colony optimization algorithm for the traveling salesperson problem / Francis J. Vasko, J. D. Bobeck, M. A. Governale, D. J. Rieksts and J. D. Keffer.
(2011) In: Journal of the Operational Research Society. – Basingstoke, Hampshire. – Bd. 62.2011, 6, (Jun.2011) S. 1169-1176.

prüfen & bestellen Zeitschrift verfügbar?

An ant colony optimization model: The period vehicle routing problem with time windows / Bin Yu; Zhong Zhen Yang.

An ant colony optimization model: The period vehicle routing problem with time windows / Bin Yu; Zhong Zhen Yang.
(2011) In: Transportation research. – Amsterdam. – Bd. 47.2011, 2, (Mar.2011) S. 166-181.

prüfen & bestellen Zeitschrift verfügbar?

Flow shop scheduling to minimize the total completion time with a permanently present operator : models and ant colony optimization metaheuristic / Xiangyong Li; M. F. Baki; Y. P. Aneja.

Flow shop scheduling to minimize the total completion time with a permanently present operator : models and ant colony optimization metaheuristic / Xiangyong Li; M. F. Baki; Y. P. Aneja.
(2011) In: Computers & operations research. – Oxford [u.a.]. – Bd. 38.2011, 1, (Jan.2011) S. 152-164.

prüfen & bestellen Zeitschrift verfügbar?

Swarm intelligence : application of the ant colony optimization algorithm to logistics-oriented vehicle routing problems / by John E. Bell and Stanley E. Griffis.

Swarm intelligence : application of the ant colony optimization algorithm to logistics-oriented vehicle routing problems / by John E. Bell and Stanley E. Griffis.
(2010) In: Journal of business logistics. – Hoboken, NJ. – Bd. 31.2010, 2, S. 157-175.

prüfen & bestellen Zeitschrift verfügbar?

Ant colony algorithm for multiple-depot vehicle routing problem with shortest finish time / Jianhua Ma and Jie Yuan.

Ant colony algorithm for multiple-depot vehicle routing problem with shortest finish time / Jianhua Ma and Jie Yuan.
(2010) In: E-business technology and strategy. – Berlin [u.a.]. – 2010, S. 114-123.

prüfen & bestellen Monografie verfügbar?

An ant colony optimization metaheuristic for single-path multicommodity network flow problems / X.-Y. Li, Y. P. Aneja and F. Baki.

An ant colony optimization metaheuristic for single-path multicommodity network flow problems / X.-Y. Li, Y. P. Aneja and F. Baki.
(2010) In: Journal of the Operational Research Society. – Basingstoke, Hampshire. – Bd. 61.2010, 9, (Sep.2010) S. 1340-1355.

prüfen & bestellen Zeitschrift verfügbar?

Credit rating prediction using Ant Colony optimization / D. Martens; T. van Gestel; M. De Backer; R. Haesen; J. Vanthienen ….

Credit rating prediction using Ant Colony optimization / D. Martens; T. van Gestel; M. De Backer; R. Haesen; J. Vanthienen ….
(2010) In: Journal of the Operational Research Society. – Basingstoke, Hampshire. – Bd. 61.2010, 4, (Apr.2010) S. 561-573.

prüfen & bestellen Zeitschrift verfügbar?

Ant colony optimisation with parameterised search space for the job shop scheduling problem / Minseok Seo and Daecheol Kim.

Ant colony optimisation with parameterised search space for the job shop scheduling problem / Minseok Seo and Daecheol Kim.
(2010) In: International journal of production research. – London. – Bd. 48.2010, 3/4, (1/15.Feb.2010) S. 1143-1154.

prüfen & bestellen Zeitschrift verfügbar?

A binary particle swarm optimization algorithm inspired by multi-level organizational learning behavior / Wei Bin; Peng Qinke; Zhao Jing; Chen Xiao.

A binary particle swarm optimization algorithm inspired by multi-level organizational learning behavior / Wei Bin; Peng Qinke; Zhao Jing; Chen Xiao.
(2012) In: European journal of operational research. – Amsterdam. – Bd. 219.2012, 2, (1.Jun.2012) S. 224-233.

prüfen & bestellen Zeitschrift verfügbar?

Integrating AGVs and production planning with memetic particle swarm optimization / Sri Krishna Kumar, M. K. Tiwari and J. Harding.

Integrating AGVs and production planning with memetic particle swarm optimization / Sri Krishna Kumar, M. K. Tiwari and J. Harding.
(2011) In: Evolutionary computing in advanced manufacturing. – Salem, Mass.. – 2011, S. 151-167.

prüfen & bestellen Monografie verfügbar?

A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search / Ghasem Moslehi; Mehdi Mahnam.

A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search / Ghasem Moslehi; Mehdi Mahnam.
(2011) In: International journal of production economics. – Amsterdam [u.a.]. – Bd. 129.2011, 1, (Jan.2011) S. 14-22.

prüfen & bestellen Zeitschrift verfügbar?

Particle swarm optimization for scheduling problems / Jens Czogalla.

Particle swarm optimization for scheduling problems / Jens Czogalla.
(2010) 1. Aufl. – Berichte aus der Wirtschaftsinformatik. – Aachen; XXVI, 225 S.

prüfen & bestellen Monografie verfügbar?

Cyber swarm algorithms : improving particle swarm optimization using adaptive memory strategies / Peng-Yeng Yin; Fred Glover; Manuel Laguna; Jia-Xian Zhu.

Cyber swarm algorithms : improving particle swarm optimization using adaptive memory strategies / Peng-Yeng Yin; Fred Glover; Manuel Laguna; Jia-Xian Zhu.
(2010) In: European journal of operational research. – Amsterdam. – Bd. 201.2010, 2, (1.Mar.2010) S. 377-389.

prüfen & bestellen Zeitschrift verfügbar?

Intelligent business process execution using Particle Swarm Optimization / Markus Kress; Sanaz Mostaghim; Detlef Seese.

Intelligent business process execution using Particle Swarm Optimization / Markus Kress; Sanaz Mostaghim; Detlef Seese.
(2010) In: Information resources management. – Hershey, Pa. [u.a.]. – 2010, S. 797-815.

prüfen & bestellen

Intelligent business process optimization for the service industry / by Markus Kress.

Intelligent business process optimization for the service industry / by Markus Kress.
(2010) Karlsruhe; Online-Ressource.

Volltext prüfen & bestellen Monografie verfügbar?

Intelligent business process optimization for the service industry / by Markus Kress.
(2010) Karlsruhe; 310 S.

prüfen & bestellen Monografie verfügbar?

A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design / C. K. Goh; K. C. Tan; D. S. Liu; S. C. Chiam.

A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design / C. K. Goh; K. C. Tan; D. S. Liu; S. C. Chiam.
(2010) In: European journal of operational research. – Amsterdam. – Bd. 202.2010, 1, (1.Apr.2010) S. 42-54.

prüfen & bestellen Zeitschrift verfügbar?

A modified artificial bee colony algorithm / Wei-feng Gao; San-yang Liu.

A modified artificial bee colony algorithm / Wei-feng Gao; San-yang Liu.
(2012) In: Computers & operations research. – Oxford [u.a.]. – Bd. 39.2012, 3, (Mar.2012) S. 687-697.

prüfen & bestellen Zeitschrift verfügbar?

An artificial bee colony algorithm for the capacitated vehicle routing problem / W. Y. Szeto; Yongzhong Wu; Sin C. Ho.

An artificial bee colony algorithm for the capacitated vehicle routing problem / W. Y. Szeto; Yongzhong Wu; Sin C. Ho.
(2011) In: European journal of operational research. – Amsterdam. – Bd. 215.2011, 1, (16.Nov.2011) S. 126-135.

prüfen & bestellen Zeitschrift verfügbar?

Solving reliability redundancy allocation problems using an artificial bee colony algorithm / Wei-Chang Yeh; Tsung-Jung Hsieh.

Solving reliability redundancy allocation problems using an artificial bee colony algorithm / Wei-Chang Yeh; Tsung-Jung Hsieh.
(2011) In: Computers & operations research. – Bd. 38.2011, 11, (Nov.2011) S. 1465-1473.

prüfen & bestellen Zeitschrift verfügbar?

Solving reliability redundancy allocation problems using an artificial bee colony algorithm / Wei-chang Yeh; Tsung-jung Hsieh.
(2011) In: Computers & operations research. – Bd. 38.2011, 11, (Nov.2011) S. 1465-1473.

prüfen & bestellen Zeitschrift verfügbar?

Bee colony optimization for the p-center problem / Tatjana Davidovi´c; Dusan Ramljak; Milica Selmi´c; Dusan Teodorovi´c.

Bee colony optimization for the p-center problem / Tatjana Davidovi´c; Dusan Ramljak; Milica Selmi´c; Dusan Teodorovi´c.
(2011) In: Computers & operations research. – Oxford [u.a.]. – Bd. 38.2011, 10, (Okt.2011) S. 1367-1376.

prüfen & bestellen Zeitschrift verfügbar?

Der Bee Colony-Inspired Algorithm (BCIA) zur Lösung des Standardproblems der Tourenplanung mit Zeitfensterrestriktionen / Sascha Häckel; Patrick Dippold; Sascha Lemke.

Der Bee Colony-Inspired Algorithm (BCIA) zur Lösung des Standardproblems der Tourenplanung mit Zeitfensterrestriktionen / Sascha Häckel; Patrick Dippold; Sascha Lemke.
(2009) In: Logistics and supply chain management. – Göttingen. – 2009, S. 272-278.

prüfen & bestellen Monografie verfügbar?