A HYBRID METAHEURISTIC FOR SOLVING SINGLE MACHINE SCHEDULING PROBLEM

被引：0

作者：

Serbencu, Adrian ^{[1
]}

Minzu, Viorel ^{[1
]}

Cernega, Daniela ^{[1
]}

Serbencu, Adriana ^{[1
]}

机构：

[1] Dunarea de Jos Galati Univ, Control Syst & Ind Informat Dept, Galati, Romania

来源：

ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION | 2009年

关键词：

Discrete optimization; Manufacturing; Metaheuristics; Stochastic descent; Ant Colony Systems;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a metaheuristic for solving the Single Machine Scheduling Problem that is implemented by a hybrid system made up of an Ant Colony System and a stochastic descent algorithm called Kangaroo. The hybrid system is based on the collaboration between a social type multiagent system and an Iterated Solution Improvement method.

引用

页码：68 / 74

页数：7

共 16 条

[1] [Anonymous], SCIENCE
[2] Bauer A., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1445, DOI 10.1109/CEC.1999.782653
[3] TRAILS AND U-TURNS IN THE SELECTION OF A PATH BY THE ANT LASIUS-NIGER
BECKERS, R
DENEUBOURG, JL
GOSS, S
[J]. JOURNAL OF THEORETICAL BIOLOGY, 1992, 159 (04) : 397 - 415
[4] DENBESTEN M, 2000, LECT NOTES COMPUTER, V1917, P611
[5] Ant colonies for the travelling salesman problem
Dorigo, M
Gambardella, LM
[J]. BIOSYSTEMS, 1997, 43 (02) : 73 - 81
[6] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7] Ant system: Optimization by a colony of cooperating agents
Dorigo, M
Maniezzo, V
Colorni, A
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
[8] Fleury G., 1995, Automatique Productique Informatique Industrielle, V29, P445
[9] Garey M., 1995, Computers and intractability - A guide to the theory of NP-completeness
[10] Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]

← 1 2 →