A hybrid evolutionary algorithm for wheat blending problem

Simple item page
dc.contributor.authorLi, X.
dc.contributor.authorBonyadi, M.
dc.contributor.authorMichalewicz, Z.
dc.contributor.authorBarone, L.
dc.date.issued2014
dc.description.abstractThis 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.
dc.description.statementofresponsibilityXiang Li, Mohammad Reza Bonyadi, Zbigniew Michalewicz, and Luigi Barone
dc.identifier.citationThe Scientific World Journal, 2014; 2014:967254-1-967254-13
dc.identifier.doi10.1155/2014/967254
dc.identifier.issn1537-744X
dc.identifier.issn1537-744X
dc.identifier.urihttp://hdl.handle.net/2440/86485
dc.language.isoen
dc.publisherHindawi Publishing Corporation
dc.relation.granthttp://purl.org/au-research/grants/arc/DP0985723
dc.relation.granthttp://purl.org/au-research/grants/arc/DP1096053
dc.relation.granthttp://purl.org/au-research/grants/arc/DP130104395
dc.rightsCopyright © 2014 Xiang Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
dc.source.urihttps://doi.org/10.1155/2014/967254
dc.subjectTriticum
dc.subjectAlgorithms
dc.subjectSoftware
dc.subjectFood Quality
dc.titleA hybrid evolutionary algorithm for wheat blending problem
dc.typeJournal article
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
hdl_86485.pdf
Size:
1.61 MB
Format:
Adobe Portable Document Format
Description:
Published version
Download

Collections

Computer Science publications