Publisher of Iranian Journals and Conference Proceedings

Please waite ..
Publisher of Iranian Journals and Conference Proceedings
Login |Register |Help |عضویت کتابخانه ها
Paper
Title

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

Year: 1389
COI: RTC12_082
Language: PersianView: 1,560
This Paper With 15 Page And PDF Format Ready To Download

Buy and Download

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این Paper را که دارای 15 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

Authors

مسعود یقینی - استادیار دانشکده مهندسی راه آهن ، دانشگاه علم و صنعت
محسن مومنی - کارشناس ارشد دانشکده مهندسی راه آهن ، دانشگاه علم و صنعت ایران
محمد رضا سرمدی - کارشناس ارشد دانشکده مهندسی راه آهن ، دانشگاه علم و صنعت ایران

Abstract:

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

Keywords:

Paper COI Code

This Paper COI Code is RTC12_082. Also You can use the following address to link to this article. This link is permanent and is used as an article registration confirmation in the Civilica reference:

https://civilica.com/doc/128939/

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:
یقینی، مسعود و مومنی، محسن و سرمدی، محمد رضا،1389،یافتن کوتاهترین مسیر همیلتونی شبکه راه اهن ایران با استفاده از الگوریتم پیشنهای جستجوی ممنوعه،12th Railway Transportation Conference،Tehran،https://civilica.com/doc/128939

Research Info Management

Certificate | Report | من نویسنده این مقاله هستم

اطلاعات استنادی این Paper را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

Scientometrics

The specifications of the publisher center of this Paper are as follows:
Type of center: دانشگاه دولتی
Paper count: 23,854
In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

مقالات پیشنهادی مرتبط

New Papers

New Researchs

Share this page

More information about COI

COI stands for "CIVILICA Object Identifier". COI is the unique code assigned to articles of Iranian conferences and journals when indexing on the CIVILICA citation database.

The COI is the national code of documents indexed in CIVILICA and is a unique and permanent code. it can always be cited and tracked and assumed as registration confirmation ID.

Support