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

Variance-Guided Feature Correlation for Deep Full-Reference Image Quality Assessment

Amirreza Khakpour - Sina Yademellat - Azadeh Mansouri

Parallel Local Feature Selection For High-dimensional Data

Zhaleh Manbari - Chiman Salavati - Fardin AkhlaghianTab - Barzan Saeedpoor - Himan Delbina - Mahmud Abdulla Mohammad

Data-Optimized Dry Rock Property Prediction Using Ensemble and Kernel-Based ML Methods

Esmael Makarian - Hassanreza Ghasemitabar - Alireza Behinrad - Mahdi Fathi - Andisheh Alimoradi - Ayub Elyasi

Joint ADC-less Analog Demodulator and Decoder for Extended Binary (8, 4, 4) Hamming Channel Code

Mir Mahdi Safari - Jafar Pourrostam - Behzad Mozaffari Tazehkand

Overview of Electric Vehicles Charging Stations in Smart Grids

Mohammed Wadi - Wisam Elmasry - Mohammed Jouda - Hossein Shahinzadeh - Gevork B. Gharehpetian

A novel hybrid DMHS-GMDH algorithm to predict COVID-19 pandemic time series

Ahmad Taheri - Shahriar Ghashghaei - Amin Beheshti - Keyvan RahimiZadeh

A large input-space-margin approach for adversarial training

Reihaneh Nikouei - Mohammad Taheri

An influence maximization algorithm based on community detection using topological features

Zahra Aghaee - Afsaneh Fatemi

A Cost-Sensitive Genetic Algorithm for Customer Segmentation in Auto Insurances

Alireza Khajenoori - Mohammad Saniee Abadeh - Mohsen Mohammadzadeh

Extreme Gradient Boosting (XGBoost) Regressor and Shapley Additive Explanation for Crop Yield Prediction in Agriculture

Dennis A/L Mariadass - Ervin Gubin Moung - Maisarah Mohd Sufian - Ali Farzamnia

more

Samin Hamayesh - Version 44.5.0