IDEAS home Printed from https://ideas.repec.org/p/wop/safiwp/98-01-003.html
   My bibliography  Save this paper

Routing in Telecommunications Networks with ``Smart'' Ant-Like Agents

Author

Listed:
  • Eric Bonabeau
  • Florian Henaux
  • Sylvain Gu'erin
  • Dominique Snyers
  • Pascale Kuntz
  • Guy Theraulaz

Abstract

A simple mechanism is presented, based on ant-like agents, for routing and load balancing in telecommunications networks, following the initial works of Appleby and Stewart (1994) and Schoonderwoerd et al. (1997). In the present work, agents are very similar to those proposed by Schoonderwoerd et al. (1997), but are supplemented with a simplified dynamic programming capability, initially experimented by Gu\'erin (1997) with more complex agents, which is shown to significantly improve the network's relaxation and its response to perturbations.

Suggested Citation

  • Eric Bonabeau & Florian Henaux & Sylvain Gu'erin & Dominique Snyers & Pascale Kuntz & Guy Theraulaz, 1998. "Routing in Telecommunications Networks with ``Smart'' Ant-Like Agents," Working Papers 98-01-003, Santa Fe Institute.
    • Handle: RePEc:wop:safiwp:98-01-003
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a
    for a similarly titled item that would be available.

    References listed on IDEAS

    as
    1. G. A. Croes, 1958. "A Method for Solving Traveling-Salesman Problems," Operations Research, INFORMS, vol. 6(6), pages 791-812, December.
    2. Eric Bonabeau & Guy Theraulza & Jean-Louis Deneubourg & Serge Aron & Scott Camazine, 1997. "Self-Organization in Social Insects," Working Papers 97-04-032, Santa Fe Institute.
    3. Tjalling C. Koopmans & Martin J. Beckmann, 1955. "Assignment Problems and the Location of Economic Activities," Cowles Foundation Discussion Papers 4, Cowles Foundation for Research in Economics, Yale University.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chai, Huajun, 2019. "Dynamic Traffic Routing and Adaptive Signal Control in a Connected Vehicles Environment," Institute of Transportation Studies, Working Paper Series qt9ng3z8vn, Institute of Transportation Studies, UC Davis.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Paul Resnick & Christopher Avery & Richard Zeckhauser, 1999. "The Market for Evaluations," American Economic Review, American Economic Association, vol. 89(3), pages 564-584, June.
    2. Maria Michela Dickson & Yves Tillé, 2016. "Ordered spatial sampling by means of the traveling salesman problem," Computational Statistics, Springer, vol. 31(4), pages 1359-1372, December.
    3. Kemal Ihsan Kilic & Leonardo Mostarda, 2022. "Novel Concave Hull-Based Heuristic Algorithm For TSP," SN Operations Research Forum, Springer, vol. 3(2), pages 1-45, June.
    4. Beullens, Patrick & Muyldermans, Luc & Cattrysse, Dirk & Van Oudheusden, Dirk, 2003. "A guided local search heuristic for the capacitated arc routing problem," European Journal of Operational Research, Elsevier, vol. 147(3), pages 629-643, June.
    5. Robert Pollak, 2003. "Gary Becker's Contributions to Family and Household Economics," Review of Economics of the Household, Springer, vol. 1(1), pages 111-141, January.
    6. Z P Fan & Y Chen & J Ma & S Zeng, 2011. "A hybrid genetic algorithmic approach to the maximally diverse grouping problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 92-99, January.
    7. John Ledyard & Charles Noussair & David Porter, 1996. "The allocation of a shared resource within an organization," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 163-192, December.
    8. Healy, Patrick & Moll, Robert, 1995. "A new extension of local search applied to the Dial-A-Ride Problem," European Journal of Operational Research, Elsevier, vol. 83(1), pages 83-104, May.
    9. Jose Carlos Molina & Ignacio Eguia & Jesus Racero, 2018. "An optimization approach for designing routes in metrological control services: a case study," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 924-952, December.
    10. Ahmed Kheiri & Alina G. Dragomir & David Mueller & Joaquim Gromicho & Caroline Jagtenberg & Jelke J. Hoorn, 2019. "Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 561-595, December.
    11. Massimo Bertolini & Davide Mezzogori & Francesco Zammori, 2023. "Enhancing Manual Order Picking through a New Metaheuristic, Based on Particle Swarm Optimization," Mathematics, MDPI, vol. 11(14), pages 1-37, July.
    12. Leung, Stephen C.H. & Zhang, Zhenzhen & Zhang, Defu & Hua, Xian & Lim, Ming K., 2013. "A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 225(2), pages 199-210.
    13. Jeremy T. Fox, 2010. "Identification in matching games," Quantitative Economics, Econometric Society, vol. 1(2), pages 203-254, November.
    14. Dennis W. Carlton & Gustavo E. Bamberger & Roy J. Epstein, 1995. "Antitrust and Higher Education: Was There a Conspiracy to Restrict Financial Aid?," RAND Journal of Economics, The RAND Corporation, vol. 26(1), pages 131-147, Spring.
    15. Ted Bergstrom & David Lam, "undated". "The Effect of Cohort Sizes on Marriage Markets in Twentieth Century Sweden," Papers _029, University of Michigan, Department of Economics.
    16. Palomo-Martínez, Pamela J. & Salazar-Aguilar, M. Angélica, 2019. "The bi-objective traveling purchaser problem with deliveries," European Journal of Operational Research, Elsevier, vol. 273(2), pages 608-622.
    17. Josemari Aizpurua & Juan Miguel Benito & Javier Puértolas, 2003. "Market allocations of location choice: An example," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 0304, Departamento de Economía - Universidad Pública de Navarra.
    18. Voudouris, Christos & Tsang, Edward, 1999. "Guided local search and its application to the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 113(2), pages 469-499, March.
    19. Marcus Berliant & Yves Zenou, 2014. "Labor Differentiation and Agglomeration in General Equilibrium," International Regional Science Review, , vol. 37(1), pages 36-65, January.
    20. Sahin, Halenur & Kara, Bahar Yetis & Karasan, Oya Ekin, 2016. "Debris removal during disaster response: A case for Turkey," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 49-59.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wop:safiwp:98-01-003. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/epstfus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.