International Conference on Computer and Knowledge Engineering

Please wait ...

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

Adaptive Pattern Reconstruction Using Linear Regression for Improved TPS Anomaly Detection

Ali Azarsina - Alireza Safarzadeh - MohammadReza Jamali - Abdolhossein Vahabie

Improvement of CluStream Algorithm Using Sliding Window for the Clustering of Data Streams

Sahar Ahsani - Morteza Yousef Sanati - Muharram Mansoorizadeh

Predicting the Recovery Rate of COVID-19 Using a Novel Hybrid Method

Fatemeh Ahouz - Ebrahim Sayahi

An Energy-efficient Clustering Method based on Butterfly Optimization Algorithm by Considering the Criterion of Intra-cluster Distances in WSNs

Fariba Saghi Hadi S. Aghdasi

Graph Attention Networks for Modeling Multi-Sensor Relationships in Early Prediction of Critical Events in ICU Patients

Amir Akhavan Saffar - Danial Eskandari Faruji - Javad Hamidzadeh

EpiGraph: Anomaly Detection in Contact Networks for Early Disease Outbreak Prediction

Abolfazl Zarghani

A Stacking Ensemble Framework for Ransomware Detection on the Bitcoin Blockchain Using Transaction Graph Analytics

Mohammad Mobin Teymourpour - Parsa Hedayatnia - Mohammad Allahbakhsh - Haleh Amintoosi

Virtual machine consolidation using SLA-aware genetic algorithm placement for data centers with non-stationary workloads

Hossein Monshizadeh Naeen

YOLOatt-Med: YOLO-Based Attention Mechanism for Medical Image Classification

Fatemeh Naserizadeh - Erfan Akbarnezhad Sany - Parsa Sinichi - Seyyed Abed Hosseini

Trust Management Enhancement for the Internet of Things: a Smart Contract Approach

Amin Rouzbahani - Fattaneh Taghiyareh

more

Samin Hamayesh - Version 44.8.0