ورود به حساب ثبت نام جدید فراموشی کلمه عبور
برای ورود به حساب کاربری خود، نام کاربری و کلمه عبورتان را در زیر وارد کرده و روی «ورود به سایت» کلیک کنید.





اگر فرم ثبت نام برای شما نمایش داده نمی‌شود، اینجا را کلیک کنید.









اگر فرم بازیابی کلمه عبور برای شما نمایش داده نمی‌شود، اینجا را کلیک کنید.





کاربران برچسب زده شده

نمایش نتایج: از 1 به 3 از 3
  1. #1
    2009/04/07
    341
    1

    الگوریتم A star ، زبان C مسیر بهینه

    سلام با زبان c ترجیحا C++ میخوام برنامه ای برای پیدا کردن مسیر بهینه با الگوریتم A star بنویسم
    چیزی که می خوام تقریبا اینه :
    با وارد کردن نام دو شهر به عنوان شهرهای مبدا و مقصد می تواند کوتاهترین مسیر ممکن بین این دو شهر را، با توجه به وضعیت راههای کشور در حال حاضر، پیدا کند.
    فرض کنید در نقشه کشور n شهر وجود دارد. نقشه راهها در این سیستم به صورت یک گراف جهت دار با n راس مدل سازی شده است. هر شهر در نقشه با یک عدد بین '0' و 'n-1' نشان داده می شود. علاوه بر آن هر شهر دارای یک مختصات به صورت (x,y) است. (در این مختصات x و y بر طبق واحد کیلومتر هستند و با طول و عرض جغرافیایی متفاوت می باشند). طول ها و عرض های هر شهر (همانطور که بعدا خواهید دید) در دو آرایه جدا گانه نگه داری می شوند. در این مدل از دو آرایه دیگر هم استفاده می شود که نشان می دهند هر شهر به چه شهر های دیگری متصل شده اند و فاصله هر شهر با شهر های همسایه خود، از طریق راهی که بین آنها وجود دارد چیست. (مسلما این فاصله بیشتر از فاصله مستقیم بین آنها است).
    start شماره شهر مبدا است.

    dest شماره شهر مقصد است.

    Xs لیستی است که عضو i ام آن مختصات افقی (x) شهر شماره i را نشان می دهد.

    Ys لیستی است که عضو i ام آن مختصات عمودی (y) شهر شماره i را نشان می دهد.

    Graph لیستی از لیست ها است. عضو i ام این لیست یک لیست است، که نشان می دهد که از راس شماره i در گراف به چه راسهای دیگری یال وجود دارد.

    Costs لیستی از لیست ها است. عضو i ام این لیست یک لیست متناظر با عضو i ام graph است، هر یک از اعضای cost[i] مشخص می کند فاصله شهر i تا شهر متناظر آن در graph[i] چقدر است.



  2. #2
    2009/04/07
    341
    1

    پاسخ : الگوریتم A star ، زبان C مسیر بهینه

    اینم یه مثال از نقشه :

    graph = [[4,5],[2,3,5],[1,3,4],[0,2],[3],[0]]
    costs = [[3,4],[6,12,16],[6,5,20],[5,6],[3],[4]]
    xs = [9,1,1,5,7,9]
    ys = [5,1,6,4,6,1]
  3. #3
    2009/04/07
    341
    1

    پاسخ : الگوریتم A star ، زبان C مسیر بهینه

    ممنون از نظراتتون :cry2:
نمایش نتایج: از 1 به 3 از 3

موضوعات مشابه

  1. بهینه سازی فازی با الگوریتم pso
    توسط reza_rouhi در انجمن Matlab
    پاسخ: 12
    آخرين نوشته: 2015/06/27, 20:20
  2. راحت ترین الگوریتم بهینه سازی؟
    توسط mammad.j در انجمن Matlab
    پاسخ: 2
    آخرين نوشته: 2015/04/14, 16:26
  3. اسلایدینگ مد و بهینه سازی پارامترها با الگوریتم pso
    توسط mona6767 در انجمن پردازش سيگنال و هوش محاسباتي
    پاسخ: 0
    آخرين نوشته: 2015/03/01, 09:26
  4. الگوریتم ژنتیک جایابی بهینه کالا در انبار
    توسط samaneh.r در انجمن هوش مصنوعی و شبکه های عصبی
    پاسخ: 1
    آخرين نوشته: 2012/10/15, 21:14
  5. سوال درباره الگوریتم های بهینه سازی
    توسط ellisa در انجمن مباحث علمی عمومی
    پاسخ: 2
    آخرين نوشته: 2009/04/18, 05:06

کلمات کلیدی این موضوع

علاقه مندي ها (Bookmarks)

علاقه مندي ها (Bookmarks)

مجوز های ارسال و ویرایش

  • شما نمیتوانید موضوع جدیدی ارسال کنید
  • شما امکان ارسال پاسخ را ندارید
  • شما نمیتوانید فایل پیوست کنید.
  • شما نمیتوانید پست های خود را ویرایش کنید
  •