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
来源
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA SCIENCE | 2020年 / 167卷
关键词
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 条
[21]   A Differential Evolution-Based Hybrid NSGA-II for Multi-objective Optimization [J].
Pan Xiaoying ;
Zhu Jing ;
Chen Hao ;
Chen Xuejing ;
Hu Kaikai .
PROCEEDINGS OF THE 2015 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (CIS) AND ROBOTICS, AUTOMATION AND MECHATRONICS (RAM), 2015, :81-86
[22]   Multi-Objective Four-Dimensional Glider Path Planning using NSGA-II [J].
Lucas, Carlos ;
Hernadez-Sosa, Daniel ;
Caldeira, Rui .
2018 IEEE/OES AUTONOMOUS UNDERWATER VEHICLE WORKSHOP (AUV), 2018,
[23]   Multi-objective PI controller tuning using NSGA-II with preferability [J].
Zhang, Tao ;
Yin, Xiaokang .
2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, :1562-1568
[24]   Multi-objective Optimization of Pulsed Gas Metal Arc Welding Process Using Neuro NSGA-II [J].
Pal K. ;
Pal S.K. .
Journal of The Institution of Engineers (India): Series C, 2019, 100 (03) :501-510
[25]   Multi-objective optimization of laser brazing with the crimping joint using ANN and NSGA-II [J].
Youmin Rong ;
Qi Zhou ;
Yu Huang ;
Yong Chang ;
Guojun Zhang ;
Xinyu Shao .
The International Journal of Advanced Manufacturing Technology, 2016, 85 :1239-1247
[26]   Multi-objective Service Composition Optimization in Smart Agriculture Using Fuzzy-Evolutionary Algorithm [J].
Sharma S. ;
Pathak B.K. ;
Kumar R. .
Operations Research Forum, 5 (2)
[27]   A novel multi-objective optimization strategy for enhancing quality of service in IoT-enabled WSN applications [J].
Prasanth, A. ;
Jayachitra, S. .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (06) :1905-1920
[28]   Multi-objective optimization of liquid metal bearing based on NSGA-II [J].
Tang, Siwei ;
Zhang, Guohua ;
Zheng, Yueqing ;
Xie, Gongnan ;
Cui, Hailong .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART J-JOURNAL OF ENGINEERING TRIBOLOGY, 2025, 239 (02) :151-162
[29]   Multi-objective Service Compositon Optimization Using Differential Evolution [J].
Zhou, Yingqiang ;
Zhang, Changsheng ;
Zhang, Bin .
2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, :233-238
[30]   Multi-objective layout optimization of hospital outpatient clinics based on NSGA II [J].
Yanlin Zhao ;
Jiamei Gu .
Scientific Reports, 15 (1)