PDA

View Full Version : مقاله: مقایسه الگوریتم backtracking با الگوریتم مشابه


ali682344
دوشنبه 03 خرداد 1389, 09:53 صبح
با سلام و خسته نباشید خدمت شما

ببخشید می خواستم الگوریتم عقبگرد که در مساله n وزیر هست رو با یک روش مشابه(ساده) از نظر زمان مصرفی و حافظه مصرفی مقایسه کنم. مثلا چند وردی به هرکدوم بدیم و بگیم خروجی اون در اون الگوریتم در چه زمانی و با چه حافظه ای است.

از شما دوستان عاجزانه در خواست کمک دارم

منتظر کمک شما هستم .:افسرده:
ali682344
سه شنبه 04 خرداد 1389, 18:35 عصر
دوستان تو رو خدا کمک کنید:افسرده:
:افسرده:
qwerty11
سه شنبه 04 خرداد 1389, 22:08 عصر
دادا به خدا سوالت واضح نیست !
متن دقیق سوال رو بزار !
گذشته از این ها یکم فارسی رو پاس بدار و جمله ها رو واضح تر بیان کن. جوری که حداقل وقتی یه بار خودت میخونی بفهمی چی نوشتی !
ali682344
چهارشنبه 05 خرداد 1389, 09:28 صبح
دادا به خدا سوالت واضح نیست !
متن دقیق سوال رو بزار !
گذشته از این ها یکم فارسی رو پاس بدار و جمله ها رو واضح تر بیان کن. جوری که حداقل وقتی یه بار خودت میخونی بفهمی چی نوشتی !

من می خوام الگوریتم عقبگرد رو مثلا با الگوریتم ژنتیک (حتما ژنتیک هم نباشه یه الگوریتم ساده تر)مقایسه کنم
با مثال بگیم در الگوریتم برگشت به عقب اینقدر زمان و اینقدر هم حافظه مصرف می کنه و همون مثال رو با الگوریتم ژنتیک بنویسیم و زمان و مقدار مصرفیشو با الگوریتم قبلی مقایسه کنیم.


امیدوارم تونسته باشم منظورم رو رسونده باشم تا مورد لطف شما قرار بگیرم:خجالت:
ali682344
جمعه 07 خرداد 1389, 18:13 عصر
دوستان تو رو خدا کمک کنید

از مدیران تاپیک خواهش می کنم به دلیل بالا آوردن تاپیک با این پست معذرت می خوام
چون برای ارائه نیاز دارم . فقط امشب فرصت دارم
whitehat
شنبه 08 خرداد 1389, 10:53 صبح
الگوریتم ژنتیک چیزی نیست که بشه براحتی Order آنرا اندازه گرفت و بر اساس هر مسئله با توجه به نحوه تشکیل کرومزوم ها و نوع انجام آن ممکن است order فرق کنه، به هر حال شما پیاده سازی زیر را ببینید، و همین روش را با back Tracking مقایسه کنید
حل مسئله n وزیر بوسیله الگوریتم ژنتیک (http://www.codeproject.com/KB/recipes/8queenssolution.aspx)