تالار گفتمان مانشت
در خواست راهنمایی بهینه سازی شبکه - نسخه‌ی قابل چاپ

در خواست راهنمایی بهینه سازی شبکه - mahab - 20 مرداد ۱۳۹۲ ۰۱:۱۱ ق.ظ

راهنمایی از دوستان ارشد و دکترا Huh
سلام
چطور میشه با یکی از الگوریتم های اکتشافی روشی ارائه بدم که مساله کوتاه ترین مسیر یا بیشترین جریان را بهینه سازی کند.
ممنونم می شم راهنمایی کنیدIdea

در خواست راهنمایی بهینه سازی شبکه - Lonely Palm - 20 مرداد ۱۳۹۲ ۰۹:۲۰ ب.ظ

سلام
ببینید من یه راهشو می دونم شاید راه های بهتری هم داشته باشه
اول باید مقاله هایی رو گیر بیارید که با استفاده از روش های قدیمی تر این کارو انجام دادند، مثال می زنم الآن تو روش هایی مثل الگوریتم ژنتیک و Hill Climbing و SA و در برخی موارد Particle Swarm به حد اشباع کار انجام شده در دسترس هست که نقطه شروع خوبی برای نحوه ی فرموله سازی این مسائله
بعد باید بگردید دنبال تابع هزینه یا تابع سود، بالاخره این روش ها یه سری معیارها رو در نظر گرفتن و طبق اون معیارها تابع هزینه تعریف کردن و بعد الگوریتم اکتشافی رو روش اعمال کردن، ببینید چه عواملی توی تابع هاشون در نظر گرقته شدن
بعد روش اکتشافی مد نظرتون رو انتخاب کنید و سعی کنید با استفاده از همون تابع های هزینه که در مقاله های قبل دیدید، مسئله رو با این روش فرموله سازی کنید....باید به روش انتخابی تون و اپراتورهاش به خوبی مسلط باشین
تاکید می کنم مطالعه ی هرچه بیشتر مقاله با روش های اکتشافی دیگه به شما خیلی خیلی کمک می کنه که زودتر به هدقتون برسید