Skip to main content
Log in

Constrained nondominated neighbor immune multiobjective optimization algorithm for multimedia delivery

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In recent years, artificial immune system (AIS) algorithms is considered to be an effective method to solve the multiobjective optimization problems (MOPs), such as multimedia delivery problem. Though a decent number of solution algorithms have been proposed for MOPs, far less progress has been made for constrained multiobjective optimization problems (CMOPs), which demands a combination of constraints handling technique and search algorithm, e.g. Nondominated Neighbor Immune Algorithm (NNIA). In this paper, we propose a hybrid constraint handling technique of adaptive penalty function and objectivization of constraint violations. In our approach, the dominant population is updated via a method of objectivization of constraint violations and proportional reduction while a modified adaptive penalty function method based on the structure of the search algorithm (NNIA) is utilized to update the active population. We combine the proposed hybrid constraint handling method with NNIA to form the proposed Constrained Nondominated Neighbor Immune Algorithm (C-NNIA) to address the constrained multiobjective optimization problems. To our knowledge, it is the first time NNIA has been applied as the search algorithm for CMOPs. Numerical simulations indicate that the proposed algorithm outperforms the current state-of-the-art algorithms, i.e. NSGA-II-WTY, in both convergence and diversity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Asafuddoula M, Ray T, Sarker R, and Alam K. (2012)An adaptive constraint handling approach embedded MOEA/D. In: IEEE Congress on Evolutionary Computation (CEC), IEEE, pp. 1–8

  2. Batalla JM, Mavromoustakis CX, Mastorakis G, et al. (2016) Evolutionary multiobjective optimization algorithm for multimedia delivery in critical applications through content-aware network. J Supercomput:1–24. doi:10.1007/s11227-016-1731-x

  3. Crichigno J, Barán BA (2012) Multicast routing algorithm using multiobjective optimization. Lect Notes Comput Sci 3124:1029–1034

    Article  Google Scholar 

  4. Deb K, Pratap A, Agarwal S, Meyarivan TA (2002) Fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  5. Gong M, Jiao L, Du H, Bo L (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput 16(2):225–255

    Article  Google Scholar 

  6. Hsieh M, Chiang T, and Fu L. (2011a) A hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization. In: IEEE Congress on Evolutionary Computation (CEC), IEEE, pp. 1785–1792

  7. Hsieh M, Chiang T, and Fu L. A (2011b) hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization. In: IEEE Congress on Evolutionary Computation (CEC), IEEE, pp. 1785–1792

  8. Isaacs A, Ray T, and Smith W. (2008) Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems. In: IEEE Congress on Evolutionary Computation (CEC), IEEE World Congress on Computational Intelligence, IEEE, pp. 2780–2787

  9. Jiao L, Luo J, Shang R, Liu FA (2014) Modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems. Appl Soft Comput 14:363–380

    Article  Google Scholar 

  10. Li X, Du G (2013) BSTBGA: A hybrid genetic algorithm for constrained multi-objective optimization problems. Comput Oper Res 40:282–302

    Article  MathSciNet  MATH  Google Scholar 

  11. Long QA (2014) Constraint handling technique for constrained multi-objective genetic algorithm. Swarm Evol Comput 15:66–79

    Article  Google Scholar 

  12. Qi Y, Liu F, Liu M, Gong M, Jiao L (2012) Multi-objective immune algorithm with Baldwinian learning. Appl Soft Comput 12:2654–2574

    Article  Google Scholar 

  13. Qian F, Xu B, Qi R, Tianfield H (2012) Self-adaptive differential evolution algorithm with ɑ-constrained-domination principle for constrained multi-objective optimization. Soft Comput 16(8):1353–1372

    Article  Google Scholar 

  14. Qu BY, Suganthan PN (2011) Constrained multiobjective optimization algorithm with an ensemble of constraint handling methods. Eng Optim 43(4):403–416

    Article  MathSciNet  Google Scholar 

  15. Shang R, Jiao L, Ma W, Gong M (2009) An immune memory clone algorithm for constrained multi-objective optimization. Acta Electronica Sinica 37(6):1289–1294

    Google Scholar 

  16. Singh HK, Ray T, Smith W (2010a) C-PSA: constrained Pareto simulated annealing for constrained multi-objective optimization. Inf Sci 180(13):2499–2513

    Article  Google Scholar 

  17. Singh H K, Ray T, and Smith W. (2010b) Surrogate assisted Simulated Annealing (SASA) for constrained multi-objective optimization. In: IEEE Congress on Evolutionary Computation (CEC), IEEE, pp. 1–8

  18. Vieira DAG, Adriano R, Vasconcelos JA, Krahenbuhl L (2004) Treating constraints as objectives in multiobjective optimization problems using niched Pareto genetic algorithm. IEEE Trans Magn 40(2):1188–1191

    Article  Google Scholar 

  19. Woldesenbet YG, Yen GG, Tessema BG (2009) Constraint handling in multiobjective evolutionary optimization. IEEE Trans Evol Comput 13(3):514–525

    Article  Google Scholar 

  20. Yen GG, He Z (2014) Performance metric Ensemble for Multiobjective Evolutionary Algorithms. IEEE Trans Evol Comput 18(1):131–144

    Article  Google Scholar 

  21. Yen G G, and Leong W F. (2010) Constraint handling procedure for multiobjective particle swarm optimization. In: IEEE Congress on Evolutionary Computation (CEC), IEEE, pp. 1–8

  22. Yu E, Fei Q, Ma H and Geng Q. (2014) Improving constraint handling for multiobjective particle swarm optimization. In: 33rd Chinese Control Conference (CCC), IEEE, pp. 8622–8627

Download references

Acknowledgments

The presented work was supported by the National Natural Science Foundation of China, under Grants 61401278.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huijie Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, X., Yu, Y., Zhao, L. et al. Constrained nondominated neighbor immune multiobjective optimization algorithm for multimedia delivery. Multimed Tools Appl 76, 17297–17317 (2017). https://doi.org/10.1007/s11042-016-3957-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3957-2

Keywords

Navigation