Computing with Bees: Attacking Complex Transportation Engineering Problems

Lučić, Panta; Teodorović, Dušan

doi:10.1142/s0218213003001289

Cited by 162 publications

(54 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The modifications significantly reduced the computational time with a small reduction in the average quality of the solutions. [39] and in Lučić and Teodorović [82], the authors proposed the Bee System algorithm to solve the TSP. These are the works referred in the previous section to describe the main steps of this algorithm.…”

Section: Bee Colony Optimizationmentioning

confidence: 99%

Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Masutti

Castro

2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Vehicle routing problems constitute a class of combinatorial optimization tasks that search for optimal routes (e.g., minimal cost routes) for one or more vehicles to attend a set of nodes (e.g., cities or customers). Finding the optimal solution to vehicle routing tasks is an NP-hard problem, meaning that the size of problems that can be solved by exhaustive search is limited. From a practical perspective, this class of problems has a wide and important set of applications, from the distribution of goods to the integrated chip design. Rooted on the use of collective intelligence, swarm-inspired algorithms, more specifically bee-inspired approaches, have been used with good performance to solve such problems. In this context, the present paper provides a broad review on the use of bee-inspired methods for solving vehicle routing problems, introduces a new approach to solve one of the main tasks in this area (the travelling salesman problem), and describes open problems in the field.

show abstract

Section: Bee Colony Optimizationmentioning

confidence: 99%

Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Masutti

Castro

2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…The general p kdependent form of the Hopf bifurcation for synchronized rotations can be found by taking a k → a → 0 in Eqs. (9)(10), solving for cos α k and sin α k , multiplying by kp k / k , summing over k, and eliminating the k-independent con- Fig.2(b).…”

Section: Rotating Statesmentioning

confidence: 99%

“…This is motivated by many fascinating phenomena such as schooling fish, flocking birds, swarming locusts, and colonizing bacteria [4][5][6]. Also of great interest is the application of principles underlying such behaviors to the design of networks of autonomous robots and mobile sensors, with the aim of producing scaleable and robust swarms that can perform complicated tasks without constant human intervention [8][9][10].…”

Section: Introductionmentioning

confidence: 99%

Hybrid dynamics in delay-coupled swarms with mothership networks

2016

View full text Add to dashboard Cite

Swarming behavior continues to be a subject of immense interest because of its centrality in many naturally occurring systems in physics and biology, as well as its importance in applications such as robotics. Here we examine the effects on swarm pattern formation from delayed communication and topological heterogeneity, and in particular, the inclusion of a relatively small number of highly connected nodes, or "motherships", in a swarm's communication network. We find generalized forms of basic patterns for networks with general degree distributions, and a variety of new behaviors including new parameter regions with multi-stability and hybrid motions in bimodal networks. The latter is an interesting example of how heterogeneous networks can have dynamics that is a mix of different states in homogeneous networks, where high and low-degree nodes have simultaneously distinct behavior.

show abstract

“…In their preliminary research, Lučić and Teodorović [37,42,43] have developed the bee system that represents the new concept within the area of SI. This bee system is heavily inspired by the analogy of bee behavior.…”

Section: Bee System: a New Computational Paradigmmentioning

confidence: 99%

“…This bee system is heavily inspired by the analogy of bee behavior. The main goal of Lučić and Teodorović [37,42,43] research was not to develop a new heuristic algorithm for the traveling salesman problem but to explore possible applications of SI (particularly collective bee intelligence) in solving complex engineering and control problems. The traveling salesman problem is only an illustrative example, which shows the characteristics of the proposed concept.…”

Section: Bee System: a New Computational Paradigmmentioning

confidence: 99%

Transport modeling by multi-agent systems: a swarm intelligence approach

Teodorovic

2003

Transportation Planning and Technology

125

View full text Add to dashboard Cite

There are a number of emergent traffic and transportation phenomena that cannot be analyzed successfully and explained using analytical models. The only way to analyze such phenomena is through the development of models that can simulate behavior of every agent. Agent-based modeling is an approach based on the idea that a system is composed of decentralized individual 'agents' and that each agent interacts with other agents according to localized knowledge. The agent-based approach is a 'bottom-up' approach to modeling where special kinds of artificial agents are created by analogy with social insects. Social insects (including bees, wasps, ants and termites) have lived on Earth for millions of years. Their behavior in nature is primarily characterized by autonomy, distributed functioning and self-organizing capacities. Social insect colonies teach us that very simple individual organisms can form systems capable of performing highly complex tasks by dynamically interacting with each other. On the other hand, a large number of traditional engineering models and algorithms are based on control and centralization. In this article, we try to obtain the answer to the following question: Can we use some principles of natural swarm intelligence in the development of artificial systems aimed at solving complex problems in traffic and transportation?

show abstract

Computing with Bees: Attacking Complex Transportation Engineering Problems

Cited by 162 publications

References 45 publications

Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Hybrid dynamics in delay-coupled swarms with mothership networks

Transport modeling by multi-agent systems: a swarm intelligence approach

Contact Info

Product

Resources

About