קאָמפּיוטערס, Programming
סימפּלעקס אופֿן און זייַן אַפּלאַקיישאַן
קיין graphics לייזונג אַבדזשעקטיווז פון די לינעאַר פּראָגראַממינג דאַטערמאַנז אַז די רובֿ געהעריק (אָפּטימום) לייזונג פון קיין פון די פּראָבלעמס פֿאַרבונדן מיט עקסטרעם גאָר שטעלן פונט (ווינקל פונט אָדער פּלאַץ). דעם געדאַנק איז באזירט אויף אַ אַלגעבראַיק אַלגעמיין סימפּלעקס אופֿן פון סאַלווינג פראבלעמען וואָס אַלאַוז סאַלווינג לעגאַמרע קיין פּראָגראַממינג פּראָבלעם.
צו באַוועגן פון די דזשיאַמעטריק אופֿן פון סאַלווינג פּראָבלעמס צו אַ לייזונג ניצן די סימפּלעקס אופֿן פון לינעאַר פּראָגראַממינג, עס איז נייטיק צו באַשרייַבן אַלע עקסטרעם פונקטן פון אָרט ניצן אַלגעבראַיק מעטהאָדס. צו דורכפירן דעם טראַנספאָרמאַציע, איר דאַרפֿן צו ברענגען קיין פּראָגראַממינג אַרבעט אין אַ נאָרמאַל פאָרעם (אויך גערופן קאַנאַנאַקאַל).
צו טאָן דאָס, איר דאַרפֿן צו נעמען די פאלגענדע טריט:
- יבערמאַכן אַלע ינאַקוואַלאַטיז פון קאַנסטריינץ אין עקוואַליטיעס (איינגעזען דורך ינטראָודוסינג נאָך נייַ וועריאַבאַלז);
- די מאַקסימיזאַטיאָן פּראָבלעם מוזן זייַן טראַנספאָרמד אין אַ מינימיזאַטיאָן פּראָבלעם;
- עס איז נייטיק צו קריגן ניט-נעגאַטיוו וועריאַבאַלז, טראַנסמיטינג אַלע פֿרייַ וועריאַבאַלז אין זיי.
די פאָרמירונג פון אַ נאָרמאַל פאָרעם פּראָבלעם באקומען ווי אַ רעזולטאַט פון אַלע טראַנספערמיישאַנז וועט לאָזן אונדז צו באַשליסן די יקערדיק לייזונג. וואָס, אין קער, קלאר דיפיינז אַלע די ווינקל פונקטן פון אָרט. דערנאָך, דער סימפּלעקס אופֿן וועט לאָזן אונדז צו געפינען די מערסט אָפּטימאַל לייזונג פון אַלע די יקערדיק אָנעס באקומען.
דער הויפּט זאַך אַז אַקיומיאַלייץ דעם אופֿן פון סאַלווינג אַלגעבראַיק טאַסקס אין פיר איז אַ קאָנסיסטענט און קעסיידערדיק פֿאַרבעסערונג אין די ימפּלאַמענטיישאַן פון דעם פּלאַן, דער רעזולטאַט פון וואָס איז די ימפּלאַמענטיישאַן פון די טאַסקס מיט די העכסטן עפעקטיווקייַט. די הויפּט זאַך אַז איר דאַרפֿן צו טאָן די געוואלט רעזולטאַט איז צו ריכטיק צו ינסטרומענט עס אין מאַטאַמאַטיקאַל און פּראָגראַם פאָרעם.
דער רעזולטאַט פון אַלע דיוועלאַפּמאַנץ זאָל זיין אַ סימפּלעקס אופֿן, וואָס איז אַ ספּעציעל קאַמפּיאַטיישאַנאַל פּראָצעדור באזירט אויף די קעסיידערדיק פֿאַרבעסערונג פון יעדער סאַבסאַקוואַנט לייזונג. דעם כאַפּאַנז דורך פּאָרוויסע קאַמפּערינג אַלע פונקטן פון די פלאַך און געפֿינען די אָפּטימאַל איינער.
עס איז שוין פּראָווען אַז די גאנצע זוכן פֿאַר אַ אָפּטימאַל לייזונג (אין דעם פאַל, אויב עס איז קיין) איז גאַנץ פֿאַר אַ גאַנץ און אַ סוף פון טריט. דער בלויז ויסנעם אַז דער סימפּלעקס אופֿן קענען נישט שעפּן איז די "דיגערייט פּראָבלעם". אין דעם פאַל, עס איז אַ אַזוי-גערופן "לופּינג", וואָס פירט צו אַ קעסיידערדיק יבערשיקן פון די זעלבע טאַסקס אַ ינפאַנאַט נומער פון מאל.
די סימפּלעקס אופֿן איז דעוועלאָפּעד אין 1947. זיין "פאָטער" איז געווען אַ מאַטאַמאַטיש פון די יו. עס. דזשארזש דאַנזיג. אין דער מיינונג אַז דער סימפּלעקס אופֿן איז אַזאַ אַ לאַנג געשיכטע, איצט עס איז איינער פון די מערסט געלערנט און רובֿ עפעקטיוו פֿאַר דערגייונג אָפּטימאַל סאַלושאַנז צו קיין פראבלעמען צו באַזוכן אַ מענטש.
דער אופֿן פון שריט-דורך-שריט אַפּטאַמאַזיישאַן זייער סימפּלאַפייז קיין טעטיקייט פון געזעלשאַפט. עס קענען זיין געניצט אין ביידע וויסנשאפטלעכע און פּראָדוקציע ספערעס. זייַן ברייט אַפּלאַקיישאַן וועט העלפן צו מאַכן מאַטאַמאַטיקלי גערעכטפארטיקט ריכטיק סאַלושאַנז צו קאָמפּלעקס פּראָבלעמס.
Similar articles
Trending Now