Low Complexity PSO-Based Multi-objective Algorithm for Delay-Constraint Applications

There has been an alarming increase in demand for highly efficient and reliable scheme to ultimately support delay sensitive application and provide the necessary quality of service (QoS) needed. Multimedia applications are very susceptible to delay and its high bandwidth requirement. Consequently, it requires more sophisticated and low complexity algorithm to mitigate the aforementioned problems. In order to strategically select best optimal solution, there is dramatic need for efficient and effective optimization scheme to satisfy different QoS requirements in order to enhance the network performance. Multi-objective particle swarm optimization can be extremely useful and important in delay and mission-critical application. This is primarily due to its simplicity, high convergence and searching capability. In this paper, an optimal parameter selection strategy for time stringent application using particle swarm optimization has been proposed. The experimental result through well-known test functions clearly shows that multi-objective particle swarm optimization algorithm has extremely low computational time and it can be potentially applicable for delay sensitive applications.

[1]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[2]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[4]  I. C. Parmee Adaptive Computing in Design and Manufacture , 1998 .

[5]  Mihaela van der Schaar,et al.  Multimedia Over IP and Wireless Networks: Compression, Networking, and Systems , 2012 .

[6]  Marco Laumanns,et al.  A unified model for multi-objective evolutionary algorithms with elitism , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Mahamod Ismail,et al.  Particle swarm optimization for mobile network design , 2009, IEICE Electron. Express.

[11]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[12]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[13]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[15]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[16]  Norsheila Fisal,et al.  Multi-objective Particle Swarm Optimization for Wireless video Support , 2009 .

[17]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[18]  Guy O. Beale,et al.  Optimal Digital Simulation of Aircraft via Random Search Techniques , 1978 .

[19]  Thomas Hanne,et al.  On the convergence of multiobjective evolutionary algorithms , 1999, Eur. J. Oper. Res..

[20]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems , 2006, Int. J. Intell. Syst..

[21]  Marco Laumanns,et al.  On the convergence and diversity-preservation properties of multi-objective evolutionary algorithms , 2001 .

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.