Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem

被引：7

作者：

Matrenin, P. V. ^{[1
]}

Sekaev, V. G. ^{[1
]}

机构：

[1] Novosibirsk State Tech Univ, Dept Automated Control Syst, Novosibirsk, Russia

来源：

2015 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON) | 2015年

关键词：

Particle Swarm Optimization; Genetic algorithm; adaptation; scheduling problem; combinatorial optimization;

D O I：

10.1109/SIBCON.2015.7147143

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The article presents a study of the Particle Swarm optimization method for scheduling problem. To improve the method's performance a restriction of particles' velocity and an evolutionary meta-optimization were realized. The approach proposed uses the Genetic algorithms for selection of the parameters of Particle Swarm optimization. Experiments were carried out on test tasks of the job-shop scheduling problem. This research proves the applicability of the approach and shows the importance of tuning the behavioral parameters of the swarm intelligence methods to achieve a high performance.

引用

页数：5

共 12 条

[1]

BEASLEY JE, 1990, J OPER RES SOC, V41, P1069, DOI 10.1038/sj/jors/0411109

[2]

Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P81, DOI 10.1109/CEC.2001.934374

[3] A modification to particle swarm optimization algorithm [J].

Fan, HY .

ENGINEERING COMPUTATIONS, 2002, 19 (7-8) :970-989

[4]

Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[5]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

[6]

Lawrence S., 1984, Tech. Rep

[7]

Matrenin P. V., 2013, PROGRAMMNAYA INZHENE, P34

[8]

Pedersen M. E., 2010, GOOD PARAMETERS PART

[9] Simplifying Particle Swarm Optimization [J].

Pedersen, M. E. H. ;

Chipperfield, A. J. .

APPLIED SOFT COMPUTING, 2010, 10 (02) :618-628

[10] A tabu search method guided by shifting bottleneck for the job shop scheduling problem [J].

Pezzella, F ;

Merelli, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :297-310

← 1 2 →