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 条
  • [41] Luminous Trends in Ant-Based Algorithms
    Karthikeya, Bolla
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC), 2014, : 130 - 133
  • [42] An Efficient Ant-Based Edge Detector
    Aydin, Dogan
    TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE I, 2010, 6220 : 39 - 55
  • [43] Ant-based and swarm-based clustering
    Julia Handl
    Bernd Meyer
    Swarm Intelligence, 2007, 1 (2) : 95 - 113
  • [44] Ant-based vehicle congestion avoidance system using vehicular networks
    Jabbarpour, Mohammad Reza
    Jalooli, Ali
    Shaghaghi, Erfan
    Noor, Rafidah Md
    Rothkrantz, Leon
    Khokhar, Rashid Hafeez
    Anuar, Nor Badrul
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 36 : 303 - 319
  • [45] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
  • [46] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
  • [47] A Novel Hybrid Ant Colony Optimization Approach to Terminal Assignment Problem
    Prasad, Mahendra
    Singh, Alok
    INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION COMMUNICATION TECHNOLOGY & COMPUTING, 2016, 2016,
  • [48] Green vehicle traffic routing system using ant-based algorithm
    Jabbarpour, Mohammad Reza
    Noor, Rafidah Md
    Khokhar, Rashid Hafeez
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 58 : 294 - 308
  • [49] On the Resilience of an Ant-based System in Fuzzy Environments. An Empirical Study
    Crisan, Gloria Cerasela
    Pintea, Camelia-M.
    Pop, Petrica C.
    2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 2588 - 2593
  • [50] Emergence of altruism behavior in army ant-based social evolutionary system
    Ichimura, Takumi
    Uemoto, Takuya
    Hara, Akira
    Mackin, Kenneth J.
    SPRINGERPLUS, 2014, 3 : 1 - 12
12345