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

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

18000 تومان
دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

10000 تومان
دانلود سورس اپلیکیشن اندروید کتاب گرامر انگلیسی

دانلود سورس اپلیکیشن اندروید کتاب گرامر انگلیسی

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

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

10000 تومان
سورس پروژه دفترچه تلفن ساده در سی شارپ #c و بانک Access

سورس پروژه دفترچه تلفن ساده در سی شارپ #c و بانک Access

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دانلود Traveling Salesman Problem با csharpسفارش پروژه فروشنده دوره گرد با الگوریتم جاذبهپروژه هوش مصنوعی فروشنده دوره گرد با جستوجوی گرانشی در سی شارپدانلود سورس مساله TSP با الگوریتم GSA در #Cسفارش پروژه TSP با جست وجوی Gravitationalسورس فروشنده دوره گرد با زبان Csharpسفارش برنامه فروشنده دوره گرد با زبان سی شارپدانلود سورس کد مساله تی اس پی با تکنیک گرانشی در csharpپروژه هوش مصنوعی TSP با الگوریتم GSAسورس کد هوش مصنوعی TSP با الگوریتم جست وجوی گرانشی در #C لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

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

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