Evolutionary algorithms with average crossover and power heuristics for aquaculture diet formulation

The aquaculture farming industry is one of the most important industries in Malaysia since it generates income to economic growth and produces main source of food for the nation. One of the pillars in aquaculture farming industries is formulation of food for the animal, which is also known as feed mix or diet formulation. However, the feed component in the aquaculture industry incurs the most expensive operational cost, and has drawn many studies regarding diet formulation. The lack of studies involving modelling approaches had motivated to embark on diet formulation, which searches for the best combination of feed ingredients while satisfying nutritional requirements at a minimum cost. Hence, this thesis investigates a potential approach of Evolutionary Algorithm (EA) to propose a diet formulation solution for aquaculture farming, specifically the shrimp. In order to obtain a good combination of ingredients in the feed, a filtering heuristics known as Power Heuristics was introduced in the initialization stage of the EA methodology. This methodology was capableof filtering certain unwanted ingredients which could lead to potential poor solutions. The success of the proposed EA also relies on a new selection and crossover operators that have improved the overall performance of the solutions. Hence, three main EA model variants were constructed with new initialization mechanism, diverse selection and crossover operators, whereby the proposed EAPH-RWS-Avg Model emerged as the most effective in producing a good solution with the minimum penalty value. The newly proposed model is efficient and able to adapt to changes in the parameters, thus assists relevant users in managing the shrimp diet formulation issues, especially using local ingredients. Moreover, this diet formulation strategy provides user preference elements to choose from a range of preferred ingredients and the preferred total ingredient weights.

[1]  Jaap Spronk,et al.  Interactive multiple goal programming : applications to financial planning , 1981 .

[2]  D. Baker,et al.  USE OF THE IDEAL PROTEIN CONCEPT FOR PRECISION FORMULATION OF AMINO ACID LEVELS IN BROILER DIETS , 1997 .

[3]  Prabhakant Sinha,et al.  A mathematical programming system for preference and compatibility maximized menu planning and scheduling , 1978, Math. Program..

[4]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[5]  Kenneth E Kinnear Derivative methods in genetic programming , 2000 .

[6]  Manoj Kumar Tiwari,et al.  A block-based evolutionary algorithm for flow-shop scheduling problem , 2013, Appl. Soft Comput..

[7]  Chandra A. Poojari,et al.  Genetic Algorithm based technique for solving Chance Constrained Problems , 2008, Eur. J. Oper. Res..

[8]  Alan G. Munford A microcomputer system for formulating animal diets which may involve liquid raw materials , 1989 .

[9]  H. C. De Kock,et al.  Multi-Mix Feedstock Problems on Microcomputers , 1987 .

[10]  A. Tacon,et al.  Effect of culture system on the nutrition and growth performance of Pacific white shrimp Litopenaeus vannamei (Boone) fed different diets , 2002 .

[11]  Tuncay Yigit,et al.  Constraint-Based School Timetabling Using Hybrid Genetic Algorithms , 2007, AI*IA.

[12]  Sudipta Mahapatra,et al.  QoT aware evolutionary programming algorithm for transparent optical networks , 2013 .

[13]  W B Roush,et al.  Multiple-objective (goal) programming model for feed formulation: an example for reducing nutrient variation. , 2002, Poultry science.

[14]  Kazato Oishi,et al.  Application of the modified feed formulation to optimize economic and environmental criteria in beef cattle fattening systems with food by-products , 2011 .

[15]  P. Tin,et al.  Linear Programming Approach to Diet Problem for Black Tiger Shrimp in Shrimp Aquaculture , 2005, 6th Asia-Pacific Symposium on Information and Telecommunication Technologies.

[16]  M. Cecava,et al.  Beef cattle feeding and nutrition , 1980 .

[17]  Amit Konar,et al.  Metaheuristic Clustering , 2009, Studies in Computational Intelligence.

[18]  Pablo Lara Multiple objective fractional programming and livestock ration formulation: A case study for dairy cow diets in Spain , 1993 .

[19]  William M. Spears E1.3 Recombination parameters , 1997 .

[20]  E. Bischoff Quantitative Analysis for Management (9th ed.) , 2006 .

[21]  E. Zenteno,et al.  Litopenaeus vannamei juveniles energetic balance and immunological response to dietary proteins , 2004 .

[22]  J. R. Gillespie Modern livestock and poultry production. , 1995 .

[23]  Peter Nijkamp,et al.  Interactive multiple goal programming , 1981 .

[24]  C. Neumann,et al.  Contribution of animal source foods in improving diet quality and function in children in the developing world , 2002 .

[25]  Thomas Becker,et al.  A case study on using evolutionary algorithms to optimize bakery production planning , 2013, Expert Syst. Appl..

[26]  Kalyanmoy Deb,et al.  Introduction to representations , 2000 .

[27]  John J. Grefenstette,et al.  Rank-based selection , 2018, Evolutionary Computation 1.

[28]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[29]  Wenqiang Zhang,et al.  Multi-objective Evolutionary Algorithm with Strong Convergence of Multi-area for Assembly Line Balancing Problem with Worker Capability , 2013, Complex Adaptive Systems.

[30]  O S Olorunfemi Temitope Linear Programming Approach to Least-cost Ration Formulation for Poults , 2007 .

[31]  Fa-Chao Li,et al.  Study on fuzzy optimization methods based on principal operation and inequity degree , 2008, Comput. Math. Appl..

[32]  David B. Fogel,et al.  Evolution-ary Computation 1: Basic Algorithms and Operators , 2000 .

[33]  A. M. Anderson,et al.  Diet Planning in the Third World by Linear and Goal Programming , 1983 .

[34]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[35]  Eleanor Eckstein Communication to the Editor---Is the “Diet Problem” Identical to the “Menu Planning Problem”? , 1970 .

[36]  Il-Hwan Kim,et al.  Real-coded genetic algorithm for machining condition optimization , 2008 .

[37]  Bassam Aldeseit Least-cost broiler ration formulation using linear programming technique. , 2009 .

[38]  S. Vajda,et al.  Probabilistic Programming , 1972 .

[39]  P. H. Robinson,et al.  A linear programming model to optimize diets in environmental policy scenarios. , 2012, Journal of dairy science.

[40]  Ali Karci Imitation of Bee Reproduction as a Crossover Operator in Genetic Algorithms , 2004, PRICAI.

[41]  Wendy Johnson,et al.  Introduction to Evolutionary Computation (lesson & activity) , 2012 .

[42]  Luke A. Roy,et al.  Effects of varying levels of aqueous potassium and magnesium on survival, growth, and respiration of the Pacific white shrimp, Litopenaeus vannamei, reared in low salinity waters , 2007 .

[43]  Yongquan Zhou,et al.  A Genetic Algorithm Based on Multi-bee population evolutionary for numerical optimization , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[44]  A. E. Chappell Linear Programming Cuts Costs in Production of Animal Feeds , 1974 .

[45]  Zhilu Wu,et al.  Ant colony optimization algorithm with mutation mechanism and its applications , 2010, Expert Syst. Appl..

[46]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[47]  V R Guevara,et al.  Use of nonlinear programming to optimize performance response to energy density in broiler feed formulation. , 2004, Poultry science.

[48]  Evan Thomson,et al.  UNEForm: a powerful feed formulation spreadsheet suitable for teaching or on-farm formulation , 2001 .

[49]  Yuping Wang,et al.  A new hybrid genetic algorithm for job shop scheduling problem , 2012, Comput. Oper. Res..

[50]  G. Cuzon,et al.  Improved nutrient specification for linear programming of penaeid rations , 1980 .

[51]  Frederick V. Waugh,et al.  The Minimum-Cost Dairy FeedAn Application of “Linear Programming” , 1951 .

[52]  Marin Golub An Implementation of Binary and Floating Point Chromosome Representation in Genetic Algorithm , 1996 .

[53]  Carlos Romero,et al.  Multiple Criteria Analysis for Agricultural Decisions , 1989 .

[54]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

[55]  Tatsumi Furuya,et al.  Evolutionary programming for mix design , 1997 .

[56]  Qiang Zhang,et al.  A Bee Swarm Genetic Algorithm for the Optimization of DNA Encoding , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[57]  H. V. D. Werf,et al.  Using environmental constraints to formulate low-impact poultry feeds [Conference poster]. , 2012 .

[58]  Rosa Carabaño,et al.  Evolution of a feed formulation practice in a mandatory course on animal production , 2009 .

[59]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[60]  Mohd Razali,et al.  Menu Planning Model for Malaysian Boarding School Using Self-Adaptive Hybrid Genetic Algorithms , 2011 .

[61]  M. Narasimha Murty,et al.  A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm , 1993, Pattern Recognit. Lett..

[62]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[63]  Robin C. Dobos,et al.  A decision tool to help in feed planning on dairy farms , 2004, Environ. Model. Softw..

[64]  M. Demment,et al.  Providing micronutrients through food-based solutions: a key to human and national development. , 2003, The Journal of nutrition.

[65]  Biotechnical Fac SPREADSHEET TOOL FOR LEAST-COST AND NUTRITION BALANCED BEEF RATION FORMULATION , 2008 .

[66]  Tahir Rehman,et al.  Integrating the use of linear and dynamic programming methods for dairy cow diet formulation , 1999, J. Oper. Res. Soc..

[67]  Ralph E. Steuer,et al.  Multiple Objective Linear Fractional Programming , 1981 .

[68]  Hongmei Yu,et al.  A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration , 2000 .

[69]  W. Dominy,et al.  A defatted microalgae (Haematococcus pluvialis) meal as a protein ingredient to partially replace fishmeal in diets of Pacific white shrimp (Litopenaeus vannamei, Boone, 1931) , 2012 .

[70]  Hai-Bin Duan,et al.  A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems , 2010, Int. J. Neural Syst..

[71]  J. Seyfabadi,et al.  Growth and apparent digestibility of nutrients, fatty acids and amino acids in Pacific white shrimp, Litopenaeus vannamei, fed diets with rice protein concentrate as total and partial replacement of fish meal , 2012 .

[72]  Wei Xu,et al.  Effects of replacing fish meal with soy protein concentrate on feed intake and growth of juvenile Japanese flounder, Paralichthys olivaceus , 2006 .

[73]  G. Pruder,et al.  A method of economic comparisons for aquaculture diet development , 1991 .

[74]  Carlos Romero,et al.  Relaxation of nutrient requirements on livestock rations through interactive multigoal programming , 1994 .

[75]  David B. Fogel,et al.  Principles of evolutionary processes , 2018, Evolutionary Computation 1.

[76]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[77]  Peter R. Tozer,et al.  A multi-objective programming approach to feed ration balancing and nutrient management , 2001 .

[78]  Hamzah Ali Khalaf Alkhazaleh Menu Planning Prototype System for Malaysian Athletes , 2010 .

[79]  Supachai Pathumnakul,et al.  Original paper: Should feed mills go beyond traditional least cost formulation? , 2011 .

[80]  Francisco Herrera,et al.  Hybrid crossover operators for real-coded genetic algorithms: an experimental study , 2005, Soft Comput..

[81]  Y. Shang Research on aquaculture economics: a review , 1986 .

[82]  Edward Brailsford Bright,et al.  THE INSTITUTION OF ELECTRICAL ENGINEERS , 2012 .

[83]  W. R. Harvey,et al.  Incorporation of Uncertainty in Composition of Feeds into Least-Cost Ration Models. 1. Single-Chance Constrained Programming , 1986 .

[84]  Suresh Chandra Babu,et al.  Food Security, Poverty and Nutrition Policy Analysis: Statistical Methods and Applications , 2009 .

[85]  Kenneth A. De Jong,et al.  Generation Gaps Revisited , 1992, FOGA.

[86]  Roger Jianxin Jiao,et al.  A heuristic genetic algorithm for product portfolio planning , 2007, Comput. Oper. Res..

[87]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[88]  Hirotaka Nakayama,et al.  A Multiobjective Diet Planning Support System Using the Satisficing Trade-off Method , 1997 .

[89]  Gudeta W. Sileshi,et al.  A simple method of formulating least-cost diets for smallholder dairy production in sub-Saharan Africa , 2008 .

[90]  Andrew F. Seila,et al.  The Use of an Electronic Spreadsheet to Solve Linear and Non-Linear “Stochastic” Feed Formulation Problems , 1999 .

[91]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[92]  Félix de Moya Anegón,et al.  A test of genetic algorithms in relevance feedback , 2002, Inf. Process. Manag..

[93]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[94]  Kusum Deep,et al.  Combined Mutation Operators of Genetic Algorithm for the Travelling Salesman Problem , 2011, Int. J. Comb. Optim. Probl. Informatics.

[95]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[96]  Yan Jin,et al.  Effect of glycine supplementation on growth performance, body composition and salinity stress of juvenile Pacific white shrimp, Litopenaeus vannamei fed low fishmeal diet , 2014 .

[97]  Bernard W. Taylor Introduction to Management Science , 2006 .

[98]  Zhou Ran,et al.  Application of Genetic Algorithm and Annealing Genetic Algorithm in Short-term Optimal Operation and Economical Operation of Three Gorges Cascade , 2012 .

[99]  W. Wasielesky,et al.  Substitution of fishmeal with microbial floc meal and soy protein concentrate in diets for the pacific white shrimp Litopenaeus vannamei , 2012 .

[100]  W. B. Roush,et al.  Stochastic true digestible amino acid values , 2002 .

[101]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[102]  Graham R. Wood,et al.  Feeding Strategies for Maximising Gross Margin in Pig Production , 2006 .

[103]  Emma Engelbrecht Optimising animal diets at the Johannesburg zoo , 2009 .

[104]  R.SIVARAJ,et al.  A REVIEW OF SELECTION METHODS IN GENETIC ALGORITHM , 2011 .

[105]  J. Zgajnar,et al.  Multi-goal pig ration formulation; mathematical optimization approach , 2009 .

[106]  Addison L. Lawrence,et al.  Dietary requirement for lysine by juvenile Penaeus vannamei using intact and free amino acid sources , 1995 .

[107]  José L. Verdegay,et al.  Application of fuzzy optimization to diet problems in Argentinean farms , 2004, Eur. J. Oper. Res..

[108]  César Hervás-Martínez,et al.  Analyzing the statistical features of CIXL2 crossover offspring , 2005, Soft Comput..

[109]  Alan G. Munford Evaluating Marginal Costs Associated with Ratio and Other Constraints in Linear Programmes , 1989 .

[110]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[111]  Joyce T. Chen Quadratic Programming for Least-Cost Feed Formulations under Probabilistic Protein Constraints , 1973 .

[112]  J. McCall,et al.  Genetic algorithms for modelling and optimisation , 2005 .

[113]  Peter J. Fleming,et al.  Genetic Algorithms in Engineering Systems , 1997 .

[114]  Robert A. Milligan,et al.  Least Cost Dairy Cattle Ration Formulation Model Based on the Degradable Protein System , 1989 .

[115]  G. Mathison Animal feed formulation: Economics and computer applications , 1998 .

[116]  Alan G. Munford The use of iterative linear programming in practical applications of animal diet formulation , 1996 .

[117]  Filmore E. Bender,et al.  Linear Programming Approximation of Least-Cost Feed Mixes with Probability Restrictions , 1971 .

[118]  F. Dubeau,et al.  Reducing nitrogen excretion in pigs by modifying the traditional least-cost formulation algorithm , 2001 .

[119]  PingSun Leung,et al.  Comparative economics of shrimp farming in Asia , 1998 .

[120]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[121]  Francisco Herrera,et al.  Replacement strategies to preserve useful diversity in steady-state genetic algorithms , 2008, Inf. Sci..

[122]  Pratiksha Pratiksha Saxena Animal diet formulation models: a review (1950-2010). , 2011 .

[123]  David B. Rouse,et al.  Variable feed allowance with constant protein input for the pacific white shrimp Litopenaeus vannamei reared under semi-intensive conditions in tanks and ponds , 2007 .

[124]  T. McBride Livestock Series|Management , 2010 .

[125]  C. Romero Goal Programming with Penalty Functions , 1991 .

[126]  Yi-Feng Hung,et al.  Using tabu search with ranking candidate list to solve production planning problems with setups , 2003, Comput. Ind. Eng..

[127]  Sancho Salcedo-Sanz,et al.  A survey of repair methods used as constraint handling techniques in evolutionary algorithms , 2009, Comput. Sci. Rev..

[128]  Sung Hoon Jung,et al.  Queen-bee evolution for genetic algorithms , 2003 .

[129]  Geoffrey S. Becker Livestock Feed Costs: Concerns and Options , 2008 .

[130]  P R Tozer,et al.  Least-cost ration formulations for Holstein dairy heifers by using linear and stochastic programming. , 2000, Journal of dairy science.

[131]  John Glen,et al.  A Mathematical Programming Approach to Beef Feedlot Optimization , 1980 .

[132]  Norbert Oster,et al.  A Hybrid Genetic Algorithm for School Timetabling , 2002, Australian Joint Conference on Artificial Intelligence.

[133]  Graham R. Wood,et al.  Two aspects of optimal diet determination for pig production: efficiency of solution and incorporation of cost variation , 2009, J. Glob. Optim..

[134]  Elena Yudovina,et al.  Introduction to Representation Theory , 2009, 0901.0827.

[135]  Andrea Rossi,et al.  A hybrid heuristic to solve the parallel machines job-shop scheduling problem , 2009, Adv. Eng. Softw..

[136]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[137]  A. Chipperfield,et al.  Introduction to genetic algorithms , 1997 .

[138]  Pablo Lara,et al.  Multicriteria fractional model for feed formulation: economic, nutritional and environmental criteria , 2005 .

[139]  Leonard W. Swanson,et al.  A Sequential Approach to the Feed-Mix Problem , 1964 .

[140]  Graeme M. Mohr The Bulk Constraint and Computer Formulations of Least-Cost Feed Mixes , 1972 .

[141]  David Beasley,et al.  Possible applications of evolutionary computation , 2018, Evolutionary Computation 1.

[142]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

[143]  Francisco Herrera,et al.  Gradual distributed real-coded genetic algorithms , 2000, IEEE Trans. Evol. Comput..

[144]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[145]  Gary J. Koehler,et al.  New stopping criterion for genetic algorithms , 2000, Eur. J. Oper. Res..

[146]  Matthew Olatunde,et al.  Nigeria Oriented Poultry Feed Formulation Software Requirements , 2008 .

[147]  Carlos Romero,et al.  An Interactive Multigoal Programming Model for Determining Livestock Rations: an Application to Dairy Cows in Andalusia, Spain , 1992 .

[148]  B. G. Sidharth,et al.  Effects of Varying , 1999 .

[149]  George B. Dantzig,et al.  The Diet Problem , 1990 .

[150]  N.G.J. Dias,et al.  Linear Model Based Software Approach with Ideal Amino Acid Profiles for Least-cost Poultry Ration Formulation , 2012 .

[151]  Richard J. Bauer,et al.  Genetic Algorithms and Investment Strategies , 1994 .

[152]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[153]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[154]  M. Azeem,et al.  Modified queen bee evolution based genetic algorithm for tuning of scaling factors of fuzzy knowledge base controller , 2004, Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004..

[155]  I. U. Udo,et al.  Application of Linear Programming Technique in Least-cost Ration Formulation for African Catfish (Clarias gariepinus) in Semi-intensive Culture System in Nigeria , 2011 .

[156]  C. Panne,et al.  Minimum-Cost Cattle Feed Under Probabilistic Protein Constraints , 1963 .

[157]  M. El-Sharkawi,et al.  Introduction to Evolutionary Computation , 2008 .

[158]  A. V. Zárate,et al.  Livestock production systems in South Asia and the Greater Mekong Sub-Region: a quantitative description of livestock production in Bangladesh, Cambodia, India, Lao PDR, Nepal, Pakistan, Sri Lanka, Thailand, and Viet Nam. , 2010 .

[159]  Tunjo Perić,et al.  Optimization of livestock feed blend by use of goal programming , 2011 .

[160]  Jean Pierre Brans,et al.  Aide à la décision multicritère , 1975 .

[161]  Teresa Peña,et al.  Multiobjective stochastic programming for feed formulation , 2009, J. Oper. Res. Soc..

[162]  May C. Chen Toward a New Philosophy of Biology: Observations of an Evolutionist , 1990, The Yale Journal of Biology and Medicine.

[163]  Mehmet Çunkas,et al.  Cost optimization of feed mixes by genetic algorithms , 2009, Adv. Eng. Softw..

[164]  I. U. Udo,et al.  Use of Stochastic Programming in Least-cost Feed Formulation for African Catfish (Clarias gariepinus) in Semi-intensive Culture System in Nigeria , 2011 .

[165]  Moutaz Saleh Mustafa Saleh,et al.  Evaluating the Effectiveness of Mutation Operators on the Behavior of Genetic Algorithms Applied to Non-deterministic Polynomial Problems , 2011, Informatica.

[166]  Lucía Elizabeth Cruz-Suárez,et al.  Replacement of fish meal with poultry by-product meal in practical diets for Litopenaeus vannamei, and digestibility of the tested ingredients and diets , 2007 .

[167]  François Dubeau,et al.  Reducing phosphorus concentration in pig diets by adding an environmental objective to the traditional feed formulation algorithm , 2007 .

[168]  David B. Fogel,et al.  The Advantages of Evolutionary Computation , 1997, BCEC.

[169]  W. B. Roush,et al.  Using Chance-Constrained Programming for Animal Feed Formulation at Agway , 1994 .

[170]  Kalyanmoy Deb,et al.  Introduction to selection , 2000 .

[171]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[172]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[173]  Zbigniew Michalewicz Introduction to constraint-handling techniques , 2000 .

[174]  W. B. Roush,et al.  Computer Formulation Observations and Caveats , 1996 .