|
طراحی یک الگوریتم برای مساله کوتاه ترین مسیر
|
| فراهی محمدهادی ، سلمانی حسن ، وحیدیان کامیاد علی |
|
|
|
چکیده: (5929 مشاهده) |
| مساله کوتاه ترین مسیر حصور بین دو منحنی هموار، یکی از مسایل مطرح در یک دهه اخیر بوده است. مسایل بهینه سازی زیادی به مدل ریاضی این مساله تبدیل می شوند. به عنوان مثال می توان به مساله تعیین زمان بهینه تعویض باتری ها خورشیدی برای اتومبیل های خورشیدی، تعیین زمان بهینه گشایش دربهای خروجی برای تامین بیشترین انرژی در سد های آبی، اشاره کرد. در این مقاله، بعد از بررسی فضای جواب مساله، یک الگوریتم غیر خطی برای حل مساله کوتاه ترین مسیر محصور بین دو منحنی هموار ارایه می گردد. سپس حالتی را بررسی می کنیم که منحنی های محدود کننده مسیر بهینه غیر هموار و حتی نا پیوسته باشند و در توسیع مساله، بین این دو منحنی محدود کننده مانعی به شکل دایره قرار می دهیم. در این حالت هدف این است که با کوتاه ترین مسیر از نقطه شروع به نقطه مقصد برسیم به طوری که مسیر ضمن محصور بودن بین دو منحنی به این مانع دایره شکل نیز برخورد نکند یا بر آن مماس باشد. چند مثال عددی برای تشریح الگوریتم ارایه شده است. |
|
| واژههای کلیدی: توابع قطعه به قطعه توخالی(PWH)، توابع محدب، برنامه ریزی غیر خطی |
|
|
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: ۱۳۸۵/۶/۱۵
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
