m2kz

سلام
من به دنبال یافتن راه حلی هستم که بتوانم مرتب بودن یا نبودن یک آرایه رو تشخیص بده.
به من الگوریتم کلونی مورچگان پیشنهاد شده، اما هر چی بیشتر بررسی می کنم بیشتر متوجه میشم که این الگوریتم ربطی به موضوع نداره.
در بین الگوریتم های هوش مصنوعی آیا روشی هست که بتونه مشکل من رو حل کنه؟
مرسی از همه

mahdiii

من متوجه نشدم مساله شما اینه ببینید که یک ارایه مرتب هست و یاخیر؟!!!
این که بسیار ساده هست و مرتبه زمانیشم on هست .. اگه تنها میخواین بفهمین که یک ارایه مرتب هست و یا خیر کافیه روی ارایه حر کت کنین و هر عنصرو با عنصر بعدیش مقایسه کنین در ارایه مرتبب عنصر بعدی باید بزرگتر مساوی عنصر قبلی باشه این کارو برای عنصر بعدی ارایه انجام بدین تا به اخر برسین. به همین راحتی! مثلا 1 3 54 78
1 با 3 مقایسه میشه 3 با 54 و 54 با 78 !
الگوریتم کلونی مورچه ها !!؟!!؟!؟!

m2kz

سلام
ممنون از پاسختون
درسته... این روش در زمان n قابل انجام شدن هست...
ولی من به دنبال این هستم که بتونیم با یه روش دیگه و توی زمان کمتر این کار انجام بشه
مثلا با استفاده از ژنتیک بتونیم از نمونه های کوچکتر استفاده کنیم. اما مشکل تعریف population داریم.
استادم کلونی مورچه ها و یا منطق فازی رو پیشنهاد داد. ولی این الگوریتم ها واسه بهینه سازی است نه تشخیص... نمی دونم منظورش چیه؟
آیا میتونم از روش های تشخیص استفاده کنم؟ مثلا شبکه عصبی و تعریف کلاس بندی ها که واسه پردازش تصویر استفاده میشه؟

mahdiii

شما گویا کاربرد این مسائلو نمیدونین و میخواهین با یه روش دیگه این مساله رو حل کنین حتی اگه منطقی و به صرفه نباشه و ممکن باشه حتی به جواب بهینه نرسه.
برای این جور مسائل از هوش مصنوعی استفاده نمیشه. بهتره اوول کاربرد هوش مصنوعی رو بدونین و بعد سعی کنین در مسائل مربوط به همون حیطه ارش استفاده کنین!!
از on بهتر الگوریتمی نیس!!! شما میخواهین با ژنتیک حل کنین!!! که برای مسائلی کاربرد داره که حل دقیق ندارن و ما نمیتونیم با روشهای محاسباتی و ریاضیاتی جواب بهینه رو پیدا کنیم مثل توابع پیچیده و یا خیلی زمان بر هست مثل مساله های np hard مثل فروشنده دوره گرد، n وزیر و ...
نه برای مساله ای که مرتبه زمانی اون خیلی کم و خطی هست!!!
اگه میخواهید مساله ای رو فقط برای اینکه با روش جدید حل بشه درنظر بگیرین کار منطقی در این مورد نیست.

mahdiii

برای اینکه بررسی شود یک ارایه مرتب است باید یکبار بروی ان پیمایش شود پس مرتبه ان on هست
من تعجب میکنم از استادی که این مساله رو خواسته با الگوریتمهای هوش مصنوعی حل کنه!!!!؟!

m2kz

بله...منم میدونم کاربرد مسائل هوش واسه بهینه سازی است
توی پست هم گفتم که دلیل پیشنهاد کلونی را نمیدونم چیه.
ضمنا شاید تشخیص مرتب بودن یک لیست نیاز به پیمایش کامل اون لیست داشته باشه، ولی واسه نامرتب بودن نیازی به پیمایش کل لیست نیست و با بررسی چند حالت هم میشه فهمید.
بهر حال ممنون از وقتی که گذاشتین

mahdiii

بله اگه مفهوم پیچیدگی زمانی رو بدونید o به معنای بدترین حالته ) پس در بدترین حالت پیچیدگیش خطی هست و در بهترین حالت زمانی هست که با مقایسه اول متوجه بشیم ارایه نامرتبه.
اگه ارایه مرتب باشه برای اینکه بفهمیم مرتبه همون خطی هستش.
بازهم فرقی نمیکنه و ما با به کار بردن الگوریتمهای هوش مصنوعی در این مساله چیزی به دست نمیاریم!