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 条
  • [31] Intelligent ant-based solution to the application service partitioning problem in a grid environment
    Musunoori, Sharath Babu
    Horn, Geir
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 416 - 422
  • [32] Self-adaptive Hybrid Genetic Algorithm using an Ant-based Algorithm
    El-Mihoub, Tarek A.
    Hopgood, Adrian
    Aref, Ibrahim A.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON ROBOTICS AND MANUFACTURING AUTOMATION (ROMA), 2014, : 166 - 171
  • [33] Simplifying and improving ant-based clustering
    Tan, Swee Chuan
    Ting, Kai Ming
    Teng, Shyh Wei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 46 - 55
  • [34] An ant-based algorithm for coloring graphs
    Bui, Thang N.
    Nguyen, ThanhVu H.
    Patel, Chirag M.
    Phan, Kim-Anh T.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (02) : 190 - 200
  • [35] An ant-based algorithm for annular sorting
    Amos, Martyn
    Don, Oliver
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 142 - +
  • [36] A Fuzzy Inference System-Based Hybrid Assignment Method for Cobot Assignment Problem
    Kimapom, Marrisa
    Nunkaew, Wuttinan
    2023 3RD INTERNATIONAL CONFERENCE ON ROBOTICS, AUTOMATION AND ARTIFICIAL INTELLIGENCE, RAAI 2023, 2023, : 292 - 296
  • [37] An Ant-based Solver for Subset Problems
    Crawford, Broderick
    Castro, Carlos
    Monfroy, Eric
    AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 466 - +
  • [38] Parallelization of an ant-based clustering approach
    Gunes, Ozlem Gemici
    Uyar, A. Sima
    KYBERNETES, 2010, 39 (04) : 656 - 677
  • [39] ANT-BASED CLUSTERING FOR FLOWGRAPH MINING
    Lewicki, Arkadiusz
    Pancerz, Krzysztof
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2020, 30 (03) : 561 - 572
  • [40] Ant-based crossover for permutation problems
    Branke, R
    Barz, C
    Behrens, I
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 754 - 765
12345