Abstract
In past few years, Web-based application and services are growing rapidly and this growing demands needs different Quality of Services (QoS) requirements for efficient use of such web-based services. The purpose behind utilizing these application resources could be tarnished if the fundamental communication network does not fulfill the QoS requirements. However, different applications have distinct QoS necessities as each application have different priorities. The main concern is to come across such solution which will optimize the network not in the terms of minimum number of hops but in terms of Qos parameters of network, relies upon application running over that network. This issue comes under Multi-objective Optimization Problem (MOOP) and Genetic Algorithm (GA) is one of the techniques which can possibly control numerous parameters all together, and hence GA is applied to solve MOOP, which can enhance the QoS. This paper surveys the various MOOP techniques and then gives the best solution among them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Rouskas, G.N., Baldine, I.: Multicast routing with end-to-end delay and delay variation constraints. IEEE J. Sel. Areas Commun. 15(3), 346–356 (1997)
Craveirinha, J., Giro-Silva, R., Clmaco, J.: A meta-model for multiobjective routing in MPLS networks. Cent. Eur. J. Oper. Res. 16(1), 79–105 (2008)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New York, NY (2001)
Pierre, S., Legault, G.: A genetic algorithm for designing distributed computer network topologies. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 28.2, 249–258 (1998)
Gen, M., Li, Y.-Z.: Spanning tree-based genetic algorithm for bicriteria transportation problem. Comput. Ind. Eng. 35(3), 531–534 (1998)
Kumar, D., et al.: Routing path determination using QoS metrics and priority based evolutionary optimization. In: 2011 IEEE 13th International Conference on High Performance Computing and Communications (HPCC). IEEE (2011)
Chitra, C., Subbaraj, P.: Multiobjective optimization solution for shortest path routing problem. Int. J. Comput. Inf. Eng. 4(2), 77–85 (2010)
Yu, X., Gen, M.: Introduction to Evolutionary Algorithms. Springer Science & Business Media (2010)
van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evol. Comput. 8(2), 125–147 (2000)
Coello, C.A.: An updated survey of GA-based multiobjective optimization techniques. ACM Comput. Surv. (CSUR) 32(2), 109–143 (2000)
Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)
Deb, K., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6.2, 182–197 (2002)
Blum, C.: Ant colony optimization: introduction and recent trends. Phys. Life Rev. 2(4), 353–373 (2005)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA (2004)
Lee, K.Y., Park, J.-B.: Application of particle swarm optimization to economic dispatch problem: advantages and disadvantages. In: Power Systems Conference and Exposition, 2006. PSCE’06. 2006 IEEE PES. IEEE (2006)
Pangilinan, J.M.A., Janssens, G.: Evolutionary Algorithms for the Multi-objective Shortest Path Problem (2007)
Mishra, K.K., Kumar, A., Misra, A.K.: A variant of NSGA-II for solving priority based optimization problems. In: IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009. ICIS 2009, vol. 1. IEEE (2009)
Fleming, P.J., Pashkevich, A.P.: Computer aided control system design using a multiobjective optimization approach. Control 85, 174–179 (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jaiswal, A. (2019). Analysis on Multi-objective Optimization Problem Techniques. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 755. Springer, Singapore. https://doi.org/10.1007/978-981-13-1951-8_19
Download citation
DOI: https://doi.org/10.1007/978-981-13-1951-8_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1950-1
Online ISBN: 978-981-13-1951-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)