دوره 1، شماره 6 - ( مهر 1384 )                   جلد 1 شماره 6 صفحات 38-58 | برگشت به فهرست نسخه ها

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

فراهی محمدهادی ، سلمانی حسن ، وحیدیان کامیاد علی . طراحی یک الگوریتم برای مساله کوتاه ترین مسیر. تحقیق در عملیات در کاربردهای آن . 1384; 1 (6) :38-58

URL: http://jamlu.liau.ac.ir/article-1-123-fa.html


چکیده:   (9243 مشاهده)
مساله کوتاه ترین مسیر حصور بین دو منحنی هموار، یکی از مسایل مطرح در یک دهه اخیر بوده است. مسایل بهینه سازی زیادی به مدل ریاضی این مساله تبدیل می شوند. به عنوان مثال می توان به مساله تعیین زمان بهینه تعویض باتری ها خورشیدی برای اتومبیل های خورشیدی، تعیین زمان بهینه گشایش دربهای خروجی برای تامین بیشترین انرژی در سد های آبی، اشاره کرد. در این مقاله، بعد از بررسی فضای جواب مساله، یک الگوریتم غیر خطی برای حل مساله کوتاه ترین مسیر محصور بین دو منحنی هموار ارایه می گردد. سپس حالتی را بررسی می کنیم که منحنی های محدود کننده مسیر بهینه غیر هموار و حتی نا پیوسته باشند و در توسیع مساله، بین این دو منحنی محدود کننده مانعی به شکل دایره قرار می دهیم. در این حالت هدف این است که با کوتاه ترین مسیر از نقطه شروع به نقطه مقصد برسیم به طوری که مسیر ضمن محصور بودن بین دو منحنی به این مانع دایره شکل نیز برخورد نکند یا بر آن مماس باشد. چند مثال عددی برای تشریح الگوریتم ارایه شده است.
     
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: 1385/6/15 | انتشار: 1384/6/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA