A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem
Joint Authors
Duan, Qianqian
Yang, Genke
Pan, Changchun
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-18
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Duan, Qianqian& Yang, Genke& Pan, Changchun. 2014. A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050886
Modern Language Association (MLA)
Duan, Qianqian…[et al.]. A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1050886
American Medical Association (AMA)
Duan, Qianqian& Yang, Genke& Pan, Changchun. A Novel Algorithm Combining Finite State Method and Genetic Algorithm for Solving Crude Oil Scheduling Problem. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050886
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050886