Multi-objective Optimization using NSGA II for service composition in IoT

被引:26
|
作者
Kashyap, Neeti [1 ]
Kumari, A. Charan [2 ]
Chhikara, Rita [1 ]
机构
[1] NorthCap Univ, Gurgaon, India
[2] Dayalbagh Educ Inst, Agra, Uttar Pradesh, India
关键词
Internet of Things; service; composition; optimization; multi-objective; NSGA II; ALGORITHM; SELECTION; INTERNET;
D O I
10.1016/j.procs.2020.03.214
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Internet of Things (IoT) provides an innovative worldwide view to the things which are fit for communicating with one another. Each thing like temperature sensor, pressure sensor provides its functionality in the form of web service on the Internet. As the number of things connecting to the IoT network are increasing, thus one of the important challenges is to address the optimal selection of the web service to fulfil the user request. As the user requirements cannot be fulfilled using a single service so various services are composed to serve the IoT based system applications. This paper presents the usage of multi-objective metaheuristic search algorithm to provide optimal solution to Service Composition Problem (SCP) in fort:. Furthermore, this paper illustrates the use of one of the popular algorithms namely Non-dominated Sorting Genetic Algorithm (NSGA II). This paper looks at the way and methodology utilized to solve SCP in IoT. QoS parameters have become an important criterion for optimization. This algorithm is utilized to solve Quality of Service (QoS) based SCR The results obtained are evaluated by analysing the no. of points plotted by pareto optimal curve. NSGA II is used to obtain the pareto fronts. (C) 2020 The Authors. Published by Elsevier B.V.
引用
收藏
页码:1928 / 1933
页数:6
相关论文
共 50 条
  • [1] Multi-objective service composition optimization problem in IoT for agriculture 4.0
    Sharma, Shalini
    Pathak, Bhupendra Kumar
    Kumar, Rajiv
    COMPUTING, 2024, 106 (12) : 4039 - 4056
  • [2] Multi-Objective Optimization for Inspection Planning Using NSGA-II
    Asadollahi-Yazdi, E.
    Hassan, A.
    Siadat, A.
    Dantan, J. Y.
    Azadeh, A.
    Keramati, A.
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1422 - 1426
  • [3] Multi-objective power distribution optimization using NSGA-II
    Jain, Kunal
    Gupta, Shashank
    Kumar, Divya
    INTERNATIONAL JOURNAL FOR COMPUTATIONAL METHODS IN ENGINEERING SCIENCE & MECHANICS, 2021, 22 (03): : 235 - 243
  • [4] Multi-objective optimization of a turbomachinery blade using NSGA-II
    Samad, Abdus
    Kim, Kwang-Yong
    Lee, Ki-Sang
    FEDSM 2007: PROCEEDINGS OF THE 5TH JOINT ASME/JSME FLUIDS ENGINEERING SUMMER CONFERENCE, VOL 2, PTS A AND B, 2007, : 885 - 891
  • [5] Multi-objective shape optimization of fin using IGA and NSGA-II
    Konatham, Raja Sekhar
    Chele, Rajesh
    Voruganti, Hari Kumar
    Gautam, Sachin Singh
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2024, 46 (11)
  • [6] Multi-objective Optimization of Electrochemical Machining of Hardened Steel Using NSGA II
    Acharya, Biswesh R.
    Mohanty, Chinmaya P.
    Mahapatra, S. S.
    CHEMICAL, CIVIL AND MECHANICAL ENGINEERING TRACKS OF 3RD NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE2012), 2013, 51 : 554 - 560
  • [7] Multi-Objective Optimization of Interior Ballistic Performance Using NSGA-II
    Li, Kejing
    Zhang, Xiaobing
    PROPELLANTS EXPLOSIVES PYROTECHNICS, 2011, 36 (03) : 282 - 290
  • [8] Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS
    Lin, Yi-Kuei
    Yeh, Cheng-Ta
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) : 735 - 746
  • [9] Multi-objective optimization using NSGA-II for power distribution system reconfiguration
    Vitorino, Romeu M.
    Jorge, Humberto M.
    Neves, Luis P.
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2015, 25 (01): : 38 - 53
  • [10] Multi-objective optimization of turbomachinery using improved NSGA-II and approximation model
    Wang, X. D.
    Hirsch, C.
    Kang, Sh.
    Lacor, C.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (9-12) : 883 - 895