# A Mixed Integer Programming Poultry Feed Ration Optimisation Problem Using the Bat Algorithm

Authors: Godfrey Chagwiza; Chipo Chivuraise; Christopher T. Gadzirayi
Journal: Advances in Agriculture
 (2016)

---

## Abstract

In this paper, a feed ration problem is presented as a mixed integer programming problem. An attempt to find the optimal quantities ofMoringa oleifera inclusion into the poultry feed ration was done and the problem was solved using the Bat algorithm and the Cplex solver. The study used findings of previous research to investigate the effects ofMoringa oleifera inclusion in poultry feed ration. The results show that the farmer is likely to gain US$0.89 more ifMoringa oleifera is included in the feed ration. Results also show superiority of the Bat algorithm in terms of execution time and number of iterations required to find the optimum solution as compared with the results obtained by the Cplex solver. Results revealed that there is a significant economic benefit ofMoringa oleifera inclusion into the poultry feed ration.


---

## Body

## 1. Introduction

The cost of feed significantly contributes to the profitability of animal farming and has been estimated to constitute60
–
80
% of the total costs of poultry production [1, 2]. If a farmer manages to reduce the cost of feed then a significant amount of profit can be realised. It is important to develop methods that can effectively cut down the costs of feeds. In this research, an attempt to cut down the costs of poultry feeds is carried out. The research has been motivated by the success of the experiment carried out by Gadzirayi et al. [3] to substitute soyabean as source of proteins byMoringa oleifera. Most economies of developing countries are agro-based and this study is likely to improve the livelihood of farmers in poultry production.Feed ration formulation is a particular challenge especially if new nutritive mixtures are involved. Feed mixing can be classified as anN
P hard problem. Vast literature exists that deals with the formulation of feed ration and modelling of these formulations. Several mathematical tools have been used to solve feed ration formulation problems such as Pearson’s Square method [4], goal programming (GP) [5–7], multiobjective goal programming (MOP) [8], multiobjective fractional programming (MOFP) [9], nonlinear programming (NLP) [10], chance constrained programming (CCP) [11, 12], quadratic programming (QP) [13], risk formulation (RF) [14], and linear programming (LP) [15–18].Most of these methods have been found to have difficulties in finding optimal solutions because of the following variables. Ingredient variability due to varying, fluctuating, and unstable nutrient components has made it difficult to find optimal solution of the feed mixing problems [19, 20]. Variability of price of the ingredient due to changes in price of the ingredients makes the feed formulation problem complex. Optimisation algorithms have been also used, to a limited extent, for animal diet formulation such as genetic algorithm (GA) [21] and evolutionary algorithm [22].In this paper, researchers seek to formulate a mixed integer programming (MIP) problem for the feed ration formulation with the objective of finding the optimal quantities ofMoringa oleifera inclusion in the poultry feed ration to substitute, to a certain level, soyabean which is expensive as compared toMoringa oleifera. Bat algorithm is used to solve the MIP. The remainder of the paper is arranged as follows. In Section 2, a review of the Bat algorithm is presented and in Section 3 formulation of the MIP is presented. Implementation of the Bat algorithm, results, and discussions are presented in Section 4 and conclusions are drawn in Section 5.


## 2. Review of the Bat Algorithm

The Bat algorithm was first introduced by Yang [23] and the algorithm is inspired by the echolocation behaviour of bats. Microbats are believed to use echolocation in most of their time to detect prey and avoiding obstacles. The bats emit a loud sound pulse and listen to the echo bouncing from the surrounding objects. The Bat algorithm assumes that all bats use echolocation and bats fly randomly and that the loudness varies from positive to a minimum constant value. The following are the steps of the Bat algorithm.(i)
Bat population initialisation
(ii)
Definition of pulse frequency
(iii)
Initialisation of pulse rate and loudness
(iv)
Generation of the new solution through adjusting frequency
(v)
Updating velocities and locations or solutions and if the current pulse rate is greater than the initial pulse, then a solution is found among the best solutions
(vi)
Generation of a new solution by flying randomly
(vii)
Accepting the new solution and increasing the pulse and reducing loudness if the current pulse is less than the previous loudness
(viii)
Ranking the bats and finding the best current solution
(ix)
Postprocessing results and visualizationThe Bat algorithm has been modified and applied to various optimisation problems such as the studies by Khooban and Niknam [24], Taha et al. [25], He et al. [26], Alihodzic and Tuba [27], Sathya and Mohamed Thameem Ansari [28], Huang et al. [29], and Goyal and Patterh [30]. This research is the first of its kind to apply the Bat algorithm to solve a feed ration formulation optimisation problem.


## 3. Formulation of the Feed Ration Problem

In this section, a feed ration formulation problem that provides an alternative source of proteins is formulated. The research is motivated by the success of the experiment carried out by Gadzirayi et al. [3] on the inclusion ofMoringa oleifera as a source of proteins for the broiler feed ration. Table 1 presents definitions of the parameters and variables that are used in this research.Table 1
Definitions of parameters and variables.
Name
Definition
Type
α
Average feed conversion ratio
Par
μ
Proteins requirement quantity
Par
β
k
Requirement limit for nutrientk
Par
A
m
Minimum requirement of nutrients for the premix
Par
C
i
Unit cost of processed moringa oleifera/kg
Par
D
k
Unit cost of ingredientk
Par
E
l
Unit price/kg of chicken
Par
F
Unit cost/kg of the premix
Par
H
Operational costs
Par
i
Index identifying level of moringa oleifera inclusion as source of proteins,i
∈
I
—
j
Index identifying level of soyabeans inclusion as source of proteins,j
∈
J
—
k
Index identifying other ingredients,k
∈
K
—
l
Index identifying the broiler,l
∈
L
—
m
Index identifying nutrient type in the premix,m
∈
M
—
P
j
Unit cost of soyabean/kg
Par
V
l
Total quantity of feed consumed in the life time of the broiler
U
Total quantity of premix required in the feed ration
Var
W
l
Weight of the broilerl
Var
X
i
Level ofMoringa oleifera inclusion
Var
Y
j
Quantity of soyabean
Var
Z
k
Quantity of other ingredients
Var


### 3.1. The Mathematical Programming Model

The feed ration formulation problem is formulated as a MIP problem. The objective function is to maximise profit. The MIP is presented by (1)–(8). Equation (1) is the objective function. The ingredients providing proteins are taken to be soyabean andMoringa oleifera. The main purpose of the model is to find the optimal quantity ofMoringa oleifera inclusion in the feed that maximise profit, in this case, in terms of the best broiler weight. The integer part of the objective function is whether to include or not soyabean in the feed ration as source of proteins.Equations (2) and (3) are the nutrients level restrictions for both proteins and other nutrients, respectively. In this paper, operational costs include electricity and water rates, purchase costs of the broiler chicks, and labour and maintenance costs. The proteins found in bothMoringa oleifera leaf meal (MOLM) and soyabean inclusion in the feed ration should be greater than or equal to the minimum requirement (see (2)) and this also applies to the other ingredients that provide other nutrients. Equation (4) presents the weight limit constraint. The weight of each bird should be equal to at least average feed conversion ratio multiplied by the total quantity of feed ration that the bird consumed up to the end of its life time. This constraint is important to ensure that the aspect of palatability of the feed ration is included in the model. The volume balance constraint is presented by (5). Equation (6) is the premix requirement constraint and (7) shows that we either include soyabean or not to the feed ration. The sign restriction constraint is presented by (8).(1)
Maximize
Z
=
∑
i
∈
L
E
l
W
l
-
∑
i
∈
I
C
i
X
i
+
∑
j
∈
J
P
j
Y
j
+
∑
k
∈
K
D
k
Z
k
+
F
U
+
H
W
l
(2)
subject  to:
X
i
+
Y
j
+
∑
k
∈
K
Z
k
≥
μ
,
∀
i
∈
I
,
∀
j
∈
J
(3)
Z
k
≥
β
k
,
∀
k
∈
K
(4)
α
V
l
≥
W
l
,
∀
l
∈
L
(5)
X
i
+
Y
j
+
Z
k
≤
V
l
,
∀
i
∈
I
,
∀
j
∈
J
,
∀
k
∈
K
(6)
U
≤
∑
m
∈
M
A
m
(7)
Y
j
∈
0,1
,
∀
j
∈
J
(8)
X
i
≥
0
,
Z
k
≥
0
,
U
≥
0
.


## 3.1. The Mathematical Programming Model

The feed ration formulation problem is formulated as a MIP problem. The objective function is to maximise profit. The MIP is presented by (1)–(8). Equation (1) is the objective function. The ingredients providing proteins are taken to be soyabean andMoringa oleifera. The main purpose of the model is to find the optimal quantity ofMoringa oleifera inclusion in the feed that maximise profit, in this case, in terms of the best broiler weight. The integer part of the objective function is whether to include or not soyabean in the feed ration as source of proteins.Equations (2) and (3) are the nutrients level restrictions for both proteins and other nutrients, respectively. In this paper, operational costs include electricity and water rates, purchase costs of the broiler chicks, and labour and maintenance costs. The proteins found in bothMoringa oleifera leaf meal (MOLM) and soyabean inclusion in the feed ration should be greater than or equal to the minimum requirement (see (2)) and this also applies to the other ingredients that provide other nutrients. Equation (4) presents the weight limit constraint. The weight of each bird should be equal to at least average feed conversion ratio multiplied by the total quantity of feed ration that the bird consumed up to the end of its life time. This constraint is important to ensure that the aspect of palatability of the feed ration is included in the model. The volume balance constraint is presented by (5). Equation (6) is the premix requirement constraint and (7) shows that we either include soyabean or not to the feed ration. The sign restriction constraint is presented by (8).(1)
Maximize
Z
=
∑
i
∈
L
E
l
W
l
-
∑
i
∈
I
C
i
X
i
+
∑
j
∈
J
P
j
Y
j
+
∑
k
∈
K
D
k
Z
k
+
F
U
+
H
W
l
(2)
subject  to:
X
i
+
Y
j
+
∑
k
∈
K
Z
k
≥
μ
,
∀
i
∈
I
,
∀
j
∈
J
(3)
Z
k
≥
β
k
,
∀
k
∈
K
(4)
α
V
l
≥
W
l
,
∀
l
∈
L
(5)
X
i
+
Y
j
+
Z
k
≤
V
l
,
∀
i
∈
I
,
∀
j
∈
J
,
∀
k
∈
K
(6)
U
≤
∑
m
∈
M
A
m
(7)
Y
j
∈
0,1
,
∀
j
∈
J
(8)
X
i
≥
0
,
Z
k
≥
0
,
U
≥
0
.


## 4. Results and Discussions

### 4.1. Brief Explanation of Data Generation Experiment

The experiment was carried out at the Research Farm Unit of the Bindura University of Science Education in Zimbabwe. Twenty-five Harbbad day old chicks were used in the study. Day old chicks were randomly allocated to 5 MOLM inclusion levels (%) diets,T
1
=
0
%, T
2
=
25
%, T
3
=
50
%, T
4
=
75
%, and T
5
=
100
%. The feed rations were formulated using soyabean, maize, and matureMoringa oleifera leaves at different graded levels. In this study, the feed ration which uses soyabean as source of proteins only will be referred to as the standard feed ration.Moringa oleifera provenance from Mutoko district of Zimbabwe was used since it is more commonly grown by farmers in Zimbabwe. Table 2 presents information of the poultry feed ration formulation specifications.Table 2
Composition of broiler starter and finisher feed rations formulated with inclusion of MOLM.
Ingredient
Broiler starter (g/kg)
Broiler finisher (g/kg)
T
1
T
2
T
3
T
4
T
5
T
1
T
2
T
3
T
4
T
5
Yellow maize
548.0
520.0
480.0
405.0
355.0
617.5
583.5
514.5
425.5
455.5
Soya bean cake
412.0
328.0
242.0
190.0
—
344.0
285.0
226.0
138.0
—
MOLM
—
107.0
238.0
365.0
605.0
—
93.0
221.0
398.0
506.0
Premixes
Vitamins
5.5
5.5
5.5
5.5
5.5
4.0
4.0
4.0
4.0
4.0
Alt
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
Monocalcium phosphate
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
Limestone flour
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5Table3 presents nutrients composition of the ingredients that were used in the feed ration formulation for both broiler starter and finisher feed. Six main nutrients were considered, namely, proteins, ash, ether, nitrogen, fibre, and energy. Maximum available nutrients in each ingredient and the cost of each ingredient per kg are shown in Table 4.Table 3
Nutrients composition of the ingredients and their costs.
Ingredient
Crude
Ash
Ether
Nitrogen
Crude
Gross energy
Protein
Extract(
%
)
Extract
Fibre
(kcal/kg)
Yellow maize
10.0
—
4.0
—
2.0
3434.0
Sorghum offal
9.0
—
5.0
—
6.0
3300.0
Soyabean meal
45.0
—
2.0
—
6.5
2700.0
Broiler starter
T
1
214.6
53.0
31.3
576.1
124.9
3063.8
T
2
215.6
65.9
35.3
540.5
142.8
3066.8
T
3
208.7
77.5
38.8
516.8
158.3
3069.8
T
4
202.5
91.0
43.6
483.3
179.6
3080.7
T
5
200.5
107.4
49.6
435.9
206.6
3107.5
Broiler finisher
T
1
204.5
60.5
33.1
568.9
133.0
3063.8
T
2
200.5
70.9
35.8
547.4
145.5
3066.8
T
3
1998.7
85.2
39.0
482.4
159.4
3069.8
T
4
190.9
94.3
43.5
491.6
179.6
3080.7
T
5
180.5
111.5
48.3
458.4
201.3
3107.5Table 4
Maximum nutrients content available in the ingredient.
Ingredient
Price (US$)/kg
Nutrient
Protein
Ash
Ether
Nitrogen
Fibre
Energy
Yellow maize
0.3
100.0
3.1
4.0
65.7
20.0
3434.0
Soyabean
0.6
450.0
0.0
200.0
0.0
65.0
2700.0
Moringa
0.2
251.0
150.0
5.4
106.0
22.5
1870.0The average feed intake and live weight gain of the birds after six weeks are represented in Table5.Table 5
Average feed intake and live weight (grams) for 6 weeks for the 5 MOLM inclusion levels.
MOLM level
Feed intake mean (g)
Weight mean (g)
T
1
52.4
573.5
T
2
52.5
503.0
T
3
48.0
389.8
T
4
44.1
323.3
T
5
37.3
238.3


### 4.2. Implementation of the Bat Algorithm and Results

Experimental analysis of the mixed integer programming problem is solved using the Bat optimisation algorithm in MATLAB 7.0.4 on a PC with AMD E-300 APU with Radeon™ @1.30 GHz and 4.00 GB RAM. A total of 65 runs were performed recording the best solution for each run. Table6 shows the average quantity of nutrients each ingredient contributes for each kilogram of the processed feed ration obtained after implementing the algorithm. The results obtained by the Bat algorithm are compared with those obtained by Cplex, a commercial solver in Table 7. The selling price is taken to be US$3.00/kg and the operational costs calculated are US$0.05/day/bird.Table 6
Average optimal quantity of nutrients per processed kg of the feed ration.
Nutrient
Ingredient quantity (g/kg)
Premix (U)
MOLM (X
i)
Soyabean (Y
j)
Yellow maize (Z
1)
Sorghum offal (Z
2)
Starter
Protein
—
99.6
105.0
10.0
9.0
Ash
—
0.1
—
—
—
Ether (%)
—
13.3
17.8
4.6
3.8
Nitrogen
—
14.0
—
19.0
11.0
Fibre
—
7.0
4.3
13.7
9.1
Energy
—
149.9
270.1
1730.0
1244.3
Vitamins
5.5
—
—
—
—
Alt
3.0
—
—
—
—
Calcium
11.0
—
—
—
—
Lime
20.5
—
—
—
—
Finisher
Protein
—
87.6
93.7
6.0
7.0
Ash
—
0.05
—
—
—
Ether (%)
—
11.1
15.6
3.27
2.7
Nitrogen
—
16.0
—
18.0
12
Fibre
—
7.0
4.3
13.7
9.1
Energy
—
166.0
288.0
1790.0
1366.3
Vitamins
5.5
—
—
—
—
Alt
3.0
—
—
—
—
Calcium
11.0
—
—
—
—
Lime
20.5
—
—
—
—Table 7
Payoff table.
Description
Bat algorithm
Cplex solver
MOLM included
MOLM excluded
MOLM included
MOLM excluded
Optimal value
Optimal value
Optimal value
Optimal value
MOLM inclusion level
5.3%
—
5.3%
—
Average bird weight
2.3 kg
2.5
2.3 kg
2.5
Feed intake
48.9 g
52.6 g
48.9 g
52.6 g
Optimal profit (US$/bird)
2.5
1.6
2.5
1.6
Run time (minutes)
1.0
1.0
3.0
2.7The results show that a farmer can gain a profit of US$2.50 per bird when there is 5.3% inclusion level of MOLM in the feed ration as compared to US$1.61 gained if MOLM is excluded. The farmer who uses a feed ration with 5.3% inclusion level of MOLM will benefit US$0.89 more per bird as compared to the one who uses soyabean only as source of proteins. The results also show that broilers that are fed with the feed ration including MOLM on average gain less weight as compared to those fed with the feed ration without MOLM. Although this is the case, its contribution to the profit is insignificant compared to the feed ration cost due to high cost of soyabean. The feed intake of broilers fed with the standard feed ration was higher as compared to those that were fed with MOLM inclusion feed ration. This also explains the reason why the profit the farmer can get after using the standard feed ration is lower than that the farmer can get after using MOLM inclusion feed ration.Comparison of the results obtained by implementing the Bat algorithm and the Cplex solver shows superiority of the Bat algorithm over Cplex solver in terms of execution time to obtain the optimal solution. The execution time taken by the Bat algorithm to achieve optimality is 1.02 minutes while Cplex required 2.98 minutes to achieve optimality. This can be attributed to the ability of the Bat algorithm to limit exploration as the bat is guided by the direction of the sound and can analyse the size of the prey without wasting time to visit the prey and learn that it is too big for it. It means that the Bat algorithm is capable of identifying useless solution paths without necessarily exploring or visiting them. This results in the algorithm being faster in terms of execution time to achieve optimality.


## 4.1. Brief Explanation of Data Generation Experiment

The experiment was carried out at the Research Farm Unit of the Bindura University of Science Education in Zimbabwe. Twenty-five Harbbad day old chicks were used in the study. Day old chicks were randomly allocated to 5 MOLM inclusion levels (%) diets,T
1
=
0
%, T
2
=
25
%, T
3
=
50
%, T
4
=
75
%, and T
5
=
100
%. The feed rations were formulated using soyabean, maize, and matureMoringa oleifera leaves at different graded levels. In this study, the feed ration which uses soyabean as source of proteins only will be referred to as the standard feed ration.Moringa oleifera provenance from Mutoko district of Zimbabwe was used since it is more commonly grown by farmers in Zimbabwe. Table 2 presents information of the poultry feed ration formulation specifications.Table 2
Composition of broiler starter and finisher feed rations formulated with inclusion of MOLM.
Ingredient
Broiler starter (g/kg)
Broiler finisher (g/kg)
T
1
T
2
T
3
T
4
T
5
T
1
T
2
T
3
T
4
T
5
Yellow maize
548.0
520.0
480.0
405.0
355.0
617.5
583.5
514.5
425.5
455.5
Soya bean cake
412.0
328.0
242.0
190.0
—
344.0
285.0
226.0
138.0
—
MOLM
—
107.0
238.0
365.0
605.0
—
93.0
221.0
398.0
506.0
Premixes
Vitamins
5.5
5.5
5.5
5.5
5.5
4.0
4.0
4.0
4.0
4.0
Alt
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
Monocalcium phosphate
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
Limestone flour
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5
20.5Table3 presents nutrients composition of the ingredients that were used in the feed ration formulation for both broiler starter and finisher feed. Six main nutrients were considered, namely, proteins, ash, ether, nitrogen, fibre, and energy. Maximum available nutrients in each ingredient and the cost of each ingredient per kg are shown in Table 4.Table 3
Nutrients composition of the ingredients and their costs.
Ingredient
Crude
Ash
Ether
Nitrogen
Crude
Gross energy
Protein
Extract(
%
)
Extract
Fibre
(kcal/kg)
Yellow maize
10.0
—
4.0
—
2.0
3434.0
Sorghum offal
9.0
—
5.0
—
6.0
3300.0
Soyabean meal
45.0
—
2.0
—
6.5
2700.0
Broiler starter
T
1
214.6
53.0
31.3
576.1
124.9
3063.8
T
2
215.6
65.9
35.3
540.5
142.8
3066.8
T
3
208.7
77.5
38.8
516.8
158.3
3069.8
T
4
202.5
91.0
43.6
483.3
179.6
3080.7
T
5
200.5
107.4
49.6
435.9
206.6
3107.5
Broiler finisher
T
1
204.5
60.5
33.1
568.9
133.0
3063.8
T
2
200.5
70.9
35.8
547.4
145.5
3066.8
T
3
1998.7
85.2
39.0
482.4
159.4
3069.8
T
4
190.9
94.3
43.5
491.6
179.6
3080.7
T
5
180.5
111.5
48.3
458.4
201.3
3107.5Table 4
Maximum nutrients content available in the ingredient.
Ingredient
Price (US$)/kg
Nutrient
Protein
Ash
Ether
Nitrogen
Fibre
Energy
Yellow maize
0.3
100.0
3.1
4.0
65.7
20.0
3434.0
Soyabean
0.6
450.0
0.0
200.0
0.0
65.0
2700.0
Moringa
0.2
251.0
150.0
5.4
106.0
22.5
1870.0The average feed intake and live weight gain of the birds after six weeks are represented in Table5.Table 5
Average feed intake and live weight (grams) for 6 weeks for the 5 MOLM inclusion levels.
MOLM level
Feed intake mean (g)
Weight mean (g)
T
1
52.4
573.5
T
2
52.5
503.0
T
3
48.0
389.8
T
4
44.1
323.3
T
5
37.3
238.3


## 4.2. Implementation of the Bat Algorithm and Results

Experimental analysis of the mixed integer programming problem is solved using the Bat optimisation algorithm in MATLAB 7.0.4 on a PC with AMD E-300 APU with Radeon™ @1.30 GHz and 4.00 GB RAM. A total of 65 runs were performed recording the best solution for each run. Table6 shows the average quantity of nutrients each ingredient contributes for each kilogram of the processed feed ration obtained after implementing the algorithm. The results obtained by the Bat algorithm are compared with those obtained by Cplex, a commercial solver in Table 7. The selling price is taken to be US$3.00/kg and the operational costs calculated are US$0.05/day/bird.Table 6
Average optimal quantity of nutrients per processed kg of the feed ration.
Nutrient
Ingredient quantity (g/kg)
Premix (U)
MOLM (X
i)
Soyabean (Y
j)
Yellow maize (Z
1)
Sorghum offal (Z
2)
Starter
Protein
—
99.6
105.0
10.0
9.0
Ash
—
0.1
—
—
—
Ether (%)
—
13.3
17.8
4.6
3.8
Nitrogen
—
14.0
—
19.0
11.0
Fibre
—
7.0
4.3
13.7
9.1
Energy
—
149.9
270.1
1730.0
1244.3
Vitamins
5.5
—
—
—
—
Alt
3.0
—
—
—
—
Calcium
11.0
—
—
—
—
Lime
20.5
—
—
—
—
Finisher
Protein
—
87.6
93.7
6.0
7.0
Ash
—
0.05
—
—
—
Ether (%)
—
11.1
15.6
3.27
2.7
Nitrogen
—
16.0
—
18.0
12
Fibre
—
7.0
4.3
13.7
9.1
Energy
—
166.0
288.0
1790.0
1366.3
Vitamins
5.5
—
—
—
—
Alt
3.0
—
—
—
—
Calcium
11.0
—
—
—
—
Lime
20.5
—
—
—
—Table 7
Payoff table.
Description
Bat algorithm
Cplex solver
MOLM included
MOLM excluded
MOLM included
MOLM excluded
Optimal value
Optimal value
Optimal value
Optimal value
MOLM inclusion level
5.3%
—
5.3%
—
Average bird weight
2.3 kg
2.5
2.3 kg
2.5
Feed intake
48.9 g
52.6 g
48.9 g
52.6 g
Optimal profit (US$/bird)
2.5
1.6
2.5
1.6
Run time (minutes)
1.0
1.0
3.0
2.7The results show that a farmer can gain a profit of US$2.50 per bird when there is 5.3% inclusion level of MOLM in the feed ration as compared to US$1.61 gained if MOLM is excluded. The farmer who uses a feed ration with 5.3% inclusion level of MOLM will benefit US$0.89 more per bird as compared to the one who uses soyabean only as source of proteins. The results also show that broilers that are fed with the feed ration including MOLM on average gain less weight as compared to those fed with the feed ration without MOLM. Although this is the case, its contribution to the profit is insignificant compared to the feed ration cost due to high cost of soyabean. The feed intake of broilers fed with the standard feed ration was higher as compared to those that were fed with MOLM inclusion feed ration. This also explains the reason why the profit the farmer can get after using the standard feed ration is lower than that the farmer can get after using MOLM inclusion feed ration.Comparison of the results obtained by implementing the Bat algorithm and the Cplex solver shows superiority of the Bat algorithm over Cplex solver in terms of execution time to obtain the optimal solution. The execution time taken by the Bat algorithm to achieve optimality is 1.02 minutes while Cplex required 2.98 minutes to achieve optimality. This can be attributed to the ability of the Bat algorithm to limit exploration as the bat is guided by the direction of the sound and can analyse the size of the prey without wasting time to visit the prey and learn that it is too big for it. It means that the Bat algorithm is capable of identifying useless solution paths without necessarily exploring or visiting them. This results in the algorithm being faster in terms of execution time to achieve optimality.


## 5. Conclusion

Several researchers have attempted to improve feed rations formulation by introducing new ingredients that are cost effective.Moringa oleifera leaf meal inclusion in broiler feed rations has not been spared. The available researches do not provide optimal MOLM inclusion level to the feed rations that maximises profits of the farmer but rather concluded the importance of this ingredient. In this study, an optimal MOLM inclusion level is found to be 5.3%. The feed ration has been formulated as a mixed integer programming problem and solved by using the Bat algorithm and Cplex solver. The results show that the farmer can gain US$0.89 more profit if they are to adopt the feed ration. Bat algorithm produced better solution and needs less execution time and number of iterations as compared to Cplex solver. There is also an economic benefit of usingMoringa oleifera as a source of proteins in formulation of the poultry feed ration.



---

*Source: 2313695-2016-12-20.xml*