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

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

Mehdi Zirak - Yasser Sedaghat - Mohammad Hossein Yaghmaee Moghaddam

Persian Legal Text Simplification Leveraging Transformer-Based Models

Mohammadreza Joneidi Jafari - Saedeh Tahery - Amirhossein Nikoofard

Computational Microscopy Based on Fourier Ptychography using Embedded Architecture

Rezvan Mir - Abedin Vahedian

Object Detection on Detecting Skin Lesion using Dab-DETR

Sheida Shadman - Amirreza Rouhbakhshmeghrazi - Shayan Nalbandian - Bo Li - Shaghayegh Shadman - Malik Muhammad Owais Siddique

Optimization Resource Allocation in NOMA-based Fog Computing with a Hybrid Algorithm

Zohreh Torki - S.Mojtaba Matinkhah

Ramp Progressive Secret Image Sharing using Ensemble of Simple Methods

Atieh Mokhtari - Mohammad Taheri

A Self-Configurable Model for Cloud Resource Allocation

Ali Bazghandi

Vision-Based Obstacle Avoidance in Drone Navigation using Deep Reinforcement Learning

Pooyan Rahmanzadeh Gervi - Ahad Harati - Sayed Kamaledin Ghiasi-Shirazi

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

Hasan Jalali - Taha Mohaddesi

Density Estimation Helps Adversarial Robustness

Afsaneh Hasanebrahimi - Bahareh Kaviani Baghbaderani - Reshad Hosseini - Ahmad Kalhor

more

Samin Hamayesh - Version 43.7.0