A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem
A hybrid optimization algorithm combining finite state method (FSM) and genetic algorithm (GA) is proposed to solve the crude oil scheduling problem. The FSM and GA are combined to take the advantage of each method and compensate deficiencies of individual methods. In the proposed algorithm, the fin...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/748141 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556973845905408 |
|---|---|
| author | Qian-Qian Duan Gen-Ke Yang Chang-Chun Pan |
| author_facet | Qian-Qian Duan Gen-Ke Yang Chang-Chun Pan |
| author_sort | Qian-Qian Duan |
| collection | DOAJ |
| description | A hybrid optimization algorithm combining finite state method (FSM) and genetic algorithm (GA) is proposed to solve the crude oil scheduling problem. The FSM and GA are combined to take the advantage of each method and compensate deficiencies of individual methods. In the proposed algorithm, the finite state method makes up for the weakness of GA which is poor at local searching ability. The heuristic returned by the FSM can guide the GA algorithm towards good solutions. The idea behind this is that we can generate promising substructure or partial solution by using FSM. Furthermore, the FSM can guarantee that the entire solution space is uniformly covered. Therefore, the combination of the two algorithms has better global performance than the existing GA or FSM which is operated individually. Finally, a real-life crude oil scheduling problem from the literature is used for conducting simulation. The experimental results validate that the proposed method outperforms the state-of-art GA method. |
| format | Article |
| id | doaj-art-b07362092b7d4f3394a286f1f7452afb |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-b07362092b7d4f3394a286f1f7452afb2025-02-03T05:43:58ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/748141748141A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling ProblemQian-Qian Duan0Gen-Ke Yang1Chang-Chun Pan2Department of Automation and Key Laboratory of System Control and Information Processing, Shanghai Jiao Tong University, Ministry of Education of China, Shanghai 200240, ChinaDepartment of Automation and Key Laboratory of System Control and Information Processing, Shanghai Jiao Tong University, Ministry of Education of China, Shanghai 200240, ChinaDepartment of Automation and Key Laboratory of System Control and Information Processing, Shanghai Jiao Tong University, Ministry of Education of China, Shanghai 200240, ChinaA hybrid optimization algorithm combining finite state method (FSM) and genetic algorithm (GA) is proposed to solve the crude oil scheduling problem. The FSM and GA are combined to take the advantage of each method and compensate deficiencies of individual methods. In the proposed algorithm, the finite state method makes up for the weakness of GA which is poor at local searching ability. The heuristic returned by the FSM can guide the GA algorithm towards good solutions. The idea behind this is that we can generate promising substructure or partial solution by using FSM. Furthermore, the FSM can guarantee that the entire solution space is uniformly covered. Therefore, the combination of the two algorithms has better global performance than the existing GA or FSM which is operated individually. Finally, a real-life crude oil scheduling problem from the literature is used for conducting simulation. The experimental results validate that the proposed method outperforms the state-of-art GA method.http://dx.doi.org/10.1155/2014/748141 |
| spellingShingle | Qian-Qian Duan Gen-Ke Yang Chang-Chun Pan A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem The Scientific World Journal |
| title | A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem |
| title_full | A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem |
| title_fullStr | A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem |
| title_full_unstemmed | A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem |
| title_short | A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem |
| title_sort | novel algorithm combining finite state method and genetic algorithm for solving crude oil scheduling problem |
| url | http://dx.doi.org/10.1155/2014/748141 |
| work_keys_str_mv | AT qianqianduan anovelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem AT genkeyang anovelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem AT changchunpan anovelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem AT qianqianduan novelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem AT genkeyang novelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem AT changchunpan novelalgorithmcombiningfinitestatemethodandgeneticalgorithmforsolvingcrudeoilschedulingproblem |