TY - JOUR T1 - TT - طراحی یک الگوریتم برای مساله کوتاه ترین مسیر JF - JAMLU JO - JAMLU VL - 1 IS - 6 UR - http://jamlu.liau.ac.ir/article-1-123-fa.html Y1 - 2005 SP - 38 EP - 58 N2 - مساله کوتاه ترین مسیر حصور بین دو منحنی هموار، یکی از مسایل مطرح در یک دهه اخیر بوده است. مسایل بهینه سازی زیادی به مدل ریاضی این مساله تبدیل می شوند. به عنوان مثال می توان به مساله تعیین زمان بهینه تعویض باتری ها خورشیدی برای اتومبیل های خورشیدی، تعیین زمان بهینه گشایش دربهای خروجی برای تامین بیشترین انرژی در سد های آبی، اشاره کرد. در این مقاله، بعد از بررسی فضای جواب مساله، یک الگوریتم غیر خطی برای حل مساله کوتاه ترین مسیر محصور بین دو منحنی هموار ارایه می گردد. سپس حالتی را بررسی می کنیم که منحنی های محدود کننده مسیر بهینه غیر هموار و حتی نا پیوسته باشند و در توسیع مساله، بین این دو منحنی محدود کننده مانعی به شکل دایره قرار می دهیم. در این حالت هدف این است که با کوتاه ترین مسیر از نقطه شروع به نقطه مقصد برسیم به طوری که مسیر ضمن محصور بودن بین دو منحنی به این مانع دایره شکل نیز برخورد نکند یا بر آن مماس باشد. چند مثال عددی برای تشریح الگوریتم ارایه شده است. M3 ER -