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] 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
  • [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] ANT-BASED CLUSTERING FOR FLOWGRAPH MINING
    Lewicki, Arkadiusz
    Pancerz, Krzysztof
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2020, 30 (03) : 561 - 572
  • [38] An Efficient Ant-Based Edge Detector
    Aydin, Dogan
    TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE I, 2010, 6220 : 39 - 55
  • [39] Luminous Trends in Ant-Based Algorithms
    Karthikeya, Bolla
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC), 2014, : 130 - 133
  • [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