A Hybrid Evolutionary Algorithm for Wheat Blending Problem
This paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed...
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/967254 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549916146139136 |
|---|---|
| author | Xiang Li Mohammad Reza Bonyadi Zbigniew Michalewicz Luigi Barone |
| author_facet | Xiang Li Mohammad Reza Bonyadi Zbigniew Michalewicz Luigi Barone |
| author_sort | Xiang Li |
| collection | DOAJ |
| description | This paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed algorithm starts with a filtering process that follows predefined rules to reduce the search space. Then the linear-relaxed version of the problem is solved using a standard linear programming algorithm. The result is used in conjunction with a solution generated by a heuristic method to generate an initial solution. After that, a hybrid of an evolutionary algorithm, a heuristic method, and a linear programming solver is used to improve the quality of the solution. A local search based posttuning method is also incorporated into the algorithm. The proposed algorithm has been tested on artificial test cases and also real data from past years. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in terms of both quality and speed. |
| format | Article |
| id | doaj-art-1c23dd8e01324bb5a2e67eadef03ceb3 |
| 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-1c23dd8e01324bb5a2e67eadef03ceb32025-02-03T06:08:12ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/967254967254A Hybrid Evolutionary Algorithm for Wheat Blending ProblemXiang Li0Mohammad Reza Bonyadi1Zbigniew Michalewicz2Luigi Barone3School of Computer Science, The University of Adelaide, Adelaide, SA 5005, AustraliaSchool of Computer Science, The University of Adelaide, Adelaide, SA 5005, AustraliaSchool of Computer Science, The University of Adelaide, Adelaide, SA 5005, AustraliaSolveIT Software, 99 Frome Street, Adelaide, SA 5000, AustraliaThis paper presents a hybrid evolutionary algorithm to deal with the wheat blending problem. The unique constraints of this problem make many existing algorithms fail: either they do not generate acceptable results or they are not able to complete optimization within the required time. The proposed algorithm starts with a filtering process that follows predefined rules to reduce the search space. Then the linear-relaxed version of the problem is solved using a standard linear programming algorithm. The result is used in conjunction with a solution generated by a heuristic method to generate an initial solution. After that, a hybrid of an evolutionary algorithm, a heuristic method, and a linear programming solver is used to improve the quality of the solution. A local search based posttuning method is also incorporated into the algorithm. The proposed algorithm has been tested on artificial test cases and also real data from past years. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in terms of both quality and speed.http://dx.doi.org/10.1155/2014/967254 |
| spellingShingle | Xiang Li Mohammad Reza Bonyadi Zbigniew Michalewicz Luigi Barone A Hybrid Evolutionary Algorithm for Wheat Blending Problem The Scientific World Journal |
| title | A Hybrid Evolutionary Algorithm for Wheat Blending Problem |
| title_full | A Hybrid Evolutionary Algorithm for Wheat Blending Problem |
| title_fullStr | A Hybrid Evolutionary Algorithm for Wheat Blending Problem |
| title_full_unstemmed | A Hybrid Evolutionary Algorithm for Wheat Blending Problem |
| title_short | A Hybrid Evolutionary Algorithm for Wheat Blending Problem |
| title_sort | hybrid evolutionary algorithm for wheat blending problem |
| url | http://dx.doi.org/10.1155/2014/967254 |
| work_keys_str_mv | AT xiangli ahybridevolutionaryalgorithmforwheatblendingproblem AT mohammadrezabonyadi ahybridevolutionaryalgorithmforwheatblendingproblem AT zbigniewmichalewicz ahybridevolutionaryalgorithmforwheatblendingproblem AT luigibarone ahybridevolutionaryalgorithmforwheatblendingproblem AT xiangli hybridevolutionaryalgorithmforwheatblendingproblem AT mohammadrezabonyadi hybridevolutionaryalgorithmforwheatblendingproblem AT zbigniewmichalewicz hybridevolutionaryalgorithmforwheatblendingproblem AT luigibarone hybridevolutionaryalgorithmforwheatblendingproblem |