Extreme Learning Machine-based Genetic Algorithm for the facility location problem with distributed demands on network edges

This study scrutinizes a facility location problem with uniformly distributed demands along the network edges. The objective is to determine the best locations for establishing facilities such that the aggregate traveling time is minimized. Each network edge is divided into two segments, each assign...

Full description

Saved in:
Bibliographic Details
Published in:2023 IEEE Congress on Evolutionary Computation (CEC) pp. 1 - 8
Main Authors: Golabi, Mahmoud, Essaid, Mokhtar, Sulaman, Muhammad, Idoumghar, Lhassane
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2023
Subjects:
Aggregates
Approximation algorithms
Computational modeling
continuous demands
Evolutionary computation
extreme learning machine
Extreme learning machines
Facility location problem
genetic algorithm
Metaheuristics
Optimization methods
surrogate model
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This study scrutinizes a facility location problem with uniformly distributed demands along the network edges. The objective is to determine the best locations for establishing facilities such that the aggregate traveling time is minimized. Each network edge is divided into two segments, each assigned to its closest open facility. Finding the best combination for establishing facilities and using them as a basis for decomposing network edges form the main decision variables. Due to the NP-hardness of this problem, a Genetic Algorithm is used as the optimization method. This algorithm is known as one of the best metaheuristics for solving this problem. To accelerate the optimization process considering the computationally expensive fitness evaluation of the edge-based location problems, an extreme learning machine is hybridized with the implemented genetic algorithm to serve as a surrogate model for approximating the fitness of the majority of individuals. The results obtained from solving generated instances indicate that while keeping the same quality of solutions, the developed surrogate model-based genetic algorithm significantly reduces the required computational time.
AbstractList This study scrutinizes a facility location problem with uniformly distributed demands along the network edges. The objective is to determine the best locations for establishing facilities such that the aggregate traveling time is minimized. Each network edge is divided into two segments, each assigned to its closest open facility. Finding the best combination for establishing facilities and using them as a basis for decomposing network edges form the main decision variables. Due to the NP-hardness of this problem, a Genetic Algorithm is used as the optimization method. This algorithm is known as one of the best metaheuristics for solving this problem. To accelerate the optimization process considering the computationally expensive fitness evaluation of the edge-based location problems, an extreme learning machine is hybridized with the implemented genetic algorithm to serve as a surrogate model for approximating the fitness of the majority of individuals. The results obtained from solving generated instances indicate that while keeping the same quality of solutions, the developed surrogate model-based genetic algorithm significantly reduces the required computational time.
Author Idoumghar, Lhassane
Sulaman, Muhammad
Essaid, Mokhtar
Golabi, Mahmoud
Author_xml – sequence: 1
  givenname: Mahmoud
  surname: Golabi
  fullname: Golabi, Mahmoud
  email: mahmoud.golabi@uha.fr
  organization: University of Haute-Alsace,Mulhouse,France,F-68100
– sequence: 2
  givenname: Mokhtar
  surname: Essaid
  fullname: Essaid, Mokhtar
  email: mokhtar.essaid@uha.fr
  organization: University of Haute-Alsace,Mulhouse,France,F-68100
– sequence: 3
  givenname: Muhammad
  surname: Sulaman
  fullname: Sulaman, Muhammad
  email: muhammad.sulaman@uha.fr
  organization: University of Haute-Alsace,Mulhouse,France,F-68100
– sequence: 4
  givenname: Lhassane
  surname: Idoumghar
  fullname: Idoumghar, Lhassane
  email: lhassane.idoumghar@uha.fr
  organization: University of Haute-Alsace,Mulhouse,France,F-68100
BookMark eNo1kMtKAzEYhSPoQmvfQCQvMDWXycxkWYaxChU3ui65_GmDM0nJRGrBhzegwoHDgY9vcW7QZYgBELqnZEUpkQ_90AvOymKE8RUlTNRUNhdoKVvZcUE4rUXXXaPv4SsnmABvQaXgwx6_KHPwASqtZrB4AwGyN3g97mPy-TBhFxPOB8BOGT_6fMZjNCr7GPAxRT3ChE-Fw9bPOXn9mYvEwqSCnXFhiu0U0wcGu4f5Fl05Nc6w_OsFen8c3vqnavu6ee7X28pTKnNlWNMZ4zSlvAYtHHO25US3QpnairJAKkIFsa6RisqaddpRaMC1JZ1q-QLd_Xo9AOyOyU8qnXf_p_AfK5BfSQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CEC53210.2023.10254196
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350314588
EndPage 8
ExternalDocumentID 10254196
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-c268ccfb1134eb5f2fd730b75ac4d52fde9a0150df69a19428bf1e6ef7ef78a73
IEDL.DBID RIE
IngestDate Wed Oct 04 09:12:47 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-c268ccfb1134eb5f2fd730b75ac4d52fde9a0150df69a19428bf1e6ef7ef78a73
PageCount 8
ParticipantIDs ieee_primary_10254196
PublicationCentury 2000
PublicationDate 2023-July-1
PublicationDateYYYYMMDD 2023-07-01
PublicationDate_xml – month: 07
  year: 2023
  text: 2023-July-1
  day: 01
PublicationDecade 2020
PublicationTitle 2023 IEEE Congress on Evolutionary Computation (CEC)
PublicationTitleAbbrev CEC
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8365082
Snippet This study scrutinizes a facility location problem with uniformly distributed demands along the network edges. The objective is to determine the best locations...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Aggregates
Approximation algorithms
Computational modeling
continuous demands
Evolutionary computation
extreme learning machine
Extreme learning machines
Facility location problem
genetic algorithm
Metaheuristics
Optimization methods
surrogate model
Title Extreme Learning Machine-based Genetic Algorithm for the facility location problem with distributed demands on network edges
URI https://ieeexplore.ieee.org/document/10254196
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5s8eBJxYpv5uA1tUmTbPYopcWDlh5Ueiv7mK0Fm0qbFgV_vDNJqnjwIOSQhGUXdnaYx843nxDXjjuksCKlOtJB7EkVtY1lYOIs8pGTRpfUCc_3cjjMxmM1qsHqJRYGEcviM2zza3mX7xZ2zaky0nAKZ-jINERDyrQCa9Wo37Cjbnr9XsKQlDZTgre3g3_RppRWY7D_z_UOROsHfwejb8tyKHYwPxKf_feCk3lQt0SdwkNZCIkBWyIH3ECaTgHcvk4XFPG_zIH8USD_Dry2XAH7AWy4WBBQ08gAZ2HBce9cpr2iSRzOGfsLNCavCsSBE26rlnga9B97d0HNnRDMwlAVgY3SzFpvwrAbo0l85EkqHSMTkoRL6AuV5mSH86nSoaIgxPgQU_SSnkzL7rFo5oscTwR4RHLCdJyljm9Rtc4SFVvZUV3SWKPTU9HirZu8Ve0xJttdO_vj_7nYYwFVNa8Xolks13gpdu2mmK2WV6VQvwDG0qc0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF60CnpSseLbPXhNTdLNY49SWiq2pYcqvZV9zFbBptKmouCPdyZJFQ8ehBySsOzCzg7z2PnmY-zaUocUUqRYhcoTDlVRGZF4WqShC22iVUGd8NhLBoN0PJbDCqxeYGEAoCg-gwa9Fnf5dm5WlCpDDcdwBo_MJtuKhAj9Eq5V4X4DX9602q2IQCkNIgVvrIf_Ik4p7EZn758r7rP6DwKPD79tywHbgOyQfbbfc0rn8aop6pT3i1JI8MgWWU4tpPEc8NuX6Rxj_qcZR4-Uo4fHnTJUA_vByXSRKHhFJMMpD8stdc8l4iucxMKM0L8cx2RliTinlNuyzh467VGr61XsCd5zEMjcM2GcGuN0EDQF6MiFDuXi6yRCWdgIv0AqSndYF0sVSAxDtAsgBpfgk6qkecRq2TyDY8YdALphSqSxpXtUpdJICpP4sok6q1V8wuq0dZPXskHGZL1rp3_8v2I73VG_N-ndDe7P2C4Jq6yAPWe1fLGCC7Zt3vLn5eKyEPAXoliqew
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2023+IEEE+Congress+on+Evolutionary+Computation+%28CEC%29&rft.atitle=Extreme+Learning+Machine-based+Genetic+Algorithm+for+the+facility+location+problem+with+distributed+demands+on+network+edges&rft.au=Golabi%2C+Mahmoud&rft.au=Essaid%2C+Mokhtar&rft.au=Sulaman%2C+Muhammad&rft.au=Idoumghar%2C+Lhassane&rft.date=2023-07-01&rft.pub=IEEE&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1109%2FCEC53210.2023.10254196&rft.externalDocID=10254196