بهینه سازی (Optimization)

[ناجی]

هر چی راجع به بهینه سازی می دونید بگذارید.
من خودم به روش هاش خیلی علاقه دارم مثل:ACO,GA
:) :) :) :) :) :) :) :) :) :) :) :) :) :)


آرمین : تاپیک به الگوریتم منتقل شد.

 

[ΔLi]

پاسخ : optimization

من هم خیلی علاقه دارم
چی هست حالا؟

 

[ناجی]

پاسخ : optimization

من هم خیلی علاقه دارم
چی هست حالا؟

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

 

[Blest Girl]

پاسخ : بهینه سازی (Optimization)

خب اگه میشه بیشتر توضیح بدید
لطفا

 

[maziar]

پاسخ : بهینه سازی (Optimization)

بحث بهينه سازي فقط به اين ها كه اشاره كرديد مربوط نميشه
مثلن ما بهينه سازي الگوريتم داريم من نمي دونم چقدر با اناليز كردن الگوريتم ها اشنايي داريد
ولي مثلن ورتكس كاور به عنوان يه مساله ي ان پي كامپليت يه مساله ي اكسپوننشيال هست
خب اگه اين مساله رو با درخت دو دويي سرچش رو انجام بديد ميشه ٢ به توان يه چيز
اگه با درخت سه تايي انجام بديد ميشه ١.٤ به توان همون عدد
يعني تعداد مراحل به شكل قابل توجهي كم شد

حالا ما ميايم مثلن براي اين مساله ها گاهي از خير بهترين جواب مي گذريم
فقط مي خوايم يه جوابه اپتيمال پيدا كنيم خب از الگوريتم هايه گريدي و رندوم استفاده مي كنيم
يا حالت هايه بديهي رو حذف مي كنيم
يا پري پراسسينگ فانكشن مي نويسيم
در كل بهترين مكان برايه ياد گيريه بهينه سازي خوندن الگوريتم هايه ان پي كامپليت هست

 

[fani]

پاسخ : بهینه سازی (Optimization)

منظورت از بهینه سازی اینه که یه الگوریتم رو کوتاه وجمع و جورش کنیم؟

 

[Dark Eagle]

پاسخ : بهینه سازی (Optimization)

منظورت از بهینه سازی اینه که یه الگوریتم رو کوتاه وجمع و جورش کنیم؟

نه جیگر........
یعنی بیایم ببینیم چه چیزایی رو داریم زیاد بررسی میکنیم یا چه چیزایی رو الکی بررسی میکنیم..........
بعد دیگه اونا رو برسی نکنیم...............
این کار اوردرو کم نمیکنه ولی ضریبشو کم میکنه............
B-)

 

[maziar]

پاسخ : بهینه سازی (Optimization)

نه جیگر........
یعنی بیایم ببینیم چه چیزایی رو داریم زیاد بررسی میکنیم یا چه چیزایی رو الکی بررسی میکنیم..........
بعد دیگه اونا رو برسی نکنیم...............
این کار اوردرو کم نمیکنه ولی ضریبشو کم میکنه............
B-)

نمی دونم ولی می تونه اردرو هم کم کنه.

مثلا به جایه ۲ به توان ان داشته باشیم داریکال سه با فرجیه دو به توان ان :)

االبته کم کردن ضریب هم جزوی از اپتیمیزیشن به حساب میان ولی به هر حال شما در دوره دبیرستان فقط به ضریب فکر می کنید. بعدن یه کمی تیوریتیکال کامپیوتر ساینس بخونیدو کمی بیشتر از تعریف با ان پی کامچلیتنس اشنا شید معنی و هدف اپتیمال کردن رو می فهمید. راحت میبینید که قضیه چند ۱۰۰ ام ثانیه نیست حسابه چند روزو چند ساله

 

[Dark Eagle]

پاسخ : بهینه سازی (Optimization)

نمی دونم ولی می تونه اردرو هم کم کنه.

مثلا به جایه ۲ به توان ان داشته باشیم داریکال سه با فرجیه دو به توان ان :)

االبته کم کردن ضریب هم جزوی از اپتیمیزیشن به حساب میان ولی به هر حال شما در دوره دبیرستان فقط به ضریب فکر می کنید. بعدن یه کمی تیوریتیکال کامپیوتر ساینس بخونیدو کمی بیشتر از تعریف با ان پی کامچلیتنس اشنا شید معنی و هدف اپتیمال کردن رو می فهمید. راحت میبینید که قضیه چند ۱۰۰ ام ثانیه نیست حسابه چند روزو چند ساله

تا اون جایی که ما خوندیم مسایل np رو اگرم اپتیمیزیشن کنی اوردرش کم نمیشه............
من نمی دونم ولی اگه می دونی میشه بی زحمت یه مثال بزنی...........
B-)

 

[maziar]

پاسخ : بهینه سازی (Optimization)

تا اون جایی که ما خوندیم مسایل np رو اگرم اپتیمیزیشن کنی اوردرش کم نمیشه............
من نمی دونم ولی اگه می دونی میشه بی زحمت یه مثال بزنی...........
B-)

خب دیگه اینه که نمی دونی :)

سوال هایه ان پی سوال هایی هستن که بر حسب انتخاب حل میشن. یعنی تو باید تقریبا تمام حالت هایه مختلف رو امتحان کنی.

ولی خب برایه امتحان کردن میشه راه هایه مختلفی رو رفت. میشه با یه درخت ۳ تایی حل کرد یا دوتایی بسته به خوده سوال میشه تصمیم گرفت که کدوم بهتر عمل می کنه :)

مثلن یه سوالی مثله ورتکس کاور حالا بهش فکر کن.

 

[SR]

پاسخ : بهینه سازی (Optimization)

بیچاره صاحب تاپیک هدفش چی بود و شما ها چی گفتید!
منظور از الگوریتم های بهینه سازی(که در حوزه هوش مصنوعی قرار میگیره) چیزی که هدف تاپیک بود اینه که بیاد بر اساس یک یا چند هدف مناسب ترین جواب موجود رو به شما بده
مثلا شما یه تابع اجق وجق دارید میخواید ببینید مینیمم یا ماکزیمم تابع در یه بازه مشخص چی میتونه باشه و اون نقطه کجاست
کاریردش هم برای محاسبه کمترین میزان هزینه و بیشترین بازده در شرکت ها هست که این الگوریتم ها مثلا با متغیر هایی مثل نفر ساعت پول برق و ... اینا ور میرن تا بهترین جواب رو پیدا کنند
منظور از GA الگوریتم ژنتیک
ACO مخفف Ant Colony Optimization یا همون الگوریتم مورچگان
یه الگوریتم دیگه هم میشناسم به اسم PSO یا Particle Swarm Optimization به فارسی:الگوریتم بهینه سازی ازدحام ذرات
اگه سوالی راجع به PSO دارید در خدمتم