Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine

By analyzing the characteristics of whole-set orders problem and combining the theory of glowworm swarm optimization, a new glowworm swarm optimization algorithm for scheduling is proposed. A new hybrid-encoding schema combining with two-dimensional encoding and random-key encoding is given. In orde...

Descripción completa

Detalles Bibliográficos
Autores principales: Yu, Zhang, Yang, Xiaomei
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2013
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3833294/
https://www.ncbi.nlm.nih.gov/pubmed/24294135
http://dx.doi.org/10.1155/2013/652061
Descripción
Sumario:By analyzing the characteristics of whole-set orders problem and combining the theory of glowworm swarm optimization, a new glowworm swarm optimization algorithm for scheduling is proposed. A new hybrid-encoding schema combining with two-dimensional encoding and random-key encoding is given. In order to enhance the capability of optimal searching and speed up the convergence rate, the dynamical changed step strategy is integrated into this algorithm. Furthermore, experimental results prove its feasibility and efficiency.

Ejemplares similares