An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems
Mahdi Abbasi,Milad Rafiee,Mohammad Reza Khosravi,Mohammad Reza Khosravi,Alireza Jolfaei,Varun G. Menon,Javad Mokhtari Koushyar +6 more
Reads0
Chats0
TLDR
A novel parallelization method of genetic algorithm (GA) solution of the Traveling Salesman Problem (TSP) is presented and the results confirm the efficiency of the proposed method for parallelizing GAs on many-core as well as on multi-core systems.Abstract:
A novel parallelization method of genetic algorithm (GA) solution of the Traveling Salesman Problem (TSP) is presented. The proposed method can considerably accelerate the solution of the equivalent TSP of many complex vehicle routing problems (VRPs) in the cloud implementation of intelligent transportation systems. The solution provides routing information besides all the services required by the autonomous vehicles in vehicular clouds. GA is considered as an important class of evolutionary algorithms that can solve optimization problems in growing intelligent transport systems. But, to meet time criteria in time-constrained problems of intelligent transportation systems like routing and controlling the autonomous vehicles, a highly parallelizable GA is needed. The proposed method parallelizes the GA by designing three concurrent kernels, each of which running some dependent effective operators of GA. It can be straightforwardly adapted to run on many-core and multi-core processors. To best use the valuable resources of such processors in parallel execution of the GA, threads that run any of the triple kernels are synchronized by a low-cost switching mechanism. The proposed method was experimented for parallelizing a GA-based solution of TSP over multi-core and many-core systems. The results confirm the efficiency of the proposed method for parallelizing GAs on many-core as well as on multi-core systems.read more
Citations
More filters
Journal ArticleDOI
A review on genetic algorithm: past, present, and future
TL;DR: The analysis of recent advances in genetic algorithms is discussed and the well-known algorithms and their implementation are presented with their pros and cons with the aim of facilitating new researchers.
Journal ArticleDOI
Service Offloading With Deep Q-Network for Digital Twinning-Empowered Internet of Vehicles in Edge Computing
Xiaolong Xu,Bowen Shen,Sheng Ding,Gautam Srivastava,Muhammad Bilal,Mohammad Reza Khosravi,Varun G. Menon,Mian Ahmad Jan,Maoli Wang +8 more
TL;DR: A service offloading (SOL) method with deep reinforcement learning, is proposed for DT-empowered IoV in edge computing, which leverages deep Q-network (DQN), which combines the value function approximation of deep learning and reinforcement learning.
Journal ArticleDOI
Service Offloading With Deep Q-Network for Digital Twinning-Empowered Internet of Vehicles in Edge Computing
TL;DR: In this article , a multiuser offloading system is analyzed, where the QoS is reflected through the response time of services, and a service offloading (SOL) method with deep reinforcement learning, is proposed for DT-empowered Internet of vehicles in edge computing.
Journal ArticleDOI
DCNN-GA: A Deep Neural Net Architecture for Navigation of UAV in Indoor Environment
TL;DR: A scheme that facilitates the autonomous navigation of UAVs in the indoor corridors of a building using deep-neural-networks-based processing of images using genetic algorithms and state-of-the-art ImageNet models is introduced.
Journal ArticleDOI
An IoT-enabled intelligent automobile system for smart cities
Varun G. Menon,Sunil Jacob,Saira Joseph,Paramjit S. Sehdev,Mohammad Reza Khosravi,Fadi Al-Turjman +5 more
TL;DR: The proposed IoT enabled real-time vehicle system can detect accidents and adapt to change according to various conditions, and with RFID keyless entry authentication the vehicle is secure than ever before.
References
More filters
Journal ArticleDOI
A survey on vehicular cloud computing
TL;DR: A taxonomy for vehicular cloud is presented in which special attention has been devoted to the extensive applications, cloud formations, key management, inter cloud communication systems, and broad aspects of privacy and security issues, which found that VCC is a technologically feasible and economically viable technological shifting paradigm for converging intelligent vehicular networks towards autonomous traffic, vehicle control and perception systems.
Journal ArticleDOI
Vehicular cloud networking: architecture and design principles
TL;DR: This article examines how VANET evolves with two emerging paradigms: vehicular cloud computing and information-centric networking, and envisages a new vehicular networking system,Vehicular cloud networking, on top of them.
Journal ArticleDOI
A concise guide to existing and emerging vehicle routing problem variants
TL;DR: Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest as mentioned in this paper, and the diversity of applications has motivated the study of a myriad of problem variants with different attributes.
Posted Content
A concise guide to existing and emerging vehicle routing problem variants.
TL;DR: This article provides a concise overview of existing and emerging problem variants of vehicle routing problems and organizes the main problem attributes within this structured framework.
Journal ArticleDOI
Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction
TL;DR: A genetic algorithm is built that feeds on Newton's motion equation to show how route optimization can be improved when targets are constantly moving and shows that the distance traveled is significantly shorter than implementing other commonly used methods.
Related Papers (5)
Vehicular Fog Computing: Challenges Applications and Future Directions
Varun G. Menon,Joe Prathap +1 more