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

عنوان فرمول بندی مجدد قوی محدودیت های شانس مبهم با توزیع های احتمال گسسته
نویسنده یانیک اوغلو، احسان
تاریخ انتشار: 2019
محل انتشار - دانشگاه بالیکسیر
موضوع بهینه سازی قوی، محدودیت شانس، محدودیت شانس مبهم
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 2146-0957
شماره ثبت 75f9ff11-8423-4da8-8321-e07f4c73692a
محل کتابخانه مهندسی صنایع
تاریخ 2019
متن نمونه این مقاله فرمول‌بندی مجدد قوی محدودیت‌های شانس مبهم را زمانی پیشنهاد می‌کند که خانواده زیربنایی توزیع‌ها گسسته هستند و در مجموعه عدم قطعیت «p-box» یا «p-بیضی» پشتیبانی می‌شوند. با استفاده از پارادایم بهینه‌سازی قوی، همتایان قطعی محدودیت‌های شانس مبهم به‌عنوان مسائل برنامه‌نویسی اعداد صحیح مختلط که می‌توانند توسط حل‌کننده‌های تجاری برای نمونه‌هایی با اندازه متوسط ​​حل شوند، دوباره فرمول‌بندی می‌شوند. برای نمونه‌هایی با اندازه بزرگ‌تر، ما یک الگوریتم تقریب ایمن را پیشنهاد می‌کنیم که از نظر محاسباتی کارآمد است و راه‌حل‌هایی با کیفیت بالا ارائه می‌دهد. رویکرد مرتبط و الگوریتم را می‌توان به راحتی به محدودیت‌های شانس مشترک، نابرابری‌های غیرخطی، و داده‌های وابسته بدون معرفی پیچیدگی بهینه‌سازی ریاضی اضافی نسبت به فرمول مجدد قوی اصلی گسترش داد. در آزمایش‌های عددی، ما ابتدا رویکرد خود را در مورد یک مسئله کوله‌پشتی محدود شده به اندازه یک اسباب بازی ارائه می‌کنیم. سپس، ما بهینه‌سازی و عملکردهای محاسباتی الگوریتم تقریب ایمن را با روش‌های دقیق و تصادفی‌سازی شده برای نمونه‌های با اندازه بزرگ‌تر از طریق شبیه‌سازی مونت کارلو مقایسه می‌کنیم.
DOI 10.11121/ijocta.01.2019.00611
Cilt 9
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

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

نویسنده یانیک اوغلو، احسان
تاریخ انتشار 2019
محل انتشار - دانشگاه بالیکسیر
موضوع بهینه سازی قوی، محدودیت شانس، محدودیت شانس مبهم
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 2146-0957
شماره ثبت 75f9ff11-8423-4da8-8321-e07f4c73692a
محل کتابخانه مهندسی صنایع
تاریخ 2019
متن نمونه این مقاله فرمول‌بندی مجدد قوی محدودیت‌های شانس مبهم را زمانی پیشنهاد می‌کند که خانواده زیربنایی توزیع‌ها گسسته هستند و در مجموعه عدم قطعیت «p-box» یا «p-بیضی» پشتیبانی می‌شوند. با استفاده از پارادایم بهینه‌سازی قوی، همتایان قطعی محدودیت‌های شانس مبهم به‌عنوان مسائل برنامه‌نویسی اعداد صحیح مختلط که می‌توانند توسط حل‌کننده‌های تجاری برای نمونه‌هایی با اندازه متوسط ​​حل شوند، دوباره فرمول‌بندی می‌شوند. برای نمونه‌هایی با اندازه بزرگ‌تر، ما یک الگوریتم تقریب ایمن را پیشنهاد می‌کنیم که از نظر محاسباتی کارآمد است و راه‌حل‌هایی با کیفیت بالا ارائه می‌دهد. رویکرد مرتبط و الگوریتم را می‌توان به راحتی به محدودیت‌های شانس مشترک، نابرابری‌های غیرخطی، و داده‌های وابسته بدون معرفی پیچیدگی بهینه‌سازی ریاضی اضافی نسبت به فرمول مجدد قوی اصلی گسترش داد. در آزمایش‌های عددی، ما ابتدا رویکرد خود را در مورد یک مسئله کوله‌پشتی محدود شده به اندازه یک اسباب بازی ارائه می‌کنیم. سپس، ما بهینه‌سازی و عملکردهای محاسباتی الگوریتم تقریب ایمن را با روش‌های دقیق و تصادفی‌سازی شده برای نمونه‌های با اندازه بزرگ‌تر از طریق شبیه‌سازی مونت کارلو مقایسه می‌کنیم.
DOI 10.11121/ijocta.01.2019.00611
Cilt 9
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید