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 条
  • [1] A hybrid approach based on ant system for the Quadratic Assignment Problem
    Qi, Chengming
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 312 - 316
  • [2] A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm
    Imen Chaouch
    Olfa Belkahla Driss
    Khaled Ghedira
    Applied Intelligence, 2019, 49 : 1903 - 1924
  • [3] A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm
    Chaouch, Imen
    Driss, Olfa Belkahla
    Ghedira, Khaled
    APPLIED INTELLIGENCE, 2019, 49 (05) : 1903 - 1924
  • [4] A hybrid ant-based clustering algorithm
    Chong, M
    Munusamy, M
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS II, 2005, 187 : 247 - 256
  • [5] Solving assignment problem based on a hybrid ant algorithm
    Xu Chaoren
    Li Yongmei
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 84 - 86
  • [6] Ant-based approach to the knowledge fusion problem
    Martens, David
    De Backer, Manu
    Haesen, Raf
    Baesens, Bart
    Mues, Christophe
    Vanthienen, Jan
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 84 - 95
  • [7] Ant-Based Transmission Range Assignment Scheme for Energy Hole Problem in Wireless Sensor Networks
    Liu, Ming
    Song, Chao
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [8] Adaptive routing and wavelength assignment using ant-based algorithm
    Ngo, SH
    Jiang, XH
    Horiguchi, S
    2004 12TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2 , PROCEEDINGS: UNITY IN DIVERSITY, 2004, : 482 - 486
  • [9] A Hybrid Ant-Based Approach to the Economic Triangulation Problem for Input-Output Tables
    Pintea, Camelia-M.
    Crisan, Gloria Cerasela
    Chira, Camelia
    Dumitrescu, D.
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 376 - +
  • [10] An ant-based heuristic for the railway traveling salesman problem
    Pop, Petrica C.
    Pintea, Camelia M.
    Sitar, Corina Pop
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 702 - +
12345