די פּאַקינג ספּעשאַלאַסץ פון מאַינז: נומער איין אין דער וועלט

מיינץ סייאַנטיס שלאָגן וועלט רעקאָרדס פֿאַר דער בעסטער אָרדענונג פון קייַלעכיק דיסקס - ויסגאַבע אין Physical Review E

ווי אַזוי טאָן איך לאָדן אַ מאַשין אַזוי אַז אַלץ פּאַסיק אין עס? ווי אַזוי קען איך פּאַקן אַ פּעקל אַזוי אַז עס איז געזונט אָנגעפילט? ווי פילע קיילים גיין אין אַ קיך שאַפע? ווען עס קומט צו פּאַקינג, מאַינז סייאַנטיס זענען אַנביטאַבאַל. זיי זענען ביכולת צו גלייך אָדער שלאָגן אַלע די וועלט רעקאָרדס וואָס זענען שטעלן אין אַן אינטערנאַציאָנאַלע פאַרמעסט פֿאַר דער בעסטער לייזונג צו אַ ספּעציפיש פּאַקינג פּראָבלעם.

"מיר האָבן געארבעט פֿאַר עטלעכע מאָל אין אַ ינטערדיססיפּלינאַרי פּרויעקט צווישן טעאָרעטיש פיזיק און קאָמפּיוטער וויסנשאַפֿט צו אַנטוויקלען די בעסטער מעגלעך קאָמפּיוטער אַלגערידאַם פֿאַר פּאַקינג פּראָבלעמס," דערקלערט דר. דזשאָהאַננעס יוסף שניידער פֿון די ניי-געגרינדעטע פאָקוס פֿאַר קאָמפּיוטער-אַידיד פאָרשונג מעטהאָדס אין די נאַטירלעך ססיענסעס אין די דזשאָהאַננעס גוטענבערג אוניווערסיטעט מאַינז. ווען די סייאַנטיס געפונען אויס וועגן די פאַרמעסט דורך צופאַל באַלד איידער עס געענדיקט, זיי זענען ביכולת צו שטעלן איין וועלט רעקאָרד; אַנדערש, די רעזולטאַטן פון עטלעכע אנדערע גרופּעס זענען געווען אַ ביסל בעסער. געטריבן פון דער אמביציע צו שלאגן די בעסטע גרופעס אין דער וועלט, פון וועלכע טייל פון זיי האבן שוין לאנגע יארן געארבעט אויף אזעלכע פראבלעמען, האבן זיי ווייטער אנטוויקלט זייערע קאמפיוטער אלגאריטמעס און האבן יעצט געקענט שליסן די וועלט רעקארדס וואס זענען געשטעלט געווארן אין די פארמעסט, און רוב טייל דורך אַ באַטייטיק גרענעץ. די ווערק איז ארויס אין דער באַרימט זשורנאַל פֿאַר סטאַטיסטיש פיזיק Physical Review E.

דער ציל פון די פאַרמעסט איז געווען צו שטעלן קייַלעכיק דיסקס פון פאַרשידענע גרייס אין אַ קרייַז אַזוי אַז זיי נעמען ווי קליין פּלאַץ ווי מעגלעך. דער ראַדיוס פון די גרויס קרייַז אין וואָס די קלענערער קייַלעכיק דיסקס זענען פּאַקט זאָל זיין ווי קליין ווי מעגלעך. 155 גרופּעס פון 32 לענדער האָבן אָנטייל גענומען אין די פאַרמעסט און דערלאנגט זייער סאַלושאַנז. פֿאַר פּראָבלעמס מיט 24 צו מאַקסימום 50 קייַלעכיק דיסקס פון פאַרשידענע סיזעס, שניידער, פּראָפעסאָר דר. Elmar Schömer פון דעם אינסטיטוט פון קאָמפּיוטער וויסנשאַפֿט און גראַדזשאַוואַט תּלמיד André Müller געפֿונען ביי ווייַט די בעסטער סאַלושאַנז. פֿאַר די קלענערער פּראָבלעמס מיט 23 קייַלעכיק דיסקס און ווייניקער, זיי זענען געווען אין אַ פּאַר מיט די בעסטער סאַלושאַנז ביז אַהער - וואָס סאַגדזשעסץ אַז עס קען נישט זיין אַן אפילו בעסער לייזונג. "מיר האָבן דעוועלאָפּעד די וועלט 'ס בעסטער פּאַקינג אַלגערידאַם פֿאַר דעם פּראָבלעם מיט קייַלעכיק דיסקס פון פאַרשידענע סיזעס," סאַמערייזיז שניידער.

אָבער, די סייאַנטיס באַטראַכטן ניט בלויז אַזאַ וויסנשאפטלעכע פּראָבלעמס, אָבער אויך צולייגן זייער אַלגערידאַמז צו פּראַקטיש אַפּלאַקיישאַנז. צום ביישפיל, די גרופע פארשט ווי אזוי מען קען בעסט מעסטן דעם פארנעם פון א שטאם פאר א גרויסן דייטשער אויטא פאבריקאנט. לויט דער נאָרמאַל באַשטימט דורך די אייראפעישע יוניאַן, טעטראַפּאַקס פון אַ זיכער גרייס מוזן זיין פּאַקט אין אַ ספּעסיפיעד שטאַם אַזוי אַז די פּלאַץ איז אָנגעפילט ווי בעסטער ווי מעגלעך. "בייז איצט, מיר האָבן שוין טריינג צו אַקאַמאַדייט ווי פילע טעטראַפּאַקס ווי מעגלעך ניצן ווודאַן בלאַקס," דערקלערט שניידער. אין די USA, אויף די אנדערע האַנט, טשעמאָדאַן שטעלט פון סופּער-רייַך מענטשן מוזן זיין פּאַקט ווי אָפּטימאַל ווי מעגלעך אין דעם שטאַם, וואָס איז וואָס די אינפֿאָרמאַציע וועגן ווי פיל פּלאַץ עס איז אין דעם שטאַם איז נישט גאָר שטימען צווישן דייַטש און אמעריקאנער גאַנצע בראָושורז. באַזירט אויף די פאַרגלייַך מיט די פאַרמעסט רעזולטאַטן, די סייאַנטיס זענען איצט זיכער אַז זייער אַלגערידאַם קענען אויך אָפּטימאַל סאָלווע די שטאַם פּאַקינג פּראָבלעמס.

אָבער אַזאַ אַפּטאַמאַזיישאַן אַלגערידאַמז קענען אויך זיין געניצט פֿאַר גאָר פאַרשידענע פֿראגן. למשל, די רייזע פֿון אַ מילך פֿאַבריק צו די פאַרמס קענען זיין אָפּטימיזעד אַזוי אַז די דיסטאַנסאַז וואָס די טראַקס פאָרן צו זאַמלען מילך זענען ווי קורץ ווי מעגלעך - דיפּענדינג אויף די סדר אין וואָס די פאַרמס זענען ריטשט. אן אנדער ביישפּיל פון די אָטאַמאָוטיוו אינדוסטריע איז די לעצט פֿאַרזאַמלונג פון וועהיקלעס: די קאָמפּיוטער קענען ווערן גענוצט צו באַשליסן די סדר אין וואָס די יחיד פּריפאַבריקייטיד ללבער זאָל זיין געבראכט אַנטו די פֿאַרזאַמלונג ליניע אַזוי אַז פּראָדוקציע קענען זיין דורכגעקאָכט ווי קאָס-יפעקטיוולי ווי מעגלעך. עס זענען אויך קאַמפּאַטישאַנז פֿאַר אַזאַ פּראָבלעמס, עטלעכע פון ​​וואָס זענען אפילו אָרגאַניזירט דורך קאָמפּאַניעס. אלס דאקטאר סטודענט אין רעגענסבורג, האט שניידער אייניג איינגענומען דעם פערטן פלאץ אין א פארמעסט, וואס א באווארישער אויטא פאבריקאנט האט אנגעזאגט מיט עטליכע יאר צוריק, איבערלאזנדיג פירמעס גוט געגרינדעט אינעם אפטימיזאציע סעקטאר און באנוצט גאנצע גרופעס אנגעשטעלטע פאר די פארמעסט ווייט הינטער.

די מאַינז סייאַנטיס געפֿינען די בעסטער לייזונג דורך אַפּראָוטשינג די לייזונג. צו טאָן דאָס, טראַפ - געשעענישן זענען סימיאַלייטיד אויף די קאָמפּיוטער ניצן Monte Carlo סימיאַליישאַנז - געהייסן נאָך די דיסטריקט פון מאָנאַקאָ מיט די באַרימט קאַסינאָ. "עס אַרבעט ווי אין אַ קאַסינאָ, ווו די נומער 12 ראַנדאַמלי קומט אַרויף אויף די רולעט טיש, אַזוי דער קאָמפּיוטער ראַנדאַמלי דזשענערייץ אַ אָרדענונג," דערקלערט שניידער. אין דעם ביישפּיל מיט די קייַלעכיק דיסקס, דער קאָמפּיוטער דעמאָלט באוועגט איינער פון די דיסקס ערגעץ און קאַמפּערז די נייַע לייזונג מיט די פריערדיקע. דעם ענדערונג איז ריווערסט אויב די מאָס פון די דיטיריעריישאַן איז צו גרויס, אַנדערש די נייַע לייזונג בלייבט. "אין דעם וועג, איר טוישן די אָרדענונג פון די קייַלעכיק דיסקס שריט דורך שריט ביז איר האָבן די לעצט רעזולטאַט."

וואָס איז סטרייקינג איז אַז פאַרשידענע סאַלושאַנז וואָס זענען כּמעט ווי גוט ווי דער בעסטער לייזונג אָפט האָבן עפּעס אין פּראָסט. לויט שניידער, עס זענען סטראַקטשערז וואָס זענען אָפט געפונען. אין די קייַלעכיק דיסק פאַרמעסט, פֿאַר בייַשפּיל, די גוט סאַלושאַנז האָבן אָפט די גרעסטע קייַלעכיק דיסקס נאָענט צו יעדער אנדערער. די סייאַנטיס פאָרשן וואָס פּונקט די גוטע סאַלושאַנז און דער בעסטער לייזונג האָבן אין פּראָסט אין זייער אייגענע אַרבעט, וואָס וועט אויך דערשייַנען באַלד אין Physical Review E.

דער פאָקוס אויף קאָמפּיוטער-אַידיד פאָרשונג מעטהאָדס אין די נאַטירלעך ססיענסעס איז ניי געגרינדעט דורך די דזשאָהאַננעס גוטענבערג אוניווערסיטעט אין סדר צו בעסער שטיצן די בוילעט שטעלע פון ​​די נאַטירלעך ססיענסעס אין מאַינז דורך שטאַרק און ינאַווייטיוו קאָמפּיוטער וויסנשאַפֿט.

אָריגינעל ווערק:

André Müller, Johannes J. Schneider, Elmar Schömer פּאַקינג אַ מולטידיספּערס סיסטעם פון שווער דיסקס אין אַ קייַלעכיק סוויווע פיזיקאַל איבערבליק E, באנד 79, נומער 021102, פעברואר 2, 2009

מקור: מאַינז [JGU]