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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/652061 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568034588360704 |
|---|---|
| author | Zhang Yu Xiaomei Yang |
| author_facet | Zhang Yu Xiaomei Yang |
| author_sort | Zhang Yu |
| collection | DOAJ |
| 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 | Article |
| id | doaj-art-d7b22f04d45f4ad484bd7ac920e7e72b |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-d7b22f04d45f4ad484bd7ac920e7e72b2025-02-03T00:59:57ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/652061652061Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single MachineZhang Yu0Xiaomei Yang1Computer Science and Technology School, Taiyuan University of Science & Technology, Taiyuan 030024, ChinaEconomics and Management School, Taiyuan University of Science & Technology, Taiyuan 030024, ChinaBy 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.http://dx.doi.org/10.1155/2013/652061 |
| spellingShingle | Zhang Yu Xiaomei Yang Full Glowworm Swarm Optimization Algorithm for Whole-Set Orders Scheduling in Single Machine The Scientific World Journal |
| 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 |
| url | http://dx.doi.org/10.1155/2013/652061 |
| work_keys_str_mv | AT zhangyu fullglowwormswarmoptimizationalgorithmforwholesetordersschedulinginsinglemachine AT xiaomeiyang fullglowwormswarmoptimizationalgorithmforwholesetordersschedulinginsinglemachine |