A META-HEURISTIC OPTIMIZATION TOOL FOR SIMPLIFIED PROTEIN
STRUCTURE PREDICTION
by
Gurpreet Lakha
PhD., Panjab University, Chandigarh, India, 2015

THESIS SUBMITTED IN PARTIAL FULFILLMENT OF
THE REQUIREMENTS OF THE DEGREE OF
MASTER OF SCIENCE
IN
COMPUTER SCIENCE

UNIVERSITY OF NORTHERN BRITISH COLUMBIA
March 2019
© Gurpreet Lakha, 2019

GA
PGA-IM
PGA-GM
IA
PSO
ACO

16
14
12
10
8
6
4
2
0
S1

S2

S3

S4

S5

S6

S7

S8

S9

S10

S27-Sequence

16

GA
PGA-IM
PGA-GM
IA
PSO
ACO

14

12

10

8

6

4

2

0
S1

S2

S3

S4

S5

S6

S27-Sequence

S7

S8

S9

S10

4500
GA
PGA-IM
PGA-GM
IA
PSO
ACO

4000

3500

3000

2500

2000

1500

1000

500

0
S1

S2

S3

S4

S5
S27-Seqence

S6

S7

S8

S9

S10

GA
PGA-IM
PGA-GM
IA
PSO
ACO

35

30

25

20

15

10

5

0
S1

S2

S3

S4

S5
S6
S48-Sequence

S7

S8

S9

S10

GA
PGA-IM
PGA-GM
IA
PSO
ACO

30

25

20

15

10

5

0
S1

S2

S3

S4

S5

S6

S48-Sequence

S7

S8

S9

S10

GA
PGA-IM
PGA-GM
IA
PSO
ACO

500

0
S1

S2

S3

S4

S5
S6
S48-Sequence

S7

S8

S9

S10

GA
PGA-IM
PGA-GM
IA
PSO
ACO

200
180
160
140
120
100
80
60
40
20
0
S1

S2

S3

S4

S5

S6

S7

S8

S9

S10

S27-Sequence

GA
PGA-IM
PGA-GM
IA
PSO
ACO

20

10

0
S1

S2

S3

S4

S5
S6
S48-Sequence

S7

S8

S9

S10