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
_version_ 1782291821690355712
author Yu, Zhang
Yang, Xiaomei
author_facet Yu, Zhang
Yang, Xiaomei
author_sort Yu, Zhang
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3833294
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-38332942013-12-01 Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine Yu, Zhang Yang, Xiaomei ScientificWorldJournal Research Article 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. Hindawi Publishing Corporation 2013-10-31 /pmc/articles/PMC3833294/ /pubmed/24294135 http://dx.doi.org/10.1155/2013/652061 Text en Copyright © 2013 Z. Yu and X. Yang. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Yu, Zhang
Yang, Xiaomei
Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title_full Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title_fullStr Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title_full_unstemmed Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title_short Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine
title_sort full glowworm swarm optimization algorithm for whole-set orders scheduling in single machine
topic Research Article
url 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
work_keys_str_mv AT yuzhang fullglowwormswarmoptimizationalgorithmforwholesetordersschedulinginsinglemachine
AT yangxiaomei fullglowwormswarmoptimizationalgorithmforwholesetordersschedulinginsinglemachine

Ejemplares similares