زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۶:۵۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
راهنمایی از دوستان ارشد و دکترا
سلام
چطور میشه با یکی از الگوریتم های اکتشافی روشی ارائه بدم که مساله کوتاه ترین مسیر یا بیشترین جریان را بهینه سازی کند.
ممنونم می شم راهنمایی کنید
سلام
ببینید من یه راهشو می دونم شاید راه های بهتری هم داشته باشه
اول باید مقاله هایی رو گیر بیارید که با استفاده از روش های قدیمی تر این کارو انجام دادند، مثال می زنم الآن تو روش هایی مثل الگوریتم ژنتیک و Hill Climbing و SA و در برخی موارد Particle Swarm به حد اشباع کار انجام شده در دسترس هست که نقطه شروع خوبی برای نحوه ی فرموله سازی این مسائله
بعد باید بگردید دنبال تابع هزینه یا تابع سود، بالاخره این روش ها یه سری معیارها رو در نظر گرفتن و طبق اون معیارها تابع هزینه تعریف کردن و بعد الگوریتم اکتشافی رو روش اعمال کردن، ببینید چه عواملی توی تابع هاشون در نظر گرقته شدن
بعد روش اکتشافی مد نظرتون رو انتخاب کنید و سعی کنید با استفاده از همون تابع های هزینه که در مقاله های قبل دیدید، مسئله رو با این روش فرموله سازی کنید....باید به روش انتخابی تون و اپراتورهاش به خوبی مسلط باشین
تاکید می کنم مطالعه ی هرچه بیشتر مقاله با روش های اکتشافی دیگه به شما خیلی خیلی کمک می کنه که زودتر به هدقتون برسید