https://www.yisraelpedia.com/index.php?action=history&feed=atom&title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%94%D7%99%D7%95%D7%A8%D7%99%D7%A1%D7%98%D7%99אלגוריתם היוריסטי - היסטוריית גרסאות2026-09-15T06:39:57Zהיסטוריית הגרסאות של הדף הזה בוויקיMediaWiki 1.43.8https://www.yisraelpedia.com/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%94%D7%99%D7%95%D7%A8%D7%99%D7%A1%D7%98%D7%99&diff=967481&oldid=previmported>Ovedc: פישוט קישור2025-03-07T03:48:06Z<p>פישוט קישור</p>
<p><b>דף חדש</b></p><div>ב[[מדעי המחשב]] ובא[[אופטימיזציה (מתמטיקה)|ופטימיזציה מתמטית]], '''אלגוריתם היוריסטי''' הוא שיטה ל[[פתרון בעיות]] בצורה מהירה יותר כאשר שיטות חישוב מדויקות הן איטיות מדי, או כאשר לא ניתן למצוא פתרון מלא בשל [[סיבוכיות מקום]].<br />
<br />
אלגוריתמים אלו פועלים על ידי החלפת אופטימליות, דיוק או שלמות במהירות חישובית, ובכך מספקים פתרונות מקורבים אשר לעיתים קרובות מספיק טובים לצרכים מעשיים. ניתן לראות בהם קיצורי דרך חישוביים.<br />
<br />
אלגוריתם היוריסטי כולל לעיתים פונקציה יוריסטית, אשר משמשת לדרג חלופות ולהנחות את תהליך החיפוש לפתרונות טובים יותר. לדוגמה, ניתן להשתמש בפונקציה זו כדי לכוון [[אלגוריתם חיפוש]] לכיוון פתרון סביר מבלי לבדוק את כל האפשרויות האפשריות.<ref>{{Cite book|last=Pearl|first=Judea|title=Heuristics: intelligent search strategies for computer problem solving|publisher=Addison-Wesley Pub. Co., Inc., Reading, MA|year=1984|location=United States|page=3|osti=5127296}}</ref><br />
<br />
== מטרות ושימושים ==<br />
מטרתו של אלגוריתם היוריסטי היא למצוא פתרון מספק בזמן סביר. פתרון זה:<br />
* עשוי שלא להיות אופטימלי, אך הוא טוב מספיק עבור הבעיה הנתונה.<br />
* נדרש להיות מהיר ויעיל, כך שיהיה ישים גם עבור בעיות מורכבות במיוחד.<br />
* יכול לפעול באופן עצמאי או להשתלב עם אלגוריתמי אופטימיזציה אחרים כדי לשפר את ביצועיהם.<br />
<br />
שימוש באלגוריתמים היוריסטיים נפוץ במיוחד במקרים בהם הבעיה היא [[NP-קשיות|NP-קשה]], כלומר לא ניתן למצוא לה פתרון מלא ב[[סיבוכיות זמן|זמן חישוב סביר]].<br />
<br />
בנוסף, אלגוריתמים היוריסטיים הם מרכיב מרכזי ב[[בינה מלאכותית]] (AI), ומשמשים במקרים שבהם אין [[אלגוריתם]] מדויק ידוע לפתרון הבעיה.<ref>{{cite book|last=Apter|first=Michael J.|url=https://books.google.com/books?id=-b5aDwAAQBAJ&q=Heuristic|title=The Computer Simulation of Behaviour|publisher=Hutchinson & Co|year=1970|isbn=9781351021005|location=London|page=83}}</ref><br />
<br />
== דוגמאות לאלגוריתמים היוריסטיים ==<br />
=== 1. פתרון בעיה פשוטה יותר ===<br />
במקרים מסוימים, ניתן לפשט את הבעיה כך שהפתרון שלה יהיה גם פתרון של הבעיה המקורית, ובכך להפחית את המאמץ החישובי.<br />
<br />
=== 2. בעיית הסוכן הנוסע (TSP) ===<br />
[[בעיית הסוכן הנוסע]] (Travelling Salesman Problem) היא בעיה [[קומבינטוריקה|קומבינטורית]] קשה:<blockquote>"בהינתן רשימה של ערים והמרחקים ביניהן, יש למצוא את המסלול הקצר ביותר שמבקר בכל עיר בדיוק פעם אחת וחוזר לנקודת ההתחלה."</blockquote>מכיוון שמציאת הפתרון האופטימלי עלולה להיות בלתי אפשרית בזמן סביר, ניתן להשתמש ב[[אלגוריתם חמדן]], שבכל שלב בוחר את הצעד שנראה הטוב ביותר באותו רגע.<ref>{{cite book|last=Jon Louis Bentley|url=https://archive.org/details/writingefficient00bent|title=Writing Efficient Programs|publisher=Prentice Hall|year=1982|page=[https://archive.org/details/writingefficient00bent/page/11 11]|url-access=registration}}</ref><br />
<br />
היוריסטיקה הזו מועילה משום:<br />
* היא מספקת פתרון מקורב במהירות.<br />
* ניתן להעריך עד כמה הוא רחוק מהפתרון האופטימלי.<br />
<br />
=== 3. אלגוריתם חיפוש A* ===<br />
בבעיות חיפוש, ניתן להאיץ את תהליך מציאת הפתרון באמצעות שימוש ביוריסטיקה המכוונת את החיפוש לכיוונים מבטיחים יותר.<br />
<br />
ב[[אלגוריתם חיפוש A*]], הפונקציה היוריסטית מסייעת לכוון את החיפוש כך שיתכנס לפתרון אופטימלי מהר יותר, תוך שמירה על נכונות האלגוריתם.<br />
<br />
=== 4. ניואל וסיימון – השערת החיפוש היוריסטי ===<br />
אלן ניואל והרברט סיימון, בנאום הזכייה שלהם בפרס טיורינג, הציעו את השערת החיפוש היוריסטי, הקובעת כי:<blockquote>"מערכת סמלית תייצר ותשנה מבני סמלים עד שהם יתאימו למבנה הפתרון."</blockquote>משמעות הדבר היא שהחיפוש מתבצע באופן חכם וממוקד, כך שמסלולים פחות מבטיחים נזנחים במהירות.<ref>{{cite journal|last=Allen Newell and Herbert A. Simon|year=1976|title=Computer Science as Empirical Inquiry: Symbols and Search|url=http://lidecc.cs.uns.edu.ar/~grs/InteligenciaArtificial/NewellSimon-1975.pdf|journal=Comm. ACM|volume=19|issue=3|pages=113–126|doi=10.1145/360018.360022|doi-access=free|s2cid=5581562}}</ref><br />
<br />
=== 5. גילוי תוכנות זדוניות (Antivirus Heuristics) ===<br />
תוכנות [[אנטי-וירוס]] משתמשות באלגוריתמים היוריסטיים כדי לזהות וירוסים חדשים:<br />
* סריקה יוריסטית מזהה דפוסים והתנהגויות האופייניים ל[[קוד זדוני]], גם אם הווירוס עצמו לא נתגלה בעבר.<br />
* שיטה זו מאפשרת איתור וירוסים חדשים (זיהוי פרואקטיבי), גם ללא עדכון בסיס הנתונים של האנטי-וירוס.<br />
<br />
==קישורים חיצוניים==<br />
{{ויקישיתוף בשורה}}<br />
<br />
== הערות שוליים ==<br />
{{הערות שוליים}}<br />
[[קטגוריה:מדעי המחשב]]</div>imported>Ovedc