I Chwilio Am Dimau Amrywiol A Chysylltiedig: Ymagwedd Gyfrifiadurol O Gynnull Timau Amrywiol Yn Seiliedig Ar Aelodau Rhan 4

Yn y gweithrediad hwn, rydym yn defnyddio amrywiaeth o fetrigau i asesu amrywiaeth timau a ddarperir gan newidynnau categorïaidd C, a metrigau gwahaniaeth i asesu amrywiaeth timau a ddarperir gan newidynnau rhifiadol U. I fesur metrigau amrywiaeth pob tîm yn ôl priodoleddau categorïaidd ei aelodau C, rydym yn defnyddio mynegai Blau (Bt; ci) [30].

Yn ein bywydau, rydym yn aml yn dod ar draws gwahanol bobl a phethau. Mae amrywiaeth y bobl a'r pethau hyn yn mynd y tu hwnt i ffiniau hil, diwylliant a sbectrwm gwybyddol. Mae ymchwil diweddar wedi canfod perthynas gadarnhaol rhwng dangosyddion amrywiaeth a chof.

Mae dangosyddion amrywiaeth yn cynnwys amrywiaeth ethnig, diwylliannol a gwybyddol. Gydag amrywiaeth hiliol, mae dod i gysylltiad â hiliau gwahanol yn ysgogi meddwl a chof pobl, gan fod angen i bobl aros yn sensitif i wahanol ieithoedd a diwylliannau a gwneud addasiadau angenrheidiol iddynt. Mae amrywiaeth ddiwylliannol yn golygu y gall pobl ddod i gysylltiad â gwahanol ddiwylliannau, credoau a gwerthoedd. Gall y profiadau hyn wneud pobl yn fwy hyblyg, hyblyg a chreadigol. Gall amrywiaeth o ran cwmpas gwybyddol gynnwys gwahanol ddisgyblaethau, gyrfaoedd a phrofiadau sy'n cynyddu ein gwybodaeth a'n dealltwriaeth o bethau.

Yn y gorffennol, credwyd mai dim ond trwy un cefndir diwylliannol y gellid cyflawni manteision gwybyddol. Nawr, fodd bynnag, mae corff cynyddol o ymchwil yn dangos y gall dangosyddion amrywiaeth wella galluoedd gwybyddol a chof person. Mae gwyddonwyr yn credu bod hyn oherwydd bod dangosyddion amrywiaeth yn ein helpu i adeiladu atgofion mwy cymhleth, a hefyd yn ein helpu i ddeall a chofio amrywiol elfennau gweledol, clywedol a llafar.

Mewn rhai astudiaethau, mae ysgolheigion wedi canfod bod pobl ddwyieithog yn perfformio'n well ar lawer o dasgau gwybyddol. Pan fydd pobl yn siarad sawl iaith, maen nhw'n cymharu ac yn cyferbynnu'r ynganiad, geirfa a gramadeg rhwng y gwahanol ieithoedd. Mae'r prosesu traws-iaith hwn yn cryfhau rhwydweithiau niwral yr ymennydd ac yn gwella galluoedd gwybyddol.

Felly, gallwn ddod i'r casgliad y gall dangosyddion amrywiaeth wella galluoedd gwybyddol a chof, a all hefyd fod o fudd i'n bywydau proffesiynol a phersonol. Dylem annog ein hunain i ddod yn agored i ystod ehangach o ddiwylliant a gwybyddiaeth, ac agor ein gwybodaeth a'n dealltwriaeth o bethau newydd i'n helpu ein hunain i gyflawni canlyniadau gwell mewn datblygiad yn y dyfodol. Gellir gweld bod angen i ni wella ein cof. Gall Cistanche deserticola wella cof yn sylweddol oherwydd bod Cistanche deserticola yn ddeunydd meddyginiaethol Tsieineaidd traddodiadol gyda llawer o effeithiau unigryw, ac un ohonynt yw gwella cof. Mae effeithiolrwydd briwgig yn dod o'r gwahanol gynhwysion gweithredol sydd ynddo, gan gynnwys asid, polysacaridau, flavonoidau, ac ati. Gall y cynhwysion hyn hybu iechyd yr ymennydd mewn gwahanol ffyrdd.

Cliciwch gwybod atchwanegiadau i wella cof

Mae'r mynegai hwn yn meintioli'r tebygolrwydd y byddai dau aelod tîm a ddewiswyd ar hap o'r tîm mewn categorïau gwahanol. Mae sgôr isel yn golygu bod aelodau'n disgyn i'r un categori, tra bod sgôr uchel yn golygu bod aelodau'n perthyn i wahanol gategorïau.

Rydym yn dynodi pci jas cyfran yr aelodau sy'n disgyn i gategori penodol j yn y priodoledd categorïaidd ci. O wybod mai nifer y categorïau mewn ci yw oci, lle mae j ¼ 1; :::; oci, fformiwla BlauIndex ar gyfer y tîm t yw:

Bt;ci ¼ 1 Xocijpci2j ð2

I fesur metrigau gwahaniaeth pob tîm yn ôl newidynnau rhifiadol ei aelodau U, rydym yn defnyddio'r cyfernod amrywiad (CVt; ui) [30], a ddiffinnir fel cymhareb y gwyriad safonol i gymedr y priodoledd i, ui 2 U.

Mae cyfernod isel o sgôr amrywiad yn golygu bod gan bob aelod tîm lefelau tebyg o briodoledd, tra bod sgôr uchel yn golygu bod gan bob aelod tîm lefelau gwahanol o'r priodoledd. Ar gyfer tîm t gydag aelodau j=1, 2, . . ., k, a chyda u�i fel gwerth cymedrig y tîm o'r priodoledd i, mae'r fformiwla fel a ganlyn:

CVt;ui ¼ffiffiffiffiffiffiffiffffiffiffiffiffiffffiffiffiffiffiffffiffiffiffiffffiffiffffiffiffiffiffiffffiffiffiffiffiffffiffiffffiffiffffiffiffiffiffiffffiffiffiffiffiffiffiffXkj2tðuiðpjÞ u�iÞ2=kvuut =u�i ð

Mae'r ddau fesur amrywiaeth tîm hyn yn ddefnyddiol oherwydd nid ydynt yn newid pan fydd y data mewnbwn yn cael ei raddio'n llinol, ac mae'r ddau yn tueddu i aros o gwmpas yr un gwerthoedd. O ystyried bod y broblem ffurfio tîm yn ystyried newidynnau categorïaidd C a newidynnau rhifiadol U, gellir pwysoli'r mesurau amrywiaeth i flaenoriaethu gwahaniaethau o fewn newidyn penodol.

Fector pwysau W wedi |C| + |U| elfennau, lle W ¼ ðwu1; :::;wcm;wc1;wc2; :::; wclÞ. Yn seiliedig ar y mesurau hyn, rydym yn cyfuno amrywiaeth ar gyfer gwahanol briodoleddau yn un gwerth. Rydym yn diffinio sgôr amrywiaeth tîm V tîm t fel swm pwysol mynegeion Blau ar gyfer yr holl newidynnau categorïaidd C a'r cyfernod amrywiad ar gyfer yr holl newidynnau rhifiadol U. Y fformiwla yw:

Vt �% bc Xmi¼1wui � CVt;ui þXli¼1wci � Bt;ci ð

Datganiad problem aml-amcan. Rydym yn llunio'r broblem fel problem aml-amcan i ddod o hyd i set o atebion tîm P ¼ fT1; T2; T3; :::; Trg, lle mae pobT yn cynrychioli datrysiad posibl gyda thimau q.

Mae dadelfennu swyddogaeth yr asesiad i'r ddau amcan - lleihau costau cyfathrebu a chynyddu sgôr amrywiaeth tîm - yn ein galluogi i ddod o hyd i atebion lluosog na all y dull un amcan eu cyrraedd. O ganlyniad, rydym yn disgwyl dod o hyd nid ateb unigryw T ond set o atebion P nad oes ateb ymarferol arall gwell ar eu cyfer yn y ddwy swyddogaeth wrthrychol.

Gelwir y set hon o atebion P hefyd yn flaen Pareto, lle (a) nid oes unrhyw set arall o atebion T0 gyda thimau mwy amrywiol a chysylltiedig, a (b) pob datrysiad Ti; i 2 Nid yw P yn well na'r holl ddatrysiad arall yn P sy'n ymwneud ag amcanion amrywiaeth a chostau cyfathrebu. Mae cael y set hon o ddatrysiadau tîm P yn ei gwneud hi'n bosibl asesu pob un ohonynt yn unigol, fel bod adeiladwr tîm yn gallu dewis y timau mwyaf priodol posibl i ymgynnull ar gyfer y cyd-destun a'r amgylchiadau a roddwyd.

Yn gryno, y broblem ffurfio tîm yr ymdrinnir â hi yn y papur hwn yw dod o hyd i atebion Pareto blaen P ofteam, lle mae pob datrysiad T yn cynnwys timau q (T={t1, t2, t3, . . ., tq} ). Yr amcan deuol yw gwneud y mwyaf o amrywiaeth timau yn seiliedig ar y priodoleddau categorïaidd C a nodweddion rhifiadol U a lleihau'r gost cyfathrebu yn seiliedig ar G. Gallwn fodelu'r problemau hyn fel:

Gan y profwyd bod dod o hyd i dimau o graff G tra'n lleihau swm y llwybrau byrraf a phroblemau dyrannu tîm yn broblem NP-galed [57, 68], mae'r broblem aml-amcan hon hefyd yn broblem NP-galed.

Gweithredu NSGA-II

Mae siapiau Pareto fronts yn darparu gwybodaeth ddefnyddiol am faint o gyfaddawdu rhwng gwahanol amcanion a faint o gyfaddawd sydd ei angen o rai meini prawf i wella eraill.

Mae'n anodd pennu union flaen Pareto ar gyfer problemau optimeiddio cyfuniadol aml-amcan gan fod angen cyfrifo'r holl gyfuniadau posibl i ddod o hyd i'r gwir Paretofront [63]. Am y rheswm hwn, y nod yw dod o hyd i frasamcan o'r gwir flaen Pareto gan ddefnyddio algorithmau hewristaidd. Rhagdybiaeth hollbwysig ar gyfer yr algorithmau hyn yw bod blaen Pareto yn ddigon poblog.

Mae ansawdd y brasamcan hwn yn dibynnu ar (1) pa mor agos yw'r pwyntiau ar y blaen bras at y pwyntiau ar ffrynt gwirioneddol Pareto; a (2) amrywiaeth yr atebion yn fras, lle mae mwy o amrywiaeth yn nodweddiadol well. Er nad yw gwir flaen Pareto yn hysbys, mae datrysiadau sy'n dominyddu eraill yn agos at flaen theoretig truePareto. Felly, bydd amrywiaeth yr atebion yn darparu ystod ehangach a manylder blaen Pareto.

Defnyddir algorithmau genetig (GA) yn gyffredin i ddod o hyd i frasamcanion o ffryntiau Pareto [69].Trwy ddynwared esblygiad mewn natur, mae'r dull hwn yn optimeiddio poblogaeth o atebion cychwynnol i atebion gwell trwy ddethol naturiol. Nodweddir pob hydoddiant fel cromosom (hy, fector o briodoleddau), y gellir ei dreiglo a'i newid ym mhob iteriad. Bydd yr atebion gorau yn parhau ar ôl iddynt dreiglo dros amser. Mae algorithmau genetig yn ddelfrydol ar gyfer dod o hyd i atebion ar gyfer problemau optimeiddio mewn gofodau mawr ac aflinol iawn [70].

Mae'r algorithm genetig yn dechrau o boblogaeth o atebion a gynhyrchir ar hap gan esblygu i atebion newydd trwy broses ailadroddol. Gelwir y boblogaeth a grëir ym mhob iteriad hefyd yn genhedlaeth. Ym mhob cenhedlaeth, mae'r algorithm yn gwerthuso cromosom pob poblogaeth yn ôl y swyddogaeth wrthrychol yn y broblem optimeiddio a ddatryswyd.

Mae'r cromosomau â'r sgoriau uchaf yn cael eu dewis o'r genhedlaeth gyfredol a'u defnyddio i ffurfio cenhedlaeth newydd. Mae'r broses hon yn parhau hyd nes y cyflawnir uchafswm nifer o iteriadau neu gan swyddogaeth drothwy a ddiffinnir ar gyfer y datrysiadau.

Gwnaethom weithredu algorithm genetig o'r enw Algorithm-II Trefnu Genetig Di-ddominyddu (NSGA-II) a luniwyd gan Deb et al. [71]. Mae NSGA-II yn caniatáu dod o hyd i frasamcan o flaen Pareto, gan gael atebion tîm gwahanol P sy'n amrywio yn ôl y costau cyfathrebu a'r sgôr amrywiaeth a nodir. Mae dull NSGA-II yn seiliedig ar ddidoli'r boblogaeth i hierarchaeth o is-boblogaethau gan ddefnyddio meini prawf goruchafiaeth Pareto.

Yna, dewisir cromosomau ar gyfer yr iteriad nesaf yn ôl yr hierarchaeth a grybwyllir. Mae'r detholiad elitaidd hwn yn gwarantu bod cromosomau da posibl yn cael eu cadw yn y boblogaeth, ac nid yw'r ansawdd datrysiad a geir yn lleihau o un iteriad i'r llall. Mae'r datrysiadau hefyd yn cael eu harchebu yn ôl y tebygrwydd ymhlith eu cromosomau, gan gael gwared ar rai segur i hyrwyddo amrywiaeth ym mlaen Pareto.

O ganlyniad, gall NSGA-II gydgyfeirio ar Paretofront perfformiad uchel ar ôl ychydig o iteriadau. Mae gwaith blaenorol wedi dangos bod NSGA-II yn darparu datrysiadau gyda lefelau uchel o effeithlonrwydd yn rhedeg yn O(n2).

Yn y gweithrediad hwn, mae pob poblogaeth P yn cynnwys r datrysiadau tîm P ¼ fT1; T2; :::; Trg, ac mae pob cromosom yn cynrychioli set bosibl o q dimau Ti={t1, t2, . . ., tq}. Rydym yn defnyddio "cromosom" a "ateb tîm" yn gyfnewidiol trwy gydol y papur hwn.

Rydym yn nodweddu cromosom fel fector o unigolion wedi'u rhannu'n rhannau q i gael y timau (Ffig 2). O ganlyniad, mae hyd pob cromosom yn hafal i nifer y bobl n, gan gynrychioli q timau o faintk (q�k=n). Fe wnaethom addasu'r algorithm hwn i'n problem ffurfio tîm amrywiol benodol, ac rydym yn amlinellu'r camau hyn yn Algorithm 1.

Cychwyniad. Mae'r algorithm yn dechrau trwy gychwyn poblogaeth o gromosomau P a chael timau wedi'u cydosod ar hap. Ei baramedrau mewnbwn yw cyfanswm nifer y cromosomau r toinclude yn y boblogaeth P, y rhestr o bobl P, nifer y timau q i ffurfio, a nifer yr iteriadau i berfformio g.

Mae cromosomau'n cael eu storio fel araeau dau ddimensiwn o siâp (q,k), lle q yw nifer y timau y gellir eu cydosod, a k yw nifer yr aelodau fesul tîm. Mae pob cromosom yn ateb posibl i'r broblem ffurfio tîm amrywiol, a'r nod yw dod o hyd i set o gromosomau gyda lefelau uchel o amrywiaeth a chostau cyfathrebu isel.

Ar ôl i'r boblogaeth gychwynnol gael ei chreu, mae'r algorithm yn creu'r epil ac yn chwilio am flaenau Pareto yn ailadroddol nes cyrraedd y nifer uchaf o genedlaethau g.

Cam croesi.

Ym mhob cenhedlaeth, mae'r algorithm yn cymryd dau gromosom ar hap (p1 a p2) o'r boblogaeth bresennol P ac yn dewis timau q ar hap o'r undeb hwn. O ganlyniad, bydd gan yr algorithm gromosom plentyn gyda thimau q. Gan fod timau'r plentyn yn cael eu dewis ar hap o ddau gromosom gwahanol, gall unigolion gael eu dewis ddwywaith, yn dod o t1 a t2.

Mae'r algorithm yn disodli unigolion dro ar ôl tro gydag eraill nad ydynt wedi'u neilltuo i dîm. Mae'n archwilio pob aelod o gromosom y plentyn ac yn cyfrif sawl gwaith mae unigolyn yn rhan o dîm. Os caiff unigolyn ei gyfrif fwy nag unwaith, caiff yr unigolyn hwn ei ddisodli ar hap gan aelod coll. Ar ddiwedd y broses adolygu hon, bydd gan yr algorithm y cromosom plentyn gyda holl aelodau P wedi'u neilltuo i un tîm.

Mae'r samplu hap hyn yn darparu digon o dreiglad i'r algorithm gyflwyno amrywiaeth i'r boblogaeth heb ychwanegu cam treiglo arall. Rydym yn amlinellu'r dull croesi arfaethedig yn Algorithm 2.

For more information:1950477648nn@gamil.com