An Investigation of Generalized Differential Evolution Metaheuristic for Multiobjective Optimal Crop-Mix Planning Decision

This paper presents an annual multiobjective crop-mix planning as a problem of concurrent maximization of net profit and maximization of crop production to determine an optimal cropping pattern. The optimal crop production in a particular planting season is a crucial decision making task from the perspectives of economic management and sustainable agriculture. A multiobjective optimal crop-mix problem is formulated and solved using the generalized differential evolution 3 (GDE3) metaheuristic to generate a globally optimal solution. The performance of the GDE3 metaheuristic is investigated by comparing its results with the results obtained using epsilon constrained and nondominated sorting genetic algorithms—being two representatives of state-of-the-art in evolutionary optimization. The performance metrics of additive epsilon, generational distance, inverted generational distance, and spacing are considered to establish the comparability. In addition, a graphical comparison with respect to the true Pareto front for the multiobjective optimal crop-mix planning problem is presented. Empirical results generally show GDE3 to be a viable alternative tool for solving a multiobjective optimal crop-mix planning problem.

[1]  S. Panda.  Multi-objective PID controller tuning for a FACTS-based damping stabilizer using Non-dominated Sorting Genetic Algorithm-II , 2011 .

[2]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[3]  S. Polasky,et al.  Agricultural sustainability and intensive production practices , 2002, Nature.

[4]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  J. Adeyemo,et al.  Maximum Irrigation Benefit Using Multiobjective Differential Evolution Algorithm (MDEA) , 2010 .

[6]  V. Guliashki,et al.  Survey of Evolutionary Algorithms Used in Multiobjective Optimization , 2009 .

[7]  Aderemi Oluyinka Adewumi,et al.  Comparison Study of Swarm Intelligence Techniques for the Annual Crop Planning Problem , 2014, IEEE Transactions on Evolutionary Computation.

[8]  Yuan Luo,et al.  Improved non-dominated sorting genetic algorithm (NSGA)-II in multi-objective optimization studies of wind turbine blades , 2011 .

[9]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  D. Tilman,et al.  Global food demand and the sustainable intensification of agriculture , 2011, Proceedings of the National Academy of Sciences.

[11]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Christian von Lücken,et al.  Optimal Crops Selection using Multiobjective Evolutionary Algorithms , 2009, The AI Magazine.

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[15]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[16]  T. Ray,et al.  An improved evolutionary algorithm for solving multi-objective crop planning models , 2009 .

[17]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[18]  Jouni Lampinen,et al.  Performance assessment of Generalized Differential Evolution 3 with a given set of constrained multi-objective test problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[19]  Karthik Ganesan,et al.  Multi-objective differential evolution application to irrigation planning , 2012 .

[20]  Mohd Ghazali Mohayidin,et al.  Application of the fuzzy approach for agricultural production planning in a watershed: a case study of the Atrak watershed, Iran , 2008 .

[21]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[22]  Laurence Guichard,et al.  Ex ante assessment of the sustainability of alternative cropping systems: implications for using multi-criteria decision-aid methods. A review , 2011, Agronomy for Sustainable Development.

[23]  Mohamed Haouari,et al.  Optimal cropping patterns under water deficits , 2001, Eur. J. Oper. Res..

[24]  Martin Kaltschmitt,et al.  Sustainable Crop Production: Definition and Methodological Approach for Assessing and Implementing Sustainability , 1999 .

[25]  Jun Wu,et al.  Dynamic Crowding Distance?A New Diversity Maintenance Strategy for MOEAs , 2008, 2008 Fourth International Conference on Natural Computation.

[26]  Ruhul A. Sarker,et al.  Modelling a nationwide crop planning problem using a multiple criteria decision making tool , 2002 .

[27]  Dan Bai,et al.  Optimal planning model of the regional water saving irrigation and its application , 2012, 2012 International Symposium on Geomatics for Integrated Water Resource Management.

[28]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[29]  R. Sarker,et al.  Determination of optimum crop mix for crop cultivation in Bangladesh , 1997 .