I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   1 6 ,   N o . 2 ,   N o v e m be r   201 9,   pp .   9 32~ 9 4 0   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 . i 2 . pp93 2 - 94 0     932       Jou r n al   h o m e pa ge :   ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   Heuri st i c   b a s e d   m o d e l   f o r   g r o c e r i e s   sh o p p i n g   n a v i g a t o r       M u h amm ad   War d i   b i n   P e e ye e 1 ,   S h u z l i n A b d u l - R ah m an 2 ,   N u r z e atu l   H am i m ah   A b d u l   H am i d 2 ,   M o h d Zak i   Za k a r i a 2   1 , 2 F a c ul t y   o f   C om put e r   a nd  M a t h e m a t i c a l   S c i e nc e s ,   U n i v e r s i t i   T e k n o l og i   M A R A ,   M a l a y s i a   2 R e s e a r c h   I ni t i a t i v e   G r o up   o f   I nt e l l i g e nt   S y s t e m s ,   M a l a y s i a       Ar t ic l e   I n f o     AB S T RA CT   A r ti c le  h is tor y :   R e c e i v e J a 1 1 ,   2 01 9   R e v i s e A pr   1 5 ,   201 9   A c c e pt e M a y   24 ,   20 1 9       T hi s   pa p e r   pr e s e nt s   a   he u r i s t i c   ba s e m o de l   f o r   g r o c e r i e s   s ho ppi ng   na v i g a t o r   t ha t   a t t e m p t s   t o   i m pr o v e   t he   na v i g a t i o pr o bl e m   t ha t   us u a l l y   f a c e   b y   c us t o m e r s   w hi l e   do i ng   t h e i r   s ho ppi ng .   A   s y s t e m   kno w a s   S ho ppi ng   N a v i g a t o r   o r   s ho r t l y   S H o N a   w a s   de v e l o pe t o   g i v e   t he   o pt i m a l   s e que nc e   o f   s he l v e s   t o   be   v i s i t e by   t he   c us t o m e r   a nd  t he   t o t a l   e s t i m a t e s ho pp i ng   t i m e   s t ha t   t he   u s e r   c a pl a t h e i r   s ho ppi ng   t a s e a r l i e r .   G e ne t i c   a l g o r i t hm   w a s   e m pl o y e a nd  i m p l e m e n t e i a   w e b - ba s e p l a t f o r m   t ha t   i s   c o m pa t i b l e   w i t h   ot he r   de v i c e s   s uc a s   s m a r t pho ne s   a nd   t a b l e t s .   S H o N A   c a m i n i m i z e   t he   s ho ppi ng   t i m e   by   i de nt i f y i ng   t he   m o s t   o pt i m a l   o r de r   o f   s he l v e s   i ns i de   t he   s upe r m a r ke t   t h a t   ne e ds   t o   be   v i s i t e by   t he   c us t o m e r .   A   s e r i e s   o f   e xpe r i m e nt a l   w a s   pe r f o r m e i pr o duc i ng   t he   o pt i m um   m o de l .   O u r   f i nd i ng s   s ho w e t ha t   t he   c o m bi na t i o o f   o r de r   o ne   c r o s s o v e r   a nd   i nv e r s e   m ut a t i o n   pr o duc e be t t e r   o pt i m a l   pe r f o r m a nc e ,   w hi c i s   t he   m i ni m um   t o t a l   a m o unt   o f   g r o c e r i e s   s ho ppi ng   t i m e .   S H o N A   c a be   f ur t he r   e nha n c e w i t h   v i s ua l i z a t i o f e a t u r e s   f o r   a   b e t t e r   s ho ppi ng   e xp e r i e nc e .     K e y w o r ds :   G e n e t i c   a l go ri t hm   G r o c e r i e s   s h o ppi n g   H e ur i s t i c   m o de l   S h o ppi n g   na v i ga t o r   T r a v e l l i n g   s a l e s m a p r o b l e m   C opy r i gh t   ©   2019  I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   S h u z l i n a   A b dul - R a h m a n,   F a c ul t y   of   Co m put e r   a n d   M a t h e m a t i c a l   S c i e n c e s ,   U n i v e r s i t i T e k n o l o gi   M A R A ,   S h a A l a m ,   S e l a n go r ,   M a l a y s i a .   E m a i l :   s huz l i na @ t m s k . ui t m . e du . m y       1.   I N TR O D U C TI O N   G r o c e r y   s h o ppi ng  is   o n e   of   t h e   m o s t   f un da m e n t a l   a c t i v i t i e s   w h i c h   us ua l l y   pe r fo r m   a t   t h e   s upe r m a r ke t   o r   h y pe r m a r ke t   r e gul a rl y   [1] .   S upe rm a r ke t   o h y pe r m a rke t   i s   a   s e l f - s e r v i c e   s t o r e   w i t a   l o t   of  pr o duc t s   s t a c ke a l o n t h e   a i s l e s   s uc h   a s   f oo ds ,   c l o t h e s   a nd  pha rm a c y   pr o duc t s   [2].   T o da y ,   t h e   g r o w t h   o f   t h e   s upe r m a r ke t   i s   n o t   o n l y   i n   t e r m s   o f   a n   i n c r e a s e   i n   i t s   num b e r s   b ut   a l s o   i t s   s i z e .   U n f o r t u na t e l y ,   t h e   e xpa n s i o n   i n   t h e   s i z e   of  t h e   s upe rm a r ke t s   h a s   r e s ul t e i n   c us t o m e r s   ha v i n t o   w a l l o n ge r   t ha n   b e f o r e .   N e ve r t h e l e s s ,   i t   i s   o n e   of   t h e   s t r a t e g i e s   us e by   s up e r m a r ke t s   t o   i n c r e a s e   t h e i r   pr o f i t s   a n s a l e s .   G r o c e r y   s h o ppi n l o o ks   t r i v i a l ,   b ut   i t   c a n   b e c o m e   a   c h a l l e ngi n g   t a s o n c e   a   pe r s o n   c a nn o t   a f f o r t h e   t i m e   gi v e n   t h e i r   b us y   s c h e dul e .   I n   M a l a y s i a   f o r   e xa m p l e ,   t h e r e   a r e   t h o us a nds   o f   pr o duc t s   i n s i d e   a   h uge   s upe rm a r ke t .   E v e r y   s upe r m a r ke t   h a s   a   di f fe r e nt   s h e l f   l a y o ut   a n t h e   s h o ppe r s   of t e n   f i n i t   d i f f i c ul t   a n t i m e - c o n s um i n t o   f i n t h e i r   de s i r e d   pr o duc t s   [3] .   It   i s   i m pe r a t i v e   fo r   s h o ppe r s   t o   kn o w   t h e   e xa c t   l o c a t i o n   o f   t h e i r   p r o duc t s   t o   pl a n   t h e i s h o ppi n a c t i v i t y .   S o m e t i m e s ,   t h e   s h o ppe r s   m us t   a s t h e   s upe rm a r ke t   s t a f a bo ut   t h e   po s i t i o n   o f   t h e   pr o duc t s ,   w h i c h   a dds   m o r e   t i m e   t o   t h e   s h o ppi n g   t a s k   [4] .   T h e r e f o r e ,   w e   ne e t o   f i n a n   o pt i m a l   s h o ppi ng  r o ut e   f o r   s uc h   s h o ppe r s ,   w h i c h   n o t   o n l y   c a n   n a v i g a t e   t h e m s e l v e s   i n   f i n di n t h e i r   p r o duc t s   i n s i de   t h e   s upe r m a r ke t   b ut   a l s c a n   r e duc e   t h e i r   s h o ppi ng  t i m e s . A   h e uri s t i c   t e c hn i que   i s   a n   a pp r o a c h   us e f o r   pr o b l e m - s o l v i n g,   l e a rni n g ,   o di s c ov e r y   t h a t   e m pl o y s   a   pra c t i c a l   m e t h o n o t   gua ra n t e e t o   be   o pt i m a l   o r   pe r f e c t ,   b ut   s uff i c i e n t   f o r   t h i m m e di a t e   go a l s   [5 - 6 ].   It   i s   de s i gn e t o   s o l ve   a   s pe c i f i c   prob l e m   qui c kl y   w h e n   t h e   c l a s s i c   m e t h o ds   a r e   t oo  s l ow   [7] .   It   a l s o   de s i g n e f o r   f i n di ng  t h e   a pp r o xi m a t e   s o l ut i o n   w h e n   t r a d i t i o na l   m e t h o ds   f a i l   t o   f i n d   a n y   e xa c t   s o l ut i o n   [8] .   G r o c e r i e s   s h o ppe r s   a r e   h a v i n di f f i c ul t y   t o   f i n t h e i r   de s i r e p r o duc t s   f r o m   t h e   s upe r m a r ke t   w i t Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i   IS S N :   2502 - 4752       H e ur i s t i c   bas e d   m od e l   f or   gr oc e r i e s   s hopp i ng   na v i ga t or   ( Mu ham m ad  W ar di )   933   t h e   t ra di t i o n a l   a pp r o a c h   s i n c e   i t   r e qui r e s   t h e m   t o   v i s i t   a l m o s t   a l l   r a c ks   t o   l o c a t e   t h e i r   l i s t   o pr o duc t s ,   a n t hi s   s e e m s   t o   b e   t i m e - c o n s um i n g .   T h us ,   a   h e u r i s t i c   b a s e d   t e c h ni q ue   s e e m s   a   g o o d   s o l ut i o n   t o   a s s i s t   t h o s e   s h o ppe r s   i n   b e i ng  q ui c t o   c o m pl e t e   t h e i g r o c e r i e s   s h o ppi ng.   T h i s   p a pe r   p r e s e nt s   a   h e u r i s t i c   b a s e m o de l   fo r   g r o c e r i e s   s h o ppi n g   n a v i g a t o t ha t   a t t e m pt s   t o   i m p r o v e   t h e   n a v i g a t i o n   p r o b l e m   t ha t   us u a l l y   f a c e   by   c us t om e r s   w hi l e   do i n t h e i r   s h o ppi n g .   T h e   f i n d i n gs   s h o w   t h a t   t h e   c o m b i n a t i o n   o f   o r de r   o n e   c r o s s o ve r   a n i nv e r s e   m ut a t i o n   p r o duc e be t t e r   o pt i m a l   r e s ul t s ,   w h i c h   i s   t h e   m i ni m um   t o t a l   a m o u n t   o f   gr o c e r i e s   s h o ppi n t i m e .   T h e   r e s ul t s   g a v e   a   goo c o m pa ri s o n   b e t w e e n   t h e   c h a nge pa ra m e t e r   t u n i ng  t o   de t e rm i n e   w h i c h   s e t t i ng  c a n   y i e l b e t t e r   r e s ul t s .   S e c t i o n   de s c ri b e s   a bo ut   G e n e t i c   A l go r i t hm   w h i l e   s e c t i o n   pr e s e nt s   t h e   S h o ppi n N a v i ga t o r   (S H o N a de v e l o pm e n t .   T h e   r e s ul t s   a n d   f i n di ngs   o f   t h e   e xpe ri m e nt s   a r e   p r e s e nt e i S e c t i o n   4 .   F i na l l y ,   S e c t i o n   c o n c l u de s   t h e   r e s e a r c h   w i t t h e   r e c o m m e n d a t i o n s   o f   t h e   f ut u r e   w o r ks .       2.   G EN ETI C   A LG O R I TH M   In   s o l v i n n a v i g a t i o n   p r o b l e m s ,   Ce l a   e t   a l .   [ 9 ]   s t a t e t ha t   po l y n o m i n a l   t i m e   a l go r i t hm   c o ul   b e c o m e   a   s o l ut i o a nd  t h e   r e s ul t s   c a n   b e   o b t a i n e i n   a   q ui c ke r   t i m e   i f   t h e   a l go ri t hm   i s   c o m b i n e w i t h   t i m e   c o m pl e xi t y   [ 9 ].   M l a de n o v i ć   e t   al .   [ 1 0 c l a i m   t ha t   t h e   ne i gh b o urh o o s e a r c h   t e c hni que   c a a l s o   s o l v e   na v i ga t i o n   p r o b l e m .   T h e   t e c hn i que   c a n   i m p r o v e   t h e   ove ra l l   s o l ut i o n   a r o u n s e ve n   pe r c e nt   us i n h uge   i n s t a n c e s   o f   da t a   a nd  i t   i s   a l s o   c a n   r e duc e   t h e   c o m put a t i o n a l   t i m e   [ 9 ].   I n   a ddi t i o n,   A nt   Co l o n y   O pt i m i z a t i o n   (A CO h y pe r h e u r i s t i c   t e c hni que   i s   a l s o   a   b e t t e r   s o l ut i o n   i n   ha n dl i n g   n a v i g a t i o n   p r o b l e m   [1 1 ] .   A c c o r di n g   t o   A z i z   [1 1 ] ,   A CO   s o l ut i o n   i s   b e t t e t ha n   s e v e r a l   o t h e m e t h o ds   s uc a s   s i m u l a t e a nn e a l i n g ,   a nn e a l i n g   ge n e t i c ,   T a b s e a r c h ,   a nd  a da p t i v e   T a b u.   B e y o n t ha t ,   R o be r t i   e t   a l .   [1 2 f o un t ha t   ge n e ra l   v a r i a b l e   n e i g h b o urh o o s e a r c h   a n dy n a m i c   pr o g r a m m i n c a n   s o l v e   20  c us t o m e r s ’  i n s t a n c e s   i n   a   s h o r t   a m o u n t   o f   c o m put i n t i m e .   A n o t h e r   i n t e r e s t i n a l go r i t hm   t ha t   i s   c o m m o n l y   us e d   i n   n a v i ga t i o n   p r o b l e m   i s   G e n e t i c   A l go r i t hm   (G A a n d   ha s   b e e n   a p pl i e i n   m a n y   s i m i l a r   a ppl i c a t i o n s   d ue   t o   i t s   s i m p l i c i t y   a nd  r o b us t n e s s   [1 3 - 1 4 ].   G e n e t i c   A l go ri t hm   (G A s i m u l a t e s   t h e   n a t u r a l   p r o c e s s   of   n a t u r a l   e v o l ut i o n ,   w hi c h   f o l l o w s   t h e   l a w   of   s ur v i v a l   of   t h e   f i t t e s t .   It   i s   a   m e t h o of   r e pe a t i n t h e   ge n e t i c   o pe r a t o r s ,   w h i c h   a r e   s e l e c t i o n ,   c r o s s ove r   a n m ut a t i o n ,   b a s e o n   t h e   t o t a l   n u m b e r   o i n d i v i dua l s   i n   t h e   po pul a t i o n   a n i t   w i l l   e v o l ve   c ont i n uo us l y   fo r   e a c h   i n di v i du a l   i n   a   po pul a t i o n   t o   ge n e ra t e   m o r e   e xc e l l e n t   po pul a t i o n   [ 1 4 - 1 7 ] .   G A   i s   a   s t o c ha s t i c   s e a r c h   m e t h o d.   I t   s h o w s   h i g h   r o b us t n e s s ,   gl o b a l   o pt i m a l i t y ,   i m p l i c i t   pa ra l l e l i s m   a n a da p t a b i l i t y   i n   s o l v i n t h e   c o n t i n uo us   o pt i m i z a t i o n   p r o b l e m s   o ve r   a   l o n g   pe ri o o f   t i m e .     F i gu r e   s h o w s   t h e   ps e udoc o de   of   a   s t a n da rd  G A .   It   s h o w s   t h e   i t e r a t i v e   pr o c e s s   of   G A   i n   f i ndi n g   o pt i m a l   s o l ut i o n   b a s e o n   a   c e r t a i n   f i t n e s s   f un c t i o n .   F i r s t ,   a   s i m p l e   G A   pr o c e s s   s h o ul i n i t i a l i z e   i t s   po pul a t i o ra n do m l y   be f o r e   i t   c a n   b e   c o m put e i n t o   i t s   f i t n e s s   f o r m ul a .   A f t e r   e a c i ndi v i dua l   ha s   i t s   o w n   f i t n e s s   v a l ue ,   s o m e   of   t h e   i ndi v i dua l s   w i l l   b e   s e l e c t e t o   ob t a i n   t h e   pa r e nt   i n d i v i dua l s   t hr o ug h   s e l e c t i o o pe r a t o r.     N e xt ,   de pe n di ng  o n   t h e   c r o s s ov e r   r a t e ,   t h e   c r o s s ov e r   o p e r a t o i s   a ppl i e t o   t h e   i ndi v i dua l s   i n   t h e   po pul a t i o n   t ge t   t h e   n e w   ge n e r a t i o n.   T h e n,   a c c o r di ng  t o   s o m e   c e r t a i n   m ut a t i o n   ra t e ,   t h e   m ut a t i o n   o pe r a t o r   i s   pe r f o r m e d T h e   s t e ps   f r o m   t h e   e v a l ua t i o n   p r o c e s s   w i l l   b e   r e pe a t e un t i l   i t   m e e t s   t h e   s t o ppi n c o n di t i o n .   T h e   po s s i b l e   t e rm i na t i o n   s i t ua t i o n   i s   w h e n   e i t h e r   t h e   f i t n e s s   v a l ue   r e a c he s   t h e   p r e de f i n e v a l ue ,   o r   t h e   i t e ra t i o n   n u m b e r   b e a t s   t h e   m a x i m um   [1 8 ] .   G A   c a s uc c e s s f ul l y   s o l v e   t h e   s upe rm a r ke t   s h o ppi n r o ut e   p r o b l e m   b e c a us e   t h e   pr o b l e m   t h e y   t r y   t o   s o l v e   i s   s i m i l a r   t o   T S P   [3 ].   O t h e r   t h a t ha t ,   H a r di   [19 ]   s h o w e i n   hi s   s t udy   t h a t   t h e   o pt i m a l   s o l ut i o n   f o r   T S P   c a a l s o   b e   fo un j us t   i o n e   ge n e r a t i o n   by   us i n G A   b e c a us e   of   n e a r   o pt i m a l   s o l ut i o n .   A n o t h e r   s t udy   pr o p o s e by   X i a o   a n C h e n   [2 0 ] ,   f ound  t h a t   t h e   r e s e a r c h   w h e r e   t h e   a da p t i v e   G A   a n c a n   i n c r e a s e   t h e   e ff i c i e n c y   of   s e a r c hi n a nd  w a s   a b l e   t r e duc e   t h e   t i m e   c o n s um pt i o n   o f   t h e   s e a r c h i n g .     T h e   s t a n da rd  b a s i c   G A   us ua l l y   c os t i ng  m o r e   t i m e   t o   f i n t h e   o pt i m a l   s o l ut i o c o m pa r e t o   t h e   a da p t i v e   G A .   T o   r e c e i ve   t h e   b e s t   r e s ul t s   w h e n   de a l i ng  w i t h   m u l t i - o bj e c t i v e   G A   t h a t   a r e   do m i na t e by   a   m o n o - ob j e c t i ve   G A ,   f o r   i n s t a n c e ,   t h e   s i n gl e   o bj e c t i v e   G A   i s   n e e de t o   be   pa r a m e t e ri z e i n   a   di f f e r e n t   w a y   w h i c h   i s   by   f i t t i n t o   t h e   i de nt i f i e p r o b l e m   [2 1 ] .   I a n o t h e pe r s pe c t i v e ,   t h e   i m pl e m e n t a t i o o f   G A   t o ge t h e w i t h   G e o gr a p h i c   I n f o r m a t i o n   S y s t e m s   (G IS i a   ge n e t i c   p r o gra m m i ng  ha s   p r o duc e a u n e xpe c t e o ut put .     T h e   r e s ul t s   f r o m   t h e   i nt e g r a t i o n   o f   G A   a n G IS   a r e   be t t e r   b e c a us e   D N A   di s t a n c e   di s pl a y   t h e   s h o rt e s t   pa t c o m pa r e t o   ge o gr a p hi c a l   di s t a n c e   [2 2 ].   O t h e r   a r t i f i c i a l   i nt e l l i ge n t   t e c hni que s   a l s o   c a b e   h y b r i di z e w i t h   G A   s uc h   a s   a   h y b r i b e t w e e n   G A   a n t h e   v a ri a b l e   n e i g h b o rh o o s e a r c h.   B a s e o n   t h e   s t udy   c o n du c t e b P ha m   a nd  H u y n h   [2 3 ],   t h e   c o m b i na t i o n   f r o m   t h o s e   t w o   t e c hn i q ue s   c a n   pe r f o r m   m uc h   b e t t e r   i n   t e rm s   of  r u nni n t i m e   a n t h e   qu a l i t y   of   s o l ut i o n s   i n   m a n y   da t a   i n s t a n c e s .   T h e y   a dde [2 3 ],   t h e   pe r f o r m a n c e   o f   G A   a l s o   c a n   b e   i m p r o v e w i t t h e   a pp l i c a t i o n   o f   n e a r e s t   n e i g h b or  t o u r   c o n s t ruc t i o a nd  s e c o n o pt i m a l   m u t a t i o n.       Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c   E ng   &   Co m S c i ,   V o l .   1 6 ,   N o .   2,   N o v e m be r   2 019  :     93 2 - 94 0   934       F i g u r e   1 .   S t a n d a r d   ps e udo c o de   of   ge n e t i c   a l go ri t hm       G e n e ra l l y ,   t h e   r e s e a r c h e r s   w e r e   r e qui r e t o   ob t a i n   t h e   b e s t   c o m b i n a t i o n   o r de r   o c i t i e s   a n di s c o ve r   e ve r y   po s s i b l e   s o l ut i o n s   a nd  a l t e rn a t i v e s .   T h e   s o l ut i o n s   w i l l   c os t   s o m e   t i m e ,   de pe ndi n o n   t h e   num b e r   o f   t h e   c i t i e s   t h e y   v i s i t .   H ow e ve r ,   h e u r i s t i c s   m e t h o s uc h   a s   G A   c a n   de a l   w i t h   t h e   t i m e   c o n s um pt i o n   p r o b l e m   b e c a us e   t h e   m e t h o i n v o l v e s   s o m e   r ul e s   t s e l e c t   t h e   n e xt   c i t y .   G A   g e t s   t h e   m o s t   pe o pl e ’s   f a vo u r   a n i t   i s   o n of   t h e   m o s t   e ff e c t i v e   m e t h o ds   t o   s o l v e   n a v i ga t i o n   p r o b l e m   no t   j us t   be c a us e   of   i t s   w i de   a da pt a b i l i t y ,   i t   i s   a l s o   b e c a us e   o f   i t s   c h a r a c t e r   i n   w h i c h   t h e r e   i s   n o   n e e t o   ga i f urt h e r   i n s i g ht   i nt o   t h e   p r o b l e m s   a n de pe n ds   l e s s   o n   t h e   s pe c i f i c   f i e l ds   of   t h e   pr o b l e m   [2 4 - 2 5 ] .   I n   t hi s   r e s e a r c h,   t h e   p r o b l e m   i s   oc c ur s   w h e n   t h e   s h o ppe r s   n e e d   t o   v i s i t   s o m e   s h e l f   t o   f i n t h e i r   de s i r e g r o c e r i e s   pr o duc t s   i n   t h e   s h o rt e s t   t i m e   po s s i b l e .   W e   us e   G A   t o   ge t   t h e   o pt i m a l   c o m b i na t i o n   o r de o f   s h e l v e s   i n   o r de t o   n a v i g a t e   t h e   s h o ppe r s   t o   pu r c h a s e   t h e i g r o c e r i e s   p r o duc t s   e ff i c i e n t l y   a n f a s t e r .   F u r t h e rm o r e ,   G A   ha s   a   s i m pl e   c a l c ul a t i o n   m e t h o d,   s t r o n s e a r c h   c a p a b i l i t y   t h a t   ca p a b l e   to   a da pt   t o   t h e   c ha n ge s   o f   n a t u r e ,   s e l f - o r ga n i z a t i o n   a n d   pa ra l l e l i s m .         3.   S H O P P I N G   N A V I G A T O R   ( SH O N A D EV E LO P M EN T   T h i s   s e c t i o n   p r e s e n t s   t h e   de v e l o pm e n t   o f   S H o N A   t h a t   i n c l u de s   da t a   a c qui s i t i o n ,   s y s t e m   a r c h i t e c t u r e   a n d   s y s t e m   de s i gn.   T h e   p r o c e s s   be gi n s   by   c o l l e c t i n t h e   i n f o rm a t i o f r o m   t h e   s upe r m a r ke t ' s   g r o c e r y   s h e l v e s ,   w h i c h   i n c l ude s   t h e   s h e l v e s '   na m e ,   po s i t i o n   a nd  t h e   p r o duc t s   a v a i l a b l e   o n   t h e   s h e l v e s .   We  l i m i t   t h e   s a m pl e   t o   33  gr o c e r i e s   s h e l v e s   a n r e c o r t h e   di s t a n c e   a n t h e   t i m e   t a ke n   b e t w e e n   t h e s e gr o c e r i e s   s h e l v e s .   F i gu r e   2   s h o w s   t h e   p l a o f   t h e   s upe rm a rke t .           F i gu r e   2 .   S upe rm a r ke t   pl a l a y o ut   Genetic_Algorithm()   {       Initialize   random population;       Evaluate   the population;       Generation = 0;   While termination   criterion is not  satisfied {   Generation = Generation + 1;   Select   good chromosomes by  reproduction procedure;   Perform  crossover   with probability  crossover (Pc);   Perform  mutation   with probability  of mutation (Pm);   Evaluate   the population;   }   }   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i   IS S N :   2502 - 4752       H e ur i s t i c   bas e d   m od e l   f or   gr oc e r i e s   s hopp i ng   na v i ga t or   ( Mu ham m ad  W ar di )   935   F i gu r e   s h o w s   t h e   a r c h i t e c t u r e   of   S H o N a ’s   s y s t e m .   A s   c a b e   s e e n ,   t h e   s y s t e m   w i l l   r e c e i v e   i n pu t s   f r o m   t h e   us e r   w h i c h   a r e   t h e   pr o duc t s   t h a t   t h e   us e r   w a n t s   t o   pur c ha s e   a n t h e   us e r   d a t a .   T h e   i n f o r m a t i o n   w i l l   b e   s t o r e i n   t h e   d a t a b a s e   b e fo r e   i t   c a n   b e   us e by   t h e   G A   e ngi n e .   F r o m   t h e   d a t a b a s e ,   t h e   e n gi n e   w i l l   r e t ri e v e   t h e   i n f o r m a t i o n   a b o ut   t h e   p r o duc t s ,   w h i c h   a r e   t h e   s h e l v e s   t ha t   l o c a t e s   t h e   p r o duc t s ,   t h e   i t e m s   t h a t   t h e   us e r   w a n t s   t o   pu r c ha s e   a n t h e   t i m e   b e t w e e n   e a c h   s h e l f .   A f t e r   t h e   p r o c e s s   i s   c o m pl e t e d,   t h e   s y s t e m   w i l l   di s pl a y   t h e   r e s ul t s   t o   t h e   us e r ,   w h i c h   a r e   t h e   s e que n c e   of  s h e l v e s   t h a t   t h e   us e r   n e e ds   t o   v i s i t ,   a n t h e   t o t a l   m i n i m u m   of  s h o ppi n t i m e   p r o c e s s e d   by   t h e   e n gi n e .   F o r   t h e   G A   e n gi n e ,   i t   s t a r t s   by   r e t r i e v i ng  s o m e   da t a   f r o m   t h e   da t a b a s e ,   w h i c h   a r e   t h e   l i s t   o t h e   pr o duc t s   t h a t   t h e   us e r   w a n t s   t o   pur c h a s e   a n t h e   t i m e   a s   w e l l   a s   t h e   di s t a n c e   b e t w e e n   e a c h   s h e l f .   A f t e t ha t ,   t h e   s y s t e m   i n i t i a l i z e s   t h e   pa ra m e t e r s   s uc a s   t h e   n u m b e r   o f   c a n di d a t e s   i a   po pul a t i o n ,   i t e ra t i o n   n u m b e r   a n t h e   t y pe   of   ge n e t i c   o pe r a t o r   us e d.   N e xt ,   t h e   s y s t e m   ge n e r a t e s   a   r a ndo m   po pu l a t i o n   b a s e o n   t h e   i ni t i a l i z e po pul a t i o n   n u m b e r   b e fo r e   t h e   s y s t e m   i n c l ude s   t h e   s t a r t i n po i n t .   T h e   s t a r t i n po i n t   i s   t h e   e nt r a n c e   of   t h e   s upe r m a r ke t   i n   w h i c h   i t s   po s i t i o n   i s   f i xe a l o n t h e   p r o c e s s   w h i l e   t h e   ge n e   a f t e r   t h e   s t a r t i n g   po i nt ,   w hi c is   t h e   s h e l v e s ,   w i l l   b e   t h e   s ub j e c t   fo r   t h e   ge n e t i c   o pe r a t o r s   l a t e r.           F i gu r e 3 .   S y s t e m   a r c h i t e c t ur e   o f   S H o N a       F i gu r e   s h o w s   t h e   e xa m p l e   o f   a   c h r o m o s o m e   r e pr e s e nt a t i o t h a t   r e p r e s e n t s   s h o ppe r   w h o   w a n t s   t o   pur c ha s e   gr o c e r i e s   pr o duc t s   f r o m   f o ur   di f fe r e n t   s h e l v e s .   T h e   f i r s t   ge n e   of   t h e   c hr o m o s o m e   i s   t h e   e n t ra n c e   of  t h e   s upe r m a r ke t   a n t h e   r e s t   o f   t h e   ge n e s   a r e   t h e   s h e l v e s   t ha t   t h e   s h o ppe r   n e e ds   t o   v i s i t .   I n   e a c h   ge n e ,   t h e r e   a r e   s h e l f ’s   l a b e l ,   d i s t a n c e   b e t w e e n   s h e l v e s   a n t i m e   t a ke n   b e t w e e n   s h e l v e s   t ha t   t h e   s h o ppe r   n e e ds   t o   v i s i t .   T h e   e n t ra n c e   w i l l   b e   f i xe a l o n t h e   p r o c e s s   w h i l e   t h e   r e s t   o f   t h e   ge n e s   w i l l   b e   m a n i p u l a t e by   t h e     ge n e t i c   o pe ra t o r s .   E qua t i o n   s h o w s   t h e   f i t n e s s   f un c t i o n   o t h i s   s t udy   t h a t   i s   us e t f i n t h e   t o t a l   m i ni m a l   o s h o ppi ng   t i m e .   T h e   t w o   be s t   c a n d i da t e s ,   w h i c h   a r e   t h e   c a n di da t e s   w i t h   t h e   s h o r t e s t   t i m e   a m o n t h e   o t h e r   c a n d i da t e s ,   w i l l   b e   s e l e c t e d.   T h e s e   t w o   b e s t   c a n di d a t e s   a r e   c a l l e a s   p a r e nt .   T h e n,   t h e   s e l e c t e pa r e n t   w i l l   b e   a pp l i e w i t c r o s s ove r   a n d   m u t a t i o n   o pe r a t o r s .   T h e   p r o c e s s   w i l l   ge n e ra t e   t w o   n e w   c a n d i da t e s   t o   pr o c e e w i t t h e   e l i t i s m   pr o c e s s .   T h e r e   w e r e   t w o   c r o s s ov e r   m e t h o ds   a n f o u r   m u t a t i o n   m e t h o ds   e xpe ri m e n t e i n   t hi s   s t udy .   T h e   c r o s s ove r   m e t h o ds   a r e   O r de r   O n e   C r o s s ove r   a n Cy c l e   Cr o s s ov e r ,   w h i l e   t h e   m u t a t i o n   m e t h o ds   a r e   S w a p   M ut a t i o n,   I n s e rt   M ut a t i o n ,   I n v e r s e   M ut a t i o n ,   a nd  S c r a m b l e   M ut a t i o n .   O r de r   O n e   Cr o s s ov e r   i s   a   s i m pl e   pe r m ut a t i o n   c r o s s ov e r .   B a s i c a l l y ,   a   r a n do m   s w a t h   o c o n s e c ut i v e   a l l e l e s   f r o m   t h e   f i r s t   pa r e n t   d r o ps   dow n ,   a n t h e   r e m a i ni n v a l ue s   a r e   p l a c e i n   t h e   c h i l i t h e   o r d e r   w h i c h   t h e y   a ppe a r   i n   t h e   s e c o n pa r e n t .   T h e   C y c l e   Cr o s s ove r   o pe r a t o r   i de n t i f i e s   s e v e r a l   c y c l e s   be t w e e n   t h e   t w o   pa r e nt   c hr o m o s o m e s .   T h e n ,   t o   f o r m   c h i l 1,   c y c l e   o n e   i s   c o pi e f r o m   pa r e n t   1 ,   c y c l e   f r o m   p a r e n t   2 ,   c y c l e   f r o m   pa r e n t   1 ,   a n d   s o   o n .   Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c   E ng   &   Co m S c i ,   V o l .   1 6 ,   N o .   2,   N o v e m be r   2 019  :     93 2 - 94 0   936       F i gu r e   4 .   T h e   e xa m pl e   o f   a   c hr o m o s o m e   r e p r e s e n t a t i o n       m i f ( x )   =                       (1)     F o r   t h e   s w a m ut a t i o n,   t hi s   t e c hn i que   pi c ks   t w o   po i n t s   a t   ra n do m   w h i l e   i n v e r s i o m e t h o pi c ks   t w a l l e l e s   at  ra n do m   a n t h e n   i n v e rt s   t h e   s ub s t r i ng  b e t w e e n   t h e m .   F o r   t h e   s c r a m b l e   m ut a t i o n ,   i t   p i c ks   a   s ub s e t   of  ge n e s   a t   r a ndo m   b e fo r e   i t   r a n do m l y   r e a rra n ge s   t h e   a l l e l e s   i n   t h o s e   pos i t i o n s .   T w o   n e w   off s pr i n g   w i l l   b e   ge n e ra t e a f t e r   t h e   c r o s s ove r   a n m ut a t i o n   p r o c e s s .   N e xt ,   e l i t i s m   p r o c e s s   w i l l   o c c ur   w h e r e   t h e   t w o   w o r s t   c a n d i da t e s   i n   t h e   c u rr e n t   po pul a t i o n   w i l l   b e   r e pl a c e w i t h   t h e   t w o   b e s t   c a n di d a t e s   a m o n t h e   pa r e n t   a n t h e   off s pr i n g .   L a s t l y ,   t h e   s y s t e m   w i l l   e v a l ua t e   t h e   c a n d i da t e s   i t h e   c u rr e n t   po pul a t i o t o   b e   t h e   f i n a l   o pt i m a l   r e s ul t s .   If   t h e   s y s t e m   m e e t s   t h e   s t o ppi n c o n di t i o n ,   w h i c h   i s   t h e   m a xi m u m   n u m b e r   o i t e r a t i o n s ,   t h e   b e s t   s o l ut i o n   f r o m   t h e   l a s t   i t e r a t i o w i l l   b e   t h e   s o l ut i o o r   e l s e ,   t h e   c urr e n t   c a n d i da t e s   w i l l   r e pe a t   t h e   p r o c e s s   a s   t h e   n e x t   n e w   po pul a t i o n   u n t i l   i t   r e a c h e s   t h e   s t o ppi n c o n d i t i o n.   S o f t w a r e   s uc a s   S ub l i m e   T e xt   V e r s i o n   a nd  M ob i r i s e   a r e   t h e   t o o l s   us e i n   de s i gni n t h e   s y s t e m   i nt e r f a c e .   T h e   i nt e r f a c e s   of  t h e   s y s t e m   a r e   c a r e f ul l y   de s i gn e i n   o r de r   t o   e a s e   t h e   us e r   t o   i n t e r a c t   w i t h   t h e   s y s t e m .   A   boo t s t ra t e m pl a t e   w a s   a ppl i e fo r   de ve l o pi n t h e   i nt e r f a c e   a s   i t   ha s   t h e   r e s po n s i v e   fe a t u r e s   a nd  c o m pa t i b l e   t o   m ob i l e   de v i c e s .   F i gur e   s h o w s   t h e   di f fe r e n c e   b e t w e e n   r e gu l a r   s y s t e m   i n t e r f a c e   a n t h e   r e s po n s i v e   i nt e r f a c e .   T h e   i nt e gra t i o n   p r o c e s s   c o m b i n e s   t h e   e n gi n e   a n t h e   i nt e r f a c e s ,   a nd  t hi s   p r o c e s s   i s   t h e   l a s t   a c t i v i t y   i t h e   s y s t e m   de v e l o pm e n t   p h a s e .   A f t e r   t h e s e   t w o   c o m po n e nt s   ha v e   b e e n   i nt e g r a t e d,   t h e   s y s t e m   i s   r e a dy   t o   be   t e s t e a n d   v a l i d a t e d .           F i gu r e   5 .   R e gul a w e b pa ge   v i e w   a n r e s po n s i v e   w e b pa ge   v i e w       4.   R ES U LT S   A N D   A N A L Y S I S   T h i s   s e c t i o n   p r e s e n t s   t h e   r e s ul t s   o t h e   e xpe r i m e nt s   i n   t w o   di ffe r e n t   c a s e s ,   Ca s e   a n C a s e   2   T h e   go a l   o f   t h i s   e xpe r i m e n t   i s   t o   f i n t h e   b e s t   c o m b i n a t i o n   o f   ge n e t i c   o p e r a t o r s   a n t o   i de n t i fy   t h e   c o n v e r ge n c e   po i n t   o f   t h e   o pt i m a l   g ra p h.   T h e r e   w e r e   t w o   e x pe r i m e n t s   i n v o l ve i b o t h   c a s e s .   T h e r e   w e r e   50   i t e ra t i o n s   f o r   e xpe ri m e n t   1   a n d   150  i t e r a t i o n s   f o r   e xpe ri m e nt   a nd  s i m i l a r   num b e r   o f   po pul a t i o n s   w hi c i s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i   IS S N :   2502 - 4752       H e ur i s t i c   bas e d   m od e l   f or   gr oc e r i e s   s hopp i ng   na v i ga t or   ( Mu ham m ad  W ar di )   937   100  w e r e   t e s t e i n   b o t h   c a s e s .   N e xt ,   fo r   e a c h   e xpe ri m e n t ,   t h e r e   w e r e   t w o   c r o s s o ve r   t y p e s   ( o r de r   o n e   a nd  c y c l e a n f o ur   m ut a t i o n   t y p e s   (s w a p,   i n s e r t ,   i n v e r s e   a n d   s c r a m b l e i w h i c h   t h e   go a l   i s   t o   f i nd  t h e   b e s t   c o m b i na t i o n   o f   ge n e t i c   o pe r a t o r s .       4. 1 .      C as e   1   In  t h e   f i r s t   c a s e ,   S H o N a   w a s   t e s t e t o   f i n t e n   ra n do m   g r o c e r i e s   p r o duc t s .   F o r   t h e   f i r s t   e xpe r i m e nt ,   t h e   s y s t e m   w a s   t e s t e w i t h   100  n um b e r   o f   p o pul a t i o n   a n 50  n u m b e r   o i t e r a t i o n s .   F o r   t h e   s e c o n e xpe r i m e nt ,   t h e   s y s t e m   w a s   t e s t e w i t h   100  n um b e r   o f   p opul a t i o n   a n 150  n u m b e r   of   i t e r a t i o n s .   T a b l e   s um m a r i z e s   t h e   r e s ul t s   o f   c a s e   1. F r o m   t h e   f i r s t   c a s e ,   t h e   c o m b i na t i o b e t w e e n   c y c l e   c r o s s o ve r   a n d   i n v e r s e   m ut a t i o n   w a s   t h e   b e s t   c o m b i n a t i o n.   T h e   r e a s o n   i s   b e c a us e   i t   p r o duc e be t t e r   r e s ul t s   c o m pa r e t o   o t h e r   ge n e t i c   o pe ra t o r s   c o m b i n a t i o n s .   Cy c l e   c r o s s ove r   i s   c o n s i de r e a s   t h e   b e s t   c r o s s ov e r   o pe r a t o i t h e   s e c o n e xpe r i m e nt   s i n c e   i t   pr o duc e m o r e   be s t   r e s ul t s   t h a n   o r de r   o ne   c r o s s ove r .   O n   t h e   o t h e r   h a nd,   i n v e r s e   m ut a t i o w a s   c o n s i de r e a s   t h e   b e s t   m u t a t i o o pe r a t o r   s i n c e   i t   p r o du c e m o r e   b e s t   r e s ul t s   i b o t h   e xpe r i m e nt s .   T h e   r e s ul t   f r o m   t h e   b e s t   c o m b i n a t i o n   i s   s h o w n   i t h e   F i gu r e s   6   a n 7 .       T a b l e   1 .   C a s e   R e s ul t s   E x p e ri m e n t   Be s t   Cr o s s o v e r   Be s t   M u t a t i o n   A v e ra g e   S h o p p i n g   T i m e   ( m i n .)   1   O rd e O n e   In v e r s e   1 5 . 0 9   2   Cy c l e   In v e r s e   1 4 . 5 8             F i g u r e   6 .   C a s e   1   b e s t   r e s ul t s     F i g u r e   7 .   O p t i m a l   g ra p p r o duc e f r o m   t h e   b e s t   r e s ul t s   o f   c a s e   1       F r o m   F i g u r e   6,   t h e   us e r   w a s   e s t i m a t e t o   c o m pl e t e   t h e   s h o ppi n t a s i n   14 . 55   m i n ut e s .   By   us i n t h i s   s y s t e m ,   us e r   c a n   f i n t h e i r   de s i r e p r o duc t s   m uc h   e a s i e r   c o m pa r e t o   t h e   c o n v e n t i o na l   w a y   of   s h o ppi n g .   T hi s   i s   b e c a us e   t h e   us e r   c a n   na v i ga t e   t h e m s e l v e s   w i t h   t h e   s e que n c e   o f   s h e l ve s   ge n e r a t e f r o m   t h e   s y s t e m .   F r o m   F i gu r e   6,   i t   s h o w s   t ha t   t h e   b e s t   s e que n c e   o f   s h e l v e s   fo r   c a s e   i s   (0 - 1 - 2 - 27 - 29 - 28 - 18 - 17 - 15 - 5 - 7) .   T h e   c o n v e r ge n c e   po i n t   w a s   f o un i n   t h e   57 t i t e ra t i o n   a s   s h o w n   i F i gu r e   7.     4. 2 .      C as e   2   In   t h e   s e c o n c a s e ,   S H o N a   w a s   t e s t e t o   f i n t w e n t y   r a n do m   g r o c e r i e s   p r o duc t s .   F o r   t h e   f i r s t   e xpe r i m e nt ,   t h e   s y s t e m   w a s   t e s t e w i t h   10 n um b e r   o f   p o pul a t i o n   a n 5 n um b e r   o f   i t e r a t i o n s .   F o r   t h e   s e c o n e xpe r i m e n t ,   t h e   s y s t e m   w a s   t e s t e d   w i t h   100  n u m b e r   of   p o pul a t i o n   a n 150  n u m b e r   of   i t e r a t i o n s .     T a b l e   2   s um m a ri z e s   t h e   r e s ul t s   o f   c a s e   2.       T a b l e   2 .   C a s e   R e s ul t s   E x p e ri m e n t   Be s t   Cr o s s o v e r   Be s t   M u t a t i o n   A v e ra g e   S h o p p i n g   T i m e   ( m i n . )   1   O rd e O n e   In v e r s e   2 9 . 5 4   2   O rd e O n e   In v e r s e   2 8 . 4 0       F r o m   t h e   s e c o n c a s e ,   i t   w a s   c o n c l ude t ha t   t h e   c o m b i n a t i o n   b e t w e e n   o r de r   o n e   c r o s s ov e r   a n i n v e r s e   m ut a t i o n   w a s   t h e   b e s t   c o m b i n a t i o n .   T h e   c o m b i na t i o n   ha ge n e r a t e t h e   b e s t   r e s ul t s   f o r   b o t Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c   E ng   &   Co m S c i ,   V o l .   1 6 ,   N o .   2,   N o v e m be r   2 019  :     93 2 - 94 0   938   e xpe r i m e nt s   i n   Ca s e   2.   It s   c o n s t a n c y   i n   pr o duc i n t h e   b e s t   r e s ul t s   w a s   t h e   ke y   t h a t   l e a ds   t o   i t s   be s t   pe r f o r m a n c e .   T h e   r e s ul t   f r o m   t h e   b e s t   c o m b i n a t i o n   i s   s h o w n   i n   t h e   F i gu r e s   a n 9 .   F r o m   F i gu r e   8,   t h e   us e r   w a s   e s t i m a t e t o   c o m pl e t e   t h e   s h o ppi ng  t a s i 28 . 40  m i nut e s .   By   us i n t h i s   s y s t e m ,   us e r   c a n   f i n t h e i de s i r e p r o duc t s   m uc h   e a s i e r   c o m - pa r e t o   t h e   c o n v e n t i o na l   w a y   of   s h o ppi n g .   T hi s   i s   b e c a us e   t h e   us e c a n   na v i ga t e   t h e m s e l v e s   w i t h   t h e   s e que n c e   of   s h e l v e s   ge n e r a t e d   f r o m   t h e   s y s t e m .   F i gu r e   s h o w s   t h a t ,   t h e   b e s t   s e que n c e   of   s h e l ve s   f o r   c a s e   i s   (0 - 1 - 30 - 28 - 18 - 7 - 6 - 5 - 15 - 16 - 26 - 27 - 4 - 14 - 3 - 2 - 25 - 17 - 19 - 29 - 20) .   T h e   c o n v e r ge n c e   p o i n t   f o r   t h e   s e c o n c a s e   w a s   f o un i n   t h e   140t h   i t e ra t i o n   a s   s h o w n   i n   F i gu r e   9.   A f t e r   t h e   s y s t e m   w a s   t e s t e d,   w e   w e r e   m a n a ge t o   i de nt i fy   t h e   c o n v e r ge n c e   po i n t   f o r   e a c h   c a s e   a n w e   h a a l s o   f o un t h a t   t h e   b e s t   ge n e t i c   o pe r a t o r ’s   c o m b i n a t i o n   w a s   o r de r   o n e   c r o s s ov e r   a n i n v e r s e   m ut a t i o n.   A s   w e   c a n   r e f e r   t   T a b l e s   a n 2 ,   f r o m   t h e   f o ur   e xpe ri m e n t s   t h a t   h a v e   b e e n   do n e ,   t hr e e   o pt i m a l   r e s ul t s   w e r e   ge n e r a t e f r o m   t h e   o r de r   o n e   c r o s s ove r   a n a l l   e xpe ri m e n t s   h a v e   s h o w n   t ha t   t he   i n v e r s e   m ut a t i o n   p r o duc e t h e   b e s t   r e s ul t s .   By   us i n t hi s   s y s t e m ,   us e r   c a n   p l a n   t h e i r   t i m e   b e fo r e   t h e y   c a n   do   t h e   s h o ppi ng  t a s s i n c e   t h e   s y s t e m   c a n   e s t i m a t e a n   o pt i m u m   s h o ppi n t i m e   f o r   t h e   us e r.   T h i s   s y s t e m   a l s o   c a n   i m p r o v e   t h e   e xpe r i e n c e   of  gr o c e r y   s h o ppi n i n t o   a   b e t t e r   w a y .   T h e   us e r   c a n   na v i ga t e   t h e m s e l v e s   i n   f i ndi n t h e i r   g r o c e r y   pr o duc t s   w h i c h   s a v e s   t h e i r   t i m e   a nd  e n e r gy .               F i gu r e   8 .   C a s e   2   b e s t   r e s ul t s     F i gu r e   9 .   O p t i m a l   g ra p p r o duc e f r o m   t h e   b e s t   r e s ul t s   o f   c a s e   2       5.   C O N C LU S I O N   A N D   F U TU R W O R K S   T h i s   s y s t e m   w a s   d e s i gn e t o   h e l t h e   g r o c e r y   s h o ppe r s   i n   f i n di n t h e i r   de s i r e gr o c e r y   pr o duc t s   w h i l e   s h o ppi n a t   t h e   s upe r m a r ke t .   A   h e u ri s t i c   b a s e s y s t e m ,   S H O N A ,   w a s   d e ve l o p e t h e l t h e   s h o ppe r s   t na v i ga t e   t h e m s e l v e s   i n s i de   t h e   s upe rm a r ke t   a n d   f i ni s h   t h e i r   s h o ppi ng  w i t h   a   m i n i m a l   t o t a l   s h o ppi n g   t i m e .   G e n e t i c   A l go ri t hm   w a s   us e i n   t h e   na v i ga t i o n   s y s t e m   fo r   fi n di ng  t h e   o pt i m a l   s e que n c e   o f   s h e l v e s   t h a t   t h e   us e r   n e e ds   t o   v i s i t .   T h us ,   i t   c a n   h e l t h e   s h o ppe r s   t o   do   t h e i r   gr o c e r i e s   s h o ppi n i n   a   f a s t e r   a n e ff i c i e n t   w a y .   T h e   r e s ul t s   f r o m   o ur   f i n d i n gs   s h o w   t h a t   i t   is   a   r e l i a b l e   m e t h o f o r   s h o ppe r s   s i n c e   i t   c a n   p r o duc e   be t t e s o l ut i o n s   t ha n   t h e   c l a s s i c   s h o ppi n m e t h o d .   O u r   f i ndi n gs   s h o w e t ha t   t h e   c o m b i na t i o n   o f   o r de r   o n e   c r o s s o ve r   a n i n v e r s e   m ut a t i o n   pr o duc e a   be t t e r   o pt i m a l   pe r f o r m a n c e ,   w h i c h   i s   t h e   m i n i m u m   t o t a l   a m o unt   o gr o c e r i e s   s h o ppi n g   t i m e .   S H o N A   c a n   b e   f ur t h e e nha n c e w i t h   v i s ua l i z a t i o f e a t u r e s   f o r   a   b e t t e r   s h o ppi ng  e xpe r i e n c e .       A C K N O WL ED G M EN T   T h e   a ut h o r s   w o ul l i ke   t o   t h a n t h e   I n s t i t ut e   o f   Q ua l i t y   &   K n o w l e dg e   A dv a n c e m e n t   (I n Q K A ) ,   U n i v e r s i t i   T e kn o l o gi   M A R A ,   M a l a y s i a   f o r   t h e   pub l i c a t i o n   s u ppo r t .         R EF ER EN C ES     [1 ]   B ha t t a c ha r y a ,   S . e t   al .   " M a $$ i v €  a i nt e l l i ge n t   m ob i l e   gr oc e r y   a s s i s t an t , "   2 012  E i g ht I nt e r na t i o na l   C o nf e r e nc e   o I nt e l l i g e n t   E nv i r o nm e n t s .   I E E E ,   2012 .     [2 ]   C ha m hur i ,   N . ,   a nd  B a t t ,   P . ,   " E xpl o r i ng   t h e   f a c t o r s   i nf l ue nc i ng   c ons um e r s '   c h o i c e   of   r e t a i l   s t o r e   w he pu r c ha s i ng  f r e s h   m e a t   i n   M a l a y s i a , I n t e r na t i o na l   F ood   and   A g r i bus i ne s s   M an age m e nt   R e v i e w ;   16( 3)   pp .   99 - 12 2,   20 13.     [3 ]   C he n,   X . ,   L i ,   Y . ,   a nd  H u ,   T . ,   " S ol v i n t he   s u pe r m ar k e t   s h opp i ng   r ou t e   p l ann i n p r o b l e m   bas e d   on  ge ne t i c   al go r i t hm , "   2015  I E E E / A C I S   14t I nt e r na t i o na l   C o nf e r e nc e   on  C o m put e r   a nd  I nf o r m a t i o S c i e nc e   ( I C I S ) .     I E E E ,   2015 .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i   IS S N :   2502 - 4752       H e ur i s t i c   bas e d   m od e l   f or   gr oc e r i e s   s hopp i ng   na v i ga t or   ( Mu ham m ad  W ar di )   939   [4 ]   R upa na g ud i ,   S .   R . e t   a l .   " A   no v e l   v i de p r oc e s s i ng   ba s e c o s t   e f f e c t i v e   s m a r t   t r o l l e y   s y s t e m   f or   s upe r m a r k e t s   u s i n F P G A , "   2015  I nt e r n a t i o na l   C o nf e r e nc e   o C o m m uni c a t i o n,   I nf o r m a t i o &   C o m put i ng   T e c hno l ogy   ( I C C I C T ) .     I E E E ,   2015 .   [5 ]   I pp o l i t i ,   E .   ( E d . ) ,   ( 20 14 ) ,   H e u r i s t i c   r e a s o ni ng   ( V o l .   16) ,   S p r i ng e r .     [6 ]   M a s r o m ,   S . ,   e t   al .   " T h e   i m p l e m e nt a t i o f r a m e w o r k s   o f   m e t a - he ur i s t i c s   hy br i di z a t i o w i t dy na m i c   pa r a m e t e r i z a t i o n, J our nal   o f   F undam e nt a l   a nd   A pp l i e d   Sc i e nc e s ;   9 ( 6S )   p p.   55 8 - 576,   2 017 .     [7 ]   S a l h i ,   S . ,   ( 201 7) ,   H e u r i s t i c   s e a r c h:   T he   e m e r g i ng   s c i e nc e   o f   pr o bl e m   s o l v i ng ,   S pr i ng e r .   [8 ]   P o l y a ,   G . ,   ( 2 014 ) ,   H o w   t o   s o l v e   i t :   A   ne w   a s pe c t   o f   m a t he m a t i c a l   m e t ho d,   P r i nc e t o un i v e r s i t y   pr e s s .   [9 ]   C e l a ,   E . ,   D e i n e ko ,   V . ,   a n W o e g i ng e r ,   G .   J. ,   " T he   x - a nd - y - a xe s   t r a v e l l i ng   s a l e s m a pr o bl e m , E ur ope an  j our n al   o f   ope r at i ona l   r e s e ar c h ;   223 ( 2 )   pp.   3 33 - 345 ,   2012 .   [1 0 ]   M l a de no v i ć ,   N . ,   U r o š e v i ć ,   D.   a nd  I l i ć ,   A . ,   " A   g e ne r a l   v a r i a bl e   ne i g hbo r ho o s e a r c f o r   t h e   o ne - c o m m o di t y   pi c kup - a nd - de l i v e r y   t r a v e l l i ng   s a l e s m a pr o bl e m , E ur o pe an  J our nal   o f   O pe r at i ona l   R e s e ar c h ;   2 20( 1)   pp .   270 - 28 5,   20 12.   [1 1 ]   A z i z ,   Z .   A bd. ,   " A n t   c ol ony   hy pe r - he ur i s t i c s   f or   t r av e l l i ng  s al e s m a pr o bl e m , "   P r o c e di a   C o m pu t e r   S c i e nc e ;   76   pp .   534 - 538 ,   2015 .   [1 2 ]   R o be r t i ,   R . ,   a nd   W e n ,   M . ,   " T h e   e l e c t r i c   t r a v e l i ng   s a l e s m a p r o bl e m   w i t h   t i m e   w i ndo w s , "   T r a ns p or t at i on   R e s e ar c h   P ar t   E :   L ogi s t i c s   and   T r ans por t a t i o R e v i e w ;   89   pp .   32 - 52,   20 16 .   d o i :   ht t ps : / / do i . o r g / 10. 1016 / j . t r e . 2 016 . 01 . 01 0   [1 3 ]   O l i v e r ,   ( 20 17 ) ,   G e n e t i c   a l g o r i t hm   e s s e n t i a l s .   ( V o l .   679 ),   S pr i ng e r.   [1 4 ]   Y u,   Y . ,   C he n,   Y . ,   a nd  L i ,   T . ,   " A   ne w   de s i gn  o f   ge ne t i c   al gor i t hm   f or   s ol v i n T SP ,"   2011   F o ur t I nt e r n a t i o na l   J o i n t   C o nf e r e nc e   o C o m put a t i o na l   S c i e nc e s   a nd   O pt i m i z a t i o n.   I E E E ,   2 0 11.   [1 5 ]   J e ba r i ,   K .   a nd  M a di a f i ,   M . ,   " S e l e c t i o m e t ho ds   f o r   g e ne t i c   a l g o r i t h m s , I nt e r na t i ona l   J ou r na l   o f   E m e r g i ng  Sc i e nc e s 3( 4 )   p p.   33 3 - 344 ,   2 013 .   [1 6 ]   R o b y r ,   J - L. e t   a l . ,   " C onv e r ge nc e   o f   m u l t i - c r i t e r i opt i m i z a t i on   of   b ui l d i ng  e ne r ge t i c   r e s our c e s   b y   ge ne t i c   al go r i t hm , "   P r o c e e di ng s   o f   2018  I nt e r na t i o na l   C o nf e r e nc e   o n   S m a r t   G r i a nd  C l e a E n e r g y   T e c hno l og i e s   ( I C S G C E ) ,   29   M a y - J une   201 8,   K a j a ng ,   M a l a y s i a .   N o .   C O N F E R E N C E .   29  M a y - J une   2 018 ,   2018 .   [1 7 ]   Y us o f f ,   M . ,   I kr a m ,   M .   N .   S .   B .   M . ,   a nd  J a no m ,   N . ,   " T a s a s s i g nm e nt   o pt i m i z a t i o f o r   c r o w s o ur c i ng   us i ng   G e ne t i c   A l go r i t hm , A dv anc e d   Sc i e nc e   L e t t e r s ;   24 ( 11 )   pp .   8 205 - 820 8,   20 1 8.   [1 8 ]   Z a kua n,   A .   Z . ,   R a hm a n ,   S .   A . ,   a n J a nt a n,   H . ,   " T o w a r ds   a c a de m i c   s uc c e s s o r   s e l e c t i o m o de l l i ng   w i t G e ne t i c   A l go r i t hm   i m ul t i - c r i t e r i a   pr o bl e m s , I nt e r na t i ona l   J ou r na l   of   E n gi ne e r i ng  an T e c hnol ogy   ( U A E ) ;   7 ( 4 )   pp.   13 0 - 133,   2 018 .   [1 9 ]   H a r d i ,   R . ,   " G e n e t i c   a l g o r i t hm   i s o l v i ng   t he   T S P   o t he s e   m i ne r a l   w a t e r , 20 15  I n t e r na t i ona l   Se m i na r   on  I nt e l l i ge nt   T e c hnol o gy   and   I t s   A ppl i c at i on s   ( I SI T I A ) .   I E E E ,   201 5.   [2 0 ]   X i a o ,   Z . ,   a nd   C h e n,   J . ,   " R e s e ar c on  pa t op t i m i z a t i on  ba s e on  i m pr ov e adap t i v e   G e ne t i c   A l go r i t hm , "   2015  7 t h   I nt e r na t i o na l   C o nf e r e nc e   o I nt e l l i g e nt   H um a n - M a c hi n e   S y s t e m s   a nd  C y be r ne t i c s ,   H a ng z ho u 2015 ,   pp .   207 - 20 9.   [2 1 ]   A l v e s ,   R .   M F .   a nd   L o pe s ,   C .   L . ,   " U s i ng   g e ne t i c   a l g o r i t hm s   t o   m i n i m i z e   t he   d i s t a nc e   a nd   ba l a nc e   t h e   r o ut e s   f o r   t h e   m ul t i p l e   t r a v e l i ng   s a l e s m a p r o bl e m , 2 015   I E E E   C ongr e s s   o E v o l ut i o nar y   C om put at i on   ( C E C ) .   I E E E ,   2015 .   [2 2 ]   S r i d ha r ,   R .   a nd  S .   B a l a s ubr a m a n i a m ,   " G I S   i nt e g r a t e D N A   c o m put i ng   f o r   s o l v i ng   t r a v e l l i ng   s a l e s m a pr o bl e m , 2011   I E E E   S y m po s i um   on   C om p ut e r s   &   I n f o r m at i c s .   I E E E ,   20 11 .   [2 3 ]   P ha m ,   D .   T .   a nd   H uy nh ,   T .   T .   B . ,   " A e f f e c t i v e   c om b i na t i on  of   ge ne t i c   a l gor i t hm s   an t he   v ar i abl e   ne i ghb or h ood   s e ar c f or   s o l v i ng  t r av e l l i n s al e s m an  pr o bl e m , "   20 15  C o nf e r e nc e   o T e c hno l o g i e s   a nd  A ppl i c a t i o ns   o f   A r t i f i c i a l   I nt e l l i g e nc e   ( T A A I ) .   I E E E 2015 .   [2 4 ]   F o r ha d,   M .   S .   A . ,   H o s s a i n ,   M .   S . ,   R a hm a n,   M .   O . ,   R a h a m a n ,   M .   M . ,   H a que ,   M .   M . ,   a nd   P a t w a r y ,   M .   K .   H . ,   " A n   i m pr o v e f i t ne s s   f unc t i o f o r   a ut o m a t e c r y pt a na l y s i s   us i ng   G e n e t i c   A l g o r i t hm , "   I nd one s i a J our n al   of   E l e c t r i c a l   E ngi ne e r i n and   C om pu t e r   Sc i e nc e   ( I J E E C S) 1 3( 2 )   pp .   6 43 - 648 ,   2 019.   [2 5 ]   P e r m a n a ,   I . ,   R o z a nda ,   N . E . ,   S y a f r i a ,   F . ,   a nd   S a l i s a h ,   F .   N . ,   " O p t i m i z a t i o l e a r ni ng   v e c t o r   qua nt i z a t i o us i ng   G e ne t i c   A l go r i t hm   f o r   de t e c t i o o f   di a be t i c s , "   I nd one s i a J ou r na l   of   E l e c t r i c al   E n gi ne e r i n and  C om p ut e r   Sc i e nc e ,   12 ( 3 pp.   11 11 - 1 116 ,   201 8.       B I O G R A P H I ES   O F   A U T H O R S         M uh a m m a W a r d i   bi n   P e e y e e   g r a du a t e f r o m   U n i v e r s i t i   T e k no l o g i   M A R A   i 2 019   w i t h   a   ba c he l o r   de g r e e   i n   I nf o r m a t i o S y t e m s   ( I nt e l l i g e n t   S y s t e m s   E ng i ne e r i ng ) .   H e   de v e l o pe a o pt i m z a t i o n   m o de l   f o r   g r o c e r i e s   s ho pp i ng   na v i g a t o r   f o r   hi s   de g r e e   t he s i s .                 Sh uz l i n a   A bdul   R a hm a r e c e i v e d   he r   b a c he l o r s   de g r e e   i C o m put e r   S c i e nc e   f r o m   U ni v e r s i t i   S a i n s   M a l a y s i a   i 199 6,   M a s t e r   o f   S c i e nc e   i I nf o r m a t i o T e c hn o l ogy   f r om   U ni v e r s i t i   U t a r a   M a l a y s i a   i 2000  a nd  P hD   i S c i e nc e   a nd  S y s t e m   M a n a g e m e nt   f r o m   U ni v e r s i t i   K e ba n g s a a n   M a l a y s i a   i 20 12 .   S he   i s   c ur r e nt l y   w o r ki ng   a s   A s s o c i a t e   P r o f e s s o r   a t   F a c ul t y   of   C o m put e r   &   M a t he m a t i c a l   S c i e nc e s ,   U ni v e r s i t i   T e kno l o g i   M A R A ,   M a l a y s i a .   H e r   r e s e a r c i n t e r e s t   i nc l ud e s   c om put a t i o na l   i n t e l l i g e nc e ,   m a c hi ne   l e a r n i ng   a nd  da t a   a n a l y t i c s   &   o p t i m i z a t i o n       Evaluation Warning : The document was created with Spire.PDF for Python.
                    IS S N : 2 502 - 47 52   In do n e s i a J   E l e c   E ng   &   Co m S c i ,   V o l .   1 6 ,   N o .   2,   N o v e m be r   2 019  :     93 2 - 94 0   940       N ur z e a t ul   H a m i m a A bdu l   H a m i g r a d ua t e f r o m   U ni v e r s i t i   T e n a g a   N a s i o na l   w i t a   ba c he l o r   de g r e e   i I nf o r m a t i o T e c hno l o gy   o 2001.   S he   l a t e r   o bt a i ne he r   M a s t e r   o f   S c i e nc e   i n   I nt e l l i g e n t   S y s t e m s   f r o m   U ni v e r s i t y   o f   S us s e i 2005 .   S he   i s   c ur r e nt l y   s e r v e s   a s   s e n i o r   l e c t ur e r   a t   t he   C e n t e r   o f   I n f o r m a t i o S y s t e m   S t ud i e s ,   F a c ul t y   of   C o m put e r   a nd  M a t h e m a t i c a l   S c i e nc e s ,   U ni v e r s i t i   T e kno l o g i   M A R A ,   M a l a y s i a .   C u r r e n t l y   s he   i s   a a c t i v e   r e s e a r c he r   i t he   a r e a   o f   s o f t   c om put i ng ,   c o m put a t i o na l   I nt e l l i g e nc e   a n m u l t i - a g e nt   s y s t e m s .           M o hdZ a k i   Z a ka r i a   ho l ds   a   P hD   i E l e c t r i c a l ,   E l e c t r o ni c s   a nd  S y s t e m s   E ng i ne e r i ng   by   t he   N a t i o na l   U ni v e r s i t y   o f   M a l a y s i a H e   i s   c ur r e nt l y   s e r v e s   a s   s e n i o r   l e c t ur e r   a t   t h e   C e n t e r   o f   I n f o r m a t i o S y s t e m   S t udi e s ,   F a c u l t y   of   C om put e r   a nd  M a t h e m a t i c a l   S c i e nc e s ,   U n i v e r s i t i   T e kno l o g i   M A R A ,   M a l a y s i a   H i s   r e s e a r c a nd   pub l i c a t i o i n t e r e s t s   i nc l ud e   o pt i m i z a t i o n,   c om put a t i o na l   i n t e l l i g e nc e   a n da t a   a n a l y t i c s .               Evaluation Warning : The document was created with Spire.PDF for Python.