I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   V o l.  9 ,   No .   2 ,   A p r il 2 0 1 9 ,   p p .   1 3 2 7 ~ 1 3 3 4   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v9 i 2 . pp 1 3 2 7 - 1334     1327       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 / I JE C E   H y brid  m e tho for  a uto m a ting g en eratio o re ticula ted  structu res  ( la tt ice  struc tures )  in  co m plex   co nception  do m a ins       Z i neb  B ia lla t en Ra dd o ua ne  Chih eb A bd ella t if   E l A f ia     Na ti o n a S c h o o o f   Co m p u ter S c ien c e   a n d   S y ste m A n a l y si s   (ENS IA S ),   M o h a m e d   V   Un iv e rsity ,   M o ro c c o       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Ma y   1 6 ,   2 0 1 8   R ev i s ed   Sep t   3 0 ,   2 0 1 8   A cc ep ted   Oct  1 9 ,   2 0 1 8       A   re ti c u late d   stru c tu re   is  a n   in terc o n n e x io n   o f   b a rs  u se d   t o   c re a te  in d u strial   p ro d u c ts.   T h e y   a re   rig id   a n d   li g h ter t h a n   trad it io n a stru c tu re s.  S o   t h e y   c a n   b e   th e   b e st  c h o ice   w h e n   m a teria g a in   is  a n   o p ti m iza ti o n   p u rp o se .   G e n e ra ti n g   a   re ti c u late d   stru c tu re   a u t o m a ti c a ll y   is  a   f e a tu re   h e lp in g   in d u str ial  p lay e r in   th e   d e sig n   p h a se .   T h is  g e n e ra ti o n   d e p e n d o n   th e   k in d   o f   th e   c o n c e p ti o n   d o m a in .   In   t h is  p a p e w e   p ro p o se   a   so lu ti o n   th a g e n e ra tes   a   re ti c u late d   stru c tu re   in   a n   a rb it ra ry   d o m a in   w it h   z e ro   o se v e ra h o les .   T h e   p ro p o se d   so lu ti o n   is  a   h y b rid   m e th o d   u sin g   a   tec h n iq u e   g e n e ra ti n g   a   re ti c u late d   stru c tu re   in   a   c o n v e x   c o n c e p ti o n   d o m a in   a n d   su g g e stin g   a   c rit e rio n   t o   v a li d a te  g e n e ra ted   se g m e n ts.   Ou n e w   a lg o rit h m   u se a   m e th o d   o f   c o m p u tatio n a g e o m e t r y .   W e   a l so   p re se n t   a   stu d y   o f   th e   b e h a v io u o f   a   re t icu late d   stru c tu re   g e n e ra ted   u sin g   o u to o b y   c a lcu latin g   th e   d e f o r m a ti o n   e n e rg y   o f   th is  stru c tu re .   K ey w o r d s :   Def o r m atio n   en er g y   L attice  s tr u ct u r e   P o in t - in - p o l y g o n   R etic u lated   s tr u ct u r e     Co p y rig h ©   2 0 1 9   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 :   Z i n eb   B iallaten   Natio n al  Sc h o o l o f   C o m p u ter   Scien ce   a n d   S y s te m s   An al y s i s   ( E NSI A S),   Mo h a m ed   U n iv er s it y ,   Av e n u Mo h a m m ed   B en   A b d allah   R e g r ag u i Ma d i n at   Al   I r f an e,   B P   7 1 3 ,   A g d al ,   R ab at,   Mo r o cc o .   E m ail zi n eb . b iallaten @ u m 5 s . n et. m a       1.   I NT RO D UCT I O N   Au to m a tin g   t h d esig n   p r o ce s s   o f   s tr u ct u r is   a n   in d u s tr ia ch alle n g e.   T h at ' s   w h y   d esi g n   to o ls   ar e   co n tin u all y   i m p r o v i n g   to   in v e n p r o d u cts  w it h   o p ti m u m   s tr u ctu r es  w h ile  s i m u la tin g   th e ir   b eh av io r   d u r in g   th e   d esig n   p h ase.   I n   t h i s   co n te x t,   r eticu lated   s tr u c tu r es  k n o w n   f o r   th eir   r ig id it y   a n d   lo w   w ei g h s ee m   to   b th e   b est r esp o n s to   n ee d   f o r   o p ti m al  s tr u ct u r w it h   m i n i m al  c o s t.    A   r eticu lated   s tr u ct u r is   u n io n   o f   c y lin d r ical  r o d s   in ter co n n ec ted   at  th eir   ex tr e m itie s .   T h e y   ar lig h s tr u ct u r es.  T h is   p r o p er ty   co in cid es   w it h   t h in d u s tr y 's  n ee d   to   s a v th e   r a w   m a ter ial  b y   d esi g n i n g   lig h t w ei g h co m p o n en t s ,   b ec a u s e   w ei g h t   r ed u ctio n   also   r ed u ce s   th e   co s o f   t h co m p o n e n t.  T h ese  s tr u c tu r es   h av al s o   th ad v a n ta g o f   b ei n g   p r ef ab r icate d .   T h e y   ar p r esen i n   ci v il  e n g i n ee r i n g ,   m ec h an ic,   ar c h itect u r e,   etc.   Fo r   ex a m p le,   th e y   ar u s e d   to   b u ild   b r id g es,  air cr af ts .   I n   g en er al,   s tr u ctu r u s ed   in   in d u s tr y   m u s b in   o p ti m al  f o r m   o th er w i s it  co u ld   b in a p p r o p r iate  f o r   p r o d u ctio n .   So ,   s tr u ctu r o p ti m izatio n   m et h o d s   ar u s u al l y   co n s cr ip ted   to   f i n d   b etter   d is tr ib u tio n   o f   t h e   m ater ial  i n   d esig n ed   s tr u ctu r e.   B y   s tu d y in g   s o m o f   t h ese  m eth o d s ,   w n o tice  t h at  g o o d   p ar t o f   th p r o p o s ed   s o lu tio n s   ca n   b co n s id er ed   as  r eticu la ted   s tr u ct u r e.   T h at  is   w h y ,   w s u g g est   d esig n i n g   s tr u c tu r a s   a   r eticu lated   s tr u ctu r f r o m   t h b eg in n i n g .   Desig in g   r eticu lated   s tr u c tu r is   d o in g   i n   t w o   p h a s es.  Fir s t,   th s tr u ctu r i s   g e n er ated   au t o m a ticall y   in s id co n ce p tio n   d o m a in   c h o o s en   b y   th d esi g n er .   T h en   th g en er ated   s tr u ct u r u n d er g o es  o p tim izatio n   tr ea t m e n t to   o b tain   th b est p o s s ib le  s tr u ctu r e.   I n   t h is   p ap er   w e   p r o p o s m e th o d   f o r   t h a u to m atic  g e n er at io n   o f   r etic u lated   s tr u ct u r e.   Desig n i n g   r eticu lated   s tr u ctu r d ep en d s   o n   t h co n ce p tio n   d o m ai n   an d   esp ec iall y   o n   it s   co n v ex i t y .   I n   a n   i n d u s tr ia l   co n tex t,  co n ce p tio n   d o m ain s   m a y   h av e   an y   f o r m .   I w as   th er e f o r n ec es s ar y   to   s t u d y   th p o s s ib ilit y   o f   Evaluation Warning : The document was created with Spire.PDF for Python.
              I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   2 A p r il 2 0 1 9   :   1 3 2 7   -   1334   1328   g en er ati n g   r eticu lated   s tr u ct u r w h ate v er   th n at u r o f   th in itial  d esig n   d o m ai n   an d   esp ec iall y   i f   it  is   n o t   co n v e x .   On   t h e   o n h a n d ,   th e   g e n er ati o n   o f   r etic u lated   s tr u ct u r a m o u n ts   to   cr ea ti n g   b ar s   i n ter c o n n ec ted   a t   th en d s .   On   t h o th er   h an d ,   b y   d ef i n i n g   d esig n   d o m ai n ,   th d esig n er   d eter m i n es  t h en v elo p w h er th e   s tr u ct u r is   to   b s et  u p .   T h u s ,   it  d eter m i n es  t h li m its   o f   th p r o d u ct  in   s p ac e.   No w ,   i f   th is   d o m ain   i s   n o co n v e x   th e n   g e n er ated   b ar   m a y   n o b co n tain ed   co m p let el y   in   t h d esi g n   d o m ai n   an d   th er ef o r it  m u s b eli m i n ated .           Fig u r e   1 .   Gen er atin g   r eticu la ted   s tr u ctu r f o r   n o n   co n v ex   co n ce p tio n   d o m ain .   ( Se g m en t s   to   b eli m in a ted   ar r ed )   ( a)   C o n ce p tio n   d o m ai n   w it h o u h o les;   ( b )   C o n ce p tio n   d o m ain   w ith   h o le       T h u s ,   t h a u to m a tic  g e n er atio n   o f   r etic u lated   s tr u c tu r b e g in s   b y   li n k i n g   t h p o in t s   d is c r etizin g   t h e   b o u n d ar y   o f   t h d esi g n   d o m ai n   as   s h o w i n g   in   Fi g u r 1 .   T h en ,   t h b ar s   t h at  ar e   n o e n tire l y   co n tain ed   in   th e   d esig n   ar ea   w i ll  b e li m in a ted .   An d   f i n all y ,   t h b ar s   r etain e d   w i ll  b r ed is tr ib u ted   to   i n cr ea s t h r i g id it y   o f   th s tr u ctu r e.   Ho w e v er   f i n d in g   b ar   r em o v al  cr iter io n   i s   n o s o   o b v io u s .   I n   th i s   p ap er ,   w s u g g e s an   a lg o r ith m   to   g e n er ate  r eticu la ted   s tr u ctu r a u to m at icall y   w h atev er   th e   t y p o f   t h d esi g n   d o m ai n .   Ou r   n e w   alg o r it h m   i s   d e f in ed   in   t w o   m ai n   p h ase s .   I s tar ts   b y   c o n n ec ti n g   all   i n itia l   n o d es  o f   t h s tr u ct u r e.   T h e n ,   it  p r o p o s es  an   eli m in at io n   c r iter io n   to   r ej ec s eg m e n ts   th at  ar n o in cl u d ed   en tire l y   in   t h co n ce p tio n   d o m ain .   T h is   eli m in a tio n   is   b ased   o n   m et h o d   o f   co m p u tatio n al  g eo m etr y .   T h p ap er   is   d iv id ed   in to   f i v e   s ec tio n s .   Sect io n   2   s it u ate  t h p r o b lem   b y   i n tr o d u cin g   th e   b asics   o n   th g e n er atio n   o f   r etic u lated   s tr u ctu r e s ,   an d   g i v es  b r ief   o v er v ie w   o f   p r ev io u s   w o r k s   d o n o n   th is   s u b j ec t.  T h n e w   al g o r ith m   is   ex p lai n e d   in   Sectio n   3 .   I n   Sectio n   4 ,   a n   o v er v ie w   o f   t h s tr u ctu r e s   d ef o r m atio n   e n er g y   is   g i v en   to   in tr o d u ce   t h o p tim izatio n   w o r k   o f   th g e n er ate d   s tr u ctu r e .   Fi n all y ,   i n   Sectio n   5 ,   co n clu s io n s   ar d r a w n .       2.   P RO B L E M   SI T UA T I O N   2 . 1 .    G ener a t ing   a   re t icula t ed  s t ruct ure   T h alg o r ith m s   f o r   g e n er ati n g   r eticu lated   s tr u ct u r es  d if f e r   ac co r d in g   to   th t y p o f   t h d esig n   d o m ai n .   I n   co n v e x   d o m ai n   Ω ,   t w o   p o in ts   A   an d   B   ar co n n ec ted   b y   s eg m e n co n tai n e d   en tire l y   in   Ω .   T h is   p r o p er ty   h as  b ee n   e x p lo ited   b y   C h i h eb & P an ase n k o   [ 1 ]   to   g en er ate  au to m atica ll y   r eticu lat ed   s tr u ctu r es  f r o m   co n v e x   d esig n   d o m ai n .   T h eir   tech n iq u e,   n a m ed   A G R S,  b eg in s   w it h   d is cr etiza tio n   o f   t h b o u n d ar y   o f   th e   d esig n   d o m ain   i n to   f in i te  n u m b er   o f   p o in ts .   T h en ,   t h ese  p o in ts   ar li n k ed   in   p air s   to   r ep r e s en t t h r etic u lated   s tr u ct u r w h ic h   is   t h e n   s u b j ec ted   to   an   o p tim iza tio n   tr ea t m en en ab li n g   to   o b tain   m o s o p ti m al  s tr u ct u r e.   Fig u r 2   p r esen ts   a n   ex a m p le  o f   th r etic u lated   s tr u c tu r g e n er atio n   u s i n g   A G R S.           ( a)         ( b )     Fig u r e   2 .   Gen er atin g   a   r eticu la ted   s tr u ctu r i n   co n v ex   d o m ain   ( a)   C o n v ex   co n ce p tio n   d o m ai n   ( b )   C o r r esp o n d in g   r eticu lated   s tr u ct u r e   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g   I SS N:  2 0 8 8 - 8708       Hyb r id   meth o d   fo r   a u t o ma tin g   g en era tio n   o f reticu la ted   s tr u ctu r es ( la tt ice  s tr u ctu r e s)   ( Z in eb   B ia lla ten )   1329   T h er ef o r e,   a   co n v ex   d esig n   d o m a in   is   s p ec ial  ca s o f   d esig n   d o m ain s ,   an d   all  d o m ai n s   ar n o t   co n v e x .   B y   s t u d y i n g   n o n - co n v ex   d esi g n   d o m ai n s ,   w n o ticed   th at  th er ar n o n - co n v e x   d o m a in s   th a m a y   b e   d ec o m p o s ed   i n to   a   f i n ite   n u m b er   o f   co n v ex   s u b - d o m a in s .   So ,   w r ec e n tl y   p r o p o s ed   an   al g o r ith m   [ 2 ]   to   g en er ate  a n d   o p ti m ize  r etic u lated   s tr u ct u r f r o m   a   d esi g n   d o m ai n   o f   t h is   ca teg o r y .   T h p r o p o s ed   a lg o r ith m   u s e s   co n v ex   d ec o m p o s itio n   tech n iq u to   o b tain   f in ite  n u m b er   o f   co n v e x   s u b - d o m ai n s .   E ac h   o f   th ese  s u b - d o m ai n s   is   co n s id er ed   to   b an   in p u o f   t h Au to m atic  Gen er atio n   o f   R etic u lated   St r u ctu r es   al g o r ith m   ( A G R S)  [ 1 ] .   T h er ef o r e,   r eticu lated   s tr u ct u r is   g e n er ated   b y   co n v e x   s u b - d o m ai n .   S u b s e q u en tl y ,   t h p ar tial   s o lu tio n s   ar m er g ed   to   o b tain   th o v er all  r eticu lated   s tr u ct u r e.   A ll t h ese  s tep s   w er p r esen t ed   in   Fig u r 3 .           Fig u r e   3 .   Dec o m p o s i n g   n o n - co n v e x   d o m ain   a n d   Gen er ati n g   r eticu lated   s tr u ct u r e       A   s ec o n d   ca te g o r y   o f   n o n - co n v e x   d esi g n   d o m ai n s   is   th o s e   th at  ca n n o b d ec o m p o s ed   i n to   ex ac tl y   co n v e x   s u b - d o m ai n s .   T h co m p lex i t y   o f   th e s ar ea s   in cr ea s es  i f   th e y   co n tai n   h o les.  W ar in ter ested   in   th is   t y p o f   n o n - co n v e x   d o m ai n s .       3.   P RO P O SE SO L UT I O N   T h au to m at ic  g en er atio n   o f   r eticu lated   s tr u ctu r b eg i n s   w it h   d is cr etiza tio n   o f   th c o n to u r         in to   f i n ite  n u m b er   o f   p o in t s .   E ac h   p o in o f   d is cr etiza t io n   is   n o d o f   t h s tr u ctu r e.   T h en ,   th n o d es  ar e   lin k ed   i n   p air s   to   cr ea te  t h s eg m e n t s   o f   t h r etic u lated   s tr u ctu r e.   T h s et  o f   cr ea ted   s e g m e n t s   i s   ca lled   E .   No w   s e g m en t i s   eli m i n ated   if   it is   n o t c o m p letel y   co n tai n e d   in   th d esi g n   d o m a in ,   i n   o th er   w o r d s :   L et  Ω   b th n o n - co n v ex   d esi g n   d o m ai n ,   t h s e g m e n t S  m u s t b eli m in a ted   if :       ̂ ̇                       (1 )     T h s et  o f   s eg m e n ts   to   b eli m in ated   is   d ef i n ed   as  f o llo w s :     E SA E   { S     ̂ ̇                     }   ( 2 )     T h p r o ce s s   o f   au to m atic  g e n er atio n   is   ill u s tr ated   in   Fi g u r 4 .   A cc o r d in g   to   ( 5 ) ,   s eg m en is   eli m i n ated   if   t h er is   p o in t o f   its   i n ter io r   w h ic h   d o es n o t b elo n g   to   Ω .   I n   Fi g u r 5 ,   th t w o   s eg m e n ts          an d          ar to   b elim i n ated .   Fo r        ,   all  p o in ts   o f   it s   in ter io r   d o   n o b elo n g   to   t h d esi g n   d o m ain .   So   s i n g le   test   is   e n o u g h   to   eli m in ate   th is   t y p o f   s e g m en t.  Ho w ev er ,   t h s eg m e n      is   p ar tiall y   co n tain ed   in   Ω   s o   f in d i n g   p o in th at  d o es  n o b elo n g   to   Ω   ca n   b ex p en s i v s i n ce   it   m a y   r eq u ir lar g n u m b er   o f   test s .     L et             b s eg m e n t o f   t h s tr u ct u r e,   an d   M (     ) p o in t o f               :   if   d o es n o t b elo n g   to     t h e n               is   eli m i n ated   au to m atica ll y .       ( 3 )   First,  it   w as   i m p o r tan to   s et   u p   a   tech n iq u to   c h o o s t h p o in ts   o f   th e   s e g m en t   f o r   w h ic h   t h e   r elatio n   ( 6 )   m u s b v er i f ied .   Sin ce   s e g m en i s   in f i n it y   o f   p o in ts ,   w w er i n s p ir ed   b y   b r ac k etin g   m et h o d   to   r ep r esen t h s e g m e n w it h   s et  o f   p o in t s   (     ) .   T h b r ac k etin g   i s   m et h o d   u s ed   to   d ec id o n   t h e   ex is te n ce   o f   ze r o s   o f   g i v e n   f u n ctio n   i n   an   i n ter v al.   T h is   m et h o d   p r o p o s es  to   s u b d iv id an   in ter v al  in to   a   f i n ite  n u m b er   o f   s u b - i n ter v al s   w i th   t h s a m s ize,   an d   th en   th r esear ch   p r o ce s s   is   ap p lied   to   ea ch   s u b - in ter v a l.   B u t,  d eter m in i n g   w h eth er   p o in b elo n g s   to   d o m a in   i s   n o s i m p le  p r o b lem a tic.   T h er ef o r e,   w e   p r o p o s to   u s g eo m etr y   al g o r ith m   to   s o lv t h is   p r o b lem .   I t’ s   an   al g o r ith m   th at  i s   a b le  to   d eter m in t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
              I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   2 A p r il 2 0 1 9   :   1 3 2 7   -   1334   1330   p o s itio n   o f   p o in t   w it h   r e s p ec to   p o l y g o n :   i n s id e,   o u ts id o r   o n   th e   ed g e s   o f   t h p o l y g o n .   Fo r   o u r   ca s e,   th e   p o ly g o n   is   t h ap p r o x i m atio n   o f   t h i n itial   d esi g n   d o m ain   cr ea ted   b y   l in k i n g   t h d is cr eti za tio n   n o d es  o f   t h e   b o u n d ar ies o f   t h d esig n   d o m a in   ( in cl u d i n g   t h b o u n d ar ies o f   th h o les).           Fig u r e   4 .   Gen er atin g   r eticu la ted   s tr u ctu r s tep s   ( a)   No n - co n v e x   co n ce p tio n   d o m ain ; ( b )   Dis cr et izatio n ;   ( c)   C r ea ti n g   s e g m e n t s   ( d )   E lim i n ati n g   i m p r o p er   s eg m en ts                         Fig u r e   4 .   Seg m en t s   to   eli m in a te       3 . 1 .     P o int  in po ly g o n:  r e v iew   T h p o in in   p o ly g o n   is   v er y   n atu r al  p r o b le m   in   t h f ield   o f   co m p u tatio n al  g eo m e tr y   w h ic h   d ec id e w h et h er   p o in is   in s id o r   o u ts id p o ly g o n .   So ,   w e   w an to   u s th i s   tech n iq u to   ch ec k   ea c h   p o in o f   s tu d ied   s eg m e n t a n d   d ec id w h et h er   it is   i n s id t h e   s t u d ied   co n ce p tio n   d o m a in .   Ma n y   al g o r ith m s   ar u s ed   in   liter atu r to   lo ca te  p o in r elativ to   p o ly g o n .   T w o   ex a m p les  ar e   s h o w n   o n   Fi g u r 6 .   O n o f   th f ir s p o i n t - in - p o l y g o n   a lg o r ith m s   is   C r o s s in g   N u m b er   alg o r ith m   ( C N A)     [3 ] - [ 5 ] .   Giv en   a   p o l y g o n   P   a n d   p o in M,   C A N   co u n ts   th e   n u m b er   o f   ti m e s   r a y   s tar ti n g   f r o m   th e   p o in t   M   cr o s s es  t h p o l y g o n   b o u n d ar y   ed g es.  T h p o i n i s   o u ts id w h e n   t h is   " cr o s s in g   n u m b er "   is   e v en ;   o th er w i s e,   w h e n   it  is   o d d ,   th p o in is   i n s id e.   T h is   m eth o d   is   e f f icie n f o r   all  t y p es  o f   p o l y g o n s   an d   it   w o r k s   i n           ti m e   ( n   is   t h n u m b er   o f   t h p o l y g o n   ed g es)  [ 6 ] .           Fig u r e   5 .   ( a)   C r o s s in g   n u m b er   m eth o d ; ( b )   W in d in g   n u m b er   m et h o d       Fo r   th w i n d in g   n u m b er   alg o r ith m   ( W NA )   [ 5 ] ,   it  co u n ts   t h n u m b er   o f   ti m es  t h e   p o l y g o n   w i n d s   ar o u n d   th e   p o in t   M.   T h p o in is   o u ts id o n l y   w h e n   t h is   " w i n d i n g   n u m b er "   is   ze r o o th er w i s e,   th p o i n i s   in s id e.   T h is   al g o r ith m   is   n o t   d esira b le  f o r   p o ly g o n s   w i th   lar g n u m b er   o f   s e ts .   Ho w e v er ,   an   i m p r o v ed   i m p le m en ta tio n   o f   th e   w i n d in g   n u m b er   w a s   p r o p o s ed   b y   Ho r m a n n & Ag at h o s   [ 7 ]   f o r   s elf - i n ter s ec ti n g   p o ly g o n s .   W NA   &   C A N   ar al g o r ith m s   b ased   o n   co m p u ti n g   p ar a m eter .   T h ey   ar s i m p le  to   i m p l e m en b u t   b o th   o f   th e m   ar e   s lo w   e s p ec i all y   i f   th n u m b er   o f   p o l y g o n s   v er tice s   is   lar g e.   So ,   o th er   alg o r ith m s   w er e   p r o p o s ed   to   im p r o v th p er f o r m a n ce   o f   s o lu tio n s .   T h ese   alg o r ith m s   ad o p th p r in cip le  o f   d iv id an d   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g   I SS N:  2 0 8 8 - 8708       Hyb r id   meth o d   fo r   a u t o ma tin g   g en era tio n   o f reticu la ted   s tr u ctu r es ( la tt ice  s tr u ctu r e s)   ( Z in eb   B ia lla ten )   1331   co n q u er ”.   So ,   th e y   p r o p o s p r e - p r o ce s s in g   s tep   d iv id in g   t h p o l y g o n   i n to   s et  o f   s i m p l er   p o ly g o n s   ( co n v e x   p o ly g o n s   [ 8 ] ,   tr ian g les  [ 9 ] ,   an d   tr ap ez o id s   [ 1 0 ] ) .   A f ter   d ec o m p o s itio n   ea c h   al g o r ith m   u s e s   o n o f   t h b asic   alg o r ith m s   to   d eter m in t h p o s itio n   o f   t h p o in t i n   q u e s tio n .     3 . 2 .     Ne w   a l g o rit h m   s t ep s   T h s o lu tio n   th at  w p r o p o s in   th i s   w o r k   i s   h y b r id   alg o r ith m   u s i n g   th p r in cip le s   o f   th A GR S   alg o r ith m   [ 1 ]   to   g en er ate  r eticu lated   s tr u ctu r i n   an   ar b itra r y   co n ce p tio n   d o m ai n .   T h s tep s   o f   th is   n e alg o r ith m   ar as f o llo w s :   Step   1 :   T h d esig n er   g iv e s   th d es ig n   d o m ai n .   I is   e n o u g h   t h at  h d ef i n es  t h o u ter   b o r d er   o f   th is   d o m ai n   an d   p o s s ib l y   t h b o r d er s   o f   th h o les ( if   t h e y   e x i s t) .   Step   2 :   B o r d e r s   ar d is cr etize d   w it h   s u f f icie n t n u m b er   o f   p o in ts .   T h ese  p o in t s   ar th i n it ial  n o d e s   o f   t h f u tu r s tr u ct u r e.     Step   3 :   A ll   p o in ts   ar lin k ed   i n   p ai r s .   E ac h   li n k   r ep r esen ts   c an d id ate  s e g m e n o f   t h r eti cu lated   s tr u ct u r e.   So m e   s e g m e n t s   ar e   n o c o m p letel y   co n tai n ed   in   th co n ce p tio n   d o m ai n .   So ,   t h e y   ar e   eli m i n ated   in   s tep   4 .   Step   4 :   Fo r   ea ch   s eg m e n             (     (         ) &     (         )   ar tw o   p o in ts   o f   s tep   2 ) ,   w ap p l y   p o in t - in - p o l y g o n   alg o r ith m   to   m ai n tai n   o r   eli m i n ate  th is   s e g m en t.  Ho w e v er ,   ap p ly i n g   th i s   t y p o f   al g o r ith m s   o n   th e   d esig n   d o m ai n   ass u m es   t h at  i is   clo s ed   p o l y g o n .   So ,   th e   b o u n d ar y   n ea r   th e   s e g m en m u s t   b e   ap p r o x im a ted   to   clo s ed   p o ly g o n .             is   d is cr etize d   i n to   a   s et  o f   p o in ts   (     ) .   So ,   ch ec k i n g   t h eli m i n atio n   cr iter io n   f o r   t h e   s eg m e n t is to   ch ec k   i f   ea ch     (     )   is   in s id o r   o u ts id t h p o l y g o n ”:   Fo r   ea ch     (     ) ,   C all  an   al g o r ith m   P o in t -   In -   P o lyg o n ,                                                                                                                                      Step   5 :   Af ter   eli m i n ati n g   i n ap p r o p r ia te  s eg m e n ts ,   w d eter m i n t h p o in ts   o f   i n ter s ec tio n   b et w ee n   th e   v alid ated   s eg m e n ts .   T h en ,   w ca lcu late  t h co n n ec ti v it y   m at r ix   o f   th g e n er ated   s tr u ct u r e.   Fig u r 7   s h o w s   a n   ex a m p le  of   i m p le m en ta tio n   o f   o u r   p r o p o s ed   alg o r ith m .         Fig u r e   6 .   Au to m at ic  g e n er atio n   o f   r eticu la ted   s tr u ct u r in   a n   ar b itra r y     n o n - co n v ex   co n ce p tio n   d o m ai n       T h s o lu tio n   w p r o p o s is   h y b r id izatio n   b et w ee n   t w o   s o lu tio n s .   First  w tak ad v a n tag o f   th e   s i m p lic it y   o f   t h p r in cip le  o f   g en er ati n g   r eticu lated   s tr u ct u r es  in   co n v e x   d o m ai n .   T h en ,   w v al id ate  ea ch   s eg m e n t u s in g   r ed u ce d   co m p lex it y   al g o r it h m .     Mo r eo v er ,   if   t h n u m b er   o f   d is cr etiza tio n   p o in ts   is   lar g th en   t h n u m b er   o f   s e g m en ts   to   test   i s   i m p o r tan t.  So   it  w a s   i n ter est in g   to   d esi g n   o u r   s o lu tio n   a s   p ar allel  p r o g r a m .   P ar allelis m   r ed u ce s   t h r u n n i n g   ti m a n d   o p ti m izes  th u s o f   m ater ial  r e s o u r ce s   w h ic h   in cr ea s t h ef f icie n c y   o f   o u r   alg o r ith m .   T h is   m ec h a n i s m   co u ld   b u s ed   in   t w o   co n te x ts :   a.   T o   s elec t th s e g m en t to   b p r o ce s s ed : Seg m e n ts   ca n   b s h ar ed   b etw ee n   m u ltip le  p r o ce s s es   b.   Sh ar i n g   t h te s ts   o f   th e   eli m in atio n   cr iter io n   b et w ee n   s e v er al  p r o ce s s es.  So   e ac h   s e g m en w o u ld   b tr ea ted   b y   m an y   p r o ce s s es   Ou r   m et h o d   is   b ased   o n   d is c r etizin g   t h s tu d ied   s eg m e n t.  So ,   it  i s   s e n s iti v to   t h n u m b er   o f   t h e   d is cr etiza tio n   p o in ts .   I n   s o m e   ca s es,  th i s   n u m b er   s h o u ld   b s u f f icien to   d etec th p o in ts   th at  ar o u o f   th e   co n ce p tio n   d o m ain .   Evaluation Warning : The document was created with Spire.PDF for Python.
              I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   2 A p r il 2 0 1 9   :   1 3 2 7   -   1334   1332   I n   Fi g u r 8 ,   t h co n ce p tio n   d o m a in   h a s   r ef le x   v er te x   w it h   an   an g le  t h at  ten d s   to   2 π .   As  s h o w n   o n   th f i g u r e,   t h d is cr etiza tio n   o f   t h s e g m en m u s cr ea te  s u f f icie n n u m b er   o f   p o in ts   o n   th d ia m eter   o f   t h e   cir cle  to   d ec i d th at  th s eg m en m u s b eli m i n ated .   T h e x p er i m e n ts   h a v s h o w n   t h at  if   th b r id g cr ea ted   b y   s u c h   an   an g le  is   o f   th o r d er   o f          ,   n u m b er   o f   2 0 0   p o i n ts   i s   s u f f icie n to   eli m i n ate  t h s eg m e n s ee   Fig u r 9 .           Fig u r e   7 .   Sp ec ial  ca s e       Fig u r e   8 .   B r id g o f   o r d er   o f                Un til  n o w ,   t h d esi g n er   h as  to   ch o o s th s tep   o f   d is cr et izatio n .   B u t,  it  w o u ld   b in t er esti n g   to   au to m ate   t h is   s tep   ac co r d in g   t o   th n at u r o f   t h co n ce p tio n   d o m ain . I n   t h o t h er   h a n d ,   th e   m et h o d   w e   u s to   v alid ate  s e g m en h a s   f o r   i n p u ts   p o in an d   p o l y g o n .   B u t   o u r   d esig n   d o m ai n s   ar n o n ec ess ar il y   p o l y g o n s   b u ar b itra r y   cu r v es.  T h en ,   it  w a s   n ec es s ar y   to   ap p r o x i m ate   th co n to u r s   o f   t h d esi g n   d o m ai n   to   p o ly g o n   su c h   th a its   s id es  ar th s eg m en ts   li n k in g   t w o   p o in t s                    .   T h is   ap p r o x i m atio n   s h o u ld   b co n cise  to   g u ar a n tee  t h at  it  w o u ld   n o i m p ac t h r es u lt s .   So ,   w c h o o s d is cr etiza tio n   f in e   en o u g h   to   ap p r o ac h   th co n tin u it y   o f   t h d esi g n   d o m ai n .       4.   NO DA L   DI SPLA CE M E NT   A   r etic u lated   s tr u ct u r is   d esig n ed   to   b r ig id   an d   b ala n ce d .   Mo r eo v er   it  ca n   b e   s u b j ec ted   to   m ec h a n ical   o r   th er m al  f o r ce s   o f   d ef o r m at io n   i n f lu e n ci n g   its   s ti f f n es s .   T h ese  f o r ce s   ar ap p lied   o n   th n o d es   o f   th s tr u ct u r w h at  p r o d u ce s   d is p lace m en t o f   th e s n o d es .   Op ti m izi n g   r etic u lated   s tr u c tu r m ea n s   m i n i m izi n g   its   d e f o r m at io n   e n er g y .   T h is   e n er g y   is   d ef i n ed   u s i n g   th n o d al  d is p lace m e n m atr i x :                            ( 4 )     U:  n o d al  d is p lace m e n t v ec to r   F: v ec to r   o f   n o d al  f o r ce s                   So ,   af ter   g e n er ati n g   th s tr u ctu r w n ee d   to   ca lc u late   th d ef o r m atio n   e n er g y .   W s tar b y   ca lcu lati n g   t h n o d al  d is p lace m en ts .   Fo r   th is ,   w u s e   an   eq u atio n   d e f in in g   a   r elatio n   b et w e en   s ti f f n es s   m atr i x ,   v ec to r   o f   n o d al  d is p lace m e n ts   an d   v ec to r   o f   n o d al  f o r ce s :                   (5 )     s u c h   t h at:  K   is   s q u ar m atr ix   o f   s ize  2 × n   ( n   i s   t h n u m b er   o f   th s tr u ct u r n o d es);   U   an d   F   ar v ec to r s     o f   s ize  2 ×n .   W s u g g es in   o u r   to o f ea t u r to   ca lcu late  t h d ef o r m a ti o n   en er g y   o f   t h g en er ated   s t r u ctu r i n   o r d er   to   in tr o d u ce   th o p ti m iz atio n   w o r k s .   So ,   th r ee   i n p u t s   a r to   b d ef in ed C o n n ec tiv i t y   m atr i x ,   n o d es  w it h   ze r o   d is p lace m e n t a n d   t h v ec to r   o f   n o d al  f o r ce s .   T h g en er atio n   o p er atio n ,   p r esen ted   i n   t h i s   p ap er ,   p r o d u ce s   r eticu lated   s tr u ct u r r ep r es en ted   b y   a   co n n ec ti v it y   m atr i x .   A   co n n ec tiv it y   m a tr ix   is   p r o d u ce d   to   b u s ed   f o r   d escr ib in g   th eq u i lib r iu m   eq u at io n   o f   th is   s tr u ctu r e.   I i s   s q u ar b in ar y   m atr i x   t h at  d escr ib es  co n n ec tio n s   b et w ee n   t h n o d es  o f   t h s tr u ct u r e.   A   co n n ec tio n   b et w ee n   t w o   p o i n ts   i s   eq u i v al e n t to   s e g m en t.   A l s o ,   f o r   an y   s tr u ct u r e,   w h a v n o d es  w i th   ze r o   d is p lace m e n a n d   n o d es  t h at   ar u n d er   lo ad .   T h o s th at   ar ze r o   d is p lace m e n m u s t   b n eg lecte d   w h e n   ca lcu lati n g   n o d al  d is p lace m e n ts .   E x p er i m e n ts   h a v s h o w n   t h at  as  t h tr a n s v er s s ec tio n   g r o w s   lar g er   th e   d ef o r m at i o n   en er g y   d ec r ea s es  s ee   Fi g u r 1 0 .   Ho w ev er ,   to   ch o o s t h b est  tr a n s v er s d is tr ib u tio n   it  m a y   b u s e f u to   u s b ar s   w it h   d if f er e n t tr an s v er s s ec tio n s .   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g   I SS N:  2 0 8 8 - 8708       Hyb r id   meth o d   fo r   a u t o ma tin g   g en era tio n   o f reticu la ted   s tr u ctu r es ( la tt ice  s tr u ctu r e s)   ( Z in eb   B ia lla ten )   1333   A l s o ,   th m ater ial  to   b u s ed   to   m a k th b ar s   o f   th r eticu la ted   s tr u ctu r h a s   s ig n i f ican i m p ac o n   th d ef o r m atio n   en er g y   s ee   Fi g u r 1 1 .   T h is   is   d u to   th f ac t   th at  th d ef o r m at io n   en er g y   i s   ca lcu lated   u s in g   a   co n s ta n n a m ed   Yo u n g   Mo d u le.   T h is   co n s ta n d i f f er s   ac co r d in g   to   t h m ater ial  u s ed   f o r   th m an u f ac tu r o f   th b ar s .   I is   i m p o r tan to   s i m u late  t h e b eh av io r   o f   th s tr u ct u r to   s t u d y   it s   s tab ilit y   an d   it s   r ig id it y . B u t h is   s i m u lat io n   is   n o en o u g h   a n d   w m u s also   m a k s u r to   d esig n   it  in   t h b est  m o d el.   Fo r   o u r   p r o j ec t,   w e   d ef in ed   m o r t h an   le v el  o f   o p ti m izatio n   a n d   w ai m   to   u s a   m etah e u r s t ic  al g o r ith m   to   r ea ch   o u r   g o al.   A   m eta h eu r i s tic  al g o r ith m   s o lv es  h ar d   p r o b lem s   f o r   w h ic h   w ca n   n o h a v ex ac s o lu t io n s   w it h   clas s ical   m et h o d s . I n   liter atu r e,   s ev er al  alg o r ith m s   w er p r o p o s ed   to   d ef in an   o p ti m a s tr u ct u r [ 1 2 ] [ 13 ]   an d   a   s et  o f   alg o r ith m s   w a s   d esti n ed   to   o p t i m ize  latt ice  s tr u ct u r es  [ 1 4 ] - [ 1 6 ] .   So   th is   to p ic  o f   o p tim izat io n   w ill  b d etailled   in   f u t u r w o r k .           Fig u r e   9 .   Var iatio n   o f   th d e f o r m atio n   e n er g y   d ep en d in g   o n   t h tr an s v er s s e ctio n   o f   t h b ar s       Fig u r e   10 .   I m p ac t o f   t h m a n u f ac t u r in g   m a ter ial  o f   th b ar s   o n   th e n er g y   o f   d ef o r m atio n       5.   CO NCLU SI O N   T h is   w o r k   ai m s   to   cr ea te   to o h elp in g   in d u s tr ial   en g i n ee r s   to   d esi g n   r etic u lated   s tr u ctu r e s   i n   ef f icien w a y .   T h d esig n er   o n l y   g i v es  t h en v elo p o f   t h s tr u ct u r an d   o u r   to o tak es  ca r o f   th g e n er atio n   o f   t h s tr u ct u r w i th   a n   o p ti m u m   f o r m .   I n   t h is   p ap er ,   w e   d ev elo p ed   an   alg o r it h m   to   g en er ate   r eticu lated   s tr u ct u r es  i n   ar b itra r y   co n ce p tio n   d o m ain .   T h al g o r ith m   i s   g en er aliza t io n   o f   al g o r ith m s   g e n er ati n g   r eticu lated   s tr u ctu r e s   f o r   s p ec ial  ca s es  o f   co n ce p tio n   d o m a in s .   T h is   s o l u tio n   i s   wo r k in g   o n   co m p le x   co n ce p tio n   d o m ain s   ev e n   t h o s w it h   h o le s .   A   to o f o r   in d u s tr ial  d esi g n   m u s s t u d y   t h b eh av io r   o f   th s tr u ctu r to   b d esig n ed .   T h s tu d y   o f   th i s   b eh av io r   w o u ld   lead   u s   to   c h o o s th s elec tio n   o f   th e   b ar s   co n s ti tu t in g   t h o p ti m al  f o r m   o f   t h s tr u ct u r e.   No w ,   o p ti m izi n g   th s tr u c tu r a m o u n t s   to   p r o p o s th f o r m   t h at  m i n i m izes   its   d e f o r m a tio n   en er g y .   So ,   w e   p r esen h er an   ex a m p le  o f   g en er ated   s tr u ct u r an d   th ca lcu latio n   s ch e m o f   t h is   en er g y ,   s tar ti n g   w it h   a   ca lcu latio n   o f   t h n o d al  d is p lace m en ts   o f   t h s tr u ct u r e.       RE F E R E NC E S   [1 ]   Ch ih e b ,   R.   a n d   P a n a se n k o ,   G . , " A   No v e A lg o rit h m   f o th e   Co n c e p ti o n   a n d   Op ti m iza ti o n   o f   Re ti c u late   S tru c t u re A p p li c a b le A n a l y sis, "   v o l.   9 1 ( 5 ),   p p .   1 0 1 9 - 1 0 2 7 ,   2 0 1 2 .   [2 ]   Biallate n ,   Z. ,   C h ih e b ,   R. ,   El   A f ia,   A . ,   a n d   F a izi,   R. , " No v e l   M e th o d   to   G e n e ra te an d   Op ti m ize   Re ti c u late d   S tru c tu re s   of   No n - Co n v e x   Co n c e p ti o n   Do m a in , "   In ter n a ti o n a J o u r n a l   o S o ft w a re   En g in e e rin g   a n d   I ts  Ap p l ica ti o n s ,   v o l.   1 1 (2 ),   p p   1 7 - 26 ,   2 0 1 7 .   [3 ]   G a l e tzk a ,   M . ,   a n d   G lau n e r,   P . , " A   S i m p le  a n d   C o rre c Ev e n - Od d   A lg o rit h m   f o th e   P o in t - in - P o ly g o n   P r o b lem   f o Co m p lex   P o ly g o n s, "   In   Pro c e e d in g o t h e   1 2 t h   In ter n a ti o n a J o i n Co n fer e n c e   o n   Co mp u ter   Vi sio n ,   Ima g i n g   a n d   Co mp u ter   Gr a p h ics   T h e o ry   a n d   Ap p li c a ti o n s ( VIS IGRAP P   2 0 1 7 ),   v o l.   1 G R A P P ,   2 0 1 7 .   [4 ]   Ha in e s,  E. , " P o i n t i n   P o ly g o n   S trate g ies , "   G ra p h ics   g e ms   IV ,   v o l.   9 9 4 ,   pp   24 - 26 ,   1 9 9 4 .   [5 ]   J.  D.  F o le y ,   A .   v a n   D a m ,   S .   K.   F e in e r,   J.  F .   Hu g h e s , " Co m p u ter   G r a p h ics - P rin c i p les   a n d   P ra c ti c e   2 n d   e d , "   Ad d iso n - W e sle y ,   Rea d in g ,   M A ,   1 9 9 0 .   [6 ]   Žalik ,   B.   a n d   Ko li n g e ro v a ,   I. , " A   C e ll - b a se d   P o i n t - in - p o ly g o n   A l g o rit h m   S u it a b le  f o L a rg e   S e ts  o f   P o in ts, Co mp u ter &   G e o sc ien c e s ,   v o l.   2 7 (1 0 ),   pp.   1 1 3 5 - 1 1 4 5 ,   2 0 0 1 .   Evaluation Warning : The document was created with Spire.PDF for Python.
              I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   2 A p r il 2 0 1 9   :   1 3 2 7   -   1334   1334   [7 ]   Ho rm a n n ,   K.,   & Ag a th o s,  A . , " T h e P o in in   P o ly g o n   P r o b lem   f o A rb it ra ry   P o ly g o n s , "   Co mp u t a ti o n a Ge o me try ,   v o l.   2 0 ( 3 ),   pp.   1 3 1 - 1 4 4 ,   2 0 0 1 .   [8 ]   L i,   J.,   W a n g ,   W . C. ,   W u ,   E. H. , " P o in t - in - p o ly g o n   T e sts  b y   Co n v e x   De c o m p o siti o n , "   Co mp u ter & G ra p h ics ,   v o l. 31  (4 ),   pp.   6 3 6 6 4 8 ,   2 0 0 7 .   [9 ]   F e it o ,   F . ,   T o rre s,  J.C. ,   Ure n a ,   A . , " Orie n tatio n ,   S im p li c it y ,   a n d   In c lu sio n   T e st  f o P lan a P o ly g o n s , "   Co mp u ter &   Gr a p h ics v o l .   19 (4 ),   p p .   5 9 5 6 0 0 ,   1 9 9 5 .   [1 0 ]   Zalik ,   B. ,   Clap w o rth y ,   G . J.,   " U n iv e rsa T ra p e z o id a ti o n   A lg o rit h m   f o P lan a P o ly g o n s , "   Co mp u te rs   &   Gr a p h ics v o l. 2 3   (3 ),   p p .   3 5 3 3 6 3 ,   1 9 9 9 .   [1 1 ]   Ch ih e b ,   R.   a n d   P a n a se n k o ,   G .   P. " Op ti m iz a ti o n   o f   F in it e   Ro d   S tru c tu re a n d   L - c o n v e r g e n c , "   J o u rn a o d y n a mic a l   a n d   c o n tro sy ste ms ,   v o l.   4 (2 ) ,   p p .   2 7 3 - 3 0 4 ,   1 9 9 8 .   [1 2 ]   W u ,   S .   a n d   S u ,   T . , " Op ti m iz a ti o n   De sig n   o Ca n ti lev e r   Be a m   fo Ca n ti lev e Cra n e   B a se d   o n   I m p ro v e d   GA , "   In d o n e sia n   J o u rn a o El e c trica En g i n e e rin g   a n d   C o mp u ter   S c ien c e ,   v o l.   1 2 (4 ),   p p .   2 6 5 2 - 2 6 5 7 ,   2 0 1 4 .   [1 3 ]   S u n ,   Y.,   W u ,   Q.   a n d   Ya n ,   X. , " A n   Im p ro v e d   Co n stra i n e d   E n g in e e ri n g   Op ti m iza ti o n   De sig n   A lg o rit h m , "   In d o n e sia n   J o u rn a o El e c trica En g in e e rin g   a n d   Co m p u ter   S c ien c e ,   v o l.   1 2 ( 1 1 ),   pp.   7 0 7 9 - 7 9 7 8 ,   2 0 1 4 .   [1 4 ]   G o n ç a lv e s,  M .   S . ,   L o p e z ,   R.   H.,   a n d   M ig u e l,   L .   F .   F . , " S e a rc h G ro u p   A lg o rit h m a   Ne M e tah e u risti c   M e th o d   f o th e   Op ti m iza ti o n   o f   T ru ss   S tru c tu re s, "   Co mp u ter &   S tru c tu re s,   v o l .   1 5 3 ,   p p .   1 6 5 - 1 8 4 ,   2 0 1 5 .   [1 5 ]   Zh a n g ,   J.,   L u o ,   M . ,   G a o ,   R. ,   a n d   He ,   L . , " Op ti m i z a ti o n   o f   A c tu a to rs  in   S m a rt  T ru ss   Ba s e d   o n   G e n e t ic  A lg o rit h m s, "   In d o n e sia n   J o u rn a o El e c trica En g i n e e rin g   a n d   C o mp u ter   S c ien c e ,   v o l.   1 0 (7 ),   p p .   1 6 1 5 - 16 20,   2 0 1 2 .   [1 6 ]   Ag a r w a l,   S . ,   a n d   V a sa n ,   A . , " Co m p u tatio n a l S trate g y   f o S tru c tu ra A n a l y sis,  De si g n ,   a n d   Op ti m iza ti o n   o f   T ru ss e s   u sin g   G e n e ti c   A l g o rit h m   a n d   P a rti c le  S wa r m   Op ti m iza ti o n , "   i n   Ad v a n c e d   Co m p u t in g   ( IACC). IEE 2 0 1 6   6 t h   In ter n a t io n a C o n fer e n c e   o n IEE E p p .   2 0 3 - 2 0 7 2 0 1 6 .       B I O G RAP H I E S   O F   AUTH O RS       Z i n e b   B ia ll a te n   re c e iv e d   h e e n g in e e d e g re e   in   Co m p u ter  sc ien c e   in   2 0 0 9   a th e   Na ti o n a S c h o o l   o f   c o m p u ter  sc ien c e   a n d   s y ste m a n a ly sis  (ENS I A S S c h o o l ,   Ra b a t ,   M o r o c c o .   In   2 0 1 5 ,   s h e   jo i n e d   th e   RIIT   Lab o ra to ry   o f   M o h a m e d   V   Un iv e rsity ,   Ra b a t,   M o ro c c o .   He a c tu a m a in   re se a rc h   in tere sts c o n c e rn   S tru c t u re   Op ti m iza ti o n .   E - m a il z in e b . b iallate n @ u m 5 s.n e t. m a         Dr .   Ra d d o u a n e   Ch i h e b   is  a   p ro f e ss o o f   a p p li e d   m a th e m a ti c a th e   Na ti o n a l   S c h o o o f   Co m p u ter  S c ien c e   a n d   S y ste m A n a l y sis  a M o h a m m e d   V   U n iv e rsity ,   Ra b a t,   M o ro c c o .   He   o b tain e d   h is  M a ste f ro m   th e   Na ti o n a l   In stit u t e   o f   A p p li e d   S c ien c e o f   Ly o n   a n d   P h f ro m   th e   Je a n   M o n n e t   Un i v e rsit y   o f   S a in t - Et ien n e .   His  re se a rc h   in tere sts  a re   in   th e   a re a   o f   S e m a n ti c   A n a l y sis,  S tru c tu ra l   Op ti m iza ti o n ,   Ed u c a ti o n ,   Op ti m iza ti o n   o f   th e   lo g isti c c h a in ,   a n d   V a lu e   A n a ly sis.  He   su p e rv ise d   o v e 1 0   st u d e n ts.   P r o f .   Ra d d o u a n e Ch ih e b   is  P re sid e n o f   th e   M o r o c c a n   A s so c iatio n   f o t h e   V a lu e   A n a l y si s.  Em a il r. c h ih e b @u m 5 s.n e t. m a         Dr .   Abd e ll a tif  El  Afi a   is  a n   A s so c iate   P ro f e ss o a Na ti o n a S c h o o o f   Co m p u ter  S c ien c e   a n d   S y ste m s   A n a l y sis  (ENS I A S ),   Ra b a t,   M o r o c c o .   He   re c e iv e d   h is  M . S c .   d e g re e in   A p p li e d   M a th e m a ti c s   f ro m   Un iv e rsit y   o f   S h e rb ro o k .   He   o b tain e d   h is   P h . D.  in   1 9 9 9   in   Op e ra ti o n   Re se a rc h   f ro m   Un iv e rsit y   o f   S h e rb ro o k ,   Ca n a d a .   Re se a rc h   a re a o f   in tere st  a re   M a th e m a ti c a l   P r o g ra m m in g   (S to c h a stic  a n d   d e term in isti c ),   M e tah e u risti c s,  Re c o m m e n d a ti o n   S y ste m s   a n d   M a c h in e   L e a rn in g .   Em a il a . e la f ia@ u m 5 s.n e t. m a     Evaluation Warning : The document was created with Spire.PDF for Python.