Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Solving a real-world wheat blending problem using a hybrid evolutionary algorithm
Author: Li, X.
Bonyadi, M.
Michalewicz, Z.
Barone, L.
Citation: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), 20-23 June 2013, Cancun: pp.2665-2671
Publisher: IEEE
Publisher Place: United States
Issue Date: 2013
ISBN: 9781479904525
Conference Name: IEEE Congress on Evolutionary Computation (2013 : Cancun, Mexico)
Statement of
Xiang Li, Mohammad Reza Bonyadi, Zbigniew Michalewicz, Luigi Barone
Abstract: A novel hybrid algorithm is proposed to solve the Australian wheat blending problem. The major part of the problem can be modeled with a linear programming model but the unique constraints make many existing algorithms fail. The algorithm starts with a heuristic that follows pre-defined rules to reduce the search space. Then the linear-relaxed problem is solved using a standard linear programming algorithm, and the result is used to guide an evolutionary-based algorithm while exploring the infeasible regions. Constraint violations are de-penalised if the same choice is made in the linear-relaxed solution. In fact, a hybrid of an evolutionary algorithm, a heuristic method and a linear programming solver is used in the main loop to improve the solution while maintaining the feasibility. A heuristic based initialization method and a local search based post-tuning method are also incorporated into the algorithm. The proposed algorithm has been tested on real data from past years, from small to large cases. Results show that the algorithm is able to find quality results in all cases and outperforms the existing method in use in terms of both quality and speed.
Keywords: real-world application; hybrid evolutionary algorithm; linear programming guided; constraint handling
Rights: ©2013 IEEE
RMID: 0020135283
DOI: 10.1109/CEC.2013.6557891
Published version:
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.