لطفا منتظر بمانید ...
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.
لیست مقالات
لیست مقالات بایگانی شده
The Role of Liquid Biopsy in Precision Medicine: Transforming Cancer Diagnostics in the Medical Laboratory Industry
Aida Kamran - Hossein Javid - Reza Assaran Darban
پیش بینی میزان خسارت مدل شوک حدی با رویکرد مدل های سری های زمانی
الهام زکریائی کرمانی - عبدالله آقائی - حمید شهریاری
استفاده از الگوریتم بهینه ساز گرگ خاکستری جهت بهینه سازی تبادل هزینه-زمان با محدودیت بودجه، مطالعه موردی: سازه نیروگاه سدّ رودبار (استان لرستان)
امین محمدحسین زاده - محمدرضا حمیدیان
تحلیل الگوهای خروج کارکنان و شناسایی زمینههای قابل پیشگیری برای ارتقای بهرهوری سرمایه انسانی: مطالعه موردی گروه کارخانجات چینی مقصود
نسترن اکرمی - علیرضا گلی
طراحی یک سیستم برای تعیین دستمزد در واحد‌های تولیدی با استفاده از منطق فازی (مطالعه موردی تولیدی لباس لاوین)
فاطمه رضوی - پدرام پیوندی
مقاله مروری: بهینه سازی تعمیر و نگهداری خطوط لوله بر مبنای پیش بینی خوردگی
سعید صباغ کلات - محبوبه هنرور - علی یگانه
Extraction of the rules between the components of job anchors and job satisfaction of employees using rough theory set, case study: employees of food industry companies in Shahrood city.
Fatemeh Sohrabi - Reza Sheikh
انتخاب بهترین ترتیب استفاده از قطعات ذخیره در مسائل تخصیص افزونگی با قطعات غیریکسان
هادی قلی‌نژاد - رمضان خسروی
رویکردی ترکیبی مبتنی بر CatBoost و LightGBM برای پیشبینی روند بازار فارکس
پژمان پیکانی - دانیال صبور - دلارام چقازردی
Optimizing Ensemble Learning for Accurate Identification and Prognostic Evaluation of Cardiovascular Disease
Fatemeh Yazdi - Shahrokh Asadi
بیشتر
ثمین همایش، سامانه مدیریت همایش ها و جشنواره ها - نگارش 44.11.0
