بهينه ﺳﺎزي زﻣﺎن ﺑﻨﺪي ﺗﻘﺎﻃﻊ ﭼﺮاغ دار ﻣﻨﻔﺮد ﻣﺠﻬﺰ ﺑﻪ ﺷﻨﺎﺳﺎﮔﺮ ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﯾﺘﻢ ﺑﻬﯿﻨﻪ ﺳﺎزي اﻧﺒﻮه ذرات (PSO)

در زﻣﺎﻧﺒﻨﺪي ﺗﻘﺎﻃﻌﺎت ﭼﺮاغدار، زﻣﺎن ﺗﺎﺧﯿﺮ ﺑﻪ ﻋﻨﻮان ﯾﮑﯽ از ﭘﺎراﻣﺘﺮﻫﺎي اﺳﺎﺳﯽ ﺷﻨﺎﺧﺘﻪ ﻣﯽ ﺷﻮد ﮐـﻪ ﺑـﺎ ﺗﻮﺟـﻪ ﺑـﻪ ﺣﺠـﻢ ﺑـﺎﻻي ﻋﺒـﻮري از ﺗﻘﺎﻃﻌـﺎت ﭼﺮاغ دار در ﯾﮏ ﺷﺒﮑﻪ ﺗﺮاﻓﯿﮑﯽ، زﻣﺎن زﯾﺎدي از ﮐﻞ زﻣﺎن ﺳﻔﺮ ﺷﺒﮑﻪ را ﺑﻪ ﺧﻮد اﺧﺘﺼﺎص ﻣﯽ دﻫﺪ. در ﮔﺬﺷﺘﻪ روش زﻣﺎﻧﺒﻨـﺪي ﺛﺎﺑـﺖ ﻣـﻮرد اﺳـﺘﻔﺎده ﻗﺮار ﻣﯽ ﮔﺮﻓﺖ ﮐﻪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻐﯿﯿﺮات ﺣﺠﻢ ﺟﺮﯾﺎن ورودي ﻫﺎ ﺑﻪ ﺗﻘﺎﻃﻊ، زﻣﺎن ﺗﺎﺧﯿﺮ اﻓﺰاﯾﺶ ﻣﯽ ﯾﺎﻓﺖ. اﻣﺮوزه ﺑﺎ ﭘﯿﺸﺮﻓﺖ ﺗﮑﻨﻮﻟﻮژي و ﺑﮑﺎرﮔﯿﺮي اﻧﻮاع ﺷﻨﺎﺳﺎﮔﺮﻫﺎ در ﺗﻘﺎﻃﻌﺎت ﭼﺮاغ دار ﺑﻪ ﻣﻨﻈﻮر ﺷﻤﺎرش ﺣﺠﻢ ورودي ﻫﺎي ﺗﻘﺎﻃﻊ، اﻣﮑﺎن اﺳﺘﻔﺎده از روش ﻫﺎي ﻣﺨﺘﻠﻒ ﮐﻪ ﺑﻪ ﺻﻮرت ﭘﻮﯾﺎ زﻣﺎﻧﺒﻨﺪي ﭼﺮاغ را ﺗﻌﯿﯿﻦ ﻣﯽ ﮐﻨﻨﺪ، ﻓﺮاﻫﻢ آﻣﺪه اﺳﺖ. در ﻣﻘﺎﻟﻪ ﺣﺎﺿﺮ، روش ﺑﻬﯿﻨﻪ ﺳﺎزي اﻧﺒﻮه ذرات ﺑﺮاي زﻣﺎﻧﺒﻨﺪي ﯾﮏ ﺗﻘﺎﻃﻊ ﭼﺮاغ دار ﮐﻪ ﺣﺠﻢ ﻫﺎي ورودي ﺑﻪ آن ﺑﻪ وﺳﯿﻠﻪ ﺷﻨﺎﺳﺎﮔﺮﻫﺎ ﺑﻪ دﺳﺖ آﻣﺪه اﺳﺖ، ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﮔﺮﻓﺖ و ﻧﺘﺎﯾﺞ ﺣﺎﺻﻠﻪ از آن ﺑﺎ ﻧﺘﺎﯾﺞ ﺑﺪﺳﺖ آﻣﺪه از روش ﮐﻼﺳﯿﮏ ﻣﻘﺎﯾﺴﻪ ﺷﺪه اﺳﺖ.