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

HiCAP: Hierarchical Clustering-based Attention Pooling for Graph Representation Learning

Parsa Haddadian - Rooholah Abedian - Ali Moeini

DEW-WIN: A Dynamic Energy-aware Window-based Scheduler for Mixed-criticality Systems

Mahin Moradiyan - Yasser Sedaghat - Pouria Hosseini - Yousef Rezazadeh

ParsHomo: A T5-Powered Approach to High-Precision Persian Homograph Disambiguation

Hasan Jalali - Taha Mohaddesi

FinTNet: From Tweets to Trades

Dorsa Tavakoli - Saman Haratizadeh

Adaptive Active Queue Management for Time Slot Channel Hopping in Industrial Internet of Things

Mehdi Zirak - Yasser Sedaghat - Mohammad Hossein Yaghmaee Moghaddam

Brain Age Estimation with Twin Vision Transformer using Hippocampus Information Applicable to Alzheimer Dementia Diagnosis

Zahra Qodrati - Seyedeh Masoumeh Taji - Amirhossein Ghaemi - Habibollah Danyali - Kamran Kazemi - Alireza Ghaemi

IR-LPR: Large Scale of Iranian License Plate Recognition Dataset

Mahdi Rahmani - Melika Sabaghian - Seyyedeh Mahila Moghadami - Mohammad Mohsen Talaie - Mahdi Naghibi - Mohammad Ali Keyvanrad

A Federated Learning-Based Hybrid Deep Learning Framework for Enhanced Human Activity Recognition

Jamileh Azmoudeh - Sajjad Arghaee - Parisa Valizadeh - Samaneh Dandani - Iman Havangi - Mohammad Hossein Yaghmaee

A supervised approach using transformer networks for the detection of turning-related anomalies in urban intersections

Mohammad Mahdi HajiAbadi - Manoochehr Nahvi

Semi-Supervised Supply Chain Fraud Detection with Unsupervised Pre-Filtering

Fatemeh Moradi - Mehran Tarif - Mohammadhossein Homaei

more

Samin Hamayesh - Version 43.7.0