An efficient improvement of the optimal routing search on the network routing problem by removing redundant paths

2016 ◽  
Author(s):  
Koichi Yoshida ◽  
Takashi Okamoto ◽  
Seiichi Koakutsu
Keyword(s):  
Network Routing ◽  
Optimal Routing ◽  
Routing Problem

Solving Network Routing Problem Using Artificial Intelligent Techniques

2016 ◽  
Vol 17 (3) ◽  
pp. 1-9 ◽  
Author(s):  
Ameen Oloduowo ◽  
Akande Babalola ◽  
Aruleba Daniel
Keyword(s):  
Network Routing ◽  
Routing Problem ◽  
Artificial Intelligent

Using GPU and OpenACC to Accelerate the Maze Optimal Routing Algorithm

2013 ◽  
Vol 380-384 ◽  
pp. 1338-1341
Author(s):  
Yu Liu ◽  
Yi Xiao
Keyword(s):  
Ant Colony Algorithm ◽  
Programming Model ◽  
Routing Algorithm ◽  
Operation Time ◽  
Ant Colony ◽  
Gpu Acceleration ◽  
Optimal Routing ◽  
Task Mapping ◽  
Routing Problem ◽  
High Level

in order to improve the efficiency of maze optimal routing problem, a GPU acceleration programming model OpenACC is used in this paper. By analyzing an algorithm which solves the maze problem based on ant colony algorithm, we complete the task mapping on the model. Though GPU acceleration, ant colony searching process was changed into parallel matrix operations. To decrease the algorithm accessing overhead and increase operating speed, data were rationally organized and stored for GPU. Experiments of different scale maze matrix show that the parallel algorithm greatly reduces the operation time. Speedup will be increased with the expansion of the matrix size. In our experiments, the maximum speedup is about 6.1. The algorithm can solve larger matrices with a high level of processing performance by adding efficient OpenACC instruction to serial code and organizing the data structure for parallel accessing.

scholarly journals A Fuzzy Optimal Routing Problem for Sightseeing

2005 ◽  
Vol 125 (8) ◽  
pp. 1350-1357 ◽  
Author(s):  
Yoshitaka Matsuda ◽  
Morikazu Nakamura ◽  
Dongshik Kang ◽  
Hayao Miyagi
Keyword(s):  
Optimal Routing ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document