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 Semi-supervised Fake News Detection using Sentiment Encoding and LSTM with Self-Attention

Pouya Shaeri - Ali Katanforoush

Deep Inside Tor: Exploring Website Fingerprinting Attacks on Tor Traffic in Realistic Settings

Amirhossein Khajehpour - Farid Zandi - Navid Malekghaini - Mahdi Hemmatyar - Naeimeh Omidvar - Mahdi Jafari Siavoshani

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

Improving Motor Imagery Classification in BCI Systems Using EMD and Multi-Layer CNNs

Reza Arghand - Ali Chaibakhsh - Moein Radman

PeQa: a Massive Persian Quenstion-Answering and Chatbot Dataset

Fatemeh Zahra Arshia - Mohammad Ali Keyvanrad - Saeedeh Sadat Sadidpour - Sayyid Mohammad Reza Mohammadi

SingAll: Scalable Control Flow Checking for Multi-Process Embedded Systems

Mehdi Amininasab - Ahmad Patooghy - Mahdi Fazeli

Experimental evaluation and comparison of anti-pattern detection tools by the gold standard

Somayeh Kalhor - Mohammad reza Keyvanpour - Afshin Salajegheh

EEMC: Energy Efficient Multi-Clustering Using Grey Wolf Optimizer in WSNs

Maryam Ghorbanvirdi - Sayyed Majid Mazinani

Enhancing Vehicle Make and Model Recognition with 3D Attention Modules

Narges Semiromizadeh - Omid Nejati Manzari - Shahriar B. Shokouhi - Sattar Mirzakuchaki

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

Sahar Ahsani - Morteza Yousef Sanati - Muharram Mansoorizadeh

more

Samin Hamayesh - Version 41.3.1