دالة المقارنة ()Compare Function - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

--- SECTION: دالة المقارنة ()Compare Function --- دالة المقارنة ()Compare Functionتستخدم الدالة التالية ()Compare كل خوارزميات الحل؛ لحل كل المشكلات في مجموعة بيانات معينة، ثم تظهر متوسط التباطؤ الذي تحققه كل خوارزمية حل على كل المشكلات في مجموعة البيانات، وتقبل الدالة كذلك المعامل المنطقي use_brute لتحديد إمكانية استخدام خوارزمية الحل بالقوة المفرطة أم لا.يمكن الآن استخدام دالة ()compare مع مجموعتي البيانات problems_7 و problems_30 كلتيهما:--- SECTION: Python Code Example --- from collections import defaultdict import numpy def compare(problems, use_brute): # comparison on Dataset 1 # maps each solver to a list of all tardiness values it achieves for the problems in the given dataset results = defaultdict(list) for problem in problems: # for each problem in this dataset#uses each of the solvers on this problem if use_brute == True: results['brute-force'].append(brute_force_solver(problem)['tardiness']) results['greedy-deadline'].append(greedy_solver(problem,deadline_heuristic)['tardiness']) results['greedy-weighted_deadline'].append(greedy_solver(problem,weighted_deadline_heuristic)['tardiness']) results['ls-random-deadline'].append(local_search_solver(problem, deadline_heuristic, random_swap, 1000)['tardiness']) results['ls-random-wdeadline'].append(local_search_solver(problem, weighted_deadline_heuristic, random_swap, 1000)['tardiness']) results['ls-adjacent-wdeadline'].append(local_search_solver(problem, weighted_deadline_heuristic, adjacent_swap, 1000)['tardiness']) results['ls-adjacent-deadline'].append(local_search_solver(problem, deadline_heuristic, adjacent_swap, 1000)['tardiness'])for solver in results: # for each solver # prints the solver's mean tardiness values print(solver, numpy.mean(results[solver]))--- SECTION: Output for problems_7, True --- compare(problems_7, True)brute-force 211.49 greedy-deadline 308.14 greedy-weighted_deadline 255.61 ls-random-wdeadline 212.35 ls-random-deadline 212.43 ls-adjacent-wdeadline 220.62 ls-adjacent-deadline 224.36--- SECTION: Output for problems_30, False --- compare(problems_30, False)greedy-deadline 10126.18 greedy-weighted_deadline 8527.61 ls-random-wdeadline 6647.73 ls-random-deadline 6650.99 ls-adjacent-wdeadline 6666.47 ls-adjacent-deadline 6664.672025 - 1447