Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks

This paper proposes a novel bi-velocity discrete particle swarm optimization (BVDPSO) approach and extends its application to the NP-complete multicast routing problem (MRP). The main contribution is the extension of PSO from continuous domain to the binary or discrete domain. Firstly, a novel bi-velocity strategy is developed to represent possibilities of each dimension being 1 and 0. This strategy is suitable to describe the binary characteristic of the MRP where 1 stands for a node being selected to construct the multicast tree while 0 stands for being otherwise. Secondly, BVDPSO updates the velocity and position according to the learning mechanism of the original PSO in continuous domain. This maintains the fast convergence speed and global search ability of the original PSO. Experiments are comprehensively conducted on all of the 58 instances with small, medium, and large scales in the OR-library (Operation Research Library). The results confirm that BVDPSO can obtain optimal or near-optimal solutions rapidly as it only needs to generate a few multicast trees. BVDPSO outperforms not only several state-of-the-art and recent heuristic algorithms for the MRP problems, but also algorithms based on GA, ACO, and PSO

An efficient Particle Swarm Optimization technique for identification of shortest path in Distributed Network

No Abstrac

Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many applications, have received significant research attention within the meta-heuristics community. The literature on the application of meta-heuristics to multicast routing problems is less extensive but includes several promising approaches. Many interesting research issues still remain to be investigated, for example, the inclusion of different constraints, such as delay bounds, when finding multicast trees with minimum cost. In this paper, we develop a novel PSO algorithm based on the jumping PSO (JPSO) algorithm recently developed by Moreno-Perez et al. (Proc. of the 7th Metaheuristics International Conference, 2007), and also propose two novel local search heuristics within our JPSO framework. A path replacement operator has been used in particle moves to improve the positions of the particle with regard to the structure of the tree. We test the performance of our JPSO algorithm, and the effect of the integrated local search heuristics by an extensive set of experiments on multicast routing benchmark problems and Steiner tree problems from the OR library. The experimental results show the superior performance of the proposed JPSO algorithm over a number of other state-of-the-art approaches

FANET optimization: a destination path flow model

Closed-loop routing in flying ad hoc networks (FANET) arises as a result of the quick changes of communication links and topology. As such, causing link breakage during information dissemination. This paper proposed a destination path flow model to improve the communication link in FANET. The models utilized Smell Agent Optimization and Particle Swarm Optimization algorithms in managing link establishment between communicating nodes. The modeled scenario depicts the practical application of FANET in media and sports coverage where only one vendor is given the license for live coverage and must relay to other vendors. Three different scenarios using both optimization Algorithms were presented. From the result obtained, the SAO optimizes the bandwidth costs much better than PSO with a percentage improvement of 10.46%, 4.04% and 3.66% with respect to the 1st, 2nd and 3rd scenarios respectively. In the case of communication delay between the FANET nodes, the PSO has a much better communication delay over SAO with percentage improvement of 40.89%, 50.26% and 68.85% in the first, second and third scenarios respectively

Intelligent MANET optimisation system

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.In the literature, various Mobile Ad hoc NETwork (MANET) routing protocols proposed. Each performs the best under specific context conditions, for example under high mobility or less volatile topologies. In existing MANET, the degradation in the routing protocol performance is always associated with changes in the network context. To date, no MANET routing protocol is able to produce optimal performance under all possible conditions. The core aim of this thesis is to solve the routing problem in mobile Ad hoc networks by introducing an optimum system that is in charge of the selection of the running routing protocol at all times, the system proposed in this thesis aims to address the degradation mentioned above. This optimisation system is a novel approach that can cope with the network performance’s degradation problem by switching to other routing protocol. The optimisation system proposed for MANET in this thesis adaptively selects the best routing protocol using an Artificial Intelligence mechanism according to the network context. In this thesis, MANET modelling helps in understanding the network performance through different contexts, as well as the models’ support to the optimisation system. Therefore, one of the main contributions of this thesis is the utilisation and comparison of various modelling techniques to create representative MANET performance models. Moreover, the proposed system uses an optimisation method to select the optimal communication routing protocol for the network context. Therefore, to build the proposed system, different optimisation techniques were utilised and compared to identify the best optimisation technique for the MANET intelligent system, which is also an important contribution of this thesis. The parameters selected to describe the network context were the network size and average mobility. The proposed system then functions by varying the routing mechanism with the time to keep the network performance at the best level. The selected protocol has been shown to produce a combination of: higher throughput, lower delay, fewer retransmission attempts, less data drop, and lower load, and was thus chosen on this basis. Validation test results indicate that the identified protocol can achieve both a better network performance quality than other routing protocols and a minimum cost function of 4.4%. The Ad hoc On Demand Distance Vector (AODV) protocol comes in second with a cost minimisation function of 27.5%, and the Optimised Link State Routing (OLSR) algorithm comes in third with a cost minimisation function of 29.8%. Finally, The Dynamic Source Routing (DSR) algorithm comes in last with a cost minimisation function of 38.3%

Designing a manufacturing cell system by assigning workforce

Purpose: In this paper, we have proposed a new model for designing a Cellular Manufacturing System (CMS) for minimizing the costs regarding a limited number of cells to be formed by assigning workforce. Design/methodology/approach: Pursuing mathematical approach and because the problem is NP-Hard, two meta-heuristic methods of Simulated Annealing (SA) and Particle Swarm Optimization (PSO) algorithms have been used. A small randomly generated test problem with real-world dimensions has been solved using simulated annealing and particle swarm algorithms. Findings: The quality of the two algorithms has been compared. The results showed that PSO algorithm provides more satisfactory solutions than SA algorithm in designing a CMS under uncertainty demands regarding the workforce allocation. Originality/value: In the most of the previous research, cell production has been considered under certainty production or demand conditions, while in practice production and demand are in a dynamic situations and in the real settings, cell production problems require variables and active constraints for each different time periods to achieve better design, so modeling such a problem in dynamic structure leads to more complexity while getting more applicability. The contribution of this paper is providing a new model by considering dynamic production times and uncertainty demands in designing cells.Peer Reviewe

Robust Optimization of Fourth Party Logistics Network Design under Disruptions

The Fourth Party Logistics (4PL) network faces disruptions of various sorts under the dynamic and complex environment. In order to explore the robustness of the network, the 4PL network design with consideration of random disruptions is studied. The purpose of the research is to construct a 4PL network that can provide satisfactory service to customers at a lower cost when disruptions strike. Based on the definition of β-robustness, a robust optimization model of 4PL network design under disruptions is established. Based on the NP-hard characteristic of the problem, the artificial fish swarm algorithm (AFSA) and the genetic algorithm (GA) are developed. The effectiveness of the algorithms is tested and compared by simulation examples. By comparing the optimal solutions of the 4PL network for different robustness level, it is indicated that the robust optimization model can evade the market risks effectively and save the cost in the maximum limit when it is applied to 4PL network design