Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
فرادرس

تبليغات سايت
فیلم های آموزشی
ژنتیک و محاسبات تکاملی
فیلم های آموزشی
شبکه عصبی مصنوعی
فیلم های آموزشی
الگوریتم های فراابتکاری
فیلم های آموزشی
داده کاوی
فیلم های آموزشی
سیستم های فازی
فیلم های آموزشی
آموزش متلب
آموزش الگوریتم TLBO آموزش شبکه عصبی مصنوعی آموزش الگوریتم کرم شب تاب آموزش داده کاوی در متلب آموزش سیستم های فازی آموزش برنامه نویسی متلب
آموزش الگوریتم PSO آموزش شبکه عصبی گازی آموزش الگوریتم مورچگان آموزش آمار و داده کاوی آموزش استنتاج فازی در متلب آموزش رابط گرافیکی در متلب
آموزش ترکیب ژنتیک و PSO آموزش شبکه عصبی رقابتی آموزش الگوریتم علف هرز آموزش وب کاوی آموزش خوشه بندی آموزش شبیه سازی با سیمولینک
آموزش الگوریتم BBO آموزش شبکه عصبی MLP آموزش الگوریتم جهش قورباغه آموزش داده کاوی RapidMiner آموزش نگارش آکادمیک آموزش تحلیل آماری در متلب
آموزش الگوریتم فرهنگی آموزش شبکه عصبی RBF آموزش الگوریتم کرم شب تاب آموزش مبانی داده کاوی تنظیم ضرایب PID در متلب آموزش واقعیت مجازی در متلب
آموزش انتخاب ویژگی آموزش شبکه عصبی LVQ آموزش الگوریتم زنبور ها آموزش کاهش تعداد رنگ تحلیل پوششی داده ها در متلب آموزش محاسبات نمادین در متلب
آموزش الگوریتم ژنتیک آموزش شبکه عصبی GMDH آموزش کلونی زنبور مصنوعی آموزش کاهش ابعاد سیستم فازی عصبی ANFIS آموزش زبان C
الگوریتم رقابت استعماری شبکه عصبی با نروسولوشن آموزش الگوریتم ژنتیک کاوش قواعد وابستگی بهینه سازی مقید در متلب آموزش زبان C++
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۶-۲۸-۱۳۸۸, ۱۲:۱۶ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,462
تشكرها: 754
16,273 تشكر در 3,124 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
پيش فرض دانلود کدهاي حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک

دانلود کد حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک



مساله فروشنده دوره گرد (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
فايل ضميمه
نوع فايل: zip tsp_ga_beta_version_matlabsite.com.zip (43.4 كيلو بايت, 6312 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
ali_85 (۰۳-۲۷-۱۳۹۱), armahdian (۰۳-۲۶-۱۳۸۹), bluelithium (۰۷-۱۶-۱۳۸۸), cdeb_4975 (۰۴-۲۲-۱۳۹۱), EbiPenMan (۱۰-۲۷-۱۳۸۸), eng1computer (۱۰-۷-۱۳۸۸), frd_amirkhani (۱۲-۹-۱۳۸۸), hamidasbagi (۰۱-۷-۱۳۸۹), mehrdaddn (۰۷-۲۷-۱۳۹۲), moein farokhnia (۱۰-۸-۱۳۹۳), mypersis (۰۸-۲۵-۱۳۹۰), samane_89 (۱۲-۱۵-۱۳۸۹), SetayeshD (۱۱-۱۲-۱۳۸۹), soft92 (۰۲-۱۵-۱۳۹۳), taramahani (۱۰-۲۵-۱۳۹۲), مهديار314 (۰۲-۲۰-۱۳۹۱), طاووس (۰۸-۲۹-۱۳۹۰)

قديمي ۱۰-۲۱-۱۳۸۸, ۰۷:۲۷ بعد از ظهر   #2 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,462
تشكرها: 754
16,273 تشكر در 3,124 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink Traveling Salesman Problem (TSP) with Genetic Algorithm

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


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

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

حل مسأله فروشنده دوره گرد چندگانه با استفاده از الگوریتم ژنتیک

حل مسأله فروشنده دوره گرد چندگانه و باز با استفاده از الگوریتم ژنتیک

حل مسأله فروشنده دوره گرد چند متغیره با استفاده از الگوریتم ژنتیک
فايل ضميمه
نوع فايل: rar TSP with GA 1.rar (2.8 كيلو بايت, 2139 نمايش)
نوع فايل: rar MTSP with GA2.rar (3.8 كيلو بايت, 1248 نمايش)
نوع فايل: rar TSPO with GA 3.rar (2.8 كيلو بايت, 1108 نمايش)
نوع فايل: rar MTSPO with GA 4.rar (3.8 كيلو بايت, 1084 نمايش)
نوع فايل: rar MTSPV with GA5.rar (3.7 كيلو بايت, 1152 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
ali_85 (۰۳-۲۷-۱۳۹۱), EbiPenMan (۱۰-۲۷-۱۳۸۸), frd_amirkhani (۱۲-۹-۱۳۸۸), hamidasbagi (۰۱-۷-۱۳۸۹), mypersis (۰۸-۲۵-۱۳۹۰), najme60 (۰۸-۶-۱۳۹۱), taramahani (۱۰-۲۵-۱۳۹۲)
قديمي ۰۸-۲۴-۱۳۸۹, ۱۰:۳۲ بعد از ظهر   #3 (لینک دائم)
Active users
 
آواتار akbarkhaan
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: Bonab
پست ها: 8
تشكرها: 0
29 تشكر در 6 پست
پيش فرض کد متلب مسئله tsp

این کد، اولین برنامه من در زبان متلب و با استفاده از الگوریتم ژنتیک بود. این کد در عین سادگی و قابل فهم بودن، به خوبی هم جواب می دهد. امیدوارم که مفید باشد.
فايل ضميمه
نوع فايل: rar My TSP code.rar (1.4 كيلو بايت, 1486 نمايش)
akbarkhaan آفلاين است   پاسخ با نقل قول
از akbarkhaan تشكر كرده اند:
ali_85 (۰۳-۲۷-۱۳۹۱), Astaraki (۰۸-۲۴-۱۳۸۹), esirad (۱۱-۱۴-۱۳۹۲), mohammadi6868 (۰۴-۲۳-۱۳۹۲), secret2h (۰۵-۸-۱۳۹۲), soft92 (۰۲-۱۵-۱۳۹۳), taramahani (۱۰-۲۵-۱۳۹۲), yasi70 (۱۲-۱۸-۱۳۸۹), زهرا فاطمه (۰۴-۲۸-۱۳۹۳)
قديمي ۰۷-۱۲-۱۳۹۰, ۰۳:۵۹ بعد از ظهر   #4 (لینک دائم)
عضو جدید
 
آواتار farnadi
 
تاريخ عضويت: فروردين ۱۳۹۰
پست ها: 8
تشكرها: 0
1 تشكر در 1 پست
پيش فرض

سلام میشه لطفا کد مسئله فروشنده دورگرد در حالت پویا که شهرها میتوانند در زمان اجرا اضافه یا حذف شوند را برای من بفرستید؟ ممنون میشم
farnadbozorgi@yahoo.com
farnadi آفلاين است   پاسخ با نقل قول
از farnadi تشكر كرده است:
mohammadi6868 (۰۴-۲۳-۱۳۹۲)
قديمي ۰۸-۳۰-۱۳۹۰, ۱۰:۵۵ قبل از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار farnadi
 
تاريخ عضويت: فروردين ۱۳۹۰
پست ها: 8
تشكرها: 0
1 تشكر در 1 پست
پيش فرض

سلاممیشه لطفا بهم کمککنیدخیلی گیرم . مسئله فروشنده دوره گرد در حالت پویا با الگوریتم های ژنتیک و جستجوی ممنوع و SA,pso.ACOکه در آن شهرها در زمان اجرا حذف یا اضافه میشوند را برام بفرستید
خواهش میکنم FARNADBOZORGI@yahoo.com
farnadi آفلاين است   پاسخ با نقل قول
قديمي ۰۲-۱۱-۱۳۹۱, ۰۹:۲۱ قبل از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار mihan62
 
تاريخ عضويت: ارديبهشت ۱۳۹۱
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

mamnonam az rahnemaeitooooooooooon
mihan62 آفلاين است   پاسخ با نقل قول
قديمي ۰۲-۲۱-۱۳۹۱, ۱۱:۳۴ بعد از ظهر   #7 (لینک دائم)
عضو فعال
 
آواتار mmaryamm-62
 
تاريخ عضويت: فروردين ۱۳۹۱
پست ها: 10
تشكرها: 1
0 تشكر در 0 پست
پيش فرض

سلام
ممکنه شرح کد رو هم بصورت خط به خط بگین.اینجوری حداقل کد به درد می خوره و قابل فهم میشه.
mmaryamm-62 آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۳-۱۳۹۱, ۱۰:۱۵ بعد از ظهر   #8 (لینک دائم)
عضو فوق فعال
 
آواتار Lemon
 
تاريخ عضويت: آبان ۱۳۸۸
محل سكونت: ایران
پست ها: 33
تشكرها: 10
37 تشكر در 17 پست
My Mood: Vaaaaay
پيش فرض کامنت گذاری

من کد آقای akbarkhan را مطالعه کردم و کامنت گذاری کردم، اینجا توی فایل پیوست میذارم، شاید که بدردتون بخوره.
فايل ضميمه
نوع فايل: txt MAIN TSP.txt (10.4 كيلو بايت, 563 نمايش)
__________________
دورها آوایی است که مرا می خواند...
Lemon آفلاين است   پاسخ با نقل قول
از Lemon تشكر كرده اند:
ayoop206 (۰۴-۲-۱۳۹۲), cdeb_4975 (۰۴-۲۲-۱۳۹۱), kuri (۰۳-۱۱-۱۳۹۲), nahidahmari (۰۷-۲۰-۱۳۹۴), taramahani (۱۰-۲۵-۱۳۹۲)
قديمي ۰۴-۳-۱۳۹۲, ۱۰:۴۴ قبل از ظهر   #9 (لینک دائم)
عضو جدید
 
آواتار bagh
 
تاريخ عضويت: تير ۱۳۹۲
پست ها: 2
تشكرها: 0
1 تشكر در 1 پست
پيش فرض

میشه مساله فروشنده دوره گرد را با الگوریتم sa و حریصانه به زبان c++ بذارین با تشکر
bagh آفلاين است   پاسخ با نقل قول
قديمي ۰۴-۱۹-۱۳۹۲, ۱۱:۴۱ قبل از ظهر   #10 (لینک دائم)
عضو فعال
 
آواتار robert deniro
 
تاريخ عضويت: آبان ۱۳۹۰
محل سكونت: hamedan angles
پست ها: 10
تشكرها: 0
0 تشكر در 0 پست
My Mood: Shad
پيش فرض

با سلام به تمام برو بچ هوش مصنوعی .واقعیتش میدونین چیه دنبال سورس کد پیاده سازی الگوریتم فروشنده دوره گرد بوسیله الگوریتم ژنتیک و فازی کلاسترینگ می گردم .خواهش میکنم کمکم کنید .
ashkriz.hamid72@gmail.com
robert deniro آفلاين است   پاسخ با نقل قول
پاسخ

« glcm | - »


كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال


فرادرس




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۱:۴۰ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design