برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

يافتن کوتاه ترين مسير هميلتوني براي شهرهاي ايران با استفاده از الگوريتم هاي جستجوي ممنوعه و ممتيک

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
 
چکیده: 

هدف مساله يافتن کوتاه ترين مسير هميلتوني، به دست آوردن کوتاه ترين مسير بين مجموعه اي از شهرهاست، به گونه اي که هر شهر فقط يک بار در مسير قرار گرفته و مسير ساخته شده به شهر اول منتهي شود. اين مساله علاوه بر جنبه نظري از جنبه کاربردي نيز اهميت فراواني دارد و در ساخت تراشه هاي الکترونيکي، زمانبندي کارها، تعيين توالي کارها و در مسيريابي وسايل نقليه مورد استفاده قرار مي گيرد. با توجه به اهميت و کاربرد گسترده يافتن کوتاه ترين مسير هميلتوني، در اين مقاله براي اولين بار، اين مساله بين 423 شهر ايران با استفاده از الگوريتم هاي فرا ابتکاري حل شده است. با توجه به تفاوت الگوريتم هاي فرا ابتکاري، الگوريتم جستجوي ممنوعه به عنوان يک الگوريتم فرا ابتکاري مبتني بر جواب منفرد و الگوريتم ممتيک به عنوان يک الگوريتم فرا ابتکاري مبتني بر جمعيت، براي حل اين مساله استفاده شده است. به منظور ارزيابي عملکرد الگوريتم هاي پيشنهادي، مسائل استاندارد با ابعاد مختلف 16 شهر تا 1060 شهر انتخاب گرديده است. پياده سازي الگوريتم هاي پيشنهادي با استفاده از زبان جاوا صورت گرفته و در نهايت عملکرد هر الگوريتم با توجه به کيفيت جواب به دست آمده و زمان حل، ارزيابي شده و نتايج مورد مقايسه قرار گرفته اند. نتايج به دست آمده نشان دهنده کارآيي و اثربخشي بسيار الگوريتم هاي پيشنهادي است.

 
کلید واژه: 


 
موضوعات مرتبط: 
-
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

یقینی، م.، و مومنی، م.، و سرمدی، م. (1389). یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک. مهندسی حمل و نقل, 2(2 (پیاپی 6)), 0-0. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=176134



Vancouver : کپی

یقینی مسعود، مومنی محسن، سرمدی محمدرضا. یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک. مهندسی حمل و نقل. 1389 [cited 2021August01];2(2 (پیاپی 6)):0-0. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=176134



IEEE : کپی

یقینی، م.، مومنی، م.، سرمدی، م.، 1389. یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک. مهندسی حمل و نقل, [online] 2(2 (پیاپی 6)), pp.0-0. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=176134.



 

 
چکیده انگلیسی بازدید یکساله 190 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی