Title :
A fair comparison of representations, operators and algorithms for the sugarcane harvest problem
Author :
Pacheco, Diogo F. ; De Lima Neto, Fernando B.
Author_Institution :
Dept. of Comput. & Syst., Univ. of Pernambuco (UPE), Recife
Abstract :
This paper instantiate the sugarcane harvest problem as a multiple knapsack problem incorporating logistic data in its formulation. Different combinations of data representations, genetic operators and multi-objective (MO) evolutionary algorithms to solve the problem are evaluated. The proposed approach produced results that considered aspects such as output quality (i.e. relevance to decision maker), solutions spread and run-time. Tests carried out have used real data from two sugarcane mills. Finally, a MO interpretation of generated results is also suggested.
Keywords :
agricultural products; agriculture; genetic algorithms; knapsack problems; genetic algorithm; multiobjective evolutionary algorithm; multiple knapsack problem; sugarcane harvest problem; sugarcane mills; Agriculture; Artificial neural networks; Crops; Evolutionary computation; Genetics; Logistics; Milling machines; Production; Runtime; Testing; MO evolutionary algorithms; sugarcane harvest;
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2008.4811542