گروه تلگرامی برنامه نویسان advertise
advertise
سورس پروژه پایانی آزمون گیری با زبان سی شارپ و SQL

سورس پروژه پایانی آزمون گیری با زبان سی شارپ و SQL

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

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

3000 تومان
دانلود مجموعه 100 سورس ساده و ابتدایی با سی پلاس پلاس

دانلود مجموعه 100 سورس ساده و ابتدایی با سی پلاس پلاس

5000 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

18000 تومان
دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

4800 تومان

دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #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

 



خرید محصول

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

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


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










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

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

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

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



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


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

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

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