1 rrnnnr111 ,y 0000113710

8heffield.

BATS ECHOLOCATION-INSPIRED ALGORITHMS FOR

GLOBAL OPTIMISATION PROBLEMS

by

Nafrizuan Mat Yahya

A thesis submitted to the University of Sheffield for the degree

of

Doctor of Philosophy

Department of Automatic Control & Systems Engineering

The University of Sheffield

Mappin Street

Sheffield S 1 3JD

United Kingdom

PERPUSTf1KA<\i\J €J UNIVERS!Tl !Vi.A.IJ1.YS!f\ P;\t-!/\NG

February 2016 ------·-- -:::-r--- -·------- --.lof3%e1o , 1~(,. r;;~2s:ian

Tarikh

0 6 OCT 2016

1-c.. (, 3 ·N'!'f .;l 0" r T~e~;r

4.2 Adaptive bats sonar algorithm . . .

4 .3 Computer simulation and discussion

40

46

4.3.1 Effects of number of bats and number of iterations on performance of ABSA 46

4.3.2 Performance of adaptive bats sonar algorithm on black-box optimisation benchmarking

2013 functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

4.3 .3 Performance of adaptive bats sonar algorithm on established single objective optimisa-

tion benchmark test functions

4.4 Summary . . . . . . . . . . . . . . .

S Investigation of modified adaptive bats sonar algorithm

5.1 Introduction .............. .

5.2 Modified adaptive bats sonar algorithm .

5.3 Computer simulation and discussion· ..

61

74

75

75

75

80

5.3.1 Performance of modified adaptive bats sonar algorithm on constrained optimisation

benchmark test functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

5.3.2 Performance of modified adaptive bats sonar algorithm in engineering design optimi­

sation problems . . . . . . . . . . . . . . . . . .

5.3.3 Overall comparison of all considered algorithms

91

110

5.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . 111

6 Hybrid modified adaptive bats sonar algorithm and particle swarm optimisation algorithm 112

6.1 Introduction . . . . . . . . . . .

6.2 A necessity to hybrid algorithm .

6.3 Particle swarm optimisation algorithm

6.3.1 The PSO algorithm in brief .

6.3.2 The standard PSO algorithm

6.4 A dual-particle swarm optimisation-modified adaptive bats sonar algorithm

6.5 Computer simulation and discussion

6.5.1 Introduction ........ .

112

112

113

113

113

115

119

119

6.5.2 Performance of D-PSO-MABSA on established multi objective benchmark test functions 121

vi

6.5.3 Performance of D-PSO-MABSA in engineering design problem

6.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7 Application of bats echolocation-inspired algorithms in selected practical problems

7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

134

139

140

140

7.2 Application of adaptive bats sonar algorithm to solve single objective optimisation problems 140

7 .3 Application of modified adaptive bats sonar algorithm to solve constrained optimisation problems 149

7.4 Application of dual-particle swarm optimisation-modified adaptive bats sonar algorithm to

solve multi objective optimisation problems

7 .5 Summary . . . . . . . . . . . . . . . . . .

8 Conclusion

8.1 Research summary and conclusion

8.2 Future direction of the research . .

References

vii

155

160

161

161

163

165

List of Figures

1.1 Research methodology flowchart

3.1 Common and scientific names of bats (Arita and Fenton, 1997)

3.2 Portraits of selected Suborder Microchiptera. (a) Underwood's mastiff bat. (b) Western pip­

istrelle. (c) Mexican long-eared bat. (d) Bennett's spear-nosed bat. (e) Long-tongued bat. (f)

6

27

Big-eyed bat (Arita and Fenton, 1997) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

3.3 A colony of bats roosting where the picture is taken from below with the bats hanging upside

down (Airas, 2003) . . . . . . . . 28

3.4 Sonar signal of a bat (Suga, 1990) 29

4.1 Single batch of beams transmitted by a bat (Tawfeeq, 2012) . . . . . . . . . . . . . . . . . . . 43

4.2 Functions used to evaluate the effects of Bats and Maxlter on the performances of BSA and

ABSA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.3 McCormick functions: comparison of performance of the original BSA and the ABSA 51

4.4 Rastrigin functions : comparison of performance of the original BSA and the ABSA . . 54

4.5 Comparison of convergence performances toward optimum function value between ABSA and

PSO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

4.6 Locations of 1000 bats using ABSA for 2 dimensional De Jong function 64

4.7 Convergence to global best fitness function achieved by ABSA and BSA for selected test functions 72

4.8 Comparison of average number of iterations to achieve global optimum solution . . . . . . . . 74

5.1 Bats movement in MABSA approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

5.2 Convergence graphs of the best solution of MAB SA for four constrained benchmark problems 83

5.3 Comparison of NF Es used by considered algorithms for all constrained benchmark problems . 84

viii

5.4 Bar plot of statistical results obtained using different algorithms for constrained test function 1 86

5.5 Bar plot of statistical results obtained using different algorithms for constrained test function 2 87

5.6 Bar plot of statistical results obtained using different algorithms for constrained test function 3 89

5.7 Bar plot of statistical results obtained using different algorithms for constrained test function 4 91

5.8 Comparison of NFEs used by considered algorithms for all engineering design optimisation

problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92

5.9 Convergence graph of the best solution of MABSA for pressure vessel design optimisation

problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94

5.10 Bar plot of statistical results obtained using different algorithms for pressure vessel design

optimisation problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94

5.11 Convergence graph of the best solution of MABSA for three-truss bar design optimisation

problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

5.12 Bar plot of statistical results obtained using different algorithms for three-truss bar design opti-

misation problem . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97

5.13 Convergence graph of the best solution ofMABSA for gear train design optimisation problem 99

5.14 Bar plot of statistical results obtained using different algorithms for gear train design optimisa-

tion problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100

5.15 Convergence graph of the best solution of MAB SA for speed reducer design optimisation problem 102

5.16 Bar plot of statistical results obtained using different algorithms for speed reducer design opti­

misation problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

5.17 Convergence graph of the best solution of MAB SA for welded beam design optimisation problem 105

5.18 Bar plot of statistical results obtained using different algorithms for welded beam design opti­

misation problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I 06

5.19 Convergence graph of the best solution of MABSA for tension/compression design optimisa-

tion problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108

5.20 Bar plot of statistical results obtained using different algorithms for tension/compression design

optimisation problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109

6.1

6.2

6.3

Pareto front for ZDT 1 function . . .

Pareto front for Schaffer function 1 .

Plot of separated F1 and F2 of Schaffer function 1

ix

122

124

125

6.4 Pareto optimum solutions for Binh and Korn function with different values of a and f3 . . . . 126

6.5 Pareto optimum solutions for Chankong and Haimes function with different values of a and f3 128

6.6 Pareto optimum solutions for Kursawe function with different values of a and f3 . . . . . . . 129

6.7 Pareto optimum solutions for Osyczka and Kundu function with different values of a and f3 131

6.8

6.9

Pareto optimum solutions for Constr-Ex function with different values of a and f3

Pareto optimum solutions for CTPl function with different values of a and f3

6.10 A four bar plane truss (Coello, 2001) ............ . ........ .

6.11 The true (or global) Pareto front of a four bar plane truss problem (Coello, 2001)

6.12 A four bar plane truss problem with 40 Pareto optimum solutions .

6.13 A four bar plane truss problem with 100 Pareto optimum solutions

6.14 A four bar plane truss problem with 500 Pareto optimum solutions

6.15 A four bar plane truss problem with '1000 Pareto optimum solutions

6.16 A four bar plane truss problem with '4000 Pareto optimum solutions

132

133

135

135

136

137

137

138

138

7 .1 Convergence performances to}Vard optimum fitness function of optimising the cost of shipping

refined oil problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144

7 .2 Tanker size and refinery capacity obtained in 30 independent runs of the ABSA to optimise the

cost of shipping refined oil problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144

7.3 Convergence performances toward optimum fitness function of optimising the profi t of selling

television sets problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147

7.4 Number of function evaluations and time to finish recorded in 30 independent runs of the ABSA

to optimise the profit of selling television sets problem . . . . . . . . . . . .

7.5 A finite element method (FEM) model of car side impact (Zhang et al., 2015)

148

149

7.6 Optimum fitness function of car side impact design problem obtained by 30 independent runs . 152

7 .7 Optimum fitness function of brushless wheel DC motor problem obtained by 30 independent runs 154

7.8

7.9

Pareto front of the metal cutting process problem . . . . . . . . . . . . . . . .

The IEEE 30-bus 6-generator electrical network configuration (Ghasemi, 2013)

7 .10 Pareto optimum solutions with Pareto front of the IEEE 30-bus 6-generator unit electrical net-

156

158

work problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159

x

List of Tables

4.1 Best global optimum value achieved by BSA and ABSA for McCormick function with different

Bats over different Maxlter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.2 Best global optimum value achieved by BSA and ABSA for Rastrigin function with different

4 .3

4.4

4.5

Bats over different Maxlter .. . ........... .

Five test functions selected from BBOB 2013 functions

Simulation results of considered algorithms on BBOB2013 functions .

Benchmark functions used to validate the performance of ABSA . . .

4.6 Statistical results obtained for ABSA with 10 test functions of different dimensions over 30

48

56

57

62

independent runs of 100 iterations each . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65

4.7 The best solution obtained by BA, BSA and ABSA with 10 test functions of different dimen-

sions over 30 independent runs of 100 iterations each . . . . . . . . . . . . . . . . . . . . . . 66

4 .8 The worst solution obtained by BA, BSA and ABSA with IO test functions of different dimen-

sions over 30 independent runs of 100 iterations each . . . . . . . . . . . . . . . . . . . . . . 67

4 .9 The mean solution obtained by BA, BSA and ABSA with 10 test functions of different dimen-

sions over 30 independent runs of 100 iterations each . . . . . . . . . . . . . . . . . . . . . . 68

4.10 The standard deviation obtained by BA, BSA and ABSA with 10 test functions of different

dimensions over 30 independent runs of 100 iterations each . . . . . . . . . . . . . . . . . . . 69

4.11 Performance comparison using one-way analysis of variance (ANOVA) between BA, BSA and

ABSA with 10 test functions of different dimensions over 30 independent runs of 100 iterations

each . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70

4.12 Performance comparison in terms of faster convergence to global optimum in 100 iterations

using one-way analysis of variance (ANOVA) between BA, BSA and ABSA with 10 test func-

tions of different dimensions over 30 independent runs . . . . . . . . . . . . . . . . . . . . . 73

xi

5 .1 Results of the best solution obtained from MAB SA for constrained benchmark test functions . 81

5.2 Comparison of statistical results obtained using different algorithms for constrained test func-

tion 1. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

5.3 Comparison of statistical results obtained using different algorithms for constrained test func-

tion 2. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

5.4 Comparison of statistical results obtained using different algorithms for constrained test func-

tion 3. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

5.5 Comparison of statistical results obtained using different algorithms for constrained test func-

tion 4. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

5.6 Results of the best solution obtained from MABSA for pressure vessel optimisation design

problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

5.7 Comparison of statistical results obtained using different algorithms for pressure vessel design

optimisation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . 95

5.8 Results of the best solution obtained from MABSA for three-truss bar design optimisation

problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96

5.9 Comparison of statistical results obtained using different algorithms for three-truss bar design

optimisation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . 96

5.10 Results of the best solution obtained from MAB SA for gear train design optimisation problem

problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98

5 .11 Comparison of statistical results obtained using different algorithms for gear train design opti-

misation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . . . 99

5.12 Results of the best solution obtained from MAB SA for speed reducer design optimisation problem 102

5.13 Comparison of statistical results obtained using different algorithms for speed reducer design

optimisation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . 103

5 .14 Results of the best solution obtained from MAB SA for welded beam design optimisation problem 105

5.15 Comparison of statistical results obtained using different algorithms for welded beam design

optimisation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . . . . . . . . . 106

5.16 Results of the best solution obtained from MABSA for tension/compression spring design op­

timisation problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107

5.17 Comparison of statistical results obtained using different algorithms for tension/compression

spring design optimisation problem. ("n/a" means not available) . . . . . . . . . . . . . . . . 109

xii

5 .18 Rank of algorithms for constrained optimisation benchmark test functions

5.19 Rank of algorithms for engineering design optimisation problems . ....

110

111

6.1 ZDT I function test results . . . . . . . 122

6.2 Schaffer function I function test results 124

7 .1 Result for 30 runs of ABSA to optimise the cost of shipping refined oil problem . . 142

7.2 Result for 30 runs of ABSA to optimise the profit of selling television sets problem 146

7.3 Performance results of MABSA to optimise the weight of the car side impact design 151

7.4 Performance results of MAB SA to optimise the efficiency of brushless wheel DC motor . 154

7 .5 Results of D-PSO-MABSA to optimise the metal cutting process problem . . . . . . . . 157

7 .6 Generator cost and emission coefficients of the IEEE 30-bus 6-generator unit electrical network 159

7.7 Best simulation result of the IEEE 30-bus 6-generator unit electrical network . . . . . . . . . 160

xiii