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

Nifer y swyddogaethau gwrthrychol

Y trydydd dimensiwn yw nifer yr amcanion sy'n cael eu optimeiddio gan yr algorithm ffurfio tîm. Mae rhai enghreifftiau yn cynnwys lleihau costau cyfathrebu timau, lleihau costau personél timau, a chynyddu nifer y sgiliau sy'n bresennol ym mhob tîm.

Mae cysylltiad agos rhwng y berthynas rhwng algorithmau ffurfio tîm a chof. Mae tîm yn grŵp o bobl, pob un â'i syniadau a'i alluoedd, ond dim ond pan fydd pawb yn gweithio gyda'i gilydd y gellir cyflawni mwy o werth.

Craidd yr algorithm ffurfio tîm yw sut i wneud i wahanol bobl weithio gyda'i gilydd yn fwy cytûn. Yn y broses hon, mae angen i bawb ddefnyddio eu cryfderau yn ôl eu rolau a'u tasgau, ac ar yr un pryd mae angen iddynt gyfathrebu a chydlynu'n effeithiol ag aelodau eraill o'r tîm.

Mae cof yn chwarae rhan bwysig yn y broses hon. Mewn tîm, mae angen cofnodi tasgau a chyfraniadau pob aelod yn barhaus, yn ogystal â chynnydd a phroblemau'r tîm. Dim ond fel hyn y gellir ffurfio cyfathrebu a chydweithio effeithiol yn y tîm, a gall hefyd helpu aelodau'r tîm i ddeall eu cyfrifoldebau a'u rolau yn well.

Ar ben hynny, gall algorithmau ffurfio tîm a chof atgyfnerthu ei gilydd hefyd. Gall algorithmau ffurfio tîm helpu pobl i ddeall yn well sut i weithio gyda'i gilydd, a bydd datblygu atgofion cryfach yn y broses hefyd yn caniatáu i bobl gofnodi a deall gwybodaeth amrywiol am y tîm yn well.

Felly, dylem gydnabod pwysigrwydd algorithmau ffurfio tîm a chof ar gyfer tîm. Dim ond trwy gyfathrebu a chydweithio parhaus, yn ogystal â chofnodi a threfnu gwybodaeth, y gall y tîm weithredu'n fwy effeithlon a chael mwy o werth. Gellir gweld bod angen i ni wella cof, a gall Cistanche deserticola wella cof yn sylweddol, oherwydd gall Cistanche deserticola hefyd reoleiddio cydbwysedd niwrodrosglwyddyddion, megis cynyddu lefelau acetylcholine a ffactorau twf. Mae'r sylweddau hyn yn bwysig iawn ar gyfer cof a dysgu. Yn ogystal, gall Cig hefyd wella llif y gwaed a hyrwyddo darpariaeth ocsigen, a all sicrhau bod yr ymennydd yn derbyn digon o faetholion ac egni, a thrwy hynny wella bywiogrwydd a dygnwch yr ymennydd.

Cliciwch Gwybod i wella cof tymor byr

Mae'r rhan fwyaf o algorithmau yn diffinio'r broblem ffurfio tîm gydag un amcan gyda chyfyngiadau [59].

Mae'r enghreifftiau a grybwyllwyd o'r blaen yn dilyn y dyluniad swyddogaeth un amcan hwn. Perygl yw na ellir consi nodau buddiol eraill ar gyfer cyfansoddiad tîmyn ystod y broses optimeiddio ar yr un pryd (ee, lleihau costau cyfathrebu tra'n gwneud y mwyaf o sgiliau'r tîm).

Mae astudiaethau blaenorol wedi cyflwyno mwy nag un swyddogaeth wrthrychol i'r broblem ffurfio tîm. Un enghraifft yw Kargar et al. [60], sy'n cyflwyno'r algorithm "Cyfraniad Cost Lleiaf" (MCC). Ei nod yw chwilio am y tîm sydd â'r costau cyfathrebu isaf a'r costau personél isaf ar yr un pryd.

Mae swyddogaeth wrthrychol MMC yn gyfuniad llinol o'r ddwy swyddogaeth gost gyda pharamedr λ sy'n nodi'r cyfaddawd rhwng cyfathrebu a chostau personol. Mae'r algorithm hwn yn gweithredu dull hewristig sy'n ychwanegu aelodau newydd at y tîm yn gynyddrannol ac yn ystyried costau ychwanegu aelod newydd mewn perthynas â chostau presennol y tîm sydd wedi'i ymgynnull.

Er gwaethaf manteision y fformwleiddiadau cyfuniad llinol hyn, mae'r dull hwn yn cyflwyno dau gyfyngiad: dim ond un datrysiad tîm unigol y mae'n ei ddarparu, ac mae'n rhaid gosod newidyn ei gyfaddawd ar gyfer y swyddogaethau cost ymlaen llaw. Felly, mae dod o hyd i atebion addas eraill gan ddefnyddio'r dulliau hyn yn dibynnu ar addasu'r newidyn cyfaddawdu, sy'n dueddol o bosibl i'r broses chwilio [61].

Mae cyfraniadau algorithmig diweddar wedi llunio'r broblem ffurfio tîm fel problem optimeiddio amlamcan i optimeiddio dwy swyddogaeth wrthrychol neu fwy ar yr un pryd[62, 63].

Mae'r problemau hyn yn cynnwys cyfaddawdu rhwng dau amcan neu fwy gan mai dim ond trwy ildio amcan arall y mae gwella datrysiad mewn un amcan yn bosibl. Felly, nid yw problemau optimeiddio aml-amcan yn darparu un ateb ond yn hytrach yn cael atebion lluosog gan ystyried gwahanol bwyslais ar berthnasedd ar gyfer yr amcanion lluosog.

Tra mewn problemau optimeiddio un-amcan, mae rhagoriaeth un datrysiad dros eraill yn cael ei bennu gan y swyddogaeth wrthrychol, mewn problemau optimeiddio aml-amcan mae'n cael ei bennu gan oruchafiaeth. Mae'r broses optimeiddio yn edrych am atebion sy'n well nag eraill yn yr holl swyddogaethau gwrthrychol.

O ganlyniad, mae'r broblem yn darparu set o atebion "heb eu dominyddu", sy'n cynnwys atebion y gellir eu gwella heb amharu ar o leiaf un o'r amcanion eraill ar yr un pryd. Gelwir optimeiddio aml-amcan hefyd yn optimeiddio Pareto.

Mae Ffig 1 yn dangos enghraifft o flaen Pareto sy'n dangos gwahanol atebion nad ydynt yn cael eu dominyddu yn amrywio rhwng dau amcan. Mae cyfrifiadura'r blaen Pareto hwn yn caniatáu i'r rhai sy'n gwneud penderfyniadau gymharu a gwirio gwahanol gyfaddawdau rhwng y ddau ddimensiwn.

Yn seiliedig ar y dull hwn, mae gweithrediadau algorithmig aml-amcan yn darparu set o ddatrysiadau tîm sy'n ystyried asesiadau amrywiol o'r swyddogaethau gwrthrychol [54, 64]. Mae gweithrediad Zhang andZhang [64] yn dewis yr aelodau sydd â'r galluoedd uchaf ar gyfer y dasg a'r perthnasoedd rhyngbersonol gorau i ymgynnull y tîm gorau. Mae'r astudiaeth hon yn defnyddio gweithrediad optimeiddio gronynnau cynnes i benderfynu a oes rhaid i aelod fod yn rhan o'r tîm gorau.

Mae datrysiadau'n symud mewn gofod di-dor dau ddimensiwn, ac mae'r algorithm yn cymhwyso swyddogaeth asigmoid i binareiddio presenoldeb aelodau. Mae Perez-Toledano et al. Datblygodd [63] algorithm agenetig i ddod o hyd i dimau pêl-fasged cystadleuol gan ystyried cost a phrisiad pob chwaraewr ar yr un pryd.

Mae pob datrysiad yn cynnwys tîm o set o chwaraewyr sydd ar gael, ac mae ei flaen Pareto olaf yn arddangos gwahanol dimau sy'n ystyried y cyfaddawd rhwng prisiad chwaraewyr a chost. Yn seiliedig ar y fformwleiddiadau hyn, gall adeiladwyr tîm weld a chymharu timau eraill a dewis pa amcan y byddant yn ei flaenoriaethu wrth ddewis tîm.

Ffurfio problem

Ar ôl adolygu problemau ffurfio tîm perthnasol a'u algorithmau priodol, ein nod yw gweithredu'r broblem benodol hon sy'n cynyddu amrywiaeth timau a chynefindra timau ar yr un pryd.

Mae'r broblem hon yn briodol ar gyfer fformwleiddiadau optimeiddio aml-amcan gan y gallai cynyddu cynefindra timau arwain at ffurfio grwpiau gydag aelodau sy'n debyg i'w gilydd [65].

Er y gallem weithredu'r broblem hon fel problem optimeiddio un amcan, byddai'n rhaid i ni flaenoriaethu un o'r nodau hynny ac osgoi cyfaddawdu ymhlith atebion. Ar ben hynny, roedd fformwleiddiadau blaenorol o ffurfio tîm yn chwilio naill ai am y tîm gorau ymhlith amcanion lluosog neu gyfuniadau tîm yn seiliedig ar un amcan.
Rydym yn cynnig problem optimeiddio aml-amcan sy'n aseinio'r holl unigolion sydd ar gael yn dimau, gan arwain at sawl cyfuniad tîm sy'n ystyried gwahanol bwyslais ar berthnasedd i amrywiaeth a chynefindra. Nid yw'r gwaith hwn yn wir am astudiaethau blaenorol ar ffurfio tîm ac mae'n darparu ymagwedd newydd at y llenyddiaeth ffurfio tîm.

Defnyddiau a dulliau

Yn yr adran hon, rydym yn cyflwyno’r broblem aml-amcan a’r diffiniadau y byddwn yn eu defnyddio drwy gydol y papur hwn. Crynhoir ein nodiant hefyd yn Nhabl 1. Rydym hefyd yn disgrifio gweithrediad NSGA-II o'r broblem aml-amcan hon a'i chydrannau. Yna rydym yn disgrifio'r setiau data a'r algorithmau meincnod a ddefnyddiwyd gennym i werthuso'r broblem ffurfio tîm. Yn olaf, rydym yn esbonio'r metrigau meintiol i gymharu canlyniadau algorithmau.

Diffiniadau

Aelodau, priodoleddau, rhwydweithiau, a thimau. Rydym yn ystyried set o gyfranogwyr P={ p1,p2, . . ., pn} gyda set o briodoleddau categorïaidd C={c1, c2, . . ., cm} a set o briodoleddau rhifiadol U={u1, u2, . . .,ul}.

Mae gan briodoleddau'r unigolion hyn wahanol raddfeydd a gwybodaeth gynrychioliadol am bob person (ee, oedran, rhyw, hil, sgil). Yn dibynnu ar y wybodaeth unigol sydd ar gael, gall timau gael nifer o nodweddion sy'n disgrifio eu rhinweddau a'u cyfansoddiad. Mae gan bob person werth ym mhob un o'r priodoleddau hyn. Rydym yn dynodi ci(pj) i gael gwerth y priodoledd categorïaidd ci ar gyfer y person j.

Yn yr un modd, rydym yn defnyddio ui(pj) i gael gwerth y priodoledd rhifiadol ui ar gyfer y person j. Gellir cynrychioli person j fel fector o'r priodoleddau categorïaidd a rhifiadol hyn. Felly, mae gennym nodweddion pj fel (c1(pj), . . ., cm(pj), u1(pj), . . ., ul(pj)).

Mae pobl wedi'u cysylltu mewn rhwydwaith cymdeithasol wedi'i fodelu fel graff heb ei gyfeirio a heb ei bwysoli G. Rydym yn diffinio G=(P, E), lle mae E yn cynrychioli ymylon y graff. Mae pob nod yn cynrychioli person o P. Rydym yn defnyddio person a nod yn gyfnewidiol trwy gydol y papur hwn. Mae dau berson yn cael eu cysylltu gan ymyl os ydynt wedi cydweithio yn y gorffennol. Mewn geiriau eraill, os yw unigolion i a j wedi cydweithio, yna Gi,j=1. Fel arall, Gi,j=0.

O ystyried y rhestr hon o gyfranogwyr P sydd wedi'u cysylltu yn y rhwydwaith G, y nod yw dod o hyd i set o dimau T={ t1, t2, t3, . . ., tq}, lle mae holl aelodau P yn ymgynnull q timau ac yn perthyn i un tîm yn unig. Gellir llunio'r broblem optimeiddio ddeuol fel lleihau'r costau cyfathrebu ymhlith aelodau'r tîm a chynyddu lefelau amrywiaeth timau i'r eithaf. Rydyn ni nawr yn gwneud y syniadau hyn ac yn disgrifio pob swyddogaeth wrthrychol.

Costau cyfathrebu. Roedd Lappas et al. [57] canolbwyntio ar bwysigrwydd cydweithio a chynefindra rhwng arbenigwyr drwy ystyried cost eu cydweithrediadau. Yn ôl y model hwn, mae arbenigwyr a gydweithiodd yn y gorffennol yn fwy tebygol o gyfnewid gwybodaeth a syniadau yn effeithiol nag arbenigwyr heb gydweithrediad blaenorol.

Yn seiliedig ar gydweithrediadau blaenorol arbenigwyr, mae'r model hwn yn cyfrifo'r costau cyfathrebu ymhlith aelodau'r tîm i amcangyfrif eu lefelau cydweithredu a chynefindra. Y nod o optimeiddio costau cyfathrebu yw ffurfio timau â lefelau cyfarwydd iawn. Mae adolygiad llenyddiaeth yn dangos bod costau cyfathrebu yn brocsi a ddefnyddir yn helaeth ar gyfer cydweithredu a chynefindra ymhlith ymchwilwyr [66].

Yn ein lleoliad, rydym yn defnyddio costau cyfathrebu fel procsi ar gyfer cynefindra timau. Canfu Kargar ac An[31] fod cyfanswm y pellteroedd rhwng aelodau'r tîm yn fesur rhesymol o gostau cyfathrebu, gan ei fod yn fwy sefydlog i newidiadau yn y rhwydwaith na mesurau posibl eraill.

Dewisiadau eraill ar gyfer costau cyfathrebu yw diamedr y rhwydwaith cymdeithasol (hy, y llwybr byrraf mwyaf rhwng unrhyw ddau nod yn y rhwydwaith), a'r goeden rhychwantu lleiaf (hy, isafswm pwysau ymylon rhwydwaith) [57].

Gwnaethom hefyd roi'r broblem hon ar waith gan ddefnyddio'r ddau ddiffiniad hyn, ac roedd eu canlyniadau'n debyg i'r rhai a gafwyd gan ddefnyddio'r swm pellteroedd. Mae canlyniadau gweithredu'r diamedr ar gael yn Ffig S1 a Tabl S1 yn Ffeil S1, ac mae canlyniadau gweithrediad y goeden rhychwantu lleiaf ar gael yn Ffig S2 a Thabl S2 yn Ffeil S1.

Rydym yn diffinio'r costau cyfathrebu rhwng dau unigolyn pi a pj, a ddynodir fel d(pi, pj), fel yr hyd llwybr byrraf wrth groesi ymylon y graff G o un nod i'r llall. Os yw Pi a PJ wedi cydweithio yn y gorffennol, maent mewn pellter un hop.

Os nad yw Pi a PJ wedi cydweithio ond bod ganddynt gydweithiwr blaenorol yn gyffredin, cânt eu gwahanu gan ddwy siop. Gall cael cydweithwyr cyffredin yn y gorffennol o fewn tîm hyrwyddo cynefindra yn seiliedig ar "gau triadig" [67].

Mae'r mecanwaith hwn yn awgrymu bod nodau yn fwy tebygol o sefydlu cysylltiad newydd pan fydd ganddynt gysylltiad yn gyffredin. Gall tair hopys a 4-hopiau ddilyn yr un egwyddorion yn seiliedig ar "fecanweithiau cydbwysedd" [67].

Bydd unigolion yn tueddu i greu cysylltiadau newydd â chydweithwyr eu cydweithwyr i geisio cysondeb o fewn eu grŵp. Felly, mae defnyddio cyfanswm y pellteroedd yn ein swyddogaeth wrthrychol yn anelu at chwilio am dimau sy'n cynyddu nifer y cydweithrediadau uniongyrchol (hy, hopys un), cysylltiadau cyffredin (dwy hop), a chysylltiadau agos (tair hop neu uwch) .

Y gwerth cost cyfathrebu isaf yw pan fydd holl aelodau'r tîm wedi cydweithio (hy, maent wedi'u cysylltu'n uniongyrchol), a'r uchaf yw pan nad yw aelodau'r tîm wedi'u cysylltu o gwbl. Yn y gweithrediad hwn, os nad oes llwybr rhwng pi a pj yn G, rydym yn gosod y costau cyfathrebu rhyngddynt fel diamedr y rhwydwaith cymdeithasol.
Rydym yn diffinio costau cyfathrebu tîm t fel cyfanswm hyd y llwybr byrraf rhwng aelodau, gan ei fod yn fwy sefydlog i newidiadau yn y rhwydwaith na mesurau posibl eraill. Rydym yn dynodi gan Cc(t) gostau cyfathrebu tîm t, sydd wedi k aelodau. Felly, rydym yn diffinio costau cyfathrebu’r tîm fel:

Cct ¼ Xki;j2t;i6¼jdðpi; pjÞ ð1Þ

Y nod yw lleihau swm cyfartalog y llwybrau byrraf ar draws yr holl dimau a gydosodwyd yn rhwydwaith yr unigolion. Mae cyfrifo swm costau cyfathrebu set o dimau yn rhedeg o fewn amser O(n2).

Sgôr amrywiaeth tîm. Yr ail nod yw cynhyrchu timau amrywiol gydag amrywiaeth eang o gefndiroedd, nodweddion a repertoires sgiliau. Mae amrywiaeth yn disgrifio dosbarthiad gwahaniaethau rhwng aelodau uned yn ymwneud â nodwedd gyffredin [30].

Cyflwynodd Harrison a Klein[30] fframwaith sy'n awgrymu mai'r ffordd orau o gysyniadoli amrywiaeth yw mewn tair ffordd: gwahaniad, amrywiaeth ac anghyfartaledd. Mae gwahanu yn cyfeirio at wahaniaethau ymhlith aelodau tîm yn eu safle ochrol ar gontinwwm (ee, gwerth, agwedd, cred). Mae amrywiaeth yn cyfeirio at wahaniaethau categorïaidd ymhlith aelodau tîm lle mae nifer y categorïau a gynrychiolir yn cyfrannu at amrywiaeth tîm (ee, rhyw, gyrfa, hil).

Yn olaf, mae gwahaniaeth yn cynrychioli gwahaniaethau yn y crynodiad o asedau gwerthfawr neu adnoddau dymunol (ee, arbenigedd, lefel addysgol, deiliadaeth).

For more information:1950477648nn@gmail.com