Je, unafafanuaje algoriti ya kuigiza ya utuaji?

Uigizaji wa algoriti ya uboreshaji ni algoriti ya uboreshaji stochastiki ambayo hutumiwa kupata suluhisho bora zaidi au karibu kabisa la kimataifa kwa tatizo fulani, hasa katika hali ambapo nafasi ya utafutaji ni kubwa na utendaji wa uboreshaji sio mstari na usio laini. Imehamasishwa na mchakato wa kimwili wa annealing, ambapo nyenzo huwashwa na kisha kupozwa hatua kwa hatua ili kuboresha muundo na mali zake. Katika algoriti iliyoigizwa ya uchujaji, mchakato wa utafutaji huanza na suluhu la nasibu au la awali, na kisha kuelekea kwenye suluhu bora mara kwa mara. Kanuni hukubali suluhu ambazo huenda zisiwe bora kila wakati, zikiiruhusu kutoroka kutoka kwa minima ya ndani na kuchunguza nafasi ya suluhisho kikamilifu. Kanuni hutumia kigezo cha kukubalika ambacho kinategemea uwezekano wa kukubali suluhu jipya, ambayo ni annealed baada ya muda kwa kupunguza hatua kwa hatua joto la mfumo. Ratiba ya kupoeza kwa kawaida imeundwa ili kusawazisha kati ya uchunguzi na unyonyaji, ikiruhusu algoriti kuungana na kuwa suluhisho bora zaidi la kimataifa na uwezekano mkubwa.

Tarehe ya kuchapishwa: