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

An Efficient Approach for Breast Abnormality Detection through High-Level Features of Thermography Images

Farhad Abedinzadeh Torghabeh - Yeganeh Modaresnia - Seyyed Abed Hosseini

A Simple Low Cost Approach to Detect Hand Gesture Based on Software Event Camera Emulation

Ali Sabet Akbarzadeh - Abedin Vahedian

FarCQA: A Farsi Community Dataset for Question Classification and Answer Selection

Saba Emami - Maedeh Mosharraf

Emotion Recognition In Persian Speech Using Deep Neural Networks

Ali Yazdani - Hossein Simchi - Yasser Shekofteh

Towards Study of Research Topics Evolution in Artificial Intelligence based on Topic Embedding

Seyyed Reza Taher Harikandeh - Sadegh Aliakbary - Soroush Taheri

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

Alireza Khajenoori - Mohammad Saniee Abadeh - Mohsen Mohammadzadeh

New Design of Efficient Reversible Quantum Saturation Adder

Negin Mashayekhi - Mohammad Reza Reshadinezhad - Shekoofeh Moghimi

Automatic Detection and Risk Assessment of Session Management Vulnerabilities in Web Applications

Nasrin Garmabi - Mohammad Ali Hadavi

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

Abdolrasoul Sakhaei Gharagezlou - Mahdi Nangir

An Analysis of Botnet Detection Using Graph Neural Network

Faezeh Alizadeh - Mohammad Khansari

more

Samin Hamayesh - Version 42.4.1