Ar Chuardach Foirne Éagsúla Agus Nasctha: Cur Chuige Ríomhaireachta Chun Foirne Éagsúla a Chruinniú Bunaithe Ar Bhaill Cuid 4

Sa chur i bhfeidhm seo, bainimid úsáid as méadracht éagsúla chun measúnú a dhéanamh ar éagsúlacht na bhfoirne a sholáthraíonn athróga catagóireacha C, agus méadracht éagsúlachta chun éagsúlacht na bhfoirne a sholáthraíonn athróga uimhriúla U a mheas. Chun méadracht éagsúlacht gach foirne a thomhas de réir tréithe catagóiriúla C na mball, úsáidimid an t-innéacs Blau (Bt; ci) [30].

In ár saol, is minic a bhíonn daoine agus rudaí éagsúla againn. Sáraíonn éagsúlacht na ndaoine agus na nithe seo teorainneacha cine, cultúir agus speictrim chognaíoch. Fuarthas amach i dtaighde a rinneadh le déanaí go bhfuil gaol dearfach idir táscairí éagsúlachta agus cuimhne.

Áirítear le táscairí éagsúlachta éagsúlacht eitneach, cultúrtha agus cognaíocha. Leis an éagsúlacht chiníoch, spreagann nochtadh do chiníocha éagsúla smaointeoireacht agus cuimhne daoine, mar ní mór do dhaoine a bheith tuisceanach do theangacha agus chultúir éagsúla agus na coigeartuithe riachtanacha a dhéanamh orthu. Ciallaíonn éagsúlacht chultúrtha gur féidir le daoine a bheith faoi lé cultúir, chreidimh agus luachanna éagsúla. Is féidir leis na heispéiris seo daoine a dhéanamh níos solúbtha, inoiriúnaithe agus níos cruthaithí. Is féidir disciplíní, gairmeacha agus eispéiris éagsúla a chuimsiú san éagsúlacht i raon feidhme cognaíocha a mhéadaíonn ár n-eolas agus ár dtuiscint ar rudaí.

San am a chuaigh thart, ceapadh nach bhféadfaí buntáistí cognaíocha a bhaint amach ach trí chúlra cultúrtha amháin. Anois, áfach, léiríonn comhlacht taighde atá ag dul i méid gur féidir le táscairí éagsúlachta feabhas a chur ar chumas cognaíocha agus cuimhne duine. Creideann eolaithe gurb é seo an fáth go gcabhraíonn táscairí éagsúlachta linn cuimhní níos casta a thógáil, agus cabhraíonn siad linn freisin gnéithe éagsúla amhairc, éisteachta agus briathartha a thuiscint agus a mheabhrú.

I roinnt staidéar, fuair scoláirí amach go bhfeidhmíonn daoine dátheangacha níos fearr ar go leor tascanna cognaíocha. Nuair a labhraíonn daoine teangacha iolracha, déanann siad comparáid agus codarsnacht idir an fhuaimniú, an stór focal agus an ghramadach idir na teangacha éagsúla. Neartaíonn an phróiseáil tras-teanga seo líonraí néaracha na hinchinne agus feabhsaíonn sé cumais chognaíoch.

Mar sin, is féidir linn a thabhairt i gcrích gur féidir le táscairí éagsúlachta feabhas a chur ar chumais chognaíoch agus ar chuimhne, rud a d'fhéadfadh leas a bhaint as ár saol gairmiúil agus pearsanta freisin. Ba cheart dúinn sinn féin a spreagadh le bheith faoi lé raon níos leithne cultúir agus cognaíochta, agus ár n-eolas agus ár dtuiscint ar rudaí nua a oscailt suas chun cabhrú linn torthaí níos fearr a bhaint amach i bhforbairt amach anseo. Is féidir a fheiceáil go gcaithfimid ár gcuimhne a fheabhsú. Is féidir le Cistanche deserticola feabhas suntasach a chur ar chuimhne toisc gur ábhar íocshláinte traidisiúnta Síneach é Cistanche deserticola le go leor éifeachtaí uathúla, agus is é ceann acu cuimhne a fheabhsú. Tagann éifeachtúlacht na mionfheoil ó na comhábhair ghníomhacha éagsúla atá ann, lena n-áirítear aigéad, polaisiúicrídí, flavonoids, etc. Is féidir leis na comhábhair seo sláinte inchinn a chur chun cinn ar bhealaí éagsúla.

Cliceáil fios forlíontaí chun cuimhne a fheabhsú

Déanann an t-innéacs seo cainníochtú ar an dóchúlacht go mbeadh beirt bhall foirne a roghnófar go randamach ón bhfoireann i gcatagóirí éagsúla. Ciallaíonn scór íseal go dtagann baill isteach sa chatagóir chéanna, ach ciallaíonn scór ard go dtiteann baill isteach i gcatagóirí éagsúla.

Léiríonn muid pci jas an chomhréir comhaltaí a thagann faoi chatagóir ar leith j sa tréith chatagóireach ci. Ós rud é gurb é oci líon na gcatagóirí in ci, áit a bhfuil j ¼ 1; :::; oci, is é foirmle BlauIndex don fhoireann t:

Bt;ci ¼ 1 Xocijpci2j ð2

Chun méadracht éagsúlachta gach foirne a thomhas de réir athróga uimhriúla na mball U, úsáidimid an chomhéifeacht éagsúlachta (CVt; ui) [30], a shainmhínítear mar chóimheas an diall caighdeánach le meán an aitreabúide i, ui 2 U.

Ciallaíonn comhéifeacht íseal de scóir éagsúlachta go bhfuil leibhéil chomhchosúla den airí ag gach ball foirne, ach ciallaíonn scór ard go bhfuil leibhéil éagsúla na tréithe ag gach ball foirne. Le haghaidh foireann t le baill j=1, 2, . . ., k, agus le u�i as meánluach na foirne den aitreabúid i, is é seo a leanas an fhoirmle:

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

Tá an dá bheart éagsúlachta foirne seo úsáideach toisc nach n-athraíonn siad nuair a bhíonn na sonraí ionchuir de réir scála líneach, agus go bhfanann siad araon thart ar na luachanna céanna. Ós rud é go mbreathnaíonn fadhb na foirme foirne ar athróga catagóireacha C agus ar athróga uimhriúla U, is féidir na bearta éagsúlachta a ualú chun tosaíochtaí a thabhairt do dhifríochtaí laistigh d'athróg ar leith.

Tá |C| ag veicteoir na meáchain W + |U| eilimintí, áit a bhfuil W ¼ ðwu1; :::;wcm;wc1;wc2; :::; wclÞ. Bunaithe ar na bearta seo, comhiomlánaimid éagsúlacht le haghaidh tréithe éagsúla in aon luach amháin. Sainmhínímid scór na héagsúlachta foirne V d'fhoireann t mar shuim ualaithe na n-innéacsanna Blau do gach athróg chatagóireach C agus an chomhéifeacht éagsúlachta do gach athróg uimhriúil U. Is í an fhoirmle:

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

Ráiteas faidhbe ilchuspóireach. Déanaimid an fhadhb a fhoirmliú mar fhadhb ilchuspóireach chun sraith r réitigh foirne a fháil P ¼ fT1; T2; T3; :::; Trg, áit a léiríonn gachT réiteach féideartha le foirne q.

Trí fheidhm an mheasúnaithe a dhianscaoileadh sa dá chuspóir - costais chumarsáide a íoslaghdú agus scóir éagsúlachta foirne a uasmhéadú - ligeann sé dúinn teacht ar réitigh iolracha nach féidir leis an gcur chuige aonchuspóra a bhaint amach. Mar thoradh air sin, táimid ag súil nach bhfaighidh tú réiteach uathúil T ach sraith réitigh P nach bhfuil réiteach indéanta eile níos fearr ina leith sa dá fheidhm oibiachtúla.

Tugtar tosaigh Pareto ar an tacar réiteach P seo freisin, áit a bhfuil (a) nach bhfuil aon tacar eile de réitigh T0 ann le foirne níos éagsúla agus níos nasctha, agus (b) gach réiteach Ti; i 2 Níl P níos fearr ná an réiteach eile ar fad in P maidir le cuspóirí costais éagsúlachta agus cumarsáide araon. Leis an sraith seo de réitigh foirne P, is féidir gach ceann acu a mheas ina n-aonar, ionas gur féidir le tógálaí foirne na foirne is oiriúnaí agus is féidir a roghnú le chéile don chomhthéacs agus do na cúinsí a thugtar.

Go hachomair, is é an fhadhb foirmithe foirne a ndírítear uirthi sa pháipéar seo ná réitigh Pareto tosaigh P ofteam a aimsiú, ina bhfuil gach réiteach T comhdhéanta d'fhoirne q (T={t1, t2, t3, . . ., tq} ). Is é an déchuspóir ná éagsúlacht na bhfoirne a uasmhéadú bunaithe ar na tréithe catagóiriúla C agus tréithe uimhriúla U agus an costas cumarsáide a íoslaghdú bunaithe ar G. Is féidir linn na fadhbanna seo a shamhaltú mar:

Ós rud é go gcruthaítear gur fadhb chrua NP [57, 68] í foirne a aimsiú ó ghraf G agus suim na gcosán is giorra á n-íoslaghdú agus fadhbanna leithdháilte foirne [57, 68], is fadhb chrua NP freisin an fhadhb ilchuspóireach seo.

NSGA-II a chur i bhfeidhm

Soláthraíonn cruthanna Pareto frontaí faisnéis chuiditheach faoin méid comhbhabhtáil idir cuspóirí éagsúla agus cé mhéad comhréiteach a theastaíonn ó chritéir áirithe chun cinn eile a fheabhsú.

Tá sé deacair an tosaigh Pareto cruinn a chinneadh le haghaidh fadhbanna optamaithe combinatorial ilchuspóireacha ós rud é go bhfuil sé riachtanach na teaglaim go léir is féidir a ríomh chun an fíor Paretofront a aimsiú [63]. Ar an ábhar sin, is é an sprioc ná comhfhogasú a fháil ar fhíor-aghaidh Pareto ag baint úsáide as halgartaim heoraíoch. Toimhde ríthábhachtach do na halgartaim seo is ea go bhfuil dóthain daonra ag tosach Pareto.

Braitheann cáilíocht an chomhfhogasaithe seo ar (1) cé chomh gar is atá na pointí ar an bhféadann gar do na pointí ar fhíoréadan Pareto; agus (2) éagsúlacht na réiteach sa neas, áit a mbíonn níos mó éagsúlachta níos fearr go hiondúil. Cé nach bhfuil anaithnid ar an bhfíor-aghaidh Pareto, tá réitigh a bhfuil tionchar an-mhór acu ar dhaoine eile gar don fhíor-aghaidh teoiriciúil Pareto. Mar sin, soláthróidh éagsúlacht na réitigh raon níos fairsinge agus gráinneacht ar aghaidh Pareto.

Úsáidtear halgartaim ghéiniteacha (GA) go coitianta chun comhfhogasú a fháil ar aghaidheanna Pareto [69].Trí aithris a dhéanamh ar éabhlóid an dúlra, déanann an modh seo daonra de réitigh tosaigh a optamú go réitigh níos fearr trí roghnú nádúrtha. Tá gach tuaslagán tréithrithe mar chrómasóim (.i. veicteoir tréithe), ar féidir é a shóchán agus a athrú i ngach atriall. Mairfidh na réitigh is fearr tar éis dóibh mutate le himeacht ama. Tá halgartaim ghéiniteacha oiriúnach chun réitigh a fháil ar fhadhbanna optamaithe i spásanna móra agus neamhlíneacha [70].

Tosaíonn an t-algartam géiniteach ó dhaonra réitigh a ghintear go randamach a fhorbraíonn go réitigh nua trí phróiseas atriallach. Tugtar glúin ar an daonra a chruthaítear i ngach atriall freisin. I ngach glúin, déanann an algartam measúnú ar crómasóim gach daonra de réir na feidhme oibiachtúla sa fhadhb leas iomlán a bhaint a réiteach.

Roghnaítear na crómasóim leis na scóir is airde ón nglúin reatha agus úsáidtear iad chun glúin nua a fhoirmiú. Leanann an próiseas seo ar aghaidh go dtí go mbaintear uaslíon atriallta amach nó trí fheidhm tairsí a shainítear do na réitigh.

Chuireamar algartam géiniteach i bhfeidhm ar a dtugtar Algartam Géiniteach Sórtála Neamh-cheannasach-II(NSGA-II) arna fhoirmiú ag Deb et al. [71]. Ceadaíonn NSGA-II comhfhogasú a fháil ar aghaidh Pareto, le réitigh foirne éagsúla P a athraíonn de réir na gcostas cumarsáide agus an scór éagsúlachta sonraithe. Tá cur chuige NSGA-II bunaithe ar an daonra a shórtáil in ordlathas fo-dhaonraí ag baint úsáide as critéir ceannasachta Pareto.

Ansin, roghnaítear crómasóim don chéad atriall eile de réir an ordlathais a luaitear. Cinntíonn an roghnú elitist seo go gcoimeádtar crómasóim fhéideartha mhaithe sa daonra, agus ní laghdaíonn cáilíocht an réitigh a fhaightear ó atriall amháin go dtí an chéad cheann eile. Ordaítear na réitigh freisin de réir na cosúlachtaí idir a gcromosóim, ag baint na cinn iomarcacha le héagsúlacht a chur chun cinn i bhfronta Pareto.

Mar thoradh air sin, is féidir le NSGA-II teacht le chéile ar Paretofront ardfheidhmíochta tar éis cúpla atriall. Léiríonn obair roimhe seo go soláthraíonn NSGA-II réitigh a bhfuil leibhéil arda éifeachtúlachta acu in O(n2).

Sa chur i bhfeidhm seo, tá r réitigh foirne P ¼ fT1 i ngach daonra P; T2; :::; Trg,agus seasann gach crómasóim do thacar féideartha d'fhoirne q Ti={t1, t2, . . ., tq}. Bainimid úsáid as "crómasóim" agus "réiteach foirne" go hidirmhalartaithe ar fud an pháipéir seo.

Tréithimid crómasóim mar veicteoir daoine aonair roinnte ina gcodanna q chun na foirne a fháil (Fíor 2). Mar thoradh air sin, is ionann fad gach crómasóim agus líon na ndaoine n, ag léiriú q foirne de mhéidk (q�k=n). Chuireamar an t-algartam seo in oiriúint dár sainfhadhb foirmithe foirne ilghnéitheach, agus tugaimid breac-chuntas ar na céimeanna seo in Algartam 1.

Tionscnamh. Tosaíonn an t-algartam trí dhaonra crómasóim P a thúsú agus foirne a chur le chéile go randamach. Is iad na paraiméadair ionchuir ná líon iomlán na gcromosóim r toinclude sa daonra P, liosta na ndaoine P, líon na bhfoirne q a fhoirmiú, agus líon na n-atriallta chun g a dhéanamh.

Stóráiltear crómasóim mar eagair chrutha dhéthoiseacha (q,k), áit arb é q líon na bhfoirne is féidir a chur le chéile, agus is é k líon na mball perteam. Is réiteach féideartha é gach crómasóim ar an bhfadhb foirmithe foirne éagsúla, agus is é an sprioc ná sraith crómasóim a aimsiú le leibhéil arda éagsúlachta agus costais chumarsáide íseal.

Tar éis an daonra tosaigh a chruthú, cruthaíonn an t-algartam an sliocht agus déanann sé cuardach ar aghaidheanna Pareto go atriallach go dtí go sroichfear uaslíon na nglún g.

Céim trasnáin.

I ngach glúin, glacann an t-algartam dhá chrómasóm randamacha (p1 agus p2) ón daonra atá ann cheana féin P agus roghnaíonn sé go randamach foirne q ón aontas seo. Mar thoradh air sin, beidh crómasóim leanaí ag an algartam le foirne q. Ós rud é go roghnaítear foirne an linbh go randamach ó dhá chrómasóm éagsúla, féadfar daoine aonair a roghnú faoi dhó, ag teacht ó p1 agus p2.

Cuireann an t-algartam daoine eile a bhí nár sannadh d'fhoireann in ionad daoine aonair arís agus arís eile. Déanann sé iniúchadh ar gach ball de chrómasóim an linbh agus comhaireamh cé mhéad uair a bhíonn duine mar bhall d’fhoireann. Má dhéantar duine a chomhaireamh níos mó ná uair amháin, cuirtear ball ar iarraidh in ionad an duine sin go randamach. Ag deireadh an phróisis athbhreithnithe seo, beidh an leanbh crómasóim ag an algartam agus beidh gach ball de P sannta d'fhoireann amháin.

Soláthraíonn na samplálacha randamacha seo dóthain sóchán don algartam chun éagsúlacht a thabhairt isteach sa daonra gan céim sócháin eile a chur leis. Déanaimid breac-chuntas ar an tras-mhodh atá beartaithe in Algartam 2.

For more information:1950477648nn@gamil.com