A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem

被引：27

作者：

Crawford, Broderick ^{[1
,2
]}

Soto, Ricardo ^{[1
,4
]}

Johnson, Franklin ^{[1
,3
]}

Monfroy, Eric ^{[5
]}

Paredes, Fernando ^{[6
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Finis Terrae, Santiago, Chile

[3] Univ Playa Ancha, Valparaiso, Chile

[4] Univ Autonoma Chile, Santiago, Chile

[5] Univ Nantes, LINA, CNRS, Nantes, France

[6] Univ Diego Portales, Escuela Ingn Ind, Santiago, Chile

来源：

EXPERT SYSTEMS WITH APPLICATIONS | 2014年 / 41卷 / 15期

关键词：

Ant Colony Optimization; Project management; Software engineering; Software Project Scheduling Problem; OPTIMIZATION; COLONY; MANAGEMENT; FRAMEWORK; MODEL;

D O I：

10.1016/j.eswa.2014.05.003

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Software Project Scheduling Problem is a specific Project Scheduling Problem present in many industrial and academic areas. This problem consists in making the appropriate worker-task assignment in a software project so the cost and duration of the project are minimized. We present the design of a Max-Min Ant System algorithm using the Hyper-Cube framework to solve it. This framework improves the performance of the algorithm. We illustrate experimental results and compare with other techniques demonstrating the feasibility and robustness of the approach, while reaching competitive solutions. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：6634 / 6645

页数：12

共 50 条

[1] Max-Min Ant System to solve the Software Project Scheduling Problem
Crawford, Broderick
Soto, Ricardo
Johnson, Franklin
Paredes, Fernando
Olivares Suarez, Miguel
[J]. PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,
[2] A New Approach to Solve the Software Project Scheduling Problem Based on Max-Min Ant System
Crawford, Broderick
Soto, Ricardo
Johnson, Franklin
Monfroy, Eric
Paredes, Fernando
[J]. MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 41 - 51
[3] A max-min ant system for the finance-based scheduling problem
Al-Shihabi, Sameh T.
AlDurgam, Mohammad M.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 264 - 276
[4] A max-min ant system algorithm with εMAX selection
Ogawa, Masato
Li, Lei
[J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (04): : 467 - 471
[5] A Novel Max-Min Ant System Algorithm for Traveling Salesman Problem
Zhang, Zhaojun
Feng, Zuren
[J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 508 - 511
[6] MAX-MIN Ant System
Stützle, T
Hoos, HH
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 889 - 914
[7] A technique for improving the Max-Min Ant System algorithm
See, Phen Chiak
Wong, Kuan Yew
Komarudin
[J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 863 - 866
[8] Optimizing Bidders Selection of Multi-Round Procurement Problem in Software Project Management Using Parallel Max-Min Ant System Algorithm
Dac-Nhuong Le
Gia Nhu Nguyen
Garg, Harish
Quyet-Thang Huynh
Trinh Ngoc Bao
Nguyen Ngoc Tuan
[J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 66 (01): : 993 - 1010
[9] DNA Sequencing by Max-Min Ant System and Genetic Algorithm
Liu, Tao
Maeda, Michiharu
[J]. PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 820 - 823
[10] Transmembrane Helix Assembly by Max-Min Ant System Algorithm
Sujaree, Kanon
Kitjaruwankul, Sunan
Boonamnaj, Panisak
Supunyabut, Chirayut
Sompornpisut, Pornthep
[J]. CHEMICAL BIOLOGY & DRUG DESIGN, 2015, 86 (06) : 1360 - 1372

← 1 2 3 4 5 →