Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study

Table of contents

1. INTRODUCTION

n developing countries, the agricultural sector's performance determines overall economic growth, trade expansion, and increased income-earning opportunities. Implementing policies that encourage greater agricultural productivity, Profitability and sound environmental management is very much needed. In today's globalized world every sector of the economy needs to reorient itself to meet the changing demand. This is very much required as the need patterns of the individuals are getting transformed by the intensity of the local and global forces. The rural sectors of the developing countries are not exceptions in this regard. The sudden boom in food retail sectors has also changed the orientation and status of farming from purely individualistic to group oriented activities in India. At this instance it is inevitable for a country like India to improve its agriculture production not only to meet the demand of food grains for the growing population but also to improve the economic conditions of the majority population who live in rural areas. As a result of losing land due to growing population and industrialization, the production of crop per unit area must be increased by proper utilization of resources. One way of increasing production of crops is by increasing the area under cultivation. Planning of crops is the most crucial factor of Agriculture Planning which depends on several resources like availability of land, water, labour, machinery and capital. About ?, ? -Selection Grade Lecturer, Department of Technical Education, Government of Andhra Pradesh, India -530 007 About ? -Professor, Department of Mechanical Engineering, Andhra University, Visakhapatnam, Andhra Pradesh, India -530 003 Ahmad et al. (1990) used LP model for developing optimal farm plans for small farmers in Leiah Tehsil and Faisalabad. Srinivasa Raju and Nagesh Kumar (2000) developed a LP irrigation planning model for the evaluation of irrigation development strategy and applied to a case study of Sri Rama Sagar project, Andhra Pradesh, India with the objective of maximization of net benefits. As evolutionary algorithms offer relatively more flexible way to analyze and solve realistic engineering problems is increased. The best known algorithms in this class are Genetic Algorithms (GAs).The Genetic Algorithm (GA) imitates the natural Darwinian evolution process, was originally conceived by John Holland (1975) of the University of Michigan, Ann Arbor.

Two important flavors of GA are Binary GA and Real parameter GA. The binary GA is not suitable to achieve any arbitrary precision in the solution. The more the required precision, then the larger is the string length. If the string length is large, the population size is large (Goldberg et al., 1992), thereby increasing the computational complexity of the algorithm. To overcome this difficulty and to increase the precision it is more logical to represent the variables which are continuous by real parameter values (floating point numbers). Real coded or floating point representation has a very good usage because of the empirical findings that real codlings have worked well in a number of practical applications. The real parameter GA has also the advantage of less required storage space than the binary GA because a single real parameter value represents the variable instead of m (bits) integers. Also real parameter GAs deal with real parameter values and bring the GA technique a step closer to the classical optimization algorithms (Deb, 2001).

In this paper, single objective optimization models are developed by considering the strategy of the decision maker/ policy makers. Further the models are solved through real parameter Genetic Algorithm approach.

2. II.

3. MODEL FORMULATION

Enhancing productivity growth in a sustainable way that makes economic, social and environmental sense and delivers food security is key issue in determining the strategies for growth in agriculture sector. The highest leverage point could be a shift from individual crop-focused research to an eco-region specific strategy. Agricultural research and development strategies must take into account natural resource endowments and also the prevailing socioeconomic conditions (as reflected in current crop patterns, yields, market access and so on) under which farmers work.

In this context, three objectives namely, maximization of production, maximization of profit and minimization of fertilizer consumption are modeled by considering the strategies with social, economic and environmental sense for optimal land allocation. The following steps explain the formulation and complete solution procedure for optimal allocation of land for major crops under three strategies. a) Notations L = Total area of land (hectares) available under cultivation EMD = Estimated number of man days (days) available throughout the year. EMH = Estimated number of machine hours (hrs.) available throughout the year.

[WA ] s = Total amount of water (cm) available during the seasons s.

[PR ] cvs = Production (quintal ) per unit area of land cultivated for the variety v of crop c during the seasons s.

[Md ] cvs = Man days (days) required per unit area of land cultivated for the crop c, variety v during the season s.

[mh ] cvs = Machine hours (hrs.) required for tillage per unit area of land cultivated for the variety v of crop c during the season s.

[ WC ] cvs = Amount of water consumed (cm) per hectare of land cultivated during a season s for the crop c of variety v.

4. b) Strategies

Three strategies namely, societal, economic and environmental are considered in this study. Societal Strategy: Increase in agricultural productivity must be accelerated to bring down current levels of food insecurity and meet the food and income needs of new populations. Hence, due consideration shall be given for Maximization of production. To meet the demand of food-stuff the annual production of all the major crops must be maximized. The mathematical formulation of the objective is shown below.

C V S 1 cvs c=1 1 s 1 Pr ( Z ) [H] *[PR] = = = ? ?? cvs v

5. Maximize oduction

Subject to constraints given in section 2.3 Economical strategy: The agricultural sector's performance determines overall economic growth, trade expansion, and increased income-earning opportunities of farmers. Implementing policies that encourage, Profitability is very much needed. To increase the economical and social status of the farmers the net profit must be maximized. The mathematical formulation of the objective is shown below. To reduce the environmental pollution and cost of fertilizer the fertilizer consumption must be minimized. The mathematical formulation of the objective is shown below.

C V S C V S 2 cvs cvs cvs cvs cvs cvs c=1 v 1 s 1 c=1 v 1 s 1 Maximize Pr ofit( Z ) [MSP] *[PR] *[H] [HP] *[PR] *[H] = = = = = ? ? ?? ? ??C V S 3 cvs c=1 1 s 1 (Z ) [H] *[N + P + K] = = = ? ?? cvs v

6. Min imize fertlizer consumption

Subject to constraints given in section 2.3

7. c) Constraints

In agriculture planning, optimal land allocation depends on various constraints. The mathematical formulations of the constraints considered in this work are as follows. Land (C 1 ) : It is necessary to utilize the land in all seasons because of its limited availability.

C s 1 C s cvi cvi 1 1 1 1 1 0 [ ] [ ] S i S i c i V c i v H H L ? + ? = = = = = = ? ? ?? ? ??? [ ] 0 , 1, 2... ;

coi where H for all c i and s S = =

After harvesting a crop in a season, the available land can be reutilized for cultivating the crops in the next season. The formulated models may be solved through various optimization techniques. In this study a real parameter GA approach is used to solve models

C S-1 C S-s+1 c,s-i,i c,v,s 1 1 1 1 [H] [H] 0 2,3,...C V S cvs c=1 1 s 1 [ ] * [ ] [ ] 1, 2..

The mechanism of real parameter GA consists of the following components.

? Genetic representation for potential solutions to the problem ? An initial population of potential solutions ? Evolution function ( fitness function ) that plays the role of the environment, rating solutions in terms of their fitness ? Genetic operators that alter the composition of children ( reproduction, crossover and mutation) ? Values for various parameters that the GA uses ( population size, number of generations, probabilities of applying genetic operators )

III.

8. CASE STUDY

The model formulated in the previous section is explained with a case study of Visakhapatnam district in Andhra Pradesh, India. According to the climatic conditions, two cropping seasons Kharif and Rabi are considered. The main crops cultivated during Kharif (June to September) and Rabi (October to February) seasons are Paddy, Black Gram, Green Gram, Ragi, Maize, Groundnut, Chillies, Sugarcane. Sugarcane is perennial crop and occupies the land in both the seasons. After harvesting the crops of short period in the Kharif season, the same land is utilized for cultivating late variety of Maize. Similarly in the Rabi season after harvesting the early variety of crops Black Gram and Green gram, the same land is utilized for cultivating late variety of same crops. In the model formulation, the crops are numbered as c = 1 for Paddy, c = 2 for Black ram, c = 3 for Green Gram, c = 4 for Ragi, c = 5 for Maize, c = 6 for Groundnut, c = 7 for Chillies and C = 8 for Sugar Cane, Seasons are denoted as S = 1 for Kharif and S = 2 for Rabi, Varieties are denoted as V = 1 for first variety or early variety and V = 2 for second variety or late variety. The data for the available resources, defined coefficients of objectives and constraints are presented in Table 1 and 2 The multi objective problem converted to a single objective problem and is solved through real parameter genetic algorithm. The real coded GA used to find the optimum solution implements a tournament selected scheme, where two solutions are compared and the best in terms of objective function value is selected. Crossing over is done by the simulated binary crossover SBX operator which works with two parent solutions and creates two offspring (Deb and Agarwal, 1995). To create a mutated value, the polynomial mutation operator (Deb, 2001) is used. The exponents used for SBX and mutation are 2 and 100 respectively. Constraints are handled using Deb's parameter-less approach (Deb, 2000).

In most of the constrained optimization problems, the fitness function is obtained by adding a penalty proportional to the constraint violations to the objective function value. The constraint handling methods can be classified into five categories (Michalewicz et al. 2000). They are the methods based on preserving feasibility of solutions, penalty function, feasible over infeasible solutions, decoders and hybrid methods. Among these methods the method feasible over infeasible solutions is found to have more efficient and more robust than the penalty based methods (Deb, 2000). This method sometimes called as Deb's penalty parameter less approach and the same is used in the present work.

As GAs do not have a mathematical convergence, a parametric study is carried out by varying crossover probability (Pc), mutation probability (Pm), population size (Ps), and number of generations (Gn). By this study the best value of the each objective function was found with the best set of GA parameters obtained. The best GA parameters obtained are Pc=0.81, Pm=0.01, Ps=30,Gn=150.

IV.

9. RESULTS AND DISCUSSION

Table 3 shows the results obtained for optimal land allocation for Societal, Economical and Environmental strategies for eight major crops through GA by considering the best combination of GA parameters. The results exhibits that the total land utilization for eight major crops in kharif season with societal, economical and environmental strategies are 87.96%, 88.05 and 87.17% respectively. Similarly, land utilization in rabi season are 67.72%, 67.32% and 66.28%. It also shows that there is a maximum land allocation (228403.284 hectares) by economical strategy as compared with other strategies. Comparison of land allocation for eight major crops among three strategies is shown in the figure 1. From the figure 1 it is observed that there is marked difference in land allocation in environmental strategy for the crops -paddy (H111), Maize (H111) and sugarcane (H811) when compared with the other strategies. From figure 2, it is observed that there is variation in level of achievement of the objectives with environmental strategy when compared to the other strategies.

V.

10. CONCLUSION

This paper presents three strategies for optimal allocation of land for eight major crops in two seasons and for two crop varieties of Visakhapatnam district in Andhra Pradesh, India. The models proposed in this paper are solved through real parameter GA for optimal solution by parametric study.

The land planning based on the results achieved with the help of genetic algorithm will lead towards a development strategy in the rural sector through agriculture. In a country like India whose rural economy is mostly agriculture based, a sustainable development in the context of globalization is only possible by way of improved land, societal, economical and environmental strategies by reorganizing land allocation system for various agricultural activities keeping in view of the local and market requirements. This model is based on single objective optimization depending on the strategy of the agriculture planners subject to the resource and conditional constraints. By using this model the cultivated land can be reorganized to get maximum satisfaction of the stakeholders of the rural area and hence lead to sustainable development in agriculture. The model developed does not taken care of uncertainty in the objectives and constraints. Future researchers may also include vagueness and stochastic uncertainty in decision variables, coefficients, objectives and constraints.

Figure 1.
[ HP ] cvs = Harvest price (Rs. /quintal) of the variety of v of crop c cultivated during the season s. [ MSP ] cvs = Minimum support price (Rs.) declared by the government for the variety v of crop c during the season s. [N+P+K ] cvs = Nitrogen, Phosperous and Potassium (kg/hectare) required for the variety v of crop c during the season s. [ H ] cvs = The area of land required for cultivating the crop c, variety v, during the season s in hectares.
Figure 2.
Haouari and Azaiez (2001) presented a
mathematical programming for determining crop
pattern in dry lands under scarce of water resources.
Willem et al. (2006) applied a genetic algorithm to
minimize agricultural nitrogen deposition in nature
reserves.
Figure 3. Table 1 :
1
April 2011
Volume XI Issue IV Version I
Global Journal of Research in Engineering
Land under cultivation in Kharif season (hectares) L 1 230068
Land under cultivation in season (hectares) L 2 38359
Man days(days) EMD 58300000
Machine hours (hrs) EMH 15292800
Water during Kharif season (cm) [WA] 1 23656516
Water during Rabi season (cm) [WA] 2 15265830
Figure 4. Table 2 :
2
Coefficients Season Paddy Black Green Ragi Maize Ground Chilli Sugarcane
Gram Gram nut
Production Kharif 16.83 4.2 3.94 5.95 14.26(13.5) 11.16 44.65 420
(qtl/hect) Rabi 19 6.7(6.5) 3.4(3.5) 15.5 88.3 22.41 12.43
Market price Kharif 850 2520 2520 915 840 (840) 2100 2200 108
(Rs/qtl) Rabi 850 2520(2520) 2520(2520) 915 840 2100 2200
Harvest (Rs/hect) price Rabi Kharif 9975 8836 9574(9289) 6002 4859(5002) 5630 7487 2874 45386 7330(6939) 32338 16104 17552 63046 35280
M/c hours Kharif 4 0 0 4 (4) 6 4 8
(hrs/hect) Rabi 6 0 0 4 4 6 4 8
Man days Kharif 150 52 54 52 96 (92) 75 603 155
(days/hect) Rabi 175 60 (58) 45 (48) 54 98 75 658
Fertilizer Kharif 135 100 100 100 180 (180) 110 160 200
(kg/hect) Rabi 135 100 (100) 100 (100) 100 180 110 160
Water Kharif 130 35 35 40 50 45 55 180
(cm/hect) Rabi 130 40 (40) 40 (40) 45 55 60 60
Note: The data shown in brackets corresponds to the late variety of crops.
a) Strategies b) Constraints
Societal Strategy Land in Kharif season
Pr Maximize oduction 16.83*H 111 +19*H 112 +4.2*H 211 +6.7*H 212 +6.5*H 222 +3.9 ( Z ) = 1 4*H 311 +3.4*H 312 +3.5*H 322 +5.95*H 411 +15.5*H 412 +14.2 6*H 511 +88.3*H 512 +13.5*H 521 +11.16*H 611 +22.41*H 612 + 44.65*H 711 +12.43*H 712 +420*H 811 ) Subject to constraints given in section 3.2 H 111 +H 211 +H 311 +H 411 +H 511 +H 611 +H 711 +H 811 <=230068 ; Land in Rabi season H 112 +H 212 +H 312 +H 412 +H 512 +H 612 +H 712 <=38359; Reutilization of land in next season H 212 +H 312 -H 222 -H 322 =0; H 211 +H 311 -H 521 =0;
Economical Strategy Pr ( Z ) 2 Maximize ofit (14306*H 111 +16150*H 112 +10584*H 211 +16884*H 212 +16 = 830*H 222 +9929* H311 +8568*H 312 +8820*H 322 +5444*H 411 +14183*H 412 +11978*H 511 +74172*H 512 +11340*H 521 +2 Agriculture labor 150*H 111 +175*H 112 +52*H 211 +60*H 212 +58*H 222 +54*H 3 11 +45*H 312 +48*H 322 +52*H 411 +54*H 412 +96*H 511 +98*H 512 +92*H 521 +75*H 611 +75*H 612 +609*H 711 +658*H 712 +1 55*H 811 <= 58300000;
3436*H 611 +47061*H 612 +98230*H 711 +27346*H 712 +453 Agriculture machine hours
60*H 811 )-(8836*H 111 +9975*H 112 +6002*H 211 +9574*H 212 +9289*H 222 +5630*H 311 +4859*H 312 +5002*H 322 +2874*H 411 +748 4*H 111 +6*H 112 +4*H 411 +4*H 412 +4*H 511 +5*H 512 +4*H 521 +6*H 611 +6*H 612 +4*H 711 +4*H 712 +8*H 811 <=15292800; Water in Kharif season
7*H 412 +7330*H 511 +45386*H 512 +6939*H 521 +16104*H 61 1 +32338*H 612 +63046*H 711 +17552*H 712 +35280*H 811 ) Subject to constraints given in section 3.2 130*H 111 +35*H 211 +35*H 311 +40*H 411 +50*H 511 +50*H 521 +45*H 611 +55*H 711 +180*H 811 <=23656516; Water in Rabi season
Environmental Strategy Minimize Fertilizer Consumption (Z 3 ) = H 111 *(70+35+30)+H 112 *(70+35+30)+H 211 *(20+50+3 130*H 112 +40*H 212 +40*H 222 +40*H 312 +40*H 322 +45*H 412 +55*H 512 +60*H 612 +60*H 712 +180*H 811 <=15265830; c) Obtaining Solution through GA
0)+H 212 *(20+50+30)+H 222 *(20+50+30)+H 311 *(20+50
+30)+H 312 *(20+50+30)+H 322 *(20+50+30)+H 411 *(50
+30+20)+H 412 *(50+30+20)+H 511 *(100+50+30)+H 512
*(100+50+30)+H 521 *(100+50+30)+H 611 *(30+40+40)
+H 612 *(30+40+40)+H 711 *(80+50+30)+H 712 *(80+50+
30)+H 811 *(80+20+100);
Subject to constraints given in section 2.3.1 to 2.3.4.
Figure 5. Table 3 :
3
S1. Crops Decision Societal Economical Environmental
No. variables Strategy Strategy Strategy
1. Paddy H 111 95717.061 95591.791 98782.757
. H 1l 2 3998.393 3841.478 3985.636
2. Black Gram H 211 3999.996 3993.851 3998.554
H 212 2999.86 2999.754 2999.131
H 222 2999.703 2999.993 2996.617
3. Green Gram H 311 1999.993 1993.141 1986.469
H 312 3998.561 3999.956 3998.911
H 322 3997.853 3986.554 3995.135
4. Ragi H 411 29999.835 29999.236 26368.929
H 412 997.784 998.401 739.977
5. Maize H 5l l 6976.733 6999.994 6996.454
H 512 H 521 1986.27 6999.987 1999.998 6999.993 1824.971 6997.61
6. Ground nut H 611 5674.112 5999.481 5992.744
H 612 1999.968 1999.829 1882.969
7. Chillies H 711 997.949 999.979 730.743
H 2999.983 2999.888 2999.919
8. Sugarcane H 8l1 49999.973 49999.967 48700.802
Total land allocated in h t 228344.014 228403.284 225978.328
Figure 6. Table 4 :
4
Note:
S.no Objectives Societal Strategy Economical Strategy Environmental Strategy
1 Production 23532072 (99.99%) 23532161 (100%) 22987090 (97.68%)
2 Profit 1492216509 (99.91%) 1493427936 (100%) 1471302386 (98.52%)
3 Fertilizer 32918096 32632926
consumption (99.13%) 32920473 (100%)
(99.13%)
8
9
10
11
12
13
14

Appendix A

  1. , American Journal of Agricultural and Biological sciences 4 (4) p. .
  2. The Determination of Optimal Crop Pattern with aim of, & F Sahnoushi , Salehi Reza Abadi . 2009. (Reduction in Hazards of Environmental)
  3. Application of a genetic algorithm to minimize agricultural nitrogen deposition in nature reserves. Agricultural Systems Willem Loonen, Peter S.C. Heuberger, Aldrik H. Bakema & Paul Schot. (ed.) 2006. 88 p. .
  4. Potential for increased income on small farms. Proceeding of the national Seminar on Economic revival of small farmers, B Ahmad , M Akram , M Anwar . 1990. March 1989. Faisalabad, Pakistan. University of Agriculture
  5. Genetic Algorithms, Noise, and the sizing of populations. D E Goldberg , K Deb , J H Clark . Complex Systems 1992. 6 (4) p. .
  6. Optimal cropping pattern in a canal command area. D K Singh , C S Jaiswal , K S Reddy , R M Singh , D M Bhandarkar . Agriculture Water Management 2001. 50 p. .
  7. A Farm Resource Allocation Problem: Case Study of small scale commercial farmers in Zimbabwe. Felix Majeke , & Judith Majeke . Journal of Sustainable Development in Africa 2010. 12 (2) p. .
  8. Adoption in Natural and Artificial systems, J H Holland . 1975. Ann Arbor, MI: MIT press.
  9. , Kakhki Mohmoud Daneshvar . Nasser.
  10. Simulated Binary Crossover for Continuous Search Space. K Deb , R B Agarwal . Complex Systems 1995. 9 (2) p. .
  11. An Efficient Constraint handling method for Genetic Algorithms. K Deb . Computer Methods in Applied Mechanics and Engineering 2000. 186 (2-4) p. .
  12. Multi-objective optimization using Evolutionary Algorithms, K Deb . 2001. New York: John Wiley & Sons Ltd.
  13. Optimum Cropping pattern for Sri Ram Sagar Project: A linear Programming approach. K Srinivasa Raju , D Kumar . Journal of Applied Hydrology 2000. 13 (1&2) p. .
  14. Optimal cropping patterns under water deficits. M Haouari , M Azaiez . European Journal of operations research 2001. 130 p. .
  15. Optimization of cropping pattern using Goal programming approach. N Vivekanandan , K Viswanathan , Sanjeev Gupta . Journal of operational research Society of India 2009. 46 (3) p. .
  16. Use of Linear Cropping Model to determine the optimum Cropping pattern: A Case study of PUNJAB. Electronic Journal of Environmental, agricultural and Food chemistry Isthiaq Hassan, Bashir Ahmad, Manzoom Akhter & Muhammad Maseed Aslam. (ed.) 2005. 4 (1) p. .
  17. Genetic Algorithms + Data Structures = Evolution Programs, Z Michalewicz . 1992. Berlin: Springer -Verlag.
  18. Test-Case Generator for Nonlinear Continuous Parameter Optimization Techniques. Z Michalewicz , K Deb , M Schmidt , T Stidsen . IEEE transactions on Evolutionary Computation 2000. 4 (3) p. .
Notes
8.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
9.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
10.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
11.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
12.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
13.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case Study©2011 Global Journals Inc. (US)
14.
Land Allocation Strategies Through Genetic Algorithm Approach-A Case StudyThis page is intentionally left blank ©2011 Global Journals Inc. (US)
Date: 2011-04 2011-04-01