خوارزمية القوة الغاشمة للجدولة - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

import itertools def brute_force_solver(problem): # gets the information for this problem durations, weights, deadlines = problem['durations'], problem['weights'], \ problem['deadlines'] job_num = len(durations) # number of jobs # Generates all possible schedules all_schedules = itertools.permutations(range(job_num)) # Initializes the best solution and its total weighted tardiness best_schedule = None # initialized to None # 'inf' stands for 'infinity'. Python will evaluate all numbers as smaller than this value. best_tardiness = float('inf') # stores the finish time of each job in the best schedule best_finish_times = None # initalized to None for schedule in all_schedules: # for every possible schedule #evalutes the schedule tardiness,finish_times=compute_schedule_tardiness(problem, schedule) if tardiness < best_tardiness: # this schedule is better than the best so far best_tardiness = tardiness best_schedule = schedule best_finish_times = finish_times # returns the results as a dictionary return {'schedule':best_schedule, 'tardiness':best_tardiness, 'finish_times':best_finish_times}

خوارزمية الحل تعطي الجدول الأفضل، وزمن التباطؤ، وزمن إنجاز كل مهمة معطاة في هذا الجدول. على سبيل المثال، إذا كان الجدول يحوي ثلاث مهام، وكانت أوقات إنجاز جميع المهام تساوي [20, 14, 10]، فذلك يعني أن المهمة التي بدأت أولاً انتهت بعد 10 ساعات، والمهمة الثانية انتهت بعد ذلك بأربع ساعات، والمهمة الأخيرة انتهت بعد ست ساعات من اكتمال المهمة الثانية.

sample_problem = create_problem_instance(5, [5, 20], [5, 30], [1, 3]) brute_force_solver(sample_problem) {'schedule': (0, 2, 1, 3, 4), 'tardiness': 164, 'finish_times': [5, 11, 21, 36, 51]}

272

وزارة التعليم Ministry of Education 2023 - 1447

--- SECTION: خوارزمية القوة الغاشمة للجدولة --- import itertools def brute_force_solver(problem): # gets the information for this problem durations, weights, deadlines = problem['durations'], problem['weights'], \ problem['deadlines']job_num = len(durations) # number of jobs# Generates all possible schedules all_schedules = itertools.permutations(range(job_num))# Initializes the best solution and its total weighted tardiness best_schedule = None # initialized to None # 'inf' stands for 'infinity'. Python will evaluate all numbers as smaller than this value. best_tardiness = float('inf')# stores the finish time of each job in the best schedule best_finish_times = None # initalized to None for schedule in all_schedules: # for every possible schedule #evalutes the schedule tardiness,finish_times=compute_schedule_tardiness(problem, schedule)if tardiness < best_tardiness: # this schedule is better than the best so far best_tardiness = tardiness best_schedule = schedule best_finish_times = finish_times# returns the results as a dictionary return {'schedule':best_schedule, 'tardiness':best_tardiness, 'finish_times':best_finish_times}خوارزمية الحل تعطي الجدول الأفضل، وزمن التباطؤ، وزمن إنجاز كل مهمة معطاة في هذا الجدول. على سبيل المثال، إذا كان الجدول يحوي ثلاث مهام، وكانت أوقات إنجاز جميع المهام تساوي [20, 14, 10]، فذلك يعني أن المهمة التي بدأت أولاً انتهت بعد 10 ساعات، والمهمة الثانية انتهت بعد ذلك بأربع ساعات، والمهمة الأخيرة انتهت بعد ست ساعات من اكتمال المهمة الثانية.--- SECTION: مثال على استخدام الخوارزمية --- sample_problem = create_problem_instance(5, [5, 20], [5, 30], [1, 3]) brute_force_solver(sample_problem) {'schedule': (0, 2, 1, 3, 4), 'tardiness': 164, 'finish_times': [5, 11, 21, 36, 51]}2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: توضيح معاملات دالة إنشاء المشكلة Description: مخطط يوضح المعاملات المدخلة لدالة 'create_problem_instance' وكيفية تفسيرها. يشير السهم الأول من الرقم 5 إلى 'عدد المهام المراد إنشاؤها'. يشير السهم الثاني من القائمة [5, 20] إلى 'نطاق الموعد النهائي'. يشير السهم الثالث من القائمة [5, 30] إلى 'نطاق مدة المهمة'. يشير السهم الرابع من القائمة [1, 3] إلى 'مدى أهمية الوزن'. Key Values: 5, [5, 20], [5, 30], [1, 3] Context: يوضح هذا المخطط معنى كل معامل عند إنشاء مشكلة جدولة جديدة باستخدام دالة 'create_problem_instance' في سياق خوارزمية القوة الغاشمة.