صفحه 1:
Ar DV A
صفحه 2:
شجوي puns
2 سعادتمند طرر ee =<
: منرت ی وی حنم
اعضو هيات
مرتصي خادمي
دانشگاه فردوسي.
اردیبهشت 1380
صفحه 3:
صفحه 4:
مساله فروشنده دورهکرد( جع
Symmetric TSP*
کاربردها
* بسياري از مسایل بهينهسازي قابل تبدیل به مساله فروشنده دورهگرد هستند.
* بعلاوه 152 مسالهاي کلاسيك براي مقایسه روشهاي مختلف بهينهسازي با یکدیگر است.
* تعیین مسیر بهینه حرکت مته براي سوراخ كردن صفحههاي مدارچاپي.
تعیین مسیر بهینه انتقال داده در شبكيههاي كامپيوتري.
تصویر و تشخیص الگوء
جمله زمينههايي هستند که حل 715 برایشان بسیار راهگشاست.
9
صفحه 5:
قراردادد
* ۷ تعداد شهرها است.
* ره فاصله شهر ژ ام تا ام است.
* عبارت 4 ٠. درایه ام از بردار خروجي رون ام كه در لايه ام شبکه واقع است. را ند
صفحه 6:
nmediapalfteythcits
Otherwise
* قيدهاي پاسفهای مساله 15۳
* عبور از تمام شهرها.
* مسیر از هر شهر فقط يك بار بگذرد.
3
aa
ae 2
.1,2 ز۷ 21 را 2
2
Bu, 1 Vi=12,...,.N
A
صفحه 7:
صفحه 8:
صفحه 9:
هك
we eb all
انديشه اصلي شيكه عصبي ييشنهاد ش
سافتار شبکه عصبي پیشنهاد شده
لایه |
de? پر مه اند لد ره
ge 1 Ifithcityislocatedt jthlocatio
Otherwise ۳0
00
yyy
ودره ددع
کر دا
* لایه دوم
* لایه سوم
* لایه چهارم
5
صفحه 10:
1. مسير معتبري را انتخاب میکنیم(مسيري معتبر است که در شرایط ذکر شده صدق کند).
2 خروجي نرونهاي لایه اول را با توجه به مسیر اولیه تعیین میکنیم.
3 وزنهاي نرونهاي لایه چهارم را بهنگام میکنیم.
4 اجازه میدهیم شبکه يك مرحله آموزش یابد.
5 شهر نظیر نرون برنده در لایه چهارم را از محل فعلیاش به محل جديدي که شبکه در خروجي این
نرون بیان میکند منتقل میکنیم.
6 اگر در لایه آخر نروني برنده نشده باشد, شبکه پایدار شده است. و آموزش شبکه پایان مییاید.
7 مراحل 3 4» 5 و 6 را تا آنجا تکرار میکنیم که شبکه پایدار شود.
* قابليتهاي الگوریتم آموزش
صفحه 11:
1- مسير تصادفي
2- نزديكترين همسايه
3- بوسته (Convex Hulljosse
HTFMDP , Hull Through Four),clwjigo 015) wwlw! yp پوستهاي 4
(Most Distant Points
5 تولید مسیر اولیه بر ميناي شبکه عصبي پيشنهادي(روش ۳
اول)
6 تولید مسیر اولیه بر مبناي شبکه عصبي پيشنهادي(روش
دوم)
3
صفحه 12:
صفحه 13:
سسو سوت >
5 or tin pp
* تتیبه مقایسه
* مقایسه سرعت شبکه با دو انگوریتم 11111 009۲6 و HTFMDP
وك
صفحه 14:
صفحه 15:
صفحه 16:
صفحه 17:
با تشکر از اساتید و حضار محترم
۳