NOTICE توجه: این یک موضوع قدیمی است که آخرین پست ارسالی آن مربوط به 4642 روز قبل است . لطفا فقط پاسخ ها ، سوالات و درخواست های 100 درصد مرتبط را به آن ارسال کنید و برای درخواست ها و سوالات جدید موضوع جدیدی را ایجاد کنید
نمایش نتایج: از 1 به 6 از 6

موضوع: حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب

  1. #1
    مدیر انجمن Aghaeifar آواتار ها
    تاریخ عضویت
    Feb 2010
    نام
    علی آقائی فر
    نوشته ها
    751
    تشکر
    552
    تشکر شده 975 بار در 440 پست

    پیش فرض حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب

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

    روی سوال مسئله را در ادامه قرار می دهیم و در انتها فایل matlab حاوی سورس برنامه رو با نتیجه ی آن رو قرار خواهم داد.





    1- 26 نقطه تصادفی در فاصله ( 0و0 ) و ( 100 و 100 ) به عنوان شهرها در مسئله فروشنده دورگرد اختيار نمائيد .




    2- يکی از نقاط را به عنوان مبدأ انتخاب کرده و از آن می¬خواهيم به ساير شهرها هر کدام يکبار و فقط يکبار رفته و به مبدأ برگرديم . کوتاهترين مسير مطلوبست .


    3- برای پيدا کردن ترتيب بهينه شهرها که مسير طی شده در کل کمينه باشد ، از الگوريتم ژنتيک استفاده می¬کنيم . هر شهر را با يکی از حروف لاتين کد میکنيم .


    4- بهترين مسير بدست آمده در الگوريتم پس از تکرار اول ، تکرار صدم ، تکرار پانزدهم و نيز در پايان الگوريتم را روی صفحه رسم ( plot ) و روند تکامل و بهينه¬سازی را مشاهده نمائيد .


    توجه : برای اينکه عملگرهای ژنتيکی تقاطع و جهش در اينجا به ترتيب غيرمعتبر شهرها ( مسير غيرمعتبر ) منجر نشود ، می¬توانيد از عملگرهای زير استفاده کنيد :


    جهش : جابه¬جايی تصادفی دو شهر در ترتيب فعلی
    تقاطع : معکوس کردن بخشی از زنجيره پس از بريدن تصادفی دو نقطه¬ای از زنجيره .



    نتیجه :





    دریافت فایل سورس :

    tsp - Download - 4shared - Ali Aghayifar

    لینک کمکی:
    http://s3.picofile.com/file/7985002040/tsp.rar.html
    رمز فایل : www.bioemm.com
    ویرایش توسط Aghaeifar : 28-10-2013 در ساعت 15:40
    ما در انتظار رویت خورشیدیم ...

    اللهم عجل لولیک الفرج

  2. کاربران : 6 تشکر کرده اند از شما Aghaeifar برای ارسال این پست سودمند:


  3. # ADS
    Circuit advertisement
    تاریخ عضویت
    Always
    نام
    Advertising world
    نوشته ها
    Many
     

  4. #2
    تازه وارد
    تاریخ عضویت
    Jun 2010
    نوشته ها
    1
    تشکر
    0
    تشکر شده 0 بار در 0 پست

    پیش فرض

    سلام من چگونه می توانم الگوریتم فروشنده ی دورهگرد را دانلود کنم؟

  5. #3
    مدیر انجمن Aghaeifar آواتار ها
    تاریخ عضویت
    Feb 2010
    نام
    علی آقائی فر
    نوشته ها
    751
    تشکر
    552
    تشکر شده 975 بار در 440 پست

    پیش فرض

    نوشتم :"دریافت فایل سورس :"

    زیر اون لینکش هست
    ما در انتظار رویت خورشیدیم ...

    اللهم عجل لولیک الفرج

  6. #4
    تازه وارد
    تاریخ عضویت
    Nov 2010
    نوشته ها
    1
    تشکر
    0
    تشکر شده 0 بار در 0 پست

    پیش فرض مسئله ی فروشنده ی دوره گرد با استفاده ازga

    با عرض سلام
    میشه لطف بفرمایید حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب رو به ایمیلم ارسال کنید.
    چون لینک دانلود متاسفانه فیلتره !!
    ممنونم
    longest_nightof_winter@yahoo.com

  7. #5
    تازه وارد
    تاریخ عضویت
    Jul 2011
    نوشته ها
    1
    تشکر
    0
    تشکر شده 0 بار در 0 پست

    پیش فرض

    میشه لطف بفرمایید حل مسئله ی فروشنده ی دوره گرد با استفاده از الگوریتم ژنتیک در متلب رو به ایمیلم ارسال کنید.
    چون لینک دانلود متاسفانه فیلتره !!
    مرسی
    babak_araz@yahoo.com

  8. #6
    مدیر کل انجمن ها morteza_rk آواتار ها
    تاریخ عضویت
    Apr 2009
    نام
    مرتضی رحیمی کردمحله
    نوشته ها
    2,071
    تشکر
    2,376
    تشکر شده 2,899 بار در 1,263 پست

    پیش فرض

    من لینک جدید گذاشتم ، رمزش هم همون قبلیه ، یعنی : www.bioemm.com

    دانلود از لینک جدید
    .
    اَللّهُمَ صَلّ عَلی مُحَمَّد وَ آلِ مُحَمَّد وَ عَجّل الفَرَجَهُم


    وبلاگ شخصی من

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

  1. سنسور استفاده شده در شیرهای آب اتوماتیک
    توسط jumper در انجمن الکترونیک
    پاسخ: 14
    آخرين نوشته: 28-01-2014, 22:12
  2. معرفی سیستم های حرفه ای مورد استفاده در رباتیک
    توسط mojtaba_sky در انجمن سیستم های ریاتیک و CNC
    پاسخ: 10
    آخرين نوشته: 19-11-2013, 01:39
  3. انواع موتور های مورد استفاده در رباتیک
    توسط 1nafar در انجمن موتورها و درایوها
    پاسخ: 10
    آخرين نوشته: 21-04-2013, 15:12
  4. پاسخ: 11
    آخرين نوشته: 03-02-2013, 17:25
  5. نشست کمیته ارتباط با صنعت انجمن رباتیک ایران 25 بهمن 1391 در دانشگاه صنعتی شریف
    توسط ROBOTICS در انجمن اخبار کامپیوتر و IT و مسابقات رباتیک
    پاسخ: 1
    آخرين نوشته: 24-01-2013, 10:36

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

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