A Hybrid Ant-Based System for Gate Assignment Problem

被引：0
|
作者：
Pintea, Camelia-M. [1 ]
Pop, Petrica C. [2 ]
Chira, Camelia [1 ]
Dumitrescu, D. [1 ]
机构：
[1] Univ Babes Bolyai, Cluj Napoca 400084, Romania
[2] North Univ, Baia Mare 430083, Romania
来源：
HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS | 2008年 / 5271卷
关键词：
ant algorithms; assignment problems; constraints; t-test;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents an ant system coupled with a local search applied to an over-constrained airport gate assignment problem (AGAP). In the airport gate assignment problem we are interested in selecting and allocating aircrafts to the gates such that the total passenger connection time is minimized. Our algorithm uses pheromone trail information to perform modifications on AGAP solutions, unlike traditional ant systems that use pheromone trail information to construct complete solutions. The algorithm is analyzed and compared with tabu search heuristic and Ant Colony System metaheuristic.
引用
下载
收藏
页码：273 / +
页数：3
相关论文
共 50 条
  • [21] On the performance of ant-based clustering
    Handl, J
    Knowles, J
    Dorigo, M
    DESIGN AND APPLICATION OF HYBRID INTELLIGENT SYSTEMS, 2003, 104 : 204 - 213
  • [22] An Ant-Based Algorithm for Clustering
    Elkamel, Akil
    Gzara, Mariem
    Jamoussi, Salma
    Ben-Abdallah, Hanene
    2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 76 - +
  • [23] Ant-Based Hyper-Heuristics for the Movie Scene Scheduling Problem
    Singh, Emilio
    Pillay, Nelishia
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2021), PT II, 2021, 12855 : 342 - 353
  • [24] Ensuring Fast Adaptation in an Ant-Based Path Management System
    Paquereau, Laurent
    Helvik, Bjarne E.
    BIOINSPIRED MODELS OF NETWORK, INFORMATION, AND COMPUTING SYSTEMS, 2010, 39 : 24 - 35
  • [25] A new and efficient ant-based heuristic method for solving the traveling salesman problem
    Tsai, CF
    Tsai, CW
    Tseng, CC
    EXPERT SYSTEMS, 2003, 20 (04) : 179 - 186
  • [26] Dealing with noise in ant-based clustering
    Zaharie, D
    Zamfirache, F
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2395 - 2401
  • [27] Ant-based clustering and topographic mapping
    Handl, J
    Knowles, J
    Dorigo, M
    ARTIFICIAL LIFE, 2006, 12 (01) : 35 - 61
  • [28] Ant-based document clustering and visualization
    Yang, Y
    Jin, F
    Jiang, YQ
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS II, 2005, 187 : 189 - 196
  • [29] An ant-based approach to color reduction
    Ghanbarian, Avazeh Tashakkori
    Kabir, Ehasanollah
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 364 - 371
  • [30] AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks
    Di Caro, G
    Ducatelle, F
    Gambardella, LM
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 461 - 470
12345