advertise laitec sharif univercity
دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

10000 تومان
دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

28000 تومان
دانلود سورس اندروید اپلیکیشن افزایش سرعت گوشی

دانلود سورس اندروید اپلیکیشن افزایش سرعت گوشی

18000 تومان
سورس پروژه پایانی وب سایت و نرم افزار کلینیک در ASP.net

سورس پروژه پایانی وب سایت و نرم افزار کلینیک در ASP.net

48000 تومان
دانلود پروژه آموزش چندرسانه ای با دایرکتور Director

دانلود پروژه آموزش چندرسانه ای با دایرکتور Director

10000 تومان

دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

در این سورس کد پروژه جالب هوش مصنوعی فروشنده دوره گرد TSP با استفاده از الگوریتم جستوجوی گرانشی GSA را میتوانید دانلود کنید که با زبان برنامه نویسی سی شارپ نوشته شده است.
دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

 دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

در این سورس کد پروژه جالب هوش مصنوعی فروشنده دوره گرد TSP با استفاده از الگوریتم جستوجوی گرانشی GSA را میتوانید دانلود کنید که با زبان برنامه نویسی سی شارپ نوشته شده است.

در ادامه توضیح مختصری از مساله فروشنده دوره گرد، روش الگوریتم Gravitational Search و همچنین پیاده سازی مساله TSP با این الگوریتم را خواهیم داد.

لازم به ذکر است که در کدهای برنامه نیز میتوانید توضیحات کاملی از روند برنامه و دستوات نوشته شده را ببینید.

 

مساله فروشنده دوره گرد  Traveling Salesman Problem یا TSP

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

 در این مساله میخواهیم دوری همیلتنی با حداقل هزینه را بیابیم . در یک گراف جهت دار، یک تور، که به آن دور هامیلتونی نیز گفته می شود عبارت است از مسیری از یک راس به خودش که از تمام رئوس دیگر دقیقا یک بار عبور کند.

الگوریتم های زیادی برای این مساله ارائه شده اند اما الگوریتمی بدست نیامده است که این مساله را در زمان چندجمله ای (Polynomial) حل کند .به همین دلیل ما بهینگی را فدای زمان می کنیم تا بتوانیم در یک زمان معقول به یک جواب خوب برسیم. در این پست این مساله را به روش الگوریتم GSA (جستوجوی گرانشی) را میتوانید دانلود نمایید.

 

الگوریتم بهینه سازی گرانشی

امروزه از الگوريتم هاي جمعيتي مبتني بر تصادف جهت بهينه يابي استفاده گسترده اي مي شود . دسته مهمي از اين الگوريتمها با الهام از فرآيندهاي فيزيكي يا رفتارهاي موجودات به وجـود آمـده انـد. الگـوريتم بهينـه سـازي گرانـشي از سـري الگوريتمهاي بهينه يابي است كه با الهام از قانون جاذبه و مفهوم جرم شكل يافته اسـت و عاملهـاي جـستجوگر مجموعـه اي از اجرام مي باشند. 

براي شناخت و بررسي جامع مفاهيم و عملگرهاي اصلي الگوريتم جستجوي گرانشي، به نظر ميرسد كه بهترين روش، بررسي "بالا به پائين" روند حل مسائل بهينه سازي توسط نسخه اصلي اين الگوريتم ميباشد. با يك نگاه بالا به پائين به روند حل مسائل بهينه سازي در اين الگوريتم، اين واقعيت آشكار ميشود كه الگوريتم جستجوي گرانشي در هر تكرار سعي در جابجا كردن كنترل شده عاملها در فضاي راه حل مسئله با در نظر گرفتن تعادلي مناسب بين قابليت هاي كاوش و بهرهگيري ميكند.

قالب کلی الگوریتم جست وجوی گرانشی به این صورت میباشد:

 گام 1) تعيين محيط سيستم و مقداردهي پارامترها.
گام 2) مقداردهي اوليه به عاملها به صورت تصادفي.
گام 3) ارزيابي شايستگي عاملها.
 4) به روز رساني پارامترهاي best و worst و محاسبه M برای هر عامل.
گام 5) به روز رساني پارامترهاي G و Kbest.
گام 6) محاسبه نيروي وارده شده به هر عامل از طرف عامل هاي عضو مجموعه Kbest.
گام 7) محاسبه شتاب و سرعت هر عامل.
گام 8) به روز رساني موقعيت هر عامل.
گام 9) اگر شرط توقف برآورده نشده است به گام 3 برو.
گام 10 ) برگرداندن بهترين راه حل پيدا شده.

 

فروشنده دوره گرد با الگوریتم جست وجوی GSA

تمام مفاهيم و عملگرهايي از الگوريتم جستجوي گرانشي كه براي حل مسئله فروشنده دوره گرد نياز به باز تعريف دارند را ميتوان به سه دسته زير تقسيم كرد: 

الف) مفهوم فضاي راه حل مسئله فروشنده دوره گرد و مفهوم جابجايي در اين فضا.

ب) مفهوم سرعت مستقل (غيروابسته) يک عامل، چگونگي محاسبه آن براي يک عامل بدون تاثيرپذيري از ديگر عاملهاي جمعيت فعلي و عملگر اعمالِ سرعت مستقل يک عامل به موقعيت فعلي آن عامل.

ج) مفهوم سرعت وابسته يک عامل، چگونگي محاسبه اين سرعت براي یک عامل با استفاده از عاملهاي عضو مجموعه Kbest بر اساس قانون گرانش و قوانين حركت و عملگر اعمالِ سرعت وابسته يک عامل به موقعيت فعلي آن عامل.

در این سورس کد برای شبیه سازی محیط فروشنده دوره گرد از یک آرایه 2 بعدی استفاده شده است که فاصله شهرها را از هم معلوم می کند، تعداد عامل ها ، جرم هر عامل و نیز نیروی وارده بر هر عامل و همچنین اثرات به جا مانده  توسط عامل ها روی محیط در آرایه هایی ذخیره میگردد. برنامه در ادامه مسیر را بر حسب حافظه خود عامل و تاثیر میدان گرانشی انتخاب میکند. 

با اجرای الگوریتم روی مسیر تعیین شده ، طول بهترین مسیر یافت شده در محیط محاسبه میشود و مسیر بهینه نمایش داده میشود. توضیحات کدهای برنامه نیز به خوانایی بهتر برنامه به شما کمک خواهند کرد.

 

 

پروژه فروشنده دوره گرد با الگوریتم گرانشی را پس از پرداخت اینترنتی هزینه دانلود نمایید

حجم فایل : 76   KB

 



خرید محصول

قیمت این محصول: 10000 تومان

  خرید محصول از طریق پرداخت اینترنتی


  • ← پرداخت از طریق درگاه شاپرک با همه کارت های بانکی انجام خواهد شد .
  • ← پس از پرداخت مبلغ به این صفحه ارجاع داده می شوید و میتوانید فایل مورد نظر را با لینک مستقیم دانلود کنید.
  • ← لطفا در صورتی که مرورگر شما بروز نیست برای خرید ، آن را بروز کنید.
  • ← عدم به روز بودن مرورگر باعث می شود، بجای صفحه درگاه بانک، خطای عدم تایید SSL را مشاهده نمایید.
  • ← در صورت بروز مشکل ، در قسمت تماس با ما از تیم پشتیبانی کمک بگیرید.










1
نظرات
  • user avatar hamidnet:
    ۱۸:۰۷:۵۳ __ ۱۳۹۵/۰۷/۱۸

    سلام.بنده این پروژه رو خریداری کردم.میخواستم خواهش کنم اگر سورس سی شارپ و خام جستجوی گرانشی رو دارید برام ارسال کنید. متشکرم

    مدیریت سایت :
    سلام ، سورس پروژه هم همراه فایلی که دریافت کردید هست.در واقع همه پروژه های سایت سورس کد شامل سورس پروژه هم هستند.

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
سورس پروژه فروشنده دوره گرد با Gravitational Search Algorithmسورس فروشنده دوره گرد با زبان Csharpپروژه هوش مصنوعی TSP با الگوریتم GSAسفارش برنامه فروشنده دوره گرد با زبان سی شارپدانلود سورس مساله TSP با الگوریتم GSA در #Cسفارش پروژه فروشنده دوره گرد با الگوریتم جاذبهدانلود Traveling Salesman Problem با csharpدانلود سورس کد مساله تی اس پی با تکنیک گرانشی در csharpسفارش پروژه TSP با جست وجوی Gravitationalسورس کد هوش مصنوعی TSP با الگوریتم جست وجوی گرانشی در #Cپروژه هوش مصنوعی فروشنده دوره گرد با جستوجوی گرانشی در سی شارپ لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php