Multi-performance based computational model for the cuboid open traveling salesman problem in a smart floating city

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F21%3A50017964" target="_blank" >RIV/62690094:18450/21:50017964 - isvavai.cz</a>

Result on the web

<a href="https://www.sciencedirect.com/science/article/pii/S0360132321001323?via%3Dihub" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0360132321001323?via%3Dihub</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.buildenv.2021.107721" target="_blank" >10.1016/j.buildenv.2021.107721</a>

Result language

angličtina

Original language name

Multi-performance based computational model for the cuboid open traveling salesman problem in a smart floating city

Original language description

The term “smart city” has been emerged as a novel solution to uphold the useless urban areas and the term has taken the advantage of sustainable and environmental resources. On the other hand, the term “floating city” has been studied for just only a few years as alternative living spaces for humanity across the world since land scarcity has already begun. Therefore, in this research, we propose multi-objective optimization algorithms to obtain the Pareto front solutions for the cuboid open traveling salesman problem (COTSP) in a “smart floating city” context. Given n nodes and the distances between each pair of nodes, the COTSP in this paper aims to find the shortest possible tour with a traveling distance that starts from the depot (i.e., node 1) and visits each node exactly once without needing to return to the depot. As known, a cuboid has height, length, and depth and the COTSP defines its x, y, z coordinates as a cuboid corresponding to height, length, and depth. In addition to the traveling distance, the platform (building breakwaters) cost is measured by the z coordinates (depths) of the nodes/platforms that represent both the platforms below the sea level. Note that unlike the traditional TSP, it has a variable seed number and a variable number of nodes/platforms in each solution. The paper aims to find the Pareto front solutions by minimizing the traveling distance and platform cost of the infrastructures below the sea level simultaneously. We develop a multi-objective self-adaptive differential evolution (MOJDE) algorithm, a nondominated sorting genetic algorithm (NSGAII), and a harmony search (MOHS) algorithm to solve the problem in such a way that we minimize the traveling distance while minimizing the platform cost simultaneously. All algorithms are compared to each other. The computational results show that the MOJDE and NSGAII algorithms outperform the MOHS algorithm in terms of commonly used performance measures from the literature. © 2021 Elsevier Ltd

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

20102 - Construction engineering, Municipal and structural engineering

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2021

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Building and Environment

ISSN

0360-1323

e-ISSN

—

Volume of the periodical

196

Issue of the periodical within the volume

June

Country of publishing house

GB - UNITED KINGDOM

Number of pages

17

Pages from-to

"Article number 107721"

UT code for WoS article

000642447400001

EID of the result in the Scopus database

2-s2.0-85102865423