این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱، شماره ۶، صفحات ۳۸-۵۸
عنوان فارسی طراحی یک الگوریتم برای مساله کوتاه ترین مسیر
چکیده فارسی مقاله مساله کوتاه ترین مسیر حصور بین دو منحنی هموار، یکی از مسایل مطرح در یک دهه اخیر بوده است. مسایل بهینه سازی زیادی به مدل ریاضی این مساله تبدیل می شوند. به عنوان مثال می توان به مساله تعیین زمان بهینه تعویض باتری ها خورشیدی برای اتومبیل های خورشیدی، تعیین زمان بهینه گشایش دربهای خروجی برای تامین بیشترین انرژی در سد های آبی، اشاره کرد. در این مقاله، بعد از بررسی فضای جواب مساله، یک الگوریتم غیر خطی برای حل مساله کوتاه ترین مسیر محصور بین دو منحنی هموار ارایه می گردد. سپس حالتی را بررسی می کنیم که منحنی های محدود کننده مسیر بهینه غیر هموار و حتی نا پیوسته باشند و در توسیع مساله، بین این دو منحنی محدود کننده مانعی به شکل دایره قرار می دهیم. در این حالت هدف این است که با کوتاه ترین مسیر از نقطه شروع به نقطه مقصد برسیم به طوری که مسیر ضمن محصور بودن بین دو منحنی به این مانع دایره شکل نیز برخورد نکند یا بر آن مماس باشد. چند مثال عددی برای تشریح الگوریتم ارایه شده است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی
چکیده انگلیسی مقاله
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله فراهی محمدهادی | فراهی محمدهادی


فراهی محمدهادی | فراهی محمدهادی


سلمانی حسن | salmani hassan


وحیدیان کامیاد علی | vahidian kamyad ali


نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-123&slc_lang=fa&sid=fa
فایل مقاله دریافت فایل مقاله
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده عمومی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات