Rau cov teeb meem uas suav nrog cov kev txwv nrog rau lub hom phiaj ua haujlwm, qhov kev ua tau zoo tau pom los ntawm Asmeskas tus lej lej William Karushthiab lwm tus nyob rau xyoo 1940s tau dhau los ua cov cuab yeej tseem ceeb rau kev paub txog kev daws teeb meem. thiab rau tsav tus cwj pwm ntawm algorithms.
Thaum twg optimization invented?
1.1. Keeb kwm kev loj hlob. Optimization yog ib qho kev sib tham ntau txog cov ncauj lus uas tau ntev dhau los nyuaj. Ntau cov ntaub ntawv qhia tias lub tswv yim ntawm kev ua kom zoo tau siv nyob rau hauv 100 BCrau kev xam qhov kev ncua deb ntawm ob lub ntsiab lus.
Lub tswv yim tseem ceeb tom qab teeb meem kev ua kom zoo yog dab tsi?
teeb meem kev ua kom zoo: Kev ua kom siab lossis txo qis qee qhov kev ua haujlwm cuam tshuam rau qee qhov teeb tsa, feem ntau sawv cev rau ntau yam kev xaiv muaj nyob rau hauv qee qhov xwm txheej. Txoj haujlwm tso cai rau kev sib piv ntawm cov kev xaiv sib txawv rau kev txiav txim siab uas yuav yog "zoo tshaj plaws. "
Dab tsi yog lwm lub npe rau cov qauv kev ua kom zoo?
Kev ua lej zoo tshaj plaws, tseem hu ua kev ua lej lej, yog lub tshuab tshuaj ntsuam xyuas muaj zog heev uas ua rau cov tuam txhab daws teeb meem kev lag luam nyuaj thiab siv tau zoo dua ntawm cov peev txheej thiab cov ntaub ntawv.
Lub tswv yim ntawm kev ua kom zoo yog dab tsi?
: kev ua, txheej txheem, lossis txheej txheem ntawm kev ua ib yam dab tsi(xws li kev tsim, txheej txheem, lossis kev txiav txim siab) ua tiav tag nrho, ua haujlwm tau zoo, lossis ua tau zoo raws li qhov ua tau tshwj xeeb: cov txheej txheem lej (xws li nrhiav qhov siab tshaj plaws ntawm kev ua haujlwm) koom nrog hauv qhov no.