PDA

View Full Version : سوال: کمک در مورد الگوریتم مورجگان



ali682344
دوشنبه 27 اردیبهشت 1389, 13:42 عصر
با سلام و خسته نباشید خدمت شما
ببخشید من می خوام این الگوریتم رو ارائه کنم یعنی می خوام اونو تشریح کنم ولی
یه عبارت ریاضی داخلش هست که اصلا متوجه نمی شم:عصبانی++:

یه قسمتی از اون رو می زارم :

بعنوان مثال مسئله فروشنده دوره گردTSP))(Traveling Salesman Problem) در اين مسئله فروشنده دوره گرد بايد از يک شهر شروع کرده، به شهرهاي ديگر برود و سپس به شهر مبدا بازگردد بطوريکه از هر شهر فقط يکبار عبور کند و کوتاهترين مسير را نيز طي کرده باشد. اگر تعداد اين شهرها n باشد در حالت کلي اين مسئله از مرتبه (n-1)!است که براي فقط 21 شهر زمان واقعا زيادي مي برد:

http://barnamenevis.biz/forum/attachment.php?attachmentid=49132&stc=1&d=1274089519


عبارت قرمز رنگ و عکس :منظور از اون اعداد چیه
مثلا چرا n-1 فاکتوریل
ممنون میشم کمک کنید:افسرده:

ali682344
سه شنبه 28 اردیبهشت 1389, 12:26 عصر
کسی نیست به داد ما برسه:افسرده:

ali682344
سه شنبه 28 اردیبهشت 1389, 22:27 عصر
دوستان n-1 یعنی n تعداد شهرها منهای 1 هم یعنی برگشت به شهر اصلی درسته؟

saman6384
چهارشنبه 29 اردیبهشت 1389, 10:43 صبح
خوب من از اون عیارت عکس چیزی نفهمیدم! میشه متن رو کامل بزاری؟
اما در مورد (n-1)! که خوب سادس
یعنی ما در کل !(n-1) حالت داریم که می تونیم از شهر A شروع کنیم و دوباره به شهر A برگردیم.
خوب این میشه جایگشت دوری که فرمولش هست !(n-1)
بیشتر بخوام توضیح بدم اینجوری میشه که چون محل قرار گیری اولین شهر اهمیت نداره پس حالتهای قرار گرفتن اون رو حذف می کنیم ، که n-1 شهر باقی می مونه.

ali682344
چهارشنبه 29 اردیبهشت 1389, 13:14 عصر
از پاسخت ممنونم
چیزی که من می خوام ارائه کنم اینه

LORD AELX
چهارشنبه 29 اردیبهشت 1389, 13:42 عصر
ویکیپدیا (http://fa.wikipedia.org/wiki/%D9%85%D8%B3%D8%A6%D9%84%D9%87_%D9%81%D8%B1%D9%88% D8%B4%D9%86%D8%AF%D9%87_%D8%AF%D9%88%D8%B1%D9%87_% DA%AF%D8%B1%D8%AF)

Wikipedia (http://en.wikipedia.org/wiki/Traveling_Salesman_Problem)

ali682344
چهارشنبه 29 اردیبهشت 1389, 17:37 عصر
دوست خوبم این لینک فقط n-1 رو توضیح داده!

LORD AELX
چهارشنبه 29 اردیبهشت 1389, 23:12 عصر
دوست خوبم این لینک فقط n-1 رو توضیح داده!

اینم راجع به خود مورچه ها... :لبخندساده:

ویکیپدیا => روش بهینه سازی گروه مورچه ها (http://fa.wikipedia.org/wiki/%D8%B1%D9%88%D8%B4_%D8%A8%D9%87%DB%8C%D9%86%D9%87% E2%80%8C%D8%B3%D8%A7%D8%B2%DB%8C_%DA%AF%D8%B1%D9%8 8%D9%87_%D9%85%D9%88%D8%B1%DA%86%D9%87%E2%80%8C%D9 %87%D8%A7)
ویکیپدیا => الگوریتم مورچه ها - هوش ازدحامی (http://fa.wikipedia.org/wiki/%D9%87%D9%88%D8%B4_%D8%A7%D8%B2%D8%AF%D8%AD%D8%A7% D9%85%DB%8C)

ali682344
پنج شنبه 30 اردیبهشت 1389, 18:31 عصر
اینم راجع به خود مورچه ها... :لبخندساده:

ویکیپدیا => روش بهینه سازی گروه مورچه ها (http://fa.wikipedia.org/wiki/%D8%B1%D9%88%D8%B4_%D8%A8%D9%87%DB%8C%D9%86%D9%87% E2%80%8C%D8%B3%D8%A7%D8%B2%DB%8C_%DA%AF%D8%B1%D9%8 8%D9%87_%D9%85%D9%88%D8%B1%DA%86%D9%87%E2%80%8C%D9 %87%D8%A7)
ویکیپدیا => الگوریتم مورچه ها - هوش ازدحامی (http://fa.wikipedia.org/wiki/%D9%87%D9%88%D8%B4_%D8%A7%D8%B2%D8%AF%D8%AD%D8%A7% D9%85%DB%8C)

دوست عزیز واقعا از کمکت ممنونم ولی من تمام این جزیات رو نمی خوام فقط اون عکس رو اگه میشه توضیح بدید
خیلی ممنون

ali682344
جمعه 31 اردیبهشت 1389, 22:21 عصر
تو رو خدا کمک کنید
به خدا شدیدا نیاز دارم:ناراحت:

LORD AELX
شنبه 01 خرداد 1389, 09:14 صبح
تو رو خدا کمک کنید
به خدا شدیدا نیاز دارم:ناراحت:


http://www.barnamenevis.org/forum/attachment.php?attachmentid=49132&d=1274089519


دوست عزیز، این چیزی که گذاشتی، اومده بر اساس الگوریتم، تعداد کل راه حل ها رو محاسبه کرده... این بر می گرده به طراحی الگوریتم.... در اینجا S یا ms میتونه نماد هر چیزی باشه، مثل زمان، پول و ... مثلا اگه S زمان باشه، ms میتونه یک هزارم اون زمان باشه... به هر حال بستگی به سلیقه کسی داره که این محاسبه رو نوشته... اینو زیاد جدی نگیر، اینو فقط گذاشته که شما یه شمای کلی دستت بیاد، به هر حال مربوط میشه به طراحی الگوریتم... کمک دیگه ای هم از دست من بر نمیاد :چشمک:

maryam ansarian
شنبه 01 آبان 1389, 11:02 صبح
dameton garm man taze varedam
dabare hoosh masnoei v algoritm morchegan maghale mikham joone madaretoon bedid