Ant Colony Optimization Meta-Heuristic in Project Scheduling

被引：0
|
作者：
Olteanu, Alexandru-Liviu [1 ]
机构：
[1] Lucian Blaga Univ Sibiu, Fac Engn, Comp Sci & Automated Control, Str Emil Cioran A, Sibiu 550025, Romania
来源：
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES | 2009年
关键词：
Ant Colony Optimization; ACO; ants; meta-heuristic; scheduling; project scheduling;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of scheduling tasks when limited resources are available is a computationally difficult problem which can't be solved by standard algorithms in polynomial time. This paper presents a way of solving this problem using an Ant Colony Optimization approach and thoughts on how it could be improved to bring better solutions in shorter time.
引用
收藏
页码：29 / +
页数：2
相关论文
共 50 条
  • [1] Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems
    Moisil, Ioana
    Olteanu, Alexandru-Liviu
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 : 343 - 351
  • [2] Meta-Heuristic Algorithm based on Ant Colony Optimization Algorithm, Tabu Search and Project Scheduling Problem (PSP) for the Traveling Salesman Problem
    Alejandro, Fuentes-Penna
    Marisa, Estrada-Carrillo
    Ivette, Flores-Jimenez
    Ruth, Flores-Jimenez
    Moreno-Gutierrez Silvia, S.
    [J]. INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2014, 5 (03): : 2 - 15
  • [3] Biological complexity: ant colony meta-heuristic optimization algorithm for protein folding
    Kaushik, Aman Chandra
    Sahi, Shakti
    [J]. NEURAL COMPUTING & APPLICATIONS, 2017, 28 (11): : 3385 - 3391
  • [4] Biological complexity: ant colony meta-heuristic optimization algorithm for protein folding
    Aman Chandra Kaushik
    Shakti Sahi
    [J]. Neural Computing and Applications, 2017, 28 : 3385 - 3391
  • [5] A Meta-heuristic with Ant Colony Approach to Complex System
    Liu, Zongli
    Cao, Jie
    Yuan, Zhanting
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 1147 - 1150
  • [6] Meta-heuristic Ant Colony Optimization Based Unequal Clustering for Wireless Sensor Network
    Guleria, Kalpna
    Verma, Anil Kumar
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 105 (03) : 891 - 911
  • [7] Counter-based ant colony optimization as a hardware-oriented meta-heuristic
    Scheuermann, B
    Middendorf, M
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2005, 3449 : 235 - 244
  • [8] Meta-heuristic Ant Colony Optimization Based Unequal Clustering for Wireless Sensor Network
    Kalpna Guleria
    Anil Kumar Verma
    [J]. Wireless Personal Communications, 2019, 105 : 891 - 911
  • [9] A hybrid meta-heuristic algorithm for optimization of crew scheduling
    Azadeh, A.
    Farahani, M. Hosseinabadi
    Eivazy, H.
    Nazari-Shirkouhi, S.
    Asadipour, G.
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (01) : 158 - 164
  • [10] A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
    Debels, D
    De Reyck, B
    Leus, R
    Vanhoucke, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 638 - 653
12345