The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Vehicle routing is a critical factor in reducing transportation costs. Finding optimal vehicle routes offers great potential to efficiently manage fleets, reduce costs and improve service quality. An effective scheme to manage fleets and determine vehicle routes for delivering goods is important for carriers to survive. In the existing literature, a variety of vehicle routing problems (VRP) have been...
In communication networks, the multi-constraint multicast communication is an important way to improve the efficiency of network operation and quality of service. Some heuristic algorithms are applied in solving multicast routing problem under multiple constraints, such as simulated annealing, genetic algorithm, ant colony algorithm and particle swarm optimization algorithm. However, these algorithms...
Quality of Service Multicast routing has been classified as an NP-Complete problem. As a consequence, multiple bio-inspired models have been implemented to solve it. Before implementing the bio-inspired models is necessary to select and encoding system. It denotes the way of representing the problem such that the bio-inspired models understand it and can be used to solve it. In this work we present...
In this paper, we propose a novel approach based on particle swarm optimization (PSO) for solving the minimum energy broadcast (MEB) problem, which has been proven to be NP-complete. Wireless sensor networks (WSNs) have attracted large intention in recent years due to its powerful ability. One crucial issue in WSN is energy saving because of the limited battery resource. The MEB problem is one of...
The glowworm swarm optimization algorithm is used to solve the multi-constrained QoS multicast routing problem and QoS-GSO algorithm is presented. Our test shows that the algorithm can find optimal solution quickly and has better performance than GA and ACO. Furthermore, for the larger multi-constrained QoS multicast routing problem, the QoS-GSO algorithm can also quickly obtain the correct solution,...
Vehicle routing problem with time window (VRPTW) is a very important combinatorial optimization and nonlinear programming problem and it has important practical value in the field of transportation, distribution and logistics. Traditional intelligent optimization algorithms have the common defects of early convergence and easily falling into local optimal solution in solving VRPTW. An improved hybrid...
Vehicle routing problem (VRP) is an important and well-known combinatorial optimization problem encountered in many transport logistics and distribution systems. The VRP has several variants depending on tasks performed and on some restrictions, such as time windows, multiple vehicles, backhauls, simultaneous delivery and pick-up, etc. In this paper, we consider vehicle routing problem with simultaneous...
Usually, the combinatorial optimization problems are modeled in a static way. All data are known in advance, i.e., before the optimization process has started. But in practice, many problems are dynamic, and change during the time. For the Dynamic Vehicle Routing Problem (DVRP), new orders arrive when the working day plan is in progress. Thus, the routes must be reconfigured dynamically during the...
In this paper, an efficient particle swarm optimization (PSO) algorithm based on fuzzy logic for solving the single source shortest path problem (SPP) is proposed. A particle encoding/decoding scheme has been devised for particle-representation of the SPP parameters, which is free of the previously randomized path construction methods in computational problems like the SPP .The search capability of...
Many distribution companies must deliver and pick up goods to satisfy customers. This problem is called the Vehicle Routing Problem with Mixed linehauls and Backhauls (VRPMB) which considers that some goods must be delivered from a depot to linehaul customers, while others must be picked up at backhaul customers to be brought to the depot. This paper studies an enriched version called Heterogeneous...
A modified genetic particle swarm optimization method (MGPSO) is employed to solve the capacitated vehicle routing problems (CVRP). MGPSO was derived from the standard particle swarm optimization (PSO) and incorporated with the genetic reproduction mechanisms, namely crossover and mutation. MGPSO employs an integer encoding and decoding representation, which is suitable for combinatorial optimization...
The Vehicle Routing Problem (VRP) is a NP complete problem and is also a hot topic in the operational research. But traditional methods might suffer from slow convergence and the curse of large sizes, heuristics-based swarm intelligence can be an efficient alternative. Particle swarm optimization (PSO) is known to effectively solve engineering optimization problems. In this paper, the PSO in solving...
Anycast is a new type of communication service, and has been defined as a standard communication mode of the IPv6. With the more and more application need of anycast service, anycast routing problem (ARP) has recently become an important topic to study. An anycast routing algorithm based on genetic algorithm and particle swarm optimization is proposed in this paper. The algorithm overcomes the disadvantages...
In this paper, a novel chaotic particle swarm optimization (CPSO) based scheme is proposed for solving dynamic routing and wavelength assignment problem in all-optical WDM networks without any wavelength conversion. A novel fitness function is proposed to improve the connection blocking probability by taking into account normalized path length and wavelength availability over the whole path. Simulation...
This paper examines the problem of Dynamic Routing and Wavelength Assignment (DRWA) in wavelength division multiplexed (WDM) networks with the wavelength continuity constraint applied. Traditional search algorithms like integer linear programming and graph colouring become inefficient for solving optimization problems like DRWA because of the complexity of the task. Particle Swarm Optimization (PSO)...
Vehicle routing problems (VRP) arise in many real-life applications within transportation and logistics. This paper considers vehicle routing models in grain logistics (GLVRP) and its intelligent algorithm. The objective of GLVRP is to use a fleet of vehicles with specific capacity to serve a number of customers with fixed demand and time window constraints. In this paper, a novel real number encoding...
In the open vehicle routing problem (OVRP), a vehicle does not return to the depot after servicing the last customer on a route. The description of this variant of the standard vehicle routing problem appeared in the literature over 20 years ago, but it has still received little attention from researchers for a satisfactory solution. In this paper, a novel real number encoding method of particle swarm...
Anycast is a new network service that is proposed in IPv6, and it can balance the load of network effectively. In this paper, we study the anycast routing problem with multiple QoS constraints which is known to be NP-complete problem, and propose a intelligent anycast routing algorithm based on PSO algorithm to optimize network resource and balance network load. This algorithm uses a special add operator...
The distribution of finished products from depots to customers is a practical and challenging problem in logistics management. Better routing and scheduling decisions can result in higher level of customer satisfaction. The distribution problem is generally formulated as the vehicle routing problem (VRP). Nevertheless, there is a rigid assumption that there is only one depot. In cases, for instance,...
Pipe route design (PRD) is to design an appropriate route meeting various constraints and objectives from various candidates, which is a time-consuming and difficult task even to a skilled designer. This paper proposes a new method for PRD based on the grid method and particle swarm optimization (PSO). First, a modified particle swarm optimization (MPSO) is proposed to improve the performance of PSO...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.