Applying Sequential Pattern Mining to Generate Block for Scheduling Problems
| Main Authors: | Meng-Hui Chen, Chen-Yu Kao, Chia-Yu Hsu, Pei-Chann Chang |
|---|---|
| Format: | Article |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Online Access: |
https://zenodo.org/record/2830531 |
| ctrlnum |
2830531 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><creator>Meng-Hui Chen</creator><creator>Chen-Yu Kao</creator><creator>Chia-Yu Hsu</creator><creator>Pei-Chann Chang</creator><date>2014-05-29</date><description>The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems.</description><identifier>https://zenodo.org/record/2830531</identifier><identifier>10.5281/zenodo.2830531</identifier><identifier>oai:zenodo.org:2830531</identifier><language>eng</language><relation>doi:10.5281/zenodo.2830530</relation><relation>url:https://zenodo.org/communities/hsr</relation><rights>info:eu-repo/semantics/openAccess</rights><rights>https://creativecommons.org/licenses/by/4.0/legalcode</rights><source>International Journal of Computer and Information Engineering 8.0(5)</source><title>Applying Sequential Pattern Mining to Generate Block for Scheduling Problems</title><type>Journal:Article</type><type>Journal:Article</type><recordID>2830531</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal |
| author |
Meng-Hui Chen Chen-Yu Kao Chia-Yu Hsu Pei-Chann Chang |
| title |
Applying Sequential Pattern Mining to Generate Block for Scheduling Problems |
| publishDate |
2014 |
| url |
https://zenodo.org/record/2830531 |
| contents |
The main idea in this paper is using sequential pattern mining to find the information which is helpful for finding high performance solutions. By combining this information, it is defined as blocks. Using the blocks to generate artificial chromosomes (ACs) could improve the structure of solutions. Estimation of Distribution Algorithms (EDAs) is adapted to solve the combinatorial problems. Nevertheless many of these approaches are advantageous for this application, but only some of them are used to enhance the efficiency of application. Generating ACs uses patterns and EDAs could increase the diversity. According to the experimental result, the algorithm which we proposed has a better performance to solve the permutation flow-shop problems. |
| id |
IOS16997.2830531 |
| institution |
DEFAULT |
| institution_type |
library:public library |
| library |
DEFAULT |
| collection |
DEFAULT |
| city |
DEFAULT |
| province |
DEFAULT |
| repoId |
IOS16997 |
| first_indexed |
2022-06-06T05:42:39Z |
| last_indexed |
2022-06-06T05:42:39Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1739480321939734528 |
| score |
17.538404 |