Theory and Computer Programming for the Optimization of Combinatorial Problems
محل انتشار: مجله مهندسی در تحقیقات صنعتی، دوره: 2، شماره: 2
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 160
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JEIR-2-2_004
تاریخ نمایه سازی: 7 آذر 1400
چکیده مقاله:
Combinatorial optimization problems spans through several applications such as task scheduling and resources allocation, where an optimal element is to be determined from the analysis of computational complexity; which characterized the optimality as best solution from feasible regions by objective functions. Some decision making problems can be solved by surface scanning as it is in dynamic programming technique, where optimal solutions comes by simple segmentation operations. Many algorithms on decision tree C۴.۵ and logical clustering to search solution space use dynamic programming. In this paper, optimization techniques and mathematical modeling for solving hard combinatorial problems were explored and juxtaposed with computer programming as computational aid. Technical computing and program module shows the algorithm efficacy for implementation and correctness of combinatorial structure to obtain optimal solution.
کلیدواژه ها:
نویسندگان
Gabriel Ayeni
Department of Computer Science, Faculty of Natural and Applied Sciences, Rivers State University of Education, Port Harcourt,Rivers State, Nigeria
Ojekudo A. Nathaniel
Department of Computer Science, Faculty of Natural and Applied Sciences, Rivers State University of Education, Port Harcourt,Rivers State, Nigeria
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :