Skip to main content
SpringerLink
Log in

Parallel Ant Colony Systems

  • Conference paper
Foundations of Intelligent Systems (ISMIS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2871))

Included in the following conference series:

Abstract

In this paper a Parallel Ant Colony System (PACS) is developed. Three communication methods for updating the pheromone level between groups in PACS are proposed and work on the traveling salesman problem using our system is presented. Experimental results based on three well-known traveling salesman data sets demonstrate the proposed PACS is superior to the existing Ant Colony System (ACS) and Ant System (AS) with similar or better running times.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Varela, F., Bourgine, P. (eds.) First Europ. Conference Artificial Life, pp. 134–142 (1991)

    Google Scholar 

  2. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics 26(1), 29–41 (1996)

    Article  Google Scholar 

  3. Dorigo, J.M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evolutionary Computation 1(1), 53–66 (1997)

    Article  Google Scholar 

  4. Maniezzo, V., Colorni, A.: The ant system applied to the quadratic assignment problem. IEEE Trans. on Knowledge and Data Engineering 11(5), 769–778 (1999)

    Article  Google Scholar 

  5. Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. IEEE Trans. on Evolutionary Computation 6(4), 321–332 (2002)

    Article  Google Scholar 

  6. Bland, J.A.: Space-planning by ant colony optimization. International Journal of Computer Applications in Technology 12(6), 320–328 (1999)

    Article  Google Scholar 

  7. Bullnheimer, B., Kotsis, G., Strauss, C.: Parallelization strategies for the ant system. Technical Report POM 9/97, Institute of Applied Computer Science, University of Vienna, Austria (1997)

    Google Scholar 

  8. Stutzle, T.: Parallelization strategies for ant colony optimization. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 722–731. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  9. Cohoon, J.P., Hegde, S.U., Martine, W.N., Richards, D.: Punctuated equilibria: a parallel genetic algorithm. In: Second International Conference on Genetic Algorithms, pp. 148–154 (1987)

    Google Scholar 

  10. Pan, J.S., McInnes, F.R., Jack, M.A.: Application of parallel genetic algorithm and property of multiple global optima to vq codevector index assignment for noisy channels. Electronics Letters 32(4), 296–297 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Informatics and Engineering, Flinders University of South Australia, GPO Box 2100, Adelaide, 5001, South Australia

    Shu-Chuan Chu & John F. Roddick

  2. Department of Electronic Engineering, Kaohsiung University of Applied Sciences, Kaohsiung, Taiwan

    Jeng-Shyang Pan & Che-Jen Su

  3. Department of Automatic Test and Control, Harbine Institute of Technology, Harbine, China

    Jeng-Shyang Pan

Authors
  1. Shu-Chuan Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John F. Roddick
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Che-Jen Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The International WIC Institute, Beijing University of Technology, China

    Ning Zhong

  2. Department of Computer Science, University of North Carolina, NC 28223, Charlotte, USA

    Zbigniew W. Raś

  3. Shimane University, 89-1 Enya-cho Izumo, 6938501, Shimane, Japan

    Shusaku Tsumoto

  4. Department of Informatics, Graduate School of Information Science and Electrical Engineering, Kyushu University, 744 Motooka, Nishi, 819-0395, Fukuoka, Japan

    Einoshin Suzuki

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chu, SC., Roddick, J.F., Pan, JS., Su, CJ. (2003). Parallel Ant Colony Systems. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39592-8_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20256-1

  • Online ISBN: 978-3-540-39592-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation