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

  • شروع کننده موضوع
  • #1

ناجی

کاربر نیمه‌فعال
ارسال‌ها
18
امتیاز
44
نام مرکز سمپاد
sh.beheshti
شهر
IRI
مدال المپیاد
soso
هر چی راجع به بهینه سازی می دونید بگذارید.
من خودم به روش هاش خیلی علاقه دارم مثل:ACO,GA
:) :) :) :) :) :) :) :) :) :) :) :) :) :) :O


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

ΔLi

کاربر فعال
ارسال‌ها
48
امتیاز
37
نام مرکز سمپاد
شهید بهشتی
شهر
قائمشهر
مدال المپیاد
نجوم می خوندم اون زمان!
دانشگاه
تهران
رشته دانشگاه
فیزیک
پاسخ : optimization

من هم خیلی علاقه دارم (;
چی هست حالا؟
:))
 
  • شروع کننده موضوع
  • #3

ناجی

کاربر نیمه‌فعال
ارسال‌ها
18
امتیاز
44
نام مرکز سمپاد
sh.beheshti
شهر
IRI
مدال المپیاد
soso
پاسخ : optimization

به نقل از ΔLi :
من هم خیلی علاقه دارم (;
چی هست حالا؟
:))
می دانی و نمی دانی.
یه سری روش بهینه سازیه که ایده ی اولیه اش از مسائل طبیعی گرفته میشه.
 

Blest Girl

کاربر نیمه‌حرفه‌ای
ارسال‌ها
262
امتیاز
2,202
نام مرکز سمپاد
فرزانگان
شهر
تهران
سال فارغ التحصیلی
1391
رشته دانشگاه
هوش مصنوعی و رباتیک
پاسخ : بهینه سازی (Optimization)

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

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,833
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : بهینه سازی (Optimization)

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

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

fani

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
4
نام مرکز سمپاد
علامه حلی 1 تهران
شهر
تهران
پاسخ : بهینه سازی (Optimization)

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

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : بهینه سازی (Optimization)

به نقل از fani :
منظورت از بهینه سازی اینه که یه الگوریتم رو کوتاه وجمع و جورش کنیم؟
نه جیگر........ x:
یعنی بیایم ببینیم چه چیزایی رو داریم زیاد بررسی میکنیم یا چه چیزایی رو الکی بررسی میکنیم.......... :-"
بعد دیگه اونا رو برسی نکنیم............... :-"
این کار اوردرو کم نمیکنه ولی ضریبشو کم میکنه............ <D=
B-)
 

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,833
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : بهینه سازی (Optimization)

به نقل از Primeval :
نه جیگر........ x:
یعنی بیایم ببینیم چه چیزایی رو داریم زیاد بررسی میکنیم یا چه چیزایی رو الکی بررسی میکنیم.......... :-"
بعد دیگه اونا رو برسی نکنیم............... :-"
این کار اوردرو کم نمیکنه ولی ضریبشو کم میکنه............ <D=
B-)

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

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

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

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : بهینه سازی (Optimization)

به نقل از مازیمون :
نمی دونم ولی می تونه اردرو هم کم کنه.

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

االبته کم کردن ضریب هم جزوی از اپتیمیزیشن به حساب میان ولی به هر حال شما در دوره دبیرستان فقط به ضریب فکر می کنید. بعدن یه کمی تیوریتیکال کامپیوتر ساینس بخونیدو کمی بیشتر از تعریف با ان پی کامچلیتنس اشنا شید معنی و هدف اپتیمال کردن رو می فهمید. راحت میبینید که قضیه چند ۱۰۰ ام ثانیه نیست حسابه چند روزو چند ساله :))
تا اون جایی که ما خوندیم مسایل np رو اگرم اپتیمیزیشن کنی اوردرش کم نمیشه............ :-"
من نمی دونم ولی اگه می دونی میشه بی زحمت یه مثال بزنی........... [-o<
B-)
 

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,833
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : بهینه سازی (Optimization)

به نقل از Primeval :
تا اون جایی که ما خوندیم مسایل np رو اگرم اپتیمیزیشن کنی اوردرش کم نمیشه............ :-"
من نمی دونم ولی اگه می دونی میشه بی زحمت یه مثال بزنی........... [-o<
B-)

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

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

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

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

SR

کاربر فوق‌حرفه‌ای
ارسال‌ها
604
امتیاز
1,158
نام مرکز سمپاد
شهید اژه ای 1
شهر
اصفهان
سال فارغ التحصیلی
00
مدال المپیاد
درست نخوندم به جایی نرسیدم
رشته دانشگاه
مهندسی برق
پاسخ : بهینه سازی (Optimization)

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