I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m p u t er   Science   Vo l.   1 2 ,   No .   1 Octo b er   201 8 ,   p p .   61 ~ 68   I SS N:  2502 - 4752 ,   DOI : 1 0 . 1 1 5 9 1 / i j ee c s . v 1 2 .i 1 . p p 61 - 68           61       J o ur na l ho m ep a g e h ttp : //ia e s co r e. co m/jo u r n a ls /in d ex . p h p / ijeec s   O pti m i z a tion o De m pster - Sha fe r’ s Believ e V a lue  U sing  G ene tic  Alg o rith m  f o   Id e ntif ica tion  of P la n Disea ses  Ja trop ha  Curcas       T ria nd o   H a m o na ng a n Sa ra g ih 1 ,   Wa y a n F irda us   M a h m u dy 2 ,   Yus uf  P riy o   Ang g o do 3   1, 2 Facu lt y   o f   C o m p u ter   Scie n c e,   B r aw ij a y U n i v er s it y ,   Ma l a n g   6 5 1 4 5 ,   I n d o n esia   3 Data   An al y s t,  I l m u o n Data ,   J ak ar ta  1 2 1 9 0 ,   I n d o n esia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J an   1 3 ,   2 0 1 8   R ev i s ed   A p r   2 1 ,   2 0 1 8   A cc ep ted   Ju 14 ,   2 0 1 8       Ja tro p h a   c u rc a is  a   p la n t h a c a n   b e   u se d   a a   su b stit u te  f o d ies e l   f u e l.   L a c k   o f   k n o w l e d g e   o f a r m e rs  a n d   th e   li m it e d   n u m b e o f   e x p e rts  a n d   e x ten sio n   a g e n ts  to   d e a w it h   th e   d ise a s e   o f   th e   p lan w il re su lt   lo we q u a li ty   o Ja tro p h a   c u rc a s.  De m p ste r - S h a fe m e th o d   c a n   b e   a   so lu ti o n   f o d e c isio n   m a k in g   b a se d   o n   p re v io u re se a rc h .   T h e   d if f e re n c e   in   b e li e f o f   e v e r y   e x p e rt   in   se e in g   Ja tro p h a   d ise a se m a y   r e d u c e   th e   a c c u ra c y   o f   th e   m e th o d .   A   se o n u m e rica e x p e ri m e n p ro v e   th a o p ti m iza ti o n   o f   b e li e f   v a lu e u si n g   g e n e ti c   a lg o rit h m s ca n   i m p ro v e   th e   a c c u ra c y   De m p ste r - S h a f e r.   K ey w o r d s :   De m p s ter - s h a f er   Dis ea s id en ti f icatio n   Gen etic  al g o r ith m   J atr o p h cu r ca s   Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   W ay a n   Fird au s   Ma h m u d y ,   Facu lt y   o f   C o m p u ter   Scien ce ,     B r a w ij ay U n i v er s it y ,   Ma la n g   6 5 1 4 5 ,   I n d o n esia.   E m ail:  w a y a n f m @ u b . ac . id       1.   I NT RO D UCT I O N     J atr o p h cu r ca s   i s   s h r u b   t h at  ca n   li v i n   d r y   co n d itio n s   an d   i n   a n   ar ea   t h at   h a s   lo w   r ain f all  ( 1 ) .   J atr o p h ca n   b f o u n d   i n   So u t h ea s Asi a,   s o u th er n   Af r ica  an d   C en tr al  a n d   So u t h   I n d ia  ( 2 ) .   T h is   p lan ca n   b e   u s ed   as a   s u b s tit u te  f o r   d iesel f u el  ( 3 ) .   T h m a n y   t y p e s   o f   d is ea s e s   th at  attac k   J atr o p h cu r ca s   ca n   d eg r ad th q u alit y   o f   th r esu lti n g   J atr o p h cu r ca s   ( 1 ) .   T h lack   o f   ex p er ts   an d   f ar m er s '   k n o w l ed g ab o u J atr o p h cu r c as  g i v ad v er s e f f ec t s   to   J atr o p h cu r ca s .   I s s u e s   t h at  ar n o co m p leted   as   s o o n   as  p o s s ib le  n e g ati v i m p ac o n   t h q u alit y   o f   J atr o p h cu r ca s .   T h is   p r o b le m   ca n   b h elp ed   u s in g   a n   ex p er s y s te m .   An   ex p er s y s te m   is   s y s te m   th at  ad o p ts   ex p er t   k n o w led g is   th e n   f ed   in to   a   co m p u ter   a n d   th e n   t h co m p u ter   ca n   p r o v id s o l u tio n s   t o   p r o b lem s   li k a n   ex p er t ( 4 ) .   T h is   p r o b lem   ca n   b s o lv ed   b y   v ar io u s   m et h o d s ,   s u ch   as  p r ev io u s   s t u d ies  u s i n g   De m p s ter - S h a f er   ( 5 )   m et h o d   w h ich   is   s till   o n f a m il y   in   t h m et h o d s   alo n g   wi th   C er tai n t y   Facto r   ( 6 ) .   Oth er   s tu d ies  p r o v th e   m er g er   o f   t w o   d if f er en m et h o d s   ca n   r eso lv t h ese  is s u e s ,   s u c h   as  th u s o f   Ne u r al  Net w o r k   to   th e   i m p le m en ta tio n   B ac k p r o g atio n   s tr u ct u r u s in g   Ge n etic  A lg o r ith m s   ( 7 ) .   Oth er   s tu d ies  p r o v th at  u s i n g   o t h er   me t h o d   s u c h   a s   f u zz y   n e u r al  n et w o r k   ( 8 )   ca n   r eso l v t h is   p r o b le m   a n d   g et   b etter   r esu lt  w i th   n e u r o n   o p ti m ized   w it h   S i m u lated   An ea li n g   ( 9 ) .   De m p s ter - S h a f er ,   m et h o d   o f   r ep r esen tatio n ,   a s   w ell  a s   t h co m b i n atio n   o f   p r o p o g atio n   u n ce r tain t y .   T h is   m et h o d   h as  t h c h ar ac te r is tics   ar i n s t u titi f   i n   co m m o n   w it h   t h w a y   o f   th in k i n g   o f   an   ex p er t,  b u h as   s tr o n g   m at h e m atica l b asi s   ( 1 0 ) .   De m p s ter - S h a f er   m e th o d   u s e s   t h v alu e   o f   b elie f   to   m a k d ec is io n .   Val u es  o b tai n e d   f r o m   t h e   b elief   o f   ex p er ts   t h r o u g h   r a n d o m   n u m b er s   0 - 1   esti m ate  t h in f l u en ce   o f   s y m p to m   o f   th d is ea s ( 1 1 ) .     T h is   is   eq u iv a len to   c h an g i n g   th ex p er k n o w led g g ain ed   in to   n u m b er ,   w h er ea s   t h v a lu o b tain ed   f r o m   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l 1 2 ,   No .   1 Octo b er   201 8     61     68   62   an   ex p er ca n   b d if f er en w i t h   o th er   e x p er ts   in   th s a m f i eld .   T h is   is s u is   n ev er   d is c u s s ed   in   s tu d y   th at   q u esti o n ed   t h cr ed ib ilit y   o f   e x p er k n o w led g is   p r o ce s s ed   in to   p r o b a b ilit y   p ar a m eter .   P atr ick   Hester   th en   s u g g e s ted   th e ir   cr ed ib ilit y   m ea s u r e m en b elie f   v al u es  o b tain ed   f r o m   e x p er ts ,   b u t h er is   s till   n o   f u r t h er   r esear ch   to   s h o w   t h v alid it y   o f   th e   r es u lts   o f   th is   s t u d y   ( 1 2 ) .   R esear ch er   u s i n g   o t h er   e x is t in g   m et h o d s   to   s o lv t h p r o b lem s   o f   th v al u o f   b elief ,   n a m el y   g e n etic  al g o r ith m s .   Gen etic  Alg o r it h m   is   s i m p l b u p o w er f u co m p u tatio n al   th eo r y   i n   s ea r ch   o f   i m p r o v e m en ( 1 3 ) .     I n   o p tim izatio n   p r o b le m s ,   g e n etic  alg o r ith m s   ar o f ten   u s ed   as  s ettle m e n t,  s u ch   as  r esear ch   class i f icat io n   o f   b r ea s ca n ce r   u s i n g   Neu r al  Ne t w o r k   to   th e   i m p le m e n tatio n   o f   t h Ge n etic  Alg o r it h m   i n   t h B ac k p r o p o g atio n   s tr u ct u r p r o v id r esu lts   t h at   th is   m et h o d   o f   Neu r al  Net w o r k   u s i n g   g en e tic  alg o r it h m   a s   o p ti m izatio n   p ar am eter s   g e n er ate  an   av er ag v al u b etter   ac cu r ac y   t h an   m et h o d s   Naï v B a y es  an d   Neu r al  Net w o r k   m et h o d s   w ith   Aso ciatio n   R u le s   ( 7 ) .   An o th er   s t u d y   co n d u c ted   W ij ay an in g r u m   an d   Ma h m u d y   p r o v th at  o p tim iza tio n   f o r   s ch ed u li n g   s h ip s   r o u te  u s i n g   Ge n etic  Al g o r ith m s   ca n   g e n er ate  n ea r l y   o p tim a s o l u tio n   ( 1 4 ) .   T h au th o r s   i n te n d   to   u s g en et ic  alg o r it h m s   to   o p ti m ize   th v al u o f   b elie f   in   t h m et h o d   o f   Dem p s ter   Sh a f er .   B ased   o n   ex p o s u r es  t h at  h as  b ee n   d es cr ib ed   au th o r s   co n d u cted   s t u d y   tit led   Valu B elie f   Op ti m izatio n   I m p le m e n tat io n   J atr o p h C u r ca s   P lan Dis ea s Dete ctio n .   T h is   s y s te m   ca n   id en ti f y   J atr o p h C u r ca s   p la n d is ea s b ased   o n   s y m p to m s ,   as  w ell  as  p r o v id i n g   b etter   r esu lt s   w h e n   u s i n g   g e n etic  al g o r ith m s   to   g en er ate  v al u b elief .       2.   G E NE T I A L G O RI T H M   I DE M P ST E R - SH AF E R   De m p s ter - S h a f er   m et h o d   is   m et h o d   th at  h as  m o d el  f r a m o f   d is ce r n m e n w h ic h   is   d e n o ted   b y   θ   ( th eta) .   Fra m o f   d is ce r n m e n t   is   t h u n iv er s o f   d is co u r s o f   s et   o f   h y p o th e s es  to   ass o cia te  tr u s ele m e n ts   θ   b ec au s n o all  ev id en ce   d ir ec tl y   s u p p o r ts   ea ch   ele m en t.  Fo r   th at  w n ee d   th p r o b ab ilit y   d en s i t y   ( m ) ,     w h ic h   w ill lo o k   f o r   th lar g e s t   d en s it y   v al u as a   r es u lt o f   t h d ec is io n   ( 1 1 ) .   Gen etic   al g o r ith m   is   d esi g n ed   to   m i m ic  o f   t h n at u r al  s y s te m   n ec e s s ar y   f o r   ev o lu t io n ,   in   p ar ticu lar   th th eo r y   o f   e v o lu tio n   C h ar l es  Dar w i n ,   th s u r v iv al  o f   f it n es s   ( 1 5 ) .   T er m s   u s ed   in   g en e tic  alg o r ith m   is   also   ad o p ted   f r o m   th s cie n ce   o f   g en et ics  s u c h   as  ch r o m o s o m es,  g en e s ,   cr o s s o v er ,   m u tat io n ,   an d   o th er s .   I n   ad d itio n   to   th ter m s ,   th p r o ce s s   o f   cr o s s o v er ,   m u tatio n ,   an d   s elec tio n   a ls o   ad o p ted   f r o m   g e n etic  s cie n ce   ap p lied   in   th is   al g o r ith m   ( 1 6 ) .   T h w o r k i n g   p r o ce s s   o f   Gen etic  A l g o r ith m   w i th   De m p s ter - S h af er   i s   a s   f o llo w s :   G enet ic  Alg o rit h m   1.   I n itializatio n   p ar a m eter .   2.   Gen er ate  r an d o m   f ir s g en er ati o n   3.   E v alu a te  th f it n es s   v al u o f   e ac h   ch r o m o s o m i n   th p o p u la tio n .   4.   Gen er ate  n e w   p o p u latio n   u s i n g   t h f o llo w in g   p r o ce s s :   a.   Selectio n : T ak t w o   p ar en t c h r o m o s o m e s   f r o m   t h ex is ti n g   p o p u latio n   b.   C r o s s o v er : D o   cr o s s o v er   ag a i n s t t w o   p ar en t c h r o m o s o m e s   t o   p r o d u ce   n e w   o f f s p r in g   c.   Mu tatio n : O f f s p r in g   f o r m e d   f r o m   t h e x is t in g   p ar en m u ta tio n s   5.   Ob tain   n e w   p o p u latio n   in   t h n ex g en er at io n .   6.   R ep ea t th p r o ce s s   ag ai n   f r o m   th b eg i n n i n g   to   f i n d   th d esir ed   n ee d s .   De m ps t er - S ha f er   7.   T ak b elief   v alu o f   ea c h   cr i ter io n   s elec ted .   8.   Dete r m i n th h i g h e s t b elief   v alu o f   ea c h   cr iter io n   s elec ted .   9.   Dete r m i n th p la u s ib ili t y   v al u o f   ea ch   cr iter io n   s elec ted .   10.   Do in g   s u b s et  o f   th cr iter ia  w it h   o th er   cr iter ia  g r ad u all y .   11.   Gettin g   d en s it y   v al u es b ased   o n   th ca lc u latio n   s u b s et.   12.   Ma k d ec is io n s   b ased   o n   th h ig h e s t d en s it y   v al u e.       3.   RE S E ARCH   M E T H O D   T h e   d atas  ar u s ed   a s   m an y   as  3 0   cr iter ia  f o r   s y m p to m s   o f   t h d is ea s a n d   9   t y p es   o f   ill n es s .   S y m p to m s   ar tak en   f r o m   s ev er al  p ar ts   o f   J atr o p h as f r u its ,   leav es,  s te m s   a n d   r o o ts .       3. 1   Chro m o s o m Repre s e n t a t io n   R ep r esen tat io n   o f   t h e   c h r o m o s o m w er u s ed   t h at  u s in g   in t eg er   r ep r esen tat io n .   T h er ar e   2 7 0   g en e s   in   o n c h r o m o s o m e.   E ac h   g e n h a s   v al u o f   0 - 1 0 0   r ep r esen ti n g   th e ir   r esp ec tiv b elie f   v al u o f   j atr o p h cu r ca s   p lan t d is ea s es.  Fi g u r 1   s h o w s   a n   ex a m p le  o f   c h r o m o s o m r ep r esen tatio n.     Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     Op timiz a tio n   o f D emp s ter - S h a fer’s B eliev V a lu Usi n g   Gen et ic  A lg o r ith fo …  ( W a ya n   F ir d a u s   Ma h mu d y )   63     G1   G2   G3     G1 0 0   G1 0 1   G1 0 2   G1 0 3     G2 0 1   G2 0 2   G2 0 3     G2 7 0     Fig u r 1 .   C h r o m o s o m r ep r esen tatio n       3 . 2 .     F i t nes s   I n   t h s elec tio n   p r o ce s s   u s i n g   t h f it n e s s   v al u d er i v ed   f r o m   t h v alu e   o f   t h ac c u r ac y   o f   t h e   ca lcu latio n   b ased   o n   t h De m p s ter - S h a f er   b elief   co n ta in ed   in   ea ch   c h r o m o s o m e.   T h er ar 5 0   ex a m p les  o f   ca s es th a t a r u s ed   f o r   th ca lc u latio n   o f   f i tn e s s   v alu u s in g   E q u atio n   ( 1 ) .     c a s e s   of n u m b e r     t o t a l   t r u e is       t h a t   c a s e s   of n u m b e r     t h e f i t n e s s             ( 1 )     3 . 3 .     Repro du ct io n   I n   t h is   s ta g e,   to   p r o d u ce   o f f s p r in g .   T h m e th o d   u s ed   i s   cr o s s o v er   a n d   m u ta tio n .   T h i s   p r o ce s s   r elie s   o n   th cr o s s o v er   r ate  an d   m u t atio n   r ate  ar in clu d ed .   I n   th is   p ap er ,   c r o s s o v er   m eth o d   u s e d   o n e - cu p o in an d   m u tatio n   m et h o d   u s ed   r an d o m   m u ta tio n   ( 1 6 ) .   A   o n e - c u p o in cr o s s o v er   p r o ce s s   is   d o n b y   s e lectin g   t w o   in d iv id u als   an d   s elec o n p o in to   r a n d o m l y   ta k t h e   le f f r o m   t h f ir s i n d i v id u al   o r   P1   an d   th e   r ig h o f   t h e   s ec o n d   in d i v id u al  o r   P2   to   f o r m   n e w   i n d iv id u al as   s h o w n   in   Fi g u r 2 .       35   34   25   26   36   47   86   13   13   57   86   45   P1     54   31   25   78   76   87   57   90   18   80   23   67   P2     35   34   25   26   36   47   57   90   18   80   23   67   C1     Fig u r 2 .   On e - c u t p o in t c r o s s o v er       W h ile  r an d o m   m u tatio n   p r o ce s s   is   d o n b y   s elec ti n g   o n in d i v id u al s   to   r an d o m l y   f r o m   al l   in d iv id u als a n d   th e n   s elec t t wo   p o in t to   r an d o m l y ,   ex c h an g e   to   f o r m   n e w   i n d iv id u al ,   as   s h o w n   i n   Fi g u r 3 .       35   34   25   26   36   47   86   13   13   57   86   45   P1     35   34   25   57   36   47   86   1 3   13   26   86   45   C1     Fig u r 3 .   R an d o m   m u tatio n       3 . 4 .     Select io n   Selectio n   i s   th s tag at  w h ic h   th s elec tio n   to   g e th b est   f it n ess   v al u e.   Selectio n   w er e   u s ed   th a t   u s i n g   th Se lectio n   elit is m   w h ich   to o k   th b es t in d i v id u al s   b ased   o n   all  th e x is ti n g   p o p u l atio n .     3 . 5 .     Acc ura cy   T esting   I n   th p r o ce s s   ac cu r ac y   test in g   u s ed   th e   v al u o f   b elief   th a h as  b ee n   o p ti m ized .   A cc u r ac y   test i n g   o f   d ata  u s es   3 1   test   ca s e s .   I f   t h s y s te m   is   i s s u i n g   m o r t h an   o n d ec is io n   an d   w o r t h   v al u ed   p r o p er ly ,     th e   p r o p er ly   v alu w er u s ed   th at  o n d iv id ed   b y   t h n u m b er   o f   d ec is io n s   is s u ed   b y   t h s y s te m   a s   s h o w n   i n   E q u atio n   ( 2 ) .     c a s e s   of n u m b e r     t o t a l   t r u e is       t h a t   c a s e s   of n u m b e r     t h e a c c u r a c y           ( 2 )             Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l 1 2 ,   No .   1 Octo b er   201 8     61     68   64   4.   RE SU L T   AND  DI SCUS SI O N   T h er ar s ev er al  test s   p er f o r m ed ,   n a m el y   t h p o p u latio n   t esti n g ,   b ased   o n   co m b i n atio n   o f   cr   an d   m r   tes tin g   a n d   iter atio n   test i n g .   T h i s   tes ai m s   to   d eter m in t h o p ti m al  p ar a m eter s   t o   p r o d u ce   th b est  g en er atio n   in   t h o p ti m iza tio n .   I n   test i n g   co n d u cted   u s i n g   p o p u latio n   p o p u latio n   e v er y   m u ltip le  o f   5   s tar tin g   f r o m   t h n u m b er   1 0 .   R ated   cr   an d   m r   w er u s e d   t h at  0 . 5   an d   th n u m b er   o f   iter at io n s   a s   m an y   as   3 0 .   T h r esu lt s   o f   t h ese   test s   ca n   b s ee n   in   F ig u r 4 .           Fig u r 4 .   T h r esu lts   o f   t h p o p u latio n   s ize  test       T h r esu lts   o f   t h p o p u latio n   test i n g   i n   Fig u r 4   i n d icate s   t h at  t h m o s o p ti m al  r es u lts   p o s s ess ed   a   p o p u latio n   o f   1 5   w it h   v al u o f   8 5 . 4 8 ac cu r ac y .   T h in cr ea s in g   n u m b er   o f   th p o p u lati o n   ar in cr ea s in g l y   m ak in g   t h v al u o f   t h ac cu r ac y   o f   t h s y s te m   is   d ec li n i n g .   I n   th test   b ased   o n   t h v al u o f   cr   an d   m r   u s ed   to   d eter m in th v al u o f   cr   an d   m r   o p tim al  as  t h e   b est  s o l u tio n   i n   t h is   o p ti m iza t io n .   P o p u latio n   v al u es   u s ed   a r 1 0 ,   1 5 ,   2 0   an d   2 5   b ec au s it  h a s   a n   ac c u r ac y   ab o v 8 0 %.  T h n u m b er   o f   i te r atio n s   u s ed   as  m a n y   as 3 0 .   T h r esu l ts   ar s h o w n   i n   Fi g u r 5 .   I n   th test i n g   b ased   o n   th v alu o f   cr   an d   m r   f o r   to tal  p o p u latio n   o f   1 0 ,   s aid   th at  v alu o f   cr   is   0 . 6   an d   m r   is   0 . 4   h ad   t h h i g h est  ac c u r ac y   o f   8 6 . 5 6 %.  I n   th n e x te s ti n g   t h v alu o f   cr   an d   m r   p er f o r m ed   w it h   to tal  p o p u latio n   o f   1 5 .   T h r esu lts   ar s h o w n   i n   Fi g u r 6 .           Fig u r 5 .   T esti n g   cr   an d   m r   w i th   p o p s ize  1 0           Fig u r 6 .   T esti n g   cr   an d   m r   w i th   p o p s ize  1 5   0 50 100 10 15 20 25 30 35 A v e r a g e   F i tn e s s   v a l u e   P opu l a ti o n   S i z e   T he   Po pul at i o Si ze   T e s t   us i ng   cr   =   0. 5,   m r   =   0. 5,   and  i t e r at i o =   30   60 70 80 90 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 A v e r a g e   F i tn e s s   Va l u e   c r   Va l u e   T he   T e s t   o f   cr   and  m r   us i ng   po pul at i o s i ze   =   10  and  i t e r at i o =   30   0 20 40 60 80 100 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 A v e r a g e   F i tn e s s   Va l u e   c r   Va l u e   T he   T e s t   o f   cr   and  m r   us i ng   po pul at i o s i ze   =   15  and  i t e r at i o =   30   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     Op timiz a tio n   o f D emp s ter - S h a fer’s B eliev V a lu Usi n g   Gen et ic  A lg o r ith fo …  ( W a ya n   F ir d a u s   Ma h mu d y )   65   I n   th test i n g   b ased   o n   th v alu o f   cr   an d   m r   f o r   to tal  p o p u latio n   o f   1 5 ,   s aid   th at  v alu o f   cr   is   0 . 5   an d   m r   is   0 . 5   h ad   t h h i g h est  ac c u r ac y   o f   8 5 . 4 8 %.  I n   th n e x te s ti n g   t h v alu o f   cr   an d   m r   p er f o r m ed   w it h   to tal  p o p u latio n   o f   2 0 .   T h r esu lts   ar s h o w n   i n   Fi g u r 7 .           Fig u r 7 .   T esti n g   cr   an d   m r   w i th   p o p s ize  2 0       I n   th test i n g   b ased   o n   th v alu o f   cr   an d   m r   f o r   to tal  p o p u latio n   o f   2 0 ,   s aid   th at  v alu o f   cr   is   0 . 3   an d   m r   is   0 . 7   h ad   th h i g h est ac cu r ac y   o f   8 7 . 1 %.  I n   th n ex test i n g   th v al u o f   cr   an d   m r   p er f o r m ed   w it h   to tal  p o p u latio n   o f   2 5 .   T h r esu lt s   ar s h o w n   i n   Fi g u r 8 .           Fig u r 8 .   T esti n g   cr   an d   m r   w i th   p o p s ize  2 5       I n   th test i n g   b ased   o n   th e   v alu o f   cr   an d   m r   f o r   to tal  p o p u latio n   o f   2 0 ,   s aid   th at  v alu o f   cr   is   0 . 3   an d   m r   is   0 . 7   h ad   t h h i g h est   ac cu r ac y   o f   8 6 . 5 6 %.  B ased   o n   r es u lt  test   o f   cr   an d   m r   v al u w it h   4   to tal   p o p u latio n   o f   d if f er e n g r ad es   s h o w ed   th a th o p ti m al  p o p u latio n   s ize  i s   2 0   an d   th o p ti m u m   v alu o f   cr   is   0 . 3   an d   m r   is   0 . 7 .   I ter atio n   test in g   a i m s   to   f i n d   v alu i n   th e   n u m b er   g en er atio n   h a s   o p ti m a r es u lt s   i n   th i s   o p t i m izatio n .   I ter atio n   test i n g   u s ed   m u ltip le  v alu e   5   s tar ts   at   v al u o f   1 0   to   1 0 0 .   T h r esu lts   o f   th test i n g   iter atio n s   ca n   b e   s ee n   i n   Fi g u r 9 .           Fig u r 9 .   I ter atio n   n u m b er   test in g   75 80 85 90 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 A v e r a g e   F i tn e s s   Va l u e   c r   Va l u e   T he   T e s t   o f   cr   and  m r   us i ng   po pul at i o s i ze   =   20  and  i t e r at i o =   30   76 78 80 82 84 86 88 0. 1 0. 2 0. 3 0. 4 0. 5 0. 6 0. 7 0. 8 0. 9 A v e r a g e   F i tn e s s   Va l u e   c r   Va l u e   T he   T e s t   o f   cr   and  m r   us i ng   po pul at i o s i ze   =   25  and  i t e r at i o =   30   80 82 84 86 88 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 A v e r a g e   F i tn e s s   Va l u e   I ter a ti on   Nu m be r   T he   T e s t   o f   I t e r at i o N um be r   us i ng   po pul at i o s i ze   =   20  and  cr   =   0. 3   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l 1 2 ,   No .   1 Octo b er   201 8     61     68   66   B ased   o n   Fig u r 9   f o r   th r esu lt  te s o b tain ed   iter atio n   o n   th o p ti m al  v a lu g e n e r atio n   3 0 .     A iter atio n   o f   g r ad es  1 0   to   3 0 ,   an   in cr ea s ac cu r ac y   v al u e,   w h ile  t h v al u o f   3 5   to   1 0 0   i n d icate s   t h v al u o f   ac cu r ac y   i s   s tab le  a n d   eq u al  t o   th v al u o f   ac c u r ac y   i n   t h 3 0 th   g en er atio n .   T h is   ca u s es  a n   ea r l y   co n v er g en t.   I n cr ea s in g   n u m b er   o f   iter atio n s   p r o v id es  lo n g   ti m i n   co m p u tin g   an d   d o es  n o al w a y s   g i v b etter   ac cu r ac y .   T ab le   1   s h o w s   t h r esu lt  o f   De m p s ter - S h a f er   d ec is io n   m a k in g   w it h   b elie f   v al u f r o m   o p tim izatio n   u s i n g   g en et ic  alg o r it h m   w ith   t h b es t p ar am eter .       T ab le  1 .   R esu lt o f   De m p s ter - S h af er   Dec i s io n   Ma k i n g   C a se   C r i t e r i a   E x p e r t   R e su l t   S y st e m   R e su l t   Ac c u r a c y   1.     G 06     G 0 7     G 0 8     G 09     G 1 5     G 2 6     G 2 8   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   2.     G 0 6     G 0 7     G 2 5     G 3 0   F u sari u m W i l t   F u sari u m W i l t   1   3.     G 0 6     G 09     G 1 0   C h a r c o a l   R o t   C h a r c o a l   R o t ,   F u sari u m W i l t   0 . 5   4.     G 0 6     G 09     G 1 0     G 2 5   C h a r c o a l   R o t   C h a r c o a l   R o t   1   5.     G 1 8     G 1 9     G 2 0   P o w d e r y   M i l d e w   P o w d e r y   M i l d e w   1   6.     G 0 6     G 0 7     G 0 8     G 09   B a c t e r i a l   W i l t   C h a r c o a l   R o t ,   B a c t e r i a l   W i l t   0 . 5   7.     G 0 8     G 1 8     G 1 9     G 2 0     G 2 1   P o w d e r y   M i l d e w   P o w d e r y   M i l d e w   1   8.     G 0 5     G 0 9   A l t e n a r i a   L e a f   B l i g h t   A l t e n a r i a   L e a f   B l i g h t   1   9.     G 0 9     G 2 5     G 2 9     G 3 0   F u sari u m W i l t   F u sari u m W i l t   1   1 0 .     G 2 3     G 2 4   B a c t e r i a l   B l i g h t   B a c t e r i a l   B l i g h t   1   1 1 .     G 0 1     G 0 8   A n t h r a c n o se   A n t h r a c n o se   1   1 2 .     G 0 8     G 1 5     G 1 9   D i e b a c k   D i e b a c k ,   P o w d e r y   M i l d e w   0 . 5   1 3 .     G 0 6     G 0 7     G 0 8     G 09     G 1 0   C h a r c o a l   R o t   C h a r c o a l   R o t   1   1 4 .     G 0 8     G 1 5     G 1 9     G 2 0   D i e b a c k   D i e b a c k ,   P o w d e r y   M i l d e w   0 . 5   1 5 .     G 07     G 2 3     G 2 4   B a c t e r i a l   B l i g h t   B a c t e r i a l   B l i g h t   1                         Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752     Op timiz a tio n   o f D emp s ter - S h a fer’s B eliev V a lu Usi n g   Gen et ic  A lg o r ith fo …  ( W a ya n   F ir d a u s   Ma h mu d y )   67   C a se   C r i t e r i a   E x p e r t   R e su l t   S y st e m   R e su l t   A c c u r a c y   1 6 .     G 0 6     G 0 7     G 09     G 1 0     G 2 5     G 2 6   C h a r c o a l   R o t   C h a r c o a l   R o t   1   1 7 .     G 1 9     G 2 0     G 2 5   D i e b a c k   D i e b a c k   1   1 8 .     G 0 7     G 0 8     G 1 5   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   1 9 .     G 0 7     G 0 8     G 09     G 2 6   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   2 0 .     G 0 8     G 1 9     G 2 0     G 2 5   D i e b a c k   D i e b a c k   1   2 1 .     G 2 6     G 2 8   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   2 2 .     G 09     G 2 5     G 2 8   C h a r c o a l   R o t   C h a r c o a l   R o t ,   F u sari u m W i l t   0 . 5   2 3 .     G 0 1     G 0 2     G 0 3   A n t h r a c n o se   A n t h r a c n o se   1   2 4 .     G 0 8     G 1 4     G 1 7   D i e b a c k   D i e b a c k   1   2 5 .     G 0 6     G 0 7     G 09     G 1 0     G 2 5   C h a r c o a l   R o t   C h a r c o a l   R o t   1   2 6 .     G 1 5     G 1 9     G 2 0   D i e b a c k   D i e b a c k ,   P o w d e r y   M i l d e w   0 . 5   2 7 .     G 1 5     G 2 6     G 2 8   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   2 8 .     G 0 2     G 0 3     G 2 3   B a c t e r i a l   B l i g h t   B a c t e r i a l   B l i g h t   1   2 9 .     G 0 8     G 1 5     G 2 0   D i e b a c k   D i e b a c k ,   P o w d e r y   M i l d e w   0 . 5   3 0 .     G 0 8     G 1 5     G 2 6   B a c t e r i a l   W i l t   B a c t e r i a l   W i l t   1   31     G 09     G 2 5   C h a r c o a l   R o t   C h a r c o a l   R o t ,   F u sari u m W i l t   0 . 5   T o t a l   o f   A c c u r a c y   27       B ased   o n   r esu lt o f   De m p s ter - S h af er   d ec is io n   m a k i n g   u s in g   E q u atio n   1   o b tain ed   ac cu r ac y   o f   8 7 . 0 9 6   %.     T h ac cu r ac y   w it h   Ge n etic  A lg o r th m   Op ti m izatio n   is   b ette r   th an   w it h o u o p ti m izatio n   t h at  j u s o n l y   g a v ac cu r ac y   8 2 . 3 % ( 5 ) .   I p r o v es th at  w it h   o p ti m iz at io n   o f   b elie v v al u ca n   i n cr ea s t h ac cu r ac y   o f   s y s te m .         5.   C O N C L U SIO N   B ased   o n   th test i n g   th at  h as   b ee n   d o n ca n   b co n clu d ed   th at  g e n etic  al g o r ith m s   ca n   b u s ed   to   o p tim ize  th v a lu o f   b elie f   in   th De m p s ter - S h a f er .   Op ti m i za tio n   u s in g   g e n etic  alg o r it h m   ca n   i m p r o v th e   ac cu r ac y   o f   t h v al u s y s te m   th at  ta k e s   d ec is io n s   u s in g   De m p s ter - S h af er .   Nea r l y   o p ti m a p ar a m eter s   w h ic h   p o p s ize  b y   2 0 ,   th v al u o f   cr   0 . 3   an d   m r   0 . 7   an d   t h n u m b e r   o f   iter atio n s   o f   3 0 .   W ith   th e s p ar a m eter   v a lu e s   o b tain ed   an   ac cu r ac y   o f   8 7 . 1 % c o m p ar ed   w it h   n o   o p ti m iza tio n   u s in g   g en et ic  alg o r it h m s   b y   8 2 . 2 3 %.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l 1 2 ,   No .   1 Octo b er   201 8     61     68   68   I n   s u b s eq u en s t u d ies,  t h o p ti m izatio n   o f   th v al u o f   b elief   in   th De m p s ter - S h a f e r ' s   ca s o f   J atr o p h C u r ca s   d is ea s e   id en t if icatio n   ca n   b d o n e   w it h   o t h er   m eth o d s   to   f u r t h er   e n h a n ce   th e   v al u e   o f   th e   ac cu r ac y   o f   t h s y s te m .   P ar ticle  S w ar m   Op ti m izatio n   ( P SO)   an d   h y b r id   g e n etic   alg o r it h m   co u ld   f o r m   th e   p r o p er   an d   ef f icie n t so l u tio n s   f o r   th o p ti m izat io n .       RE F E R E NC E   [1 ]   Yu li a n ti   T ,   Hid a y a h   N.  Ja tro p h a   Cu rc a Dise a se .   M a lan g Ba l a P e n e li ti a n   T a n a m a n   P e m a n is  d a n   S e ra t;   2 0 1 5 .   2 1 7 - 2 3 2   p .     [2 ]   Ro d rig u e J,  M iran d a   I ,   F u rq u im  L ,   G o m in h o   J,  V a sc o n c e lo M ,   Ba rra d a G ,   e a l.   S to ra g e   sta b il it y   o f   Ja tro p h a   c u rc a s L .   o il   n a tu ra ll y   rich   in   g a m m a - to c o p h e ro l.   I n d   Cr o p P ro d .   2 0 1 5 ;6 4 :1 8 8 9 3 .     [3 ]   F e rn á n d e z   CM ,   F io ri   L ,   Ra m o M J,  P é re z   Á ,   Ro d ríg u e z   JF .   S u p e rc rit ica e x trac ti o n   a n d   f ra c ti o n a ti o n   o f   Ja tro p h a   c u rc a L .   o il   f o b io d ies e p ro d u c ti o n .   S u p e rc rit   F lu i d s   [ I n tern e t ] .   2 0 1 5 ; 9 7 : 1 0 0 6 .   A v a il a b le  f ro m :   h tt p : // d x . d o i. o rg /1 0 . 1 0 1 6 /j . s u p f lu . 2 0 1 4 . 1 1 . 0 1 0   [4 ]   D y m o v a   L ,   S e v a stjan o v   P ,   Ka c z m a re k   K.  A   F o re x   trad in g   e x p e rt  s y ste m   b a se d   o n   a   n e w   a p p ro a c h   to   th e   ru le - b a se   e v id e n ti a re a so n in g .   Ex p e rt  S y st A p p l.   2 0 1 6 ;5 1 :1 1 3 .     [5 ]   S a ra g ih   T H,  S o e b ro t o   A A ,   Yu li a n ti   T .   Ex p e rt  S y ste m   F o Ja tro p h a   Cu rc a Dise a se   Id e n ti f ic a ti o n   U si n g   De m p ste r - S h a f e M e th o d .   F IL KO M   Do ro .   2 0 1 6 ;7 ( 4 ).     [6 ]   S e ty a rin E,   P u tra  D,  P u rn a w a n   A .   T h e   A n a l y sis  o f   Co m p a riso n   o f   Ex p e rt  S y st e m   o f   Dia g n o sin g   Do g   Dise a se   b y   Ce rtain ty   F a c to M e th o d   a n d   De m p ste r - S h a f e M e th o d .   In J   Co m p u S c Iss u e s.  2 0 1 3 ; 1 0 ( 1 ):5 7 6 8 4 .     [7 ]   Zam a n A M ,   Am a li a h   B,   M u n if   A .   I m p le m e n tatio n   o f   G e n e ti c   A l g o rit h m   o n   Ba c k p ro p a g a ti o n   Ne u ra Ne tw o rk   f o Bre a st Can c e Clas si f ica ti o n .   J T e k   P OMIT S .   2 0 1 2 ; 1 (1 ) :1 6 .     [8 ]   S a ra g ih   T H,  F a jri   DMN,   Ha m d ia n a h   A ,   M a h m u d y   W F ,   A n g g o d o   YP .   Ja tro p h a   Cu rc a s Dise a s e   Id e n ti f ica ti o n   Us in g   F u z z y   Ne u ra N e t w o rk .   In In tern a ti o n a Co n f e re n c e   o n   S u sta in a b le  In f o r m a ti o n   En g in e e rin g   a n d   T e c h n o lo g y   (S IET ),   Ba tu ,   I n d o n e sia ,   2 5 - 2 5   N o v e m b e r.   2 0 1 7 .     [9 ]   F a jri   DMN,   S a ra g ih   T H,  H a m d ian a h   A ,   M a h m u d y   W F ,   A n g g o d o   Y P .   Op t im ize d   F u z z y   N e u ra Ne tw o r k   f o Ja tro p h a   C u rc a P la n Dise a se   Id e n ti f ica ti o n .   In In ter n a ti o n a Co n f e r e n c e   o n   S u sta i n a b le  In f o rm a ti o n   E n g in e e rin g   a n d   T e c h n o l o g y   (S IET ),   Ba tu ,   In d o n e sia ,   2 5 - 2 5   No v e m b e r.   2 0 1 7 .     [1 0 ]   W u   D.  S u p p li e se lec ti o n   i n   a   fu z z y   g ro u p   se tt in g m e th o d   u sin g   g re y   re late d   a n a l y sis  a n d   D e m p ste r - S h a f e r   th e o ry .   Ex p e rt  S y st  A p p [ I n tern e t ] .   2 0 0 9 ; 3 6 ( 5 ):8 8 9 2 9 .   Av a il a b le  f ro m :   h tt p : // d x . d o i. o rg /1 0 . 1 0 1 6 /j . e sw a . 2 0 0 8 . 1 1 . 0 1 0   [1 1 ]   M a sa len o   A ,   Ha sa n   M M .   S k in   Dise a se E x p e rt  S y ste m   u sin g   De m p ste r - S h a f e T h e o r y .   In In tell  S y st  A p p l.   2 0 1 2 ; 5 :3 8 4 4 .     [1 2 ]   He ste P T ,   M e y e rs  T J.  M u lt i - Cri teria   P e rf o rm a n c e   M e a su re m e n f o P u b li c   a n d   P riv a te  S e c to En terp rise s.  A p p M a n a g   S c i.   2 0 1 2 ;1 5 :1 8 3 2 0 6 .     [1 3 ]   A z i m   I,   Ra h m a n   F .   G e n e ti c   A l g o rit h m   Ba se d   Re a c ti v e   P o w e M a n a g e m e n b y   S V C.   In t   El e c tr   Co m p u E n g .   20 1 4 ; 4 (2 ).     [1 4 ]   W ij a y a n in g ru m   V N,  M a h m u d y   W F .   Op ti m iz a ti o n   o f   S h ip   ’  Ro u te  S c h e d u li n g   Us in g   G e n e ti c   A l g o rit h m .   In d o n e J E lec tr  En g   Co m p u S c i .   2 0 1 6 ; 2 ( 1 ):1 8 0 6 .     [1 5 ]   W ib o w o   IS ,   S a ra g ih   H,  Da rjo n o   W ,   Uto m o   T ,   Ro e sta m   R.   De sig n   S im u latio n   P ro g ra m   o Ru n w a y   Ca p a c it y   Us in g   G e n e ti c   A lg o rit h m   a S o e k a rn o - Ha tt a .   In J E lec tr  Co m p u E n g .   2 0 1 1 ; 1 (2 ): 2 0 2 1 2 .     [1 6 ]   M a h m u d y   W F ,   M a rian   RM ,   Lu o n g   L HS.   Re a Co d e d   G e n e ti c   A lg o rit h m s   f o S o lv in g   F lex ib le  Jo b - S h o p   S c h e d u l in g   P ro b lem   -   P a rt  II:  Op ti m iza ti o n .   A d v   M a ter  Re [ In tern e t ] .   2 0 1 3   M a y ;7 0 1 : 3 6 4 9 .   Av a il a b le  f ro m :   h tt p : // ww w . sc ien ti f ic.n e t/ A M R. 7 0 1 . 3 6 4   Evaluation Warning : The document was created with Spire.PDF for Python.