مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,562
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر

صفحات

 صفحه شروع 38 | صفحه پایان 58

کلیدواژه

توابع قطعه به قطعه توخالی(PWH)Q4

چکیده

 مساله کوتاه ترین مسیر حصور بین دو منحنی هموار, یکی از مسایل مطرح در یک دهه اخیر بوده است. مسایل بهینه سازی زیادی به مدل ریاضی این مساله تبدیل می شوند. به عنوان مثال می توان به مساله تعیین زمان بهینه تعویض باتری ها خورشیدی برای اتومبیل های خورشیدی, تعیین زمان بهینه گشایش دربهای خروجی برای تامین بیشترین انرژی در سد های آبی, اشاره کرد. در این مقاله, بعد از بررسی فضای جواب مساله, یک الگوریتم غیر خطی برای حل مساله کوتاه ترین مسیر محصور بین دو منحنی هموار ارایه می گردد. سپس حالتی را بررسی می کنیم که منحنی های محدود کننده مسیر بهینه غیر هموار و حتی نا پیوسته باشند و در توسیع مساله, بین این دو منحنی محدود کننده مانعی به شکل دایره قرار می دهیم. در این حالت هدف این است که با کوتاه ترین مسیر از نقطه شروع به نقطه مقصد برسیم به طوری که مسیر ضمن محصور بودن بین دو منحنی به این مانع دایره شکل نیز برخورد نکند یا بر آن مماس باشد. چند مثال عددی برای تشریح الگوریتم ارایه شده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    فراهی، محمدهادی، سلمانی، حسن، و وحیدیان کامیاد، علی. (1384). طراحی یک الگوریتم برای مساله کوتاه ترین مسیر. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 1(6)، 38-58. SID. https://sid.ir/paper/164460/fa

    Vancouver: کپی

    فراهی محمدهادی، سلمانی حسن، وحیدیان کامیاد علی. طراحی یک الگوریتم برای مساله کوتاه ترین مسیر. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1384؛1(6):38-58. Available from: https://sid.ir/paper/164460/fa

    IEEE: کپی

    محمدهادی فراهی، حسن سلمانی، و علی وحیدیان کامیاد، “طراحی یک الگوریتم برای مساله کوتاه ترین مسیر،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 1، no. 6، pp. 38–58، 1384، [Online]. Available: https://sid.ir/paper/164460/fa

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

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button