The Effects of Varying the Fitness Function on the Efficiency of the Cat Swarm Optimization algorithm in Solving the Graph Coloring Problem

! !""## $$%% ""&& ! ! $$'' (( ) ) ( (** (( +# ,+ - ! " # $ "% & ' ( ( & ) ! ! & * * ' + '

& & * * , ' & !

-. & / * $. /% & . / & & * * ' ' & . /, ( " 01 ! " ! * ' . / , " ! * & ( ! *( " * & ' & . / . &/ ,! -. & / * , * , ! " # , , ! & 0 $ (, . & / * $. /% & ( & * ! # * ( . / ( ! &, * &

2 ( & 3 45 , & & & * ) 36 75 * * & * ' . / 6 & ! ' * ' . / # & . & 3 45, & 389 5, ( " # 3 0 :5 ; (3 8 5 " # & ( & *( 1 3 / <5= , # & ( ! & ' & ! &

' & & & +

# & ) ; (

3 8 5 & (" # 3 0 :5 ' & . /,

( ' 1 & * ( #

& ' & * &

! ( &

; * ' , ' ( ! #

& *( & ) ! !

" # * #

& ! / ! " # $/ "% '

' ,/ " ! ! & & 3 >5 & 1 *(

" ) ( , & # & ' & * ' ( ! / ' & " ' ' ' & ) ## 3?@ 5 & 3A 5 " & * * ' ( ! ( 1" . & / * . / * ( * & ' & ! & . / ' ! *( & ' ! & + & ! ( ,

. / ) * ( &

. / & & & *

* ( ( &

*

& . / ! (

( & & !

& & * 2 *

& & $% ! & , & $*%

& ! , & $% ! & & $%

! & & 1" + $ $ ;( & -! * & , * *( ' & * . / & ! ! . / ' & * 2" + $ $ & , * & ' ! ( ' !

' * , * ! ! * & ' 1 * ' ,' ! ' A B . / 2" 3 4+ & ' ( 1 * , ' ' * '

& & ' & * ! &

& * '

& ! * * '

& * & ( & ! ( ) !

! & ! & ! : *(; ( + & 1 * ! ! & ! ) & ' ( ' * ' & 3= C :5 ;( & * ' , & ' * ' & ( & / 1 * & ; ($ ; % ( " # $ "% ; ! # *( * ' &

* ' * ! & & ! " ! &

D* ' ' & ! ! ) & <, * & *( 3 >5 & ) ! ! " # " ( && , & * * ' ; * ' , D * ' * & # ! * ' * ' ( & * ' ' ( ' & & * ' & ( * #( &, & * ' ( * ) (

* ' & & ! & 1 ' )

", ! * ' ! *- !

) & & & ' &

", ' (

E & ! *- ! *(

2"1" 5 ' $ + &, * ' ' * ' & ' * ' , & ) & ! * ' * ' *( & 0 ( ! ( ' & ' & ) ! 1 ' 1 & , ! * ! ! ! ! ! ! ! ' ) & $7% ( ) & 6 ( / $ 6 /%, ) & @ & = $ @=%, & $ = % / $ / % , 6 / ! * * ' * & * / ! & ' ! ' * ! ( @= = * ( & ) & * *( ! & F ) * B / BG 6 / ) BG 6 / (, * * = ' & @= ' 4 0' ( 7 * * ( ( * ! ) & 2 $% / G ,! H HB $% # , *G *G 1 I @ ( ! ) 2"2" ' $

+ & ( ( ' & *B , ' &

' ( ! ' * (

& ! ! *( & & ' (' ! ( & ! & 1 & * & & * * *( ! & F E ' & 2 $% ),G ),9 $* , ),%, G , ,J ,6 $% ! * , * ! * ' , ), ), ' & 3,5 ) ! ' (' ! & 1 ' ( ! ' (& ' & , 1 4 E 2 $4% ) ),G ),9 ), $4% 2"6" ' " ! *( ! & 4 *( - ! ! " # # A # ,' ( & ( G 0' ) ! * ' & ) ) & ( ) ) & / 0 ( ) & 6 / @ # & ( G ( 9 $ % $

6" ;( & 6 1 @ 6 @, ! *- * & ! " 6 @ * ! ! * ( ' & ! & ' ) & * ' ! ( & ,6 @ (& ' ' 6" -' & . /,! ( * ? ! ' , * ! ! * ! * ! ! ; ! ! * * & & ( ! * * ' . / ' * * * & K; )D # & 1 * ( & 2 & D ; )D ' 1 -' 1 & & 9 ' 3 ' :45

" * ! ' & . /, ! & & ! " ' * . / ! ( , 2 ) ( & ( # *( & * ? ! ' ' * & , & ! * ! & 1 ! & 7 7" 6"1" 5 ' $ , ) & & # 2 ) (, ) & ! * ! & * &

* , ! * * ! ! ( & ( ' 1 ( & ! ? ! ' ' * , ! B * ( 8" 8 + ( , ) & ! ! # *( & *

*( & ' 1 & B ( & &

! ( & & * * ( * & ' ( (! ( & * & < * ( & * * ( * & ! '7 9" 7 * & 2 ) ( ! & * & & , ! ( ( & ! ! * & ! *( &

* ' 1 * &

& ! * ' !

! * & > ! ' & ! & :

! & :" 13 $4 ;" 13 $4 6"2" ' $ ) & & 2 * * & ! ' * * & ' & ! ( 1 ' &

1 & , & & *

*( & ) & ! ( 6"6" ' ( & ( ", $7% ' 3 ; :53 " :53?+ :>5389 5 $7% !

$7% ! 0$ % ( & ' & ! $I% $<% ! * & , & * & * ' & 4 4 $>% ! * & , & * & * ' & 7 7 $:% ! 0$ % 6"7"

& * & *( &

<" + 7" = $ , 1 ! ! & & ( " ' & . /, ' ( " & . / ! 0' ( & 7"1 = ( 1 * * ! > $ - / $@%= - /E 7 .?# 76 ; @ 6 - 6 + ! >/ 4 -* $< ,; >< % 8' 8=C < L & A ; =0< ! *B 4 ' ( 2 ! ! 1 1 ( * ! ' 1 1" $ $ A * 4 6 / I @= = : / 6 @

, & ' # I M ! ' ! *( & & ' & D; )D ' $; % ' * * $ % ' 02 $%,! ! 3 " :5,! $% & ! ' ( " & # ! ' "

* & & & ! 1 (

( ! ' & ; )D ' ' * ! ; )D ' * ' ( + ! " * & ! ' & # 1?" $ # 5@ * ' " ' & ' ( 4 ! & & ' & & * * ' ( ! ( * ' " ' & & * * 2 ) ( , ( " & . / 1 & * & ( ) ! 2 ) ' ( ( * ! & ,! 2 3 " :5 ( *( " 2 & 1 & *

2 ! 2 $ %! * & * $ % 11" + 1? 2" , " ) $ A I 4 4 M I < 7:M >I 4 4 M 4 I M 6" , " ) $ A I 44 <IM I < 7:M >I < 7:M 4 I M 7" , # " ) $ A I M I M >I M M

8" ,

" ) $ A

I I I M

I I I M

>I >I >I M

M

; * 4, ' ( &

! & (

* 1 *( ) & & & (

' ' ( * ! ' ' ! ' 1 * ; * ! ' , ' 1 ' 1 ( & , * I ! M & * * 2 ; )D ' & (B 2 ' & N ( * & , M ! * # & & * ) ' ( & , ' ( * ! ' ! & ' 1 & # ' * 3 " :5, 1 ! ' & ' & . / ! & * & * * ' & , " ! ' ( & # * & * ! ! * ' & , & & 4 ! * & " ) ' & ? ! ' * 1 * " & ( ( ) & 6 ' , & " ) ( , 1 & & * * ! & 4

12" $ + 16" $ + & ! * ! 9" + B ) $ 3 4 B ) $ 3 +4 I 4 4 4 I < 4 >I 4 4 4 4 4 :" + B ) $ 3 4 B ) $ 3 +4 I 44 4 I < 4 >I < 4 4 4

;" + # B ) $ 3 4 B ) $ 3 +4 I 4 < I : >I 4 4 : <" + B ) $ 3 4 B ) $ 3 +4 I I I I I I I I

>I >I >I

-& ( & ( & , * < >

! & & * ! ! & 1

& # A * & 1

* ! ' ( &

E & & , & * &

& # , ! * ( >I-' 1 -' 1& ! " * * ; & ( & * ! " * :, " M & ! ( & ' & # ! ! 0' (/ & & 0/ ! ! ' . / 3 ; :5 & # & ! * ( * ! 1 ! " * (* ( & & 0/ * ' ( & ! & "

1?" $ " ) $ C $ 3 4 3 4 " ) $ C $ 3 4 3 4 ( 4 4 O 4 7O4 ( 4 <O7: 4 :O >: / 47 O774 :<O<:7 4 ><O 4 7O >7 1 ! ( & & ! 7 & ' #

1 * & & * & 4 !

( ! *( ! * 11" 7 $ 1 2 6 7 ' I4 I 77: 77< 77>< ' $ I4 7I 7I 7I ' $ I 7I 7I 7I ' = <I 7> 7> 7: ' 7> 7 7 7 ! 7 I 47 4 7> : : >< : ! * ' ) ( * *( 1 & ' * , & ! * ! 7 # N & 2

' & & ' & '

* & & !

& ( " ' & . / *

4 ! * '

16" $ $

. ! & ' & * ( 4

& ' & 7 > I,I ,>I

-' 1 & ' ( & (

& & ! 4 !

' & & & & * & 4

! " ( ' & & * *

( ( ( " &

& * * ' ( ! (

18" $ 8?D =

19" $ :8D =

, " ! & & * . / " ) ( ? ! ' , ' & & * * ! * ( ! & ( & ' & # * ' ( # * ' , 3 ; :5 %"+" " + " +"*"*" # -, E & ,E ' ( / ( * & , : 3 / <5 " " ( %" " ( "/ " - , / & / @

& ,NA 7 ,:I7-:I:, < 3 >5 " " ( "/ " -, 8 ' ' &, ,' 4 , <4- >4, > 3 " :5 +" " $ ( % "( "%" - ! ! , E & , E ' ( / ( * & , : 3= C :5 " ! ( +" + ( +" . -! & $ % 7, 4- 7>, : 3 8 5 '" E( >">" " % $ - " ! , 8 6 ,' <, ,7 -7 ,

3?@ 5 +" " > ( ,"+"#" , -# $ E & ,E ' ( / ( * & , 3?+ :>5 +" > ( !" $ / - % & & ' &,' 4 ,47I-4I , :> 389 5 !" " % ( "," + ( *"+" ' ( " ! ! ( ) * " + " @ ' 4 , 4,4>:-7 <, 36 75 !" ' =- ! ! / / ( 0 0 & ' 7:, , - <, 7 3 0 :5 " ( ." - ! ! ! 8 6 ,' 4, <, 4-4 7, : 3 A 5 #" ( '"." -, / &

& / @ & ,I7-I ,

3 45 %"

-. & . / & &

4, :>- <, 4

3 ' :45 >" - $, & - - ,