رویکرد بهینه سازی برای شناسایی بزرگ ترین زیرماتریس با خاصیت یک های متوالی
- سال انتشار: 1402
- محل انتشار: شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS16_218
- زبان مقاله: فارسی
- تعداد مشاهده: 44
نویسندگان
دانشجوی دکتری دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر، تهران، ایران
عضو هیات علمی دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر، تهران، ایران
عضو هیات علمی دانشگاه صنعتی امیرکبیر، دانشکده ریاضی و علوم کامپیوتر، تهران، ایران
چکیده
ماتریس های دودوئی با خاصیت یک های متوالی (C۱P) در زمینه های کاربردی متعددی ظاهر می شوند و در مواردی که ماتریس مورد بررسی، خاصیت یک های متوالی را ندارد، تبدیل آن به ماتریسی که این خاصیت را داراست، اهمیت می یابد. یکی از تبدیلاتی که در این خصوص مطرح شده است، حذف برخی ستون هاست به طوری که در زیرماتریس حاصل، خاصیت C۱P برقرار گردد. لذا، حذف برخی ستون-های ماتریس با هدف یافتن بزرگ ترین زیرماتریس با خاصیت C۱P مساله ای است که مورد توجه محققین قرار گرفته است. این مساله NP-سخت است و الگوریتم های تقریبی با پیچیدگی های محاسباتی مختلفی برای حل آن مطرح شده اند. اما با توجه به اطلاعات ما، این مساله تاکنون از دیدگاه بهینه سازی مورد مطالعه قرار نگرفته است. این مقاله یک مدل بهینه سازی برای این مساله معرفی می کند و یک رویکرد محاسباتی برای حل مسائل بهینه سازی که شامل ماتریس ضرایب دودوئی است، ارائه می دهد.کلیدواژه ها
بزرگ ترین زیرماتریس با خاصیت یک های متوالی؛ مدل بهینه سازی؛ مساله فروشنده دوره گردمقالات مرتبط جدید
- ارائه الگوی بهینه مدیریت پسماند شهرهای ساحلی با توجه به اصول توسعه پایدار شهری
- طراحی زنجیره تامین سبز در عرصه توسعه پایدار
- زنجیره تامین پشتیبانی شده
- کاربرد بهینهسازی خطی در بررسی خواص ملات سیمان با استفاده از طراحی آزمایش ها – تاثیر ردههای مقاومتی سیمان
- بهینه سازی خطی طرح اختلاط ملات سیمان برای مقاومت خمشی - رویکرد طراحی آزمایش
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.