لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها
An Event-Driven Generation-Selection Hyper-Heuristic with Large Language Models for Online Bin Packing
نویسندگان :
Amirhosein Tabatabaei
1
Farid Khoshalhan
2
1- دانشگاه صنعتی خواجه نصیرالدین طوسی
2- دانشگاه صنعتی خواجه نصیرالدین طوسی
کلمات کلیدی :
Online Bin Packing Problem،Large Language Models،Hyper-Heuristics،Multi-Criteria Beam Search،Heuristic Generation،Combinatorial Optimization
چکیده :
Large Language Model-driven hyper-heuristics discover powerful heuristics for combinatorial optimization problems such as the Online Bin Packing Problem, but typically require large numbers of queries, rendering them impractical for real-time or budget-constrained deployment. We propose an LLM-driven generation-selection hyper-heuristic that couples diversity-aware beam search with event-triggered LLM evolution. A dynamic behavioral diversity metric and lexicographic selection maintain a robust heuristic portfolio during online processing. Rather than querying the LLM continuously, an event monitor tracks performance degradation, diversity collapse, and distribution shifts, invoking severity-matched LLM evolution and self-healing code repair only when significant anomalies occur. Across eight benchmarks our framework matches or outperforms state-of-the-art classical and LLM-based baselines while using fewer LLM API calls per run. These results demonstrate that selective, feedback-guided LLM intervention achieves top-tier online packing quality at a fraction of the computational cost.
لیست مقالات
لیست مقالات بایگانی شده
توسعه یک مدل ابتکاری برای پیش بینی قیمت در فروشگاه های آنلاین
امیرصادق میرگلوی بیات - علی شجاع - بهلول ابراهیمی
مسئله مسیریابی وسایل حمل‌ونقل برای جمع‌آوری پسماند بیمارستانی در زمان شیوع بیماری همه‌گیری
زهرا محتشمی - کورش عشقی - مجید خدمتی
بهینهسازی گیت AND پلاسمونیک MIM و تحلیل ادغام آن با آشکارساز Ge از منظر پهنایباند و جریان تاریک به کمک شبکه عصبی
علی نامدار - مریم محیط پور - گوهر ورامینی
شناسایی و اولویت بندی ریسک های فناوری اطلاعات با استفاده از روش FMEA (مطالعه موردی در یک شرکت نرم افزاری)
حانیه رمضانیان ثانی
چارچوب ارزیابی جامع سقوط بیمارPFCAF: ابزار اندازه‌گیری برای سنجش خطر سقوط بیماران بستری، کاهش سقوط و مخاطرات آن
سارا هاشمی بنی - محمد مهدی سپهری
رویکرد یکپارچه داده‌محور جهت بهبود تخصیص منابع نظام سلامت با تحلیل داده‌های متنی مبتنی بر پردازش زبان طبیعی
نجمه جمالی - محمدمهدی ابراهیمی - مینا عسکری - الناز ابراهیمی
رویکرد خطی سازی برای مسئله ی تعیین اندازه دسته با محدودیت ظرفیت و تقاضای تصادفی پویا همراه با آماده سازی وابسته به توالی با درنظرگیری هزینه ی کمبود
نرگس باقریان - سید حمید میرمحمدی
فرایندکاوی درخواست صدور پروانه مرحله اول شهرداری مشهد
محمد تقی زاده - عباس روشن - سید حسین مطلبی - شادی امینی
A Graph-Based Three-Dimensional Building Evacuation Model Using Risk-Weighted Shortest Path Analysis
Zahra Khodadadi Mousavi - Mohammad Reza Zare Banadkouki
مسیریابی وسایل حمل و نقل با استفاده از وسایل مختلف با ظرفیت حمل و نقل
هادی قلی نژاد - کیمیا عصارزاده
بیشتر
ثمین همایش، سامانه مدیریت همایش ها و جشنواره ها - نگارش 44.12.3
