Abstract
Hyper-spheres instead of hyper-parallelepipeds for proximity areas, and adaptation of the swarm size as well as the relationships between the particles offer an elegant and powerful theoretical framework for design and analysis of autonomous adaptive search heuristics. This chapter describes an autonomous adaptive search heuristic known as TRIBES, which in its current formulation is biased toward solving problems defined as rational points, and the transformation processes involved in realizing a version for solving combinatorial optimization problems. We apply the TRIBES methodology to the well-known flow shop-scheduling problem, and report simulation results. To demonstrate its effectiveness, we compare the solutions of the TRIBES with other emerging optimization techniques. The results show that TRIBES is promising for solving combinatorial optimization problems, which are of significant importance in the manufacturing sector.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeline PJ (1998) Using selection to improve particle swarm optimization, presented at IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 4–9.
Carlisle A, Dozier G (1998) Adapting particle swarm optimization to dynamics environments, presented at International Conference on Artificial Intelligence, Monte Carlo Resort, Las Vegas, Nevada, USA.
Clerc M (1999) The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, presented at Congress on Evolutionary Computation, Washington DC.
Clerc M, Kennedy J (2002) The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space, IEEE Transactions on Evolutionary Computation, (6), 58–73.
Clerc M (2002) Think locally, act locally: a framework for adaptive particle swarm optimizers, IEEE Journal of Evolutionary Computation, (submitted).
Clerc M (2003) L’optimisation par essaim particulaire, 5ème congrès de la Société, Française de Recherche, Opérationnelle et d’Aide à la Décision, 26, 27 et 28 février 2003, Avignon, Université d’Avignon et des Pays de Vaucluse, 74 rue Louis Pasteur 84000 AVIGNON.
Conway J H, Sloane N JA (1993) Sphere Packings, Lattices, and Groups, 2nd ed. New York: Springer-Verlag, p. 9.
Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley
Hu X, Eberhart RC (2002) Adaptive particle swarm optimization: detection and response to dynamic systems, presented at Congress on Evolutionary Computation, Hawaii.
Kennedy J, Eberhart RC (1999) The particle swarm: social adaptation in information processing systems, in New ideas in Optimization, D. Come, Dorigo, M., and Glover, F., Ed. London: McGraw-Hill.
Kennedy J, Eberhart RC, and Shi Y (2001) Swarm Intelligence: Morgan Kaufmanns Academic Press.
Peterson I (1988) The Mathematical Tourist: Snapshots of Modern Mathematics. New York: W. H. Freeman, p. 96–101.
Shi Y, Eberhart RC (2001) Fuzzy adaptive particle swarm optimization, presented at Congress on Evolutionary Computation, Seoul, Korea.
Somerville DMY (1958) An Introduction to the Geometry of n Dimensions. New York: Dover, p. 136.
Storn R, Price K (1995) Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95–012, ICSI, March 1999 (Available via,ftp from ftp://ccsi.berkeley.edu/pub/techreports/1995/tr-95-012.ps.Z).
Wells D (1986) The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Pengu in Books.
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Onwubolu, G.C. (2004). TRIBES application to the flow shop scheduling problem. In: New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39930-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-39930-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05767-0
Online ISBN: 978-3-540-39930-8
eBook Packages: Springer Book Archive