Transportation modeling: An artificial life approach

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2002, Pages 216-223

  Lučić, Panta ^a   Teodorović, Dušan ^a  

^a State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUZZY SETS; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; TRAFFIC CONTROL; TRANSPORTATION ROUTES; UNCERTAIN SYSTEMS;

ARTIFICIAL LIFE; BEE SYSTEM; FUZZY ANT SYSTEM; NATURAL SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE;

EID: 0036928586     PISSN: 10636730     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAI.2002.1180807     Document Type: Article

References (38)

1. Baschbach, V. S. & Waddington, K. D. Risk-sensitive Foraging in Honey Bees: No Consensus Among Individuals and No Effect of Colony Honey Stores, Animal Behavior, 47, (1994), 933-941.
2. Beckers, R., Deneubourg, J. L. & Goss, S., Trails and U-turns in the Selection of a Path by the Ant Lasius niger, Journal of Theoretical Biology, 159, (1992), 397-415.
3. Beni, G., The concept of Cellular Robotic System, In Proceedings 1988 IEEE International Symposium on Intelligent Control, 57-62, Los Alamitos, CA, IEEE Computer Society Press, (1988).
4. Beni, G. & Wang, J., Swarm Intelligence, In Proceedings Seventh Annual Meeting of the Robotics Society of Japan, Tokyo, RSJ Press, (1989), 425-428.
5. Beni, G. & Hackwood, S., Stationary Waves in Cyclic Swarms, In Proceedings 1992 International Symposium on Intelligent Control, 234-242, Los Alamitos, CA, IEEE Computer Society Press, (1992).
6. Bonabeau, E., Dorigo, M. & Theraulaz, G., Swarm Intelligence, Oxford University Press, Oxford, (1999).
7. Bullnheimer, B., Hartl, R. F. & Strauss, C., An Improved Ant System Algorithm for the Vehicle Routing Problem, Annals of Operations Research, 89, (1999a), 319-328.
8. Bullnheimer, B., Hartl, R. F. & Strauss, C., Applying the Ant System to the Vehicle Routing Problem, In: Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Voss, S., Martello S., Osman, I.H., Roucairol, C. (eds.), Kluwer Academic Publishers, Boston (1999b), 285-296.
9. Camazine, S. & Sneyd, J., A Model of Collective Nectar Source by Honey Bees: Self-organization Through Simple Rules, Journal of Theoretical Biology, 149, (1991), 547-571.
10. Chittka, L., Gumbert, A. & Kunze, J., Foraging Dynamics of Bumble Bees: Correlates of Movements Within and Between Plant Species, Behavioral Ecology, 8, (1997), 239-249.
11. Chittka, L. & Thompson, J. D., Sensori-motor Learning and its Relevance for Task Specialization in Bumble Bees, Behaviour Ecology Sociobiology, 41, (1997), 385-398.
12. Collevatti, R. G., Campos, L.A.O. & Schoereder, J.H., Foraging Behaviour of Bee Pollinators on the Tropical Weed Triumfetta semitriloba: Departure Rules from Flower Patches, Insectes Sociaux, 44, (1997), 345-352.
13. Deneubourg, J.L., Aron, S., Goss, S. and Pasteels, J. M., The Self-Organizing Exploratory Pattern of the Argentine Ant, Journal of Insect Behavior, 3, (1990), 159-168.
14. Dorigo, M., Di Caro, G., Gambardella, L.M., Ant Algorithms for Discrete Optimization, Artificial Life, 5, 3, (1999), 137-172.
15. Dorigo, M. & Gambardella, L. M., Ant Colonies for the Traveling Salesman Problem, BioSystems, 43, (1997a), 73-81.
16. Dorigo, M. & Gambardella, L.M., Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem, IEEE Transactions on Evolutionary Computation, 1, 53-66, (1997b).
17. Dorigo, M., Maniezzo, V. & Colorni, A., “Ant System: Optimization by a Colony of Cooperating Agents”, IEEE Transactions on Systems, Man and Cybernetics, Part B, 26, (1996), 29-41.
18. Dukas, R. & Real, L.A., Learning Foraging by Bees: a Comparison Between Social and Solitary Species, Animal Behaviour, 42, (1991), 269-276.
19. Dukas, R. & Visscher, P.K., Lifetime Learning by Foraging Honey Bees, Animal Behavior, 48, (1994), 1007-1012.
20. Franks, N.R., Wilby, A., Silverman, B.W. & Tofts, C., Self-organizing Nest Construction in Ants: Sophisticated Building by Blind Buldozing, Animal Behaviour, 44, (1992), 357-375.
21. Gould, J.L., Landmark Learning by Honey Bees, Animal Behaviour, 35, (1987), 26-34.
22. Hill, P.S., Wells, P.H. & Wells, H., Spontaneous Flower Constancy and Learning in Honey Bees as a Function of Colour, Animal Behaviour, 54, (1997), 615-627.
23. Kadmoon, R. & Shmida, A., Departure Rules Used by Bees Foraging for Nectar: a Field Test, Evolutionary Ecology, 6, (1992), 142-151.
24. Keasar, T., Shmida, A., & Motro, U., Innate Movement Rules in Foraging Bees: Flight Distances are Affected by Recent Rewards and are Correlated with Choice of Flower Type, Behaviour Ecology Sociobiology, 39, (1996), 381-388.
25. Luĉić, P., Modeling Transportation Problems Using Concepts of Swarm Intelligence and Soft Computing, PhD Dissertation, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 2002.
26. Luĉić, P. & Teodorović, D., “Bee System: “Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence”, TRISTAN IV - Triennial Symposium on Transportation Analysis (preprints), 441-445, Sao Miguel, Azores Islands, Portugal, June 13-19, (2001).
27. Luĉić, P. & Teodorović, D., Vehicle Routing Problem With Uncertain Demand at Nodes: The Bee System and Fuzzy Logic Approach, to appear in the Fuzzy Sets based Heuristics for Optimization (Editor: J. L. Verdegay), Physica Verlag (2002).
28. Nonacs, P. & Soriano, J.L. Patch Sampling Behaviour and Future Foraging Expectations in Argentine Ants, Linepithema humile, Animal Behaviour, 55, (1998), 519-527.
29. Peleg, B., Shmida, A. & Ellner, S., Foraging Graphs: Constraint Rules on Matching Between Bees and Flowers in a Two-sided Pollination Market, Journal of Theoretical Biology, 157, (1992), 191-201.
30. Seeley, T.D., The Tremble Dance of the Honey Bee: Message and Meanings, Behavior Ecology Sociobiology, 31, (1992), 375-383.
31. Teodorović, D., Invited Review: Fuzzy Sets Theory Applications in Traffic and Transportation, European Journal of Operational Research, 74, (1994), 379-390.
32. Teodorović, D., Fuzzy Logic Systems for Transportation Engineering: The State of the Art, Transportation Research, 33A, (1999), 337-364.
33. Teodorović, D. & Luĉić, P., “Schedule Synchronization in Public Transit by Fuzzy Ant System”, paper under the review in the European Journal of Operational Research.
34. Teodorović, D. & Luĉić, P., “The combined Ant System - Fuzzy Logic approach to the vehicle routing problem when demand at nodes is uncertain”, paper under the review in the Fuzzy Sets and Systems.
35. Teodorović D. & Vukadinović, K., Traffic Control and Transport Planning: A Fuzzy Sets and Neural Networks Approach, Kluwer Academic Publishers, Boston/Dordrecht/London, (1998).
36. Vienne, K., Erard, C. & Lenoir, A., Influence of the Queen on Worker Behaviour and Queen Recognition Behaviour in Ants, Ethology, 104, (1998), 431-446.
37. Waddington, K.D., Nelson, C.M. & Page, R.E. Jr. Effects of Pollen Quality and Genotype on the Dance of Foraging Honey Bees, Animal Behaviour, 56, (1998), 35-39.
38. Williams, N.M. & Thompson, J.D., Trapline Foraging by Bumble Bees: III. Temporal Patterns of Visitation and Foraging Success at Single Plants, Behavioral Ecology, 9, (1998), 612-621.