Three new stochastic local search metaheuristics for the Annual Crop Planning problem based on a new Irrigation Scheme

DOI10.1155/2013/158538MaRDI QIDQ2375418zbMATH OpenOpenAlexWikidataFDO

Authors Sivashan Chetty, Aderemi O. Adewumi

Publication date 14 June 2013

Published in Journal of Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2013/158538

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Review text

Summary: Annual Crop Planning (ACP) is an NP-hard-type optimization problem in agricultural planning. It involves finding optimal solutions concerning the seasonal allocations of a limited amount of agricultural land amongst the various competing crops that are required to be grown on it. This study investigates the effectiveness of employing three new local search (LS) metaheuristic techniques in determining solutions to an ACP problem at a new Irrigation Scheme. These three new LS metaheuristic techniques are the Best Performance Algorithm (BPA), Iterative Best Performance Algorithm (IBPA), and the Largest Absolute Difference Algorithm (LADA). The solutions determined by these LS metaheuristic techniques are compared against the solutions of two other well-known LS metaheuristic techniques in the literature. These techniques are Tabu Search (TS) and Simulated Annealing (SA). The comparison with TS and SA was to determine the relative merits of the solutions found by BPA, IBPA, and LADA. The results show that TS performed as the overall best. However, LADA determined the best solution that was the most economically feasible.

Recommendations

• Application of genetic algorithm to determine optimal cropping pattern
• Heuristic optimization methods for motion planning of autonomous agricultural vehicles
• scientific article; zbMATH DE number 1975098
• Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach
• scientific article; zbMATH DE number 1984219

Cites work

• scientific article; zbMATH DE number 2159391 (Why is no real title available?)
• Optimization by simulated annealing
• Tabu Search—Part I
• Tabu Search—Part II

Cited in

(3)

• A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment
• A study on the enhanced best performance algorithm for the just-in-time scheduling problem
• A decision support system based on an artificial multiple intelligence system for vegetable crop land allocation problem

Describes a project that uses

Uses Software

• SIGOA

This page was built for publication: Three new stochastic local search metaheuristics for the Annual Crop Planning problem based on a new Irrigation Scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2375418)