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 5
Jan 25, 2024
Ceev ceev uas tsis yog-dominated sorting kauj ruam. Tom ntej no, lub algorithm yuav tsum xaiv qhov zoo tshaj plaws r chromosomes los ntawm lub union ntawm loj 2r. Txhawm rau nrhiav cov txheej txheem no, lub algorithm ua ib qho kev sib cais ntawm tag nrho cov chromosomes uas twb muaj lawm los ntawm P.
Dominance sorting yog ib hom kev nco uas pab peb nco qab thiab nkag siab txog tej yam zoo dua. Nws tsuas yog tsim kom muaj kev sib raug zoo ntawm kev paub los ntawm kev faib tawm, txheeb xyuas, thiab sau cov ntaub ntawv ntsig txog, ua kom yooj yim rau peb nkag siab thiab nco txog qhov kev paub no.
Cov kauj ruam ntawm dominating sorting feem ntau muaj xws li kev faib tawm, sorting, induction, thiab cov ntsiab lus. Hauv theem kev faib tawm, peb yuav tsum tau faib cov ntaub ntawv tseem ceeb thiab faib ua ntau pawg; nyob rau hauv lub sorting theem, peb yuav tsum tau txiav txim siab theem thiab qhov tseem ceeb ntawm txhua qeb kom nws yuav tsum tau teem nyob rau hauv ib tug tej yam kev txiav txim; nyob rau hauv lub induction theem, peb Cov kev sib raug zoo ntawm ntau pawg yuav tsum tau kev koom ua ke thiab muab rho tawm kom nkag siab zoo dua thiab nco ntsoov qhov kev paub no; Nyob rau hauv cov ntsiab lus, peb yuav tsum tau tshuaj xyuas thiab xav txog tag nrho cov dominance sorting txheej txheem kom nrhiav tau thiab kho peb cov shortcomings.
Dominance sorting yog ze ze rau kev nco. Nws tuaj yeem pab peb txhim kho thiab txheeb xyuas cov kev paub zoo, yog li txhim kho kev nco zoo. Los ntawm kev tswj hwm thiab kev txheeb xyuas, peb tuaj yeem sib koom ua ke thiab npaj ntau yam ntaub ntawv, thiab tsim cov hierarchies thiab koom haum ntawm kev paub, yog li tsim lub cim xeeb network, ua rau peb nco muaj zog thiab tob. Nyob rau tib lub sijhawm, kev tswj hwm kev tswj hwm kuj tseem tuaj yeem pab peb tshawb nrhiav qhov txiaj ntsig zoo dua thiab siv cov kev paub, yog li txhim kho peb txoj kev xav thiab kev daws teeb meem.
Nyob rau hauv luv luv, dominance sorting yog ib txoj kev nco zoo heev uas yuav pab tau peb zoo nkag siab thiab nco txog ntau yam kev paub. Los ntawm kev xyaum ua tsis tu ncua thiab kev siv, peb tuaj yeem paub ntau ntxiv hauv kev paub cov txuj ci no, yog li tsim lub hauv paus ruaj khov rau peb txoj kev kawm thiab kev loj hlob. 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 Short-term Nco yuav ua li cas txhim kho
Lub hom phiaj yog txhawm rau txheeb xyuas cov kev daws teeb meem uas ua tau zoo dua li lwm tus thiab faib lawv raws li lawv qhov kev ua tau zoo hauv Pareto fronts sib txawv F.The algorithm thawj zaug txheeb xyuas cov kev sib raug zoo ntawm txhua tus chromosomes. Muab ob chromosomes, T thiab T{{0}}, T dominates T0 yog thiab tsuas yog Cc(T)�Cc(T0) thiab V(T)�V( T0) nrog tsawg kawg ib qho tsis sib xws.
Hauv lwm lo lus, T tsawg kawg yog qhov zoo li T{{0}} rau txhua lub hom phiaj thiab nruj me ntsis zoo dua rau tsawg kawg ib qho. Qhov kev sib txheeb dominance no txhais tau tias yog T � T 0. Yog tias ib qho ntawm cov hom phiaj ntawm T tsis zoo dua li T0 thiab nws tsis tuaj yeem txhim kho tus nqi yam tsis muaj kev txo qis qee qhov ntawm lwm lub hom phiaj, ces T tsis yog T0.
Ib qho piv txwv ntawm kev daws teeb meem uas tsis yog tus thawj coj yog T muaj cov qhab nia ntau dua tab sis cov nqi sib txuas lus siab dua T0. Nyob rau hauv cov ntaub ntawv tsis-dominance, tog twg los T thiab T0 yog cov kev daws teeb meem rau cov tiam tom ntej.
Thaum lub algorithm maps tag nrho cov chromosomes dominance kev sib raug zoo, nws tsim ib tug thawj Pareto pem hauv ntej ntawm cov kev daws teeb meem uas muaj tag nrho cov uas tsis yog-dominated daws (F1). Cov txheej no kuj yog npe hu ua Pareto zoo.
Tom qab ntawd, lub algorithm tsim ib tug thib ob pem hauv ntej ntawm Pareto pom kev daws teeb meem (F2) uas tsis pom zoo nyob rau hauv thawj pem hauv ntej, thiab hais txog. Yog li ntawd, lub algorithmsorts cov pej xeem cov chromosomes mus rau hauv ib tug hierarchy ntawm sub-populations. Qhov kev sib tw tseem nrhiav kev ua tiav Pareto pem hauv ntej kom txog thaum tag nrho cov chromosomes raug xa mus rau Pareto pem hauv ntej.
Cov pejxeem tshiab. Lub algorithm ces xaiv qhov zoo tshaj plaws r chromosomes rau tiam tom ntej. Thaum lub sijhawm muab, muaj 2r chromosomes txheeb nyob rau hauv hierarchical Pareto pem hauv ntej F. Thealgorithm tsim cov pej xeem tshiab P0 ntxiv cov chromosomes khaws cia hauv Pareto fronts.
Yog tias tag nrho qhov loj ntawm thawj Pareto pem hauv ntej yog me dua r, ces lub algorithm ntxiv tag nrho cov chromosomes ntawm no pem hauv ntej rau P {{0}}. Tom qab ntawd, cov algorithm ntxiv cov kev daws teeb meem ntxiv rau cov neeg tshiab los ntawm cov tom ntej uas tsis yog-dominated fronts. Lub algorithm txuas ntxiv cov txheej txheem no kom txog thaum nws tsis tuaj yeem ntxiv cov pem hauv ntej rau P0.
Cov neeg nyob deb. Lub algorithm yuav tsum ntxiv chromosomes rau cov neeg tshiab kom txog rau thaum muaj cov chromosomes raws nraim. Yog tias qhov kawg xaiv tsis yog tus thawj coj Pareto pem hauv ntej Fk muaj ntau cov chromosomes tshaj qhov tso cai ntxiv rau P0, lub algorithm yuav tsum xaiv ib qho me me los ntawm Fkto ua kom tiav r chromosomes.
Cia d ¼ r SizeðPÞ, tus naj npawb ntawm cov chromosomes uas ploj lawm kom tiav r. Lub algorithm txheeb xyuas qhov zoo tshaj plaws δ chromosomes los ntawm qhov kawg hauv ntej Fk los ntawm kev suav cov neeg coob coob ntawm cov chromosomes.
Qhov kev ntsuas no txiav txim siab li cas cov chromosomes zoo sib xws nyob rau hauv cov nqe lus ntawm kev ua tau zoo hauv cov teeb meem ntau lub hom phiaj. Tom qab xam qhov kev ncua deb no, lub algorithm ranks cov chromosomes raws li lawv qhov deb thiab tshem tawm chromosomes uas ua tau zoo ib yam li lwm cov chromosomes. Cov txheej txheem no ua rau txawv teb chaws pem hauv ntej ntawm cov kev daws teeb meem thiab tshem tawm cov chromosomes tsis tu ncua.
Tom qab ntawd, cov δ zoo tshaj plaws chromosomes los ntawm Fk ntxiv rau P{{0}}. Raws li qhov tshwm sim, P0 suav nrog cov chromosomes r zoo tshaj plaws thiab dhau los ua niam txiv ntawm cov tiam tom ntej, pib qhov kev rov ua dua tshiab.
Cov ntaub ntawv
Hauv seem no, peb ntsuas cov txheej txheem npaj rau peb pab pawg tsim teeb meem siv peb cov ntaub ntawv tiag tiag hauv ntiaj teb. Cov ntaub ntawv yog MyDreamTeam (ib pab pawg tsim platform), Bibsonomy (lub vev xaib social bookmarking), thiab GHTorrent (a GitHub repository database).
Siv cov ntaub ntawv no los sim ua pab pawg rau qhov teeb meem tsim pab pawg no qhia txog kev ua tau zoo ntawm peb lub hauv paus hauv qhov xwm txheej tiag tiag. Peb qhia cov ntsiab lus txheeb cais los ntawm cov ntaub ntawv no hauv Table 2.Cov ntaub ntawv tshwm sim thiab cov ntawv sau ua ntej ua cov ntaub ntawv nyoos muaj nyob ntawmhttp://nusoniclab.github.io/.
Cov ntaub ntawv MyDreamTeam. Peb ntsuas peb cov txheej txheem npaj siv cov ntaub ntawv los ntawm kev sib koom ua ke tiag tiag. Peb tau rho tawm cov ntaub ntawv no los ntawm My Dream Team Builder [33], ib qho kev tawm tswv yim los pab cov tib neeg sib sau ua ke.
Cov ntaub ntawv no muaj cov xwm txheej ntawm cov neeg koom nrog lawv tus kheej sib sau ua ke. Cov xwm txheej hnub tim los ntawm 2014 txog 2020. Ntawm qhov kev pom zoo no, cov neeg koom tsim cov ntaub ntawv, nrhiav cov phooj ywg hauv pab pawg, thiab xa cov lus caw los tsim pab pawg.
Cov rooj plaub muaj cov chav kawm los ntawm cov tsev kawm qib siab hauv Tebchaws Meskas. Cov ntaub ntawv suav nrog cov neeg koom nrog cov yam ntxwv, cov pej xeem, thiab kev sib raug zoo, uas lawv tau tshaj tawm hauv qhov kev tshawb fawb thawj zaug. Weselected peb kis los sim peb cov algorithm: ib chav kawm undergraduate, kawm tiav, thiab anMBA chav kawm. Cov neeg koom nrog siv qhov system los sib sau ua ke rau kev sib tham me me.
Kev tso cai los sau cov ntaub ntawv los ntawm cov neeg koom tau pom zoo los ntawm Northwestern UniversityInstitutional Review Board (#STU00078513). Txhua lub koom haum thiab tsoomfwv txoj cai tswjfwm txog kev coj ncaj ncees ntawm tib neeg cov ntsiab lus tau ua raws li kev tshawb fawb no.
Kev pom zoo hauv hluav taws xob tau txais los ntawm cov neeg koom nrog kev kawm los ntawm kev tshawb fawb hauv online. Cov neeg koom nrog raug thov kom tso cai siv cov ntaub ntawv sau los ntawm My Dream Team Builder rau kev tshawb fawb lub hom phiaj. Peb hashed cov neeg siv 'identifiers los tsim ib tug de-identified dataset.
BibSonomy. Qhov thib ob dataset yog muab rho tawm los ntawm BibSonomy [34], ib tug social bookmarking thiab luam tawm-sib qhia system. Peb xaiv bibsonomy txij li ua ntej pab pawg tsim cov ntaub ntawv kuaj xyuas lawv cov algorithms siv cov ntaub ntawv no [58].
Cov ntaub ntawv no yog tswj hwm los ntawm Knowledgeand Data Engineering Group, University of Kassel. Cov ntaub ntawv bibsonomy muaj nyob rau hauv daim ntawv tso cai, thiab nws tuaj yeem thov ntawm https://www.kde.cs.uni-kassel.de/wp-content/uploads/bibsonomy/. Cov ntaub ntawv no muaj ntau cov ntaub ntawv hais txog kev tshawb fawb hauv computer. Txhua qhov kev tshaj tawm yog sau los ntawm ib pawg neeg sau ntawv.
Ntau tus neeg siv mus saib Bibsonomy lub vev xaib siv cov cim npe los sau cov ntawv tshaj tawm. Ua raws li cov txheej txheem piav qhia los ntawm Anagnostopoulos li al. [58], peb siv cov cim npe nrog rau txhua tus sau cov ntawv los sawv cev rau lawv cov kev txawj ntse. Txhua tus kws sau ntawv cov txuj ci sawv cev rau tus lej ntawm cov ntawv luam tawm nrog lawv cov tag. Peb xaiv peb phau ntawv xov xwm ntsig txog kev txheeb xyuas kev sib raug zoo los sim peb cov algorithm: "Nature", "Science", thiab "Physica A: Statistical Mechanics and its Applications."
Peb suav qhov zaus ntawm cov cim npe hauv txhua phau ntawv no thiab xaiv qee cov npe nrov ntsig txog peb txoj kev kawm. Rau thawj ob phau ntawv xov xwm, peb xaiv cov ntaub ntawv uas suav nrog cov cim npe 'network', 'social network', thiab 'me me ntiaj teb.'
Tom qab ntawd, peb txheeb xyuas cov kws sau ntawv ntawm cov ntawv no, tsim lub koom haum coauthorship, thiab xaiv cov kws sau ntawv los ntawm cov khoom loj tshaj plaws. Ib yam li ntawd, peb tau ua qhov txheej txheem no rau peb phau ntawv xov xwm siv cov cim npe 'network', 'graph', 'model', thiab 'system.' Wehashed tus sau cov npe los tsim cov ntaub ntawv de-identified.
GHTorrent. Peb siv GitHub cov ntaub ntawv muab los ntawm GHTorrent qhov project [35], ib qho offline daim iav ntawm cov ntaub ntawv muab los ntawm GitHub API. Cov ntaub ntawv no tuaj yeem rub tawm ntawm https://ghtorrent.org/downloads.html. GHTorrent dataset suav nrog ntau yam kev txhim kho ntawm Github, suav nrog cov chaw khaws cia, rub cov lus thov, thiab cov neeg siv. Peb rub tawm cov ntaub ntawv pov tseg "06/01/2019" los tsim peb cov ntaub ntawv xeem.
Peb tau lim cov neeg siv uas tau pab nyiaj nruab nrab ntawm 40 thiab 80 cov haujlwm kom khaws cov neeg siv nruab nrab hauv peb qhov kev tshuaj xyuas. Ua raws li txoj hauv kev zoo ib yam li BibSonomy dataset, peb siv cov lus programming uas cuam tshuam nrog txhua tus neeg siv cov khoom siv los sawv cev rau cov neeg siv kev txawj ntse.
Txhua tus neeg siv cov txuj ci sawv cev rau tus naj npawb ntawm cov phiaj xwm koom nrog sau ua ib hom lus. Txij li cov chaw khaws ntaub ntawv tuaj yeem muaj cov ntaub ntawv hauv ntau hom lus, peb xaiv lub chaw khaws ntaub ntawv siv ntau hom lus raws li lub chaw khaws cov lus.
Peb xaiv peb hom lus nrov tshaj plaws hauv cov ntaub ntawv no: Java, Python, thiab Ruby. Tom qab ntawd, peb txheeb xyuas cov neeg siv ntawm cov chaw khaws khoom no thiab tsim kev sib koom tes sib koom tes. Hauv qhov piv txwv no, cov neeg siv muaj atie yog tias lawv tau pab rau tib lub chaw cia khoom tsawg kawg ob zaug. Thaum kawg, peb xaiv cov neeg siv los ntawm cov khoom loj tshaj plaws. Peb hashed tus sau cov npe los tsim ib tug de-identified dataset.
Kev ntsuam xyuas
Peb sib piv cov txheej txheem npaj rau cov teeb meem kev tsim pab pawg (ntaus li NSGA-II) tawm tsam peb txoj kev paub ntau yam kev ua kom zoo tshaj plaws uas siv rau lub hom phiaj kev ntsuas[62, 72]:
Pareto Local Search (PLS) txoj kev. Qhov kev rov ua dua tshiab no pib nrog cov txheej txheem randomsolutions raws li cov pej xeem thawj zaug thiab tshawb nrhiav txhua qhov kev daws teeb meem ntawm cov neeg nyob sib ze [73, 74]. Lub algorithm hloov kho cov pej xeem raws li Pareto dominance: nws yuav ntxiv cov neeg nyob ze uas tsis muaj kev tswj hwm rau cov pej xeem thiab tshem tawm cov kev daws teeb meem uas twb muaj lawm los ntawm cov kev daws teeb meem tshiab tshiab.
Thaum lub zej zog ntawm ib qho kev daws tau raug tshawb xyuas tag nrho, qhov kev daws teeb meem yog markedas tshawb. Lub algorithm rov tshawb nrhiav cov kev daws teeb meem tshiab raws li lawv ntxiv rau cov pej xeem kom txog thaum tsis pom cov kev daws teeb meem zoo dua. Tom qab tag nrho cov kev daws teeb meem raug tshawb nrhiav, thiab tsis muaj kev daws teeb meem ntxiv tuaj yeem pom, cov algorithm nres. Peb tau ua raws li cov lus qhia los ntawm Zihayat li al. [72] rau cov teeb meem sib xyaw.
Hauv qhov kev siv no, kev daws teeb meem cov neeg zej zog yog tag nrho cov pab pawg ua ke los ntawm kev daws teeb meem nrog ob tus tswv cuab sib pauv pab pawg. Txij li thaum PLS tsis nyob ntawm tus naj npawb ntawm cov tiam, peb tsuas yog khiav ib qho ntawm cov txheej txheem no los sib piv nws cov txiaj ntsig nrog rau lwm txoj hauv kev.
Muab n cov tib neeg, thiab cov algorithm yuav tshawb nrhiav n2 cov neeg nyob sib ze ntawm txhua qhov kev daws teeb meem, qhov kev sib piv ntawm qhov kev siv no yog O (n3) hauv qhov xwm txheej zoo tshaj plaws.
For more information:1950477648nn@gmail.com
