Hauv Kev Tshawb Nrhiav Cov Pab Pawg Sib Tw Thiab Sib Txuas: Ib Txoj Kev Sib Tw Los Sib Tham Sib Tham Sib Tham Raws Li Cov Tswv Cuab Ntu 2

Lub hom phiaj tseem ceeb ntawm daim ntawv no yog kev tsim cov teeb meem kev tsim pab pawg los txiav txim siab txog qib sib txawv ntawm pab pawg thiab cov tswv cuab kev paub ib txhij.

Cov tswv cuab kev paub thiab kev nco yog inextricably txuas. Hauv kev ua haujlwm, tshwj xeeb hauv pab pawg, kev paub ntawm cov tswv cuab ncaj qha txiav txim siab pab pawg ua haujlwm tau zoo thiab ua haujlwm zoo.

Qib ntawm kev paub ntawm cov tswv cuab ncaj qha cuam tshuam rau pab pawg kev nkag siab tsis meej thiab kev sib koom tes. Yog tias koj paub nrog ib leeg, koj tuaj yeem tshem tawm ntau cov lus nyuaj-rau-qhia thiab nkag mus rau hauv kev ua haujlwm ncaj qha, txhim kho kev ua haujlwm. Yog tias cov tswv cuab tsis paub sib tham, feem ntau nws yuav siv sij hawm ntev dua los sib txuas lus, thiab kev tsis sib haum xeeb thiab kev tsis sib haum xeeb yuav tshwm sim vim muaj kev nkag siab me me.

Tsis tas li ntawd, kev paub ntawm cov tswv cuab kuj cuam tshuam ncaj qha rau kev nco. Kev tshawb fawb qhia tau hais tias tib neeg feem ntau yuav nco ntsoov cov neeg paub thiab cov khoom vim tias cov ntaub ntawv muaj feem cuam tshuam rau peb cov kev txaus siab thiab kev xav. Hauv kev ua haujlwm hauv pab pawg, yog cov tswvcuab paub sib paub, nws yuav yooj yim rau kev nco qab ib leeg cov kev xav tau thiab kev xav tau thiab zam kev nco yuam kev uas cuam tshuam kev ua haujlwm.

Yog li ntawd, cov neeg koom tes yuav tsum sim ua kom muaj kev sib raug zoo nrog ib leeg thiab txhim kho kev nkag siab thiab kev sib txuas lus los ntawm ntau lub sijhawm. Kev sib raug zoo tuaj yeem tsim los ntawm kev nyiam nyiam, kev sib txuas lus, thiab kev koom tes, yog li txhim kho kev sib koom tes ntawm pab pawg thiab kev ua haujlwm zoo thiab ua haujlwm zoo dua. Nws tuaj yeem pom tau tias peb yuav tsum txhim kho kev nco, thiab Cistanche deserticola tuaj yeem txhim kho kev nco zoo vim Cistanche deserticola yog cov khoom siv tshuaj suav tshuaj uas muaj ntau yam teebmeem, ib qho ntawm kev txhim kho kev nco. Kev ua tau zoo ntawm cov nqaij minced los ntawm ntau yam khoom xyaw uas nws muaj, nrog rau cov kua qaub, polysaccharides, flavonoids, thiab lwm yam. Cov khoom xyaw no tuaj yeem txhawb lub hlwb kev noj qab haus huv ntau txoj hauv kev.

Nyem paub 10 txoj hauv kev los txhim kho kev nco

Txawm hais tias feem ntau cov kev tshawb fawb hauv pab pawg tsim cov algorithms tau txiav txim siab cov tswv cuab cov txuj ci lossis tus nqi ntawm tus kheej raws li pab pawg tsim lub hom phiaj ua haujlwm [36], peb tsim cov teeb meem kev ua kom zoo dua no raws li kev ua haujlwm sib txawv ntawm ntau haiv neeg (piv txwv li, qhov tsis sib xws thiab ntau yam ntawm cov cwj pwm). Qhov thib ob qhov kev pab cuam ntawm txoj haujlwm no yog tsim cov algorithms rau qhov teeb meem tsim pab pawg no uas muab cov tib neeg muaj nyob rau hauv pab pawg.

Cov teeb meem kev tsim pab pawg yav dhau los tau tsom mus nrhiav pab pawg zoo tshaj plaws los ntawm lub pas dej thiab tshem tawm cov neeg seem [36, 37]. Qhov kev ua haujlwm no tseem muab kev cuam tshuam theoretical rau kev tshawb fawb pab pawg.

Tshwj xeeb, kev siv cov tshuab xam zauv los txhawb cov txheej txheem tsim pab pawg [38–40]. Cov txiaj ntsig zoo ntawm qhov kev tshawb fawb no ua rau ntau lub zej zog tau nqis peev hauv pab pawg ntau haiv neeg.

Txij li thaum teambuilders tsis tuaj yeem daws qhov teeb meem no sai sai los ntawm kev txheeb xyuas txhua pab pawg ua ke, algorithms tuaj yeem ua haujlwm rau txoj haujlwm no los ntawm kev coj cov tswv cuab uas muaj kev sib raug zoo uas twb muaj lawm thaum, tib lub sijhawm, los ntawm ntau haiv neeg, tus yam ntxwv, thiab qib kev txawj ntse [41, 42].

Kev nthuav dav kev siv cov algorithm no rau cov neeg tuaj saib dav tuaj yeem muab cov txiaj ntsig tshiab rau cov pab pawg uas nrhiav kev txhawb nqa ntau haiv neeg thiab ua kom muaj kev paub zoo.

Kab lus no yog ib qho txuas ntxiv thiab kho dua tshiab ntawm lub rooj sib tham ua ntej uas tau nthuav tawm hauv Complex Networks 2020 [43].

Piv nrog rau lub rooj sib tham tsab xov xwm, tsab xov xwm no (a) nthuav tawm kev tshuaj xyuas ntawm pab pawg tsim cov algorithms, (b) txuas ntxiv cov ntsiab lus thiab pseudo-codes ntawm cov teeb meem tsim pab pawg thiab cov txheej txheem, (c) hloov kho cov txheej txheem npaj los daws cov neeg nyob ib leeg thiab thaum lub Tus naj npawb ntawm cov tib neeg muaj tsis yog qhov ntau ntawm pab pawg loj, (d) ntsuas cov algorithm nrog peb cov ntaub ntawv los ua pov thawj tias peb cov teeb meem optimization tuaj yeem ua haujlwm hauv lwm pab pawg tsim, (e) sib piv nws cov kev ua tau zoo tawm tsam lwm qhov kev ntsuas ntau lub hom phiaj algorithms, (f) siv cov metrics ntau los sib piv cov algorithms cov txiaj ntsig, (g) piav qhia txog qhov kev tshawb pom thiab qhov cuam tshuam ntawm txoj haujlwm no rau cov kws tshawb fawb thiab cov kws tshaj lij, thiab (h) muab cov ntawv sau ua ntej ua cov ntaub ntawv, cov ntaub ntawv ua ntej ua ntej, thiab cov ntawv sau nrog peb lub tswv yim algorithm thiab benchmark algorithms rau lub hom phiaj rov tsim dua tshiab.

Lwm yam haujlwm

Cov kws tshawb fawb hauv computer tau piav qhia ntau txoj hauv kev los daws qhov teeb meem ntawm kev ua haujlwm hauv pab pawg [36, 44, 45]. Scholarship tau xaus lus tias kev nrhiav kev sib koom ua ke zoo tshaj plaws los ntawm ib pawg ntawm cov tib neeg yog ib qho teeb meem nyuaj rau kev suav, thiab nws nyuaj dua rau cov tib neeg los daws cov lus manually.

Nws yog ib txoj hauj lwm nyuaj uas yuav tsum tau soj ntsuam tag nrho cov kev sib txuas ua ke ntawm cov tswv cuab ntawm lub pas dej ua ke, uas tuaj yeem dhau los ua qhov kev sib tw tsis sib haum xeeb. Muab ib lub pas dej n cov tswv cuab uas yuav tsum tau muab tso rau hauv pab pawg ntawm qhov loj k, peb yuav tsum suav ib qho kev hloov pauv uas peb tuaj yeem xaiv thawj tus tswv cuab ntawm n, tom qab ntawd lwm tus tswv cuab ntawm n − k, thiab lwm yam. Piv txwv tias k yog ntau yam ntawm n, peb yuav tsum xam n/k permutations.

Yog li ntawd, peb yuav tsum suav n!/(k!n/k�(n/k)!) ua tau pab pawg ua ke rau ib pawg ntawm cov tswv cuab. Yog tias peb xav sib sau ua ke pab pawg loj peb los ntawm aclass ntawm 18 cov tub ntxhais kawm, muaj 190,590,400 ua ke ua ke (18!/(3! 6�6!)). Cov kev sib xyaw ua ke no raug soj ntsuam hauv lub sijhawm factorial (ie, O (n!)). Yog li ntawd, txoj haujlwm no tsis tuaj yeem ua tiav lub sijhawm inpolynomial thiab xav tau ntau txoj hauv kev los nrhiav kev daws teeb meem zoo.

Kev tshuaj xyuas cov ntaub ntawv tsis ntev los no [36, 37, 46] qhia txog kev tsim pab pawg algorithms raws li peb qhov loj me: (i) cov pab pawg uas tshwm sim los ntawm algorithm, (ii) cov tswv cuab cov cwj pwm suav nrog cov algorithm, thiab (iii) tus lej ntawm lub hom phiaj ua haujlwm suav nrog algorithm.

Cov pab pawg

Feem ntau cov kev daws teeb meem xav kom nrhiav tau pab pawg zoo tshaj plaws los ntawm ib pab pawg neeg. Qhov "zoo tshaj-pab pawg" txoj hauv kev feem ntau suav hais tias qhov teeb meem tsim pab pawg yog qhov teeb meem ua haujlwm, qhov twg lub hom phiaj yog nrhiav cov tswv cuab zoo tshaj plaws uas tuaj yeem sib sau ua ke.

Cov kev pab cuam tseem ceeb rau cov ntaub ntawv no yog nyob ntawm kev tsim kho tshiab. Piv txwv li, El-Ashmawi et al. [47] tshawb nrhiav pab pawg nrog tus nqi sib txuas lus tsawg tshaj plaws ntawm cov tswv cuab hauv pab pawg uas siv qhov kev siv ntawm particle swarm optimization algorithm. Bhowmik et al. [48] ​​tsim ib pab pawg tsim algorithm siv submodular muaj nuj nqi optimization.

Qhov kev siv no pom cov kws tshaj lij pab pawg zoo tshaj plaws nrog kev txwv tsis pub: pab pawg "yuav tsum" muaj qee qhov kev txawj thaum lawv "yuav tsum" muaj lwm tus. Thaum kawg, Keane et al. [49] ntiav pab pawg tsim algorithm siv gradient boosting moj khaum los nrhiav cov pab pawg tsawg nrog cov kws tshaj lij uas tuaj yeem ua haujlwm zoo ua ke. Ib qho kev txwv ntawm cov txheej txheem no yog tias lawv tsuas yog muab ib pab pawg "zoo tshaj" es tsis yog ntau pab pawg uas suav nrog tag nrho cov tswv cuab los ntawm lub pas dej ua ke.

Qee qhov kev tshawb fawb tau tshawb nrhiav qhov teeb meem ntawm kev muab txhua tus neeg muaj nyob rau hauv pab pawg. Oneapproach tab tom tsim ntau pab pawg los ntawm kev rov ua dua tshiab. Hauv qhov no, pawg tau sib sau ua ke los ntawm kev rho tawm k cov tswv cuab ntawm lub pas dej ua ke raws li lub hom phiaj ua haujlwm kom txog thaum tsis muaj cov tswv cuab ntxiv lawm yam tsis muaj pab pawg.

Ib qho piv txwv yog Agrawal li al. [50], uas tau hais txog heuristicalgorithms los ua kom qhov nce siab tshaj plaws (lossis txo tus nqi) sib sau ua ke ntawm txhua pab pawg sib sau los ntawm lub pas dej ntawm cov neeg muaj.

Daim ntawv no nthuav tawm ob qho kev sib tw heuristic algorithms uas pab pawg "muaj zog" cov tswv cuab nrog lwm tus uas "tsis muaj zog" dua li lawv. Yog li ntawd, cov kws tshaj lij tau muab faib ua ntau pawg. Ib txoj hauv kev thib ob yog tsim cov teeb meem kev tsim pab pawg raws li qhov teeb meem muab faib. Ib lub pas dej ntawm cov tib neeg tau muab faib rau hauv pab pawg siv heuristicmetrics rau txhua pawg sib sau ua ke.

Qee qhov kev siv tau siv pawg algorithms uas tsom mus nrhiav cov tswv cuab sib koom cov yam ntxwv zoo sib xws. Qee qhov piv txwv yog Nurjanah li al. qhov kev siv [51] uas siv Fuzzy C-Means los pab pawg neeg sib koom ua ke [51], thiab Srba thiab Bielikova qhov kev siv [52] uas pab pawg tub ntxhais kawm raws li kev sib koom tes tshwj xeeb.

Ib txoj hauv kev thib peb yog nrhiav kev sib koom ua ke ntawm pab pawg siv cov evolutionary algorithms [53, 54]. Nyob rau hauv qhov tseeb, evolutionary algorithms pib muab tag nrho cov tswv cuab rau pawg random thiab tom qab ntawd hloov cov tib neeg cov tswv cuab rov qab los nrhiav kev sib koom ua ke zoo dua. Tom qab ntsuas cov kev sib txuas ua ke siv lub hom phiaj kev ua haujlwm, cov txheej txheem hloov pauv hloov ua kom cov pab pawg zoo tshaj plaws los nrhiav cov kev sib txuas tshiab hauv qhov txuas ntxiv.

Ib qho piv txwv yog Agustı'n-Blas li al. [53], leej twg tsim cov txheej txheem caj ces uas npaj cov tib neeg mus rau hauv pab pawg thiab tshawb nrhiav pab pawg ua ke uas ua kom cov pab pawg xav tau ntau dua.

Cov tswv cuab tus cwj pwm

Qhov thib ob qhov loj me tsom rau cov tswv cuab cov cwj pwm suav nrog cov algorithm. Cov algorithms tsom mus nrhiav cov tswv cuab uas ua kom muaj txiaj ntsig zoo tshaj plaws hauv pab pawg, xws li tus naj npawb ntawm kev sib raug zoo ntawm cov tswv cuab lossis tus naj npawb ntawm cov kev txawj los ntawm pab pawg.

Feem ntau cov algorithms tau teeb tsa muaj kev txawj ntse (lossis kev txawj ntse) hauv pab pawg ua lub hom phiaj tseem ceeb. Ib qho piv txwv ntawm txoj hauv kev no yog Zakarian thiab Kusiak's algorithm [55], uas siv cov lej ua lej los nrhiav cov tswv cuab uas ua rau muaj kev txawj tshwj xeeb rau pab pawg.

Lwm qhov kev siv suav nrog qhia kom muab cov tswv cuab raws li lawv lub luag haujlwm. Ib qho algorithm raws li txoj hauv kev no Yannibelli li al. [56], uas tau tsim ib txoj hauv kev hloov pauv uas sib sau cov tub ntxhais kawm pab pawg los ntawm kev muab cov tswv cuab rau cov luag haujlwm tshwj xeeb.

Ntxiv mus, algorithms tuaj yeem suav nrog cov tswv cuab hauv kev sib raug zoo thaum tsim pab pawg. Lappas et al. [57] Tshawb nrhiav pab pawg zoo tshaj plaws nrog kev sib raug zoo qis tshaj ntawm cov tswv cuab (piv txwv li, tus neeg sawv cev rau cov nqi sib txuas lus).

Kab lus no tau tshaj tawm ob lub algorithms hu ua "Rarest First" thiab "Enhanced Steiner." Muab qhov teeb meem ntawm kev sib sau ua ke ntawm pab pawg zoo tshaj plaws ntawm qhov loj k nrog cov tswv cuab uas muaj kev txawj los daws cov haujlwm T los ntawm kev sib raug zoo networkG, thawj algorithm tshawb nrhiav qhov tsawg tshaj plaws graph txoj kab uas hla ntawm k cov tswv cuab uas muaj kev txawj los daws T. Qhov thib ob algorithm tshawb nrhiav rau qhov me me ntawm cov npoo uas txuas k cov tswv cuab nrog cov kev txawj los daws T (piv txwv li, qhov tsawg kawg nkaus spanning ntoo).

Ob leeg algorithms yuav tsom mus nrhiav pab pawg zoo tshaj plaws tau muab rau ib qho kev sib tham tshwj xeeb. Lwm qhov kev siv suav nrog tus nqi ntawm cov neeg ua haujlwm, cov tswvcuab muaj, thiab kev ua haujlwm sib npaug ntawm cov tswv cuab raws li ib feem ntawm cov teeb meem tsim pab pawg [58].

For more information:1950477648n@gmail.com