Skip to main content
. 2022 Nov 9;12(22):3089. doi: 10.3390/ani12223089
G a complete graph representing the smart farm
V the set of feed buckets in the farm
E the set of edges of the complete graph G
LB the lower bound
UB the upper bound
Gm a complete graph representing the smart farm with feed buckets lacking feed
Vm the set of feed buckets lacking feed in the farm, include the starting and the final return point of the feeding robot
V 1 the set of feed buckets in the farm
Em the set of edges of the complete graph Gm
B a complete path of the feeding robot
PLB partial lower bound
LBm−k lower bound of energy consumption of non driving path points
C(Bk) energy consumption of the determined path
Vk the determined path that feeding robot has traveled
Bk the undetermined path that feeding robot has not traveled
OX order crossover operator
CX cycle crossover operator
LB1 the lower bound obtained by using the approach proposed in this study
LB2 the lower bound of energy consumption obtained by the minimum spanning tree algorithm
R the exact result of energy consumption
UB1 the upper bound of energy consumption obtained by the Christofides’s Heuristic algorithm
UB2 the upper bound of energy consumption obtained by greedy algorithm
B-B1 the branch and bound algorithm proposed in this study
B-B2 change the calculation method of obtaining the upper bound of B-B1 to the greedy algorithm, and the rest is same as B-B2
B-B3 change the calculation method of obtaining the lower bound of B-B1 to the minimum spanning tree method, and the rest is same as B-B2
GA-1 the double-crossing operator genetic algorithm based on the upper bound of energy consumption described in this study
GA-2 genetic algorithm with only use order crossover operator as its crossover operator