International Conference on Computer and Knowledge Engineering

Home / 11th International Conference on Computer and Knowledge Engineering

I-ACS: An Improved Ant Colony System to Solve the Time-Dependent Orienteering Problem

Authors :

Zahra Bakhshandeh¹ Morteza Keshtkaran²

1- Shiraz University, Iran 2- Shiraz university

Keywords :

Ant Colony System, time-dependent Orienteering Problem, Orienteering Problem

Abstract :

The Time-Dependent Orienteering Problem (TDOP) is the Orienteering Problem generalization, where the travel time between the vertices varies according to the departure time at the vertives. Previously an Ant Colony System with some Local Search algorithms has been introduced to solve the TDOP. In this paper an improved version of this algorithm is proposed. The obtained results show that our improved version outperorms the previous algorithm for the same execution time.

List of archived papers

A Novel Method For Fake News Detection Based on Propagation Tree

Mansour Davoudi - Mohammad Reza Moosavi - Mohammad Hadi Sadreddini

Multi Model CNN Based Gas Meter Characters Recognition

Sanaz Tarhib - Jafar Tanha - Soodabeh Imanzadeh - Sahar Hassanzadeh Mostafaei

Financial Market Prediction Using Deep Neural Networks with Hardware Acceleration

Dara Rahmati - Mohammad Hadi Foroughi - Ali Bagherzadeh - Mehdi Foroughi - Saeid Gorgin

Optimization of quantum secret sharing communication using corresponding bits

Mahsa Khorrampanah - Mohammad Bolokian - Monireh Houshmand

Efficient Vision Transformer for Accurate Traffic Sign Detection

Javad Mirzapour Kaleybar - Hooman Khaloo - Avaz Naghipour

Sum Rate Analysis and Power Allocation in Massive MIMO Systems with Power Constraints

Abdolrasoul Sakhaei Gharagezlou - Mahdi Nangir

SASIAF, An Scalable Accelerator For Seismic Imaging on Amazon AWS FPGAs

Mostafa Koraei - S.Omid Fatemi

Paddy Plant Stress Identification Using Few-Shot Learning Framework

Ervin Gubin Moung - Pavindrah Naidu a/l Narayanasamy Naiidu - Maisarah Mohd Sufian - Valentino Liaw - Ali Farzamnia - Lorita Angeline

AVID: A VARIATIONAL INFERENCE DELIBERATION FOR META-LEARNING

Alireza Javaheri - Arsham Gholamzadeh Khoee - Saeed Reza Kheradpisheh - Hadi Farahani - Mohammad Ganjtabesh

I-ACS: An Improved Ant Colony System to Solve the Time-Dependent Orienteering Problem

Zahra Bakhshandeh - Morteza Keshtkaran

more

Samin Hamayesh - Version 41.5.3