 |
انجمن را در گوگل محبوب کنيد :
|
|||||||
 |
| تبليغات سايت | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
  |
|
|
LinkBack | ابزارهاي تاپيک | نحوه نمايش |
۰۶-۲۸-۱۳۸۸, ۱۲:۱۶ بعد از ظهر
|
#1 (لینک دائم) |
|
Administrator
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
 |
دانلود کدهاي حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک
دانلود کد حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک
 مساله فروشنده دوره گرد (TSP ) يكي از مسائل مشهور بهينه سازي تركيبي است كه اساس آن به اين صورت است كه يك فروشنده دوره گرد مي خواهد بهN شهر برود و كالاي خود را به فروش برساند ، به طوري كه از هر شهر فقط يك بار عبور كند و تمام شهر ها را رفته باشد و در نهايت كمترين مسير را طي كرده باشد عکس. دراينجا يك ماتريس فاصله شهر ها (d) وجود دارد كه فاصله شهر i از j را با dij نشان می دهد و فاصله شهر i از خودش را با dii نشان مي دهيم كه مقدار آن صفر است و روي قطر اصلي ماتريس مي باشد . يك تور يك جايگشت Π از {n،......1,2,} مي باشد . هدف مساله فروشنده دوره گرد پيدا كردن جايگشتي است كه كمترين طول را دارد. فضاي حل مساله TSP با زياد شدن تعداد شهرها به سرعت افزايش مي باشد و ديگر با روشهاي برنامه ريزي خطي نمي توان جواب بهينه آن را به دست آورد.  از لحاظ مهم بودن و كاربرد بسيار زياد TSP در مسائل گو.ناگون تا كنون افراد زيادي روي اين مساله با روشهاي گوناگوني كار كره اند . تاريخ ابداع مساله TSP دقيقا معلوم نيست . ولي براي اولين بار در سال 1700 براي مساله حركت اسب در شطرنج به كار برده شد و در سال 1800 آقاي William Rowan Hamilton در تئوري گراف از مساله فروشنده دوره گرد استفاه كرد .و در سال 1832 در آلمان به نام مساله فروشنده دوره گرد شناخته شد .و در سال 1930 Whitney Hassler ، مساله TSP را در دانشگاه Harvard و Princeton در ايالات متحده معرفي كرد. در سال 1940 آقاي M Floodاين مساله را در شركت RAND در كاليفرنيا مشهور كرد و Dantzig, Fulkerson و Johnson براي اولين بار يك روش به نام روش صفحه برش كه قسمتي از برنامه ريزي خطي مي باشد را براي حل TSP ارائه كردند .و بدین ترتیب روشهاي گوناگوني براي حل ان پيدا شد و مساله كاربرد بيشتري پيدا كرد.و كم كم از سال 1978 به بعد از الگوريتمهاي متا هيوريستيك براي حل آن استفاده شد. حل این مساله کاربرد وسیعی در حوزه های مختلف مهندسی از جمله حل انواع مسایل زمانبندی، مسیریابی، جایابی کالا در انبار، جایابی ماشینها در کارگاهها، طراحی مدارات چاپی و.. دارد. با توجه به درخواست های مکرر مراجعین، گروه متخصصین برنامه نویسی هوشمند متلب سایت اقدام به تهیه برنامه حل مسئله فروشنده دوره گرد با استفاده از الگوریتم ژنتیک کرده و کد متلب آن را برای دانلود در اختیار مراجعین قرار داده است. در ادامه لینک دانلود این برنامه قرار داده شده است: دانلود کد حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک (35.5 KB) پسورد matlabsite.com |
|
|
| از Astaraki تشكر كرده اند: | ali_85 (۰۳-۲۷-۱۳۹۱), armahdian (۰۳-۲۶-۱۳۸۹), bluelithium (۰۷-۱۶-۱۳۸۸), cdeb_4975 (۰۴-۲۲-۱۳۹۱), EbiPenMan (۱۰-۲۷-۱۳۸۸), eng1computer (۱۰-۷-۱۳۸۸), frd_amirkhani (۱۲-۹-۱۳۸۸), hamidasbagi (۰۱-۷-۱۳۸۹), mehrdaddn (۰۷-۲۷-۱۳۹۲), moein farokhnia (۱۰-۸-۱۳۹۳), mypersis (۰۸-۲۵-۱۳۹۰), samane_89 (۱۲-۱۵-۱۳۸۹), SetayeshD (۱۱-۱۲-۱۳۸۹), soft92 (۰۲-۱۵-۱۳۹۳), taramahani (۱۰-۲۵-۱۳۹۲), مهديار314 (۰۲-۲۰-۱۳۹۱), طاووس (۰۸-۲۹-۱۳۹۰) |
| #ADS | |
|
نشان دهنده تبلیغات
تبليغگر
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
|
|
|
|
۱۰-۲۱-۱۳۸۸, ۰۷:۲۷ بعد از ظهر
|
#2 (لینک دائم) |
|
Administrator
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood:
|
Traveling Salesman Problem (TSP) with Genetic Algorithm
در این پست، برنامه های متلب مربوط به حل نسخه های مختلف مسأله معروف فروشنده دوره گرد یا tsp با استفاده از الگوریتم ژنتیک، برای دانلود در اختیار مراجعین محترم قرار گرفته است.
 حل مسأله فروشنده دوره گرد عادی با استفاده از الگوریتم ژنتیک حل مسأله فروشنده دوره گرد باز با استفاده از الگوریتم ژنتیک حل مسأله فروشنده دوره گرد چندگانه با استفاده از الگوریتم ژنتیک حل مسأله فروشنده دوره گرد چندگانه و باز با استفاده از الگوریتم ژنتیک حل مسأله فروشنده دوره گرد چند متغیره با استفاده از الگوریتم ژنتیک |
|
|
|
| از Astaraki تشكر كرده اند: | ali_85 (۰۳-۲۷-۱۳۹۱), EbiPenMan (۱۰-۲۷-۱۳۸۸), frd_amirkhani (۱۲-۹-۱۳۸۸), hamidasbagi (۰۱-۷-۱۳۸۹), mypersis (۰۸-۲۵-۱۳۹۰), najme60 (۰۸-۶-۱۳۹۱), taramahani (۱۰-۲۵-۱۳۹۲), مریم الماسی (۰۱-۱۴-۱۴۰۰) |
|
۰۸-۲۴-۱۳۸۹, ۱۰:۳۲ بعد از ظهر
|
#3 (لینک دائم) |
|
Active users
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: Bonab
پست ها: 8
تشكرها: 0
30 تشكر در 6 پست
|
کد متلب مسئله tsp
این کد، اولین برنامه من در زبان متلب و با استفاده از الگوریتم ژنتیک بود. این کد در عین سادگی و قابل فهم بودن، به خوبی هم جواب می دهد. امیدوارم که مفید باشد.
|
|
|
|
| از akbarkhaan تشكر كرده اند: | ali_85 (۰۳-۲۷-۱۳۹۱), Astaraki (۰۸-۲۴-۱۳۸۹), esirad (۱۱-۱۴-۱۳۹۲), mohammadi6868 (۰۴-۲۳-۱۳۹۲), secret2h (۰۵-۸-۱۳۹۲), soft92 (۰۲-۱۵-۱۳۹۳), taramahani (۱۰-۲۵-۱۳۹۲), مریم الماسی (۰۱-۱۴-۱۴۰۰), yasi70 (۱۲-۱۸-۱۳۸۹), زهرا فاطمه (۰۴-۲۸-۱۳۹۳) |
|
۰۷-۱۲-۱۳۹۰, ۰۳:۵۹ بعد از ظهر
|
#4 (لینک دائم) |
|
عضو جدید
 
تاريخ عضويت: فروردين ۱۳۹۰
پست ها: 8
تشكرها: 0
1 تشكر در 1 پست
|
سلام میشه لطفا کد مسئله فروشنده دورگرد در حالت پویا که شهرها میتوانند در زمان اجرا اضافه یا حذف شوند را برای من بفرستید؟ ممنون میشم
farnadbozorgi@yahoo.com |
|
|
|
| از farnadi تشكر كرده است: | mohammadi6868 (۰۴-۲۳-۱۳۹۲) |
|
۰۸-۳۰-۱۳۹۰, ۱۰:۵۵ قبل از ظهر
|
#5 (لینک دائم) |
|
عضو جدید
تاريخ عضويت: فروردين ۱۳۹۰
پست ها: 8
تشكرها: 0
1 تشكر در 1 پست
|
سلاممیشه لطفا بهم کمککنیدخیلی گیرم . مسئله فروشنده دوره گرد در حالت پویا با الگوریتم های ژنتیک و جستجوی ممنوع و SA,pso.ACOکه در آن شهرها در زمان اجرا حذف یا اضافه میشوند را برام بفرستید
خواهش میکنم FARNADBOZORGI@yahoo.com |
|
|
|
|
۰۳-۳-۱۳۹۱, ۱۰:۱۵ بعد از ظهر
|
#8 (لینک دائم) |
|
عضو فوق فعال
تاريخ عضويت: آبان ۱۳۸۸
محل سكونت: ایران
پست ها: 33
تشكرها: 10
38 تشكر در 17 پست
My Mood:
|
کامنت گذاری
من کد آقای akbarkhan را مطالعه کردم و کامنت گذاری کردم، اینجا توی فایل پیوست میذارم، شاید که بدردتون بخوره.
__________________
دورها آوایی است که مرا می خواند... |
|
|
|
| از Lemon تشكر كرده اند: | ayoop206 (۰۴-۲-۱۳۹۲), cdeb_4975 (۰۴-۲۲-۱۳۹۱), kuri (۰۳-۱۱-۱۳۹۲), nahidahmari (۰۷-۲۰-۱۳۹۴), taramahani (۱۰-۲۵-۱۳۹۲), مریم الماسی (۰۱-۱۴-۱۴۰۰) |
|
۰۴-۱۹-۱۳۹۲, ۱۱:۴۱ قبل از ظهر
|
#10 (لینک دائم) |
|
عضو جدید
تاريخ عضويت: آبان ۱۳۹۰
محل سكونت: hamedan angles
پست ها: 9
تشكرها: 0
0 تشكر در 0 پست
My Mood:
|
با سلام به تمام برو بچ هوش مصنوعی .واقعیتش میدونین چیه دنبال سورس کد پیاده سازی الگوریتم فروشنده دوره گرد بوسیله الگوریتم ژنتیک و فازی کلاسترینگ می گردم .خواهش میکنم کمکم کنید .
ashkriz.hamid72@gmail.com |
|
|
|
|
«
glcm
|
دستگاه معادلات فرا معین
»
| كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان) | |
Linear Mode
|
|
زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۸:۴۵ قبل از ظهر ميباشد.
