DeepMind, הידועה בפיתוחיה בתחום הבינה המלאכותית ובניית רשתות עצביות המסוגלות לשחק משחקי מחשב ולוח ברמה האנושית, שנחשף לאחרונה פרויקט AlphaCode שמתאר כיצד מערכת למידת מכונה ליצירת קוד שתוכל להשתתף בתחרויות תכנות בפלטפורמת Codeforces ולהפגין תוצאה ממוצעת.
מוזכר כי הפרויקט משתמש בארכיטקטורת הרשת העצבית "שנאי". בשילוב עם שיטות דגימה וסינון אחרות ליצירת גרסאות קוד בלתי צפויות שונות המתאימות לטקסט בשפה טבעית.
השיטה איך זה עובד AlphaСode מבוסס על סינון, קיבוץ ומיון, ולאחר מכן הוא ממשיך לבחור את קוד העבודה האופטימלי ביותר מתוך זרם האפשרויות שנוצר, ולאחר מכן נבדק כדי לוודא שהתוצאה הנכונה מתקבלת (בכל משימה של התחרות, דוגמה של נתוני קלט ותוצאה תואמת) לדוגמא זו, שאמורה להתקבל לאחר ביצוע התוכנית).
אנו מפרטים את AlphaCode, המשתמשת במודלים של שפה מבוססי שנאים כדי ליצור קוד בקנה מידה חסר תקדים, ולאחר מכן מסנן באופן מושכל קבוצה קטנה של תוכניות מבטיחות.
אנו מאמתים את הביצועים שלנו באמצעות תחרויות המתארחות ב-Codeforces, פלטפורמה פופולרית המארחת תחרויות קבועות המושכות עשרות אלפי משתתפים מרחבי העולם שבאים לבדוק את כישורי הקידוד שלהם. בחרנו 10 תחרויות אחרונות להערכה, כל אחת חדשה יותר מנתוני ההדרכה שלנו. AlphaCode היה בערך ברמה של המתחרה הממוצע, מה שסימן את הפעם הראשונה שמערכת ייצור קוד AI הגיעה לרמה תחרותית של ביצועים בתחרויות תכנות.
לאימון מערכת משוער למידת מכונה, מודגש כי נעשה שימוש בקוד הבסיס הזמין במאגרי GitHub הציבוריים. לאחר הכנת המודל הראשוני, בוצע שלב אופטימיזציה המבוסס על אוסף קוד עם דוגמאות לבעיות ופתרונות המוצעים למשתתפי תחרויות Codeforces, CodeChef, HackerEarth, AtCoder ו-Aizu.
בסך הכל, להיווצרות של AlphaCode נעשה שימוש ב-715 GB של קוד GitHub ויותר ממיליון דוגמאות לפתרונות לבעיות טיפוסיות של המתחרים. לפני שהמשיכו ליצירת קוד, טקסט המשימה עבר שלב נורמליזציה, בו לא נכלל כל מיותר ונשארו רק החלקים המשמעותיים.
כדי לבדוק את המערכת, נבחרו 10 תחרויות Codeforces חדשות עם יותר מ-5.000 משתתפים, שנערכו לאחר השלמת ההכשרה של מודל למידת המכונה.
אני יכול לומר בבטחה שהתוצאות של AlphaCode עלו על הציפיות שלי. הייתי סקפטי כי גם בבעיות תחרותיות פשוטות, לרוב נדרש לא רק ליישם את האלגוריתם, אלא גם (וזה החלק הקשה ביותר) להמציא אותו. AlphaCode הצליחה להופיע ברמה של מתחרה חדש ומבטיח. אני לא יכול לחכות לראות מה עומד לבוא!
מייק מירזיאנוב
מייסד כוחות הקוד
תוצאות המטלות אפשרו למערכת AlphaCode להיכנס בערך באמצע ההסמכה של מיומנויות אלו (54,3%). הציון הכללי החזוי של AlphaCode היה 1238 נקודות, מה שמבטיח כניסה ל-28% המובילים מבין כל משתתפי Codeforces שהשתתפו בתחרויות לפחות פעם אחת ב-6 החודשים האחרונים.
יצוין כי נציין כי הפרויקט נמצא עדיין בשלבי פיתוח ראשוניים וכי בעתיד מתוכנן לשפר את איכות הקוד המופק וכן לפתח את AlphaСode לקראת מערכות המסייעות בכתיבת קוד. או כלים לפיתוח יישומים שאנשים ללא כישורי תכנות יכולים להשתמש בהם.
בסופו של דבר אם אתה מעוניין לדעת יותר על כך, עליך לדעת שתכונת פיתוח מרכזית היא היכולת ליצור קוד ב-Python או ב-C++, תוך קבלת כקלט טקסט הצהרה על הבעיה באנגלית.
אתה יכול לבדוק את הפרטים בקישור הבא.