MCACEA
એમસીએસીઇએ (બહુવિધ સંકલિત એજન્ટો સહ-ઉત્ક્રાંતિ ઉત્ક્રાંતિ અલ્ગોરિધમ) એ એક સામાન્ય માળખું છે જે એજન્ટ દીઠ એક જ ઉત્ક્રાંતિ અલ્ગોરિધમ (ઇએ) નો ઉપયોગ કરે છે, જે સહકારના હેતુઓનો ઉપયોગ કરીને ઇએની વસ્તીના ઉત્ક્રાંતિનું સંકલન કરવા માટે તેમના શ્રેષ્ઠ ઉકેલો વહેંચે છે. આ માળખાનો ઉપયોગ ગાણિતિક ઓપ્ટિમાઇઝેશન સમસ્યાઓમાં બહુવિધ સહયોગી એજન્ટોની કેટલીક લાક્ષણિકતાઓને શ્રેષ્ઠ બનાવવા માટે થઈ શકે છે. વધુ ખાસ રીતે, તેની પ્રકૃતિને કારણે જેમાં વ્યક્તિગત અને સહકાર બંને હેતુઓ શ્રેષ્ઠ છે, એમસીએસીઇએનો ઉપયોગ બહુ-ઉદ્દેશ્ય ઑપ્ટિમાઇઝેશન સમસ્યાઓમાં થાય છે. વર્ણન અને અમલીકરણ એમસીએસીઇએ, બહુવિધ ઇએ (દરેક એજન્ટ દીઠ એક) નો ઉપયોગ કરે છે જે તેમની વ્યક્તિગત અને સહકારની મર્યાદાઓ અને ઉદ્દેશ્ય અનુક્રમણિકા અનુસાર તેની સંકળાયેલ સમસ્યા માટે શ્રેષ્ઠ ઉકેલ શોધવા માટે તેમની પોતાની વસ્તી વિકસાવે છે. દરેક ઇએ એક ઓપ્ટિમાઇઝેશન સમસ્યા છે જે સમાંતર ચાલે છે અને તે તેના મૂલ્યાંકન પગલા દરમિયાન અન્ય લોકો સાથે કેટલીક માહિતીનું આદાનપ્રદાન કરે છે. આ માહિતી દરેક ઇ. એ. ને તેની પોતાની વસ્તીમાં એન્કોડેડ ઉકેલોના સંકલન હેતુઓને માપવા માટે જરૂરી છે, અન્ય ઇ. એ. ની બાકીની વસ્તીના સંભવિત શ્રેષ્ઠ ઉકેલોને ધ્યાનમાં રાખીને. આ હેતુ સાથે, દરેક ઇ. એ. તેની પોતાની વસ્તીના દરેક સંભવિત ઉકેલના સહકારી ઉદ્દેશોનું મૂલ્યાંકન કરતા પહેલા બાકીના શ્રેષ્ઠ ઉકેલો સાથે સંબંધિત માહિતી મેળવે છે. કારણ કે સહકારના ઉદ્દેશ્ય મૂલ્યો અન્ય વસ્તીના શ્રેષ્ઠ ઉકેલો પર આધાર રાખે છે અને ઉકેલની શ્રેષ્ઠતા વ્યક્તિગત અને સહકારના ઉદ્દેશો બંને પર આધાર રાખે છે, તેથી દરેક આયોજકનો શ્રેષ્ઠ ઉકેલ પસંદ કરીને અન્ય લોકોને મોકલવો ખરેખર શક્ય નથી. જો કે, એમસીએસીઇએ દરેક ઇએની અંદર મૂલ્યાંકનના પગલાને ત્રણ ભાગોમાં વિભાજિત કરે છેઃ પ્રથમ ભાગમાં, ઇએ માત્ર તેના વ્યક્તિગત ઉદ્દેશ્ય મૂલ્યોને ધ્યાનમાં રાખીને શ્રેષ્ઠ ઉકેલને ઓળખે છે અને તેને અન્ય ઇએને મોકલે છે; બીજા ભાગમાં, તમામ ઉકેલોના સહકારના ઉદ્દેશ્ય મૂલ્યોની ગણતરી પ્રાપ્ત માહિતીને ધ્યાનમાં રાખીને કરવામાં આવે છે; અને ત્રીજા ભાગમાં, ઇએ તમામ વ્યક્તિગત અને સહકારના ઉદ્દેશ્ય મૂલ્યોને ધ્યાનમાં રાખીને ઉકેલોની યોગ્યતાની ગણતરી કરે છે. જો કે દરેક વસ્તી માત્ર એક અનન્ય શ્રેષ્ઠ ઉકેલ પ્રદાન કરી શકે છે, દરેક ઇએ શ્રેષ્ઠ ઉકેલોનો પેરેટો સમૂહ જાળવે છે અને અંતે અનન્ય શ્રેષ્ઠ ઉકેલ પસંદ કરે છે, જ્યારે છેલ્લી વસ્તી પહેલેથી જ પ્રાપ્ત થઈ ગઈ હોય. તેથી, દરેક પેઢીના વ્યક્તિગત ઉદ્દેશો અનુસાર એક અનન્ય શ્રેષ્ઠ ઉકેલ નક્કી કરવા માટે સક્ષમ થવા માટે (અને તેથી, એમસીએસીઇએ માળખા સાથે તેનો ઉપયોગ કરીને), દરેક ઇએના મૂલ્યાંકન પગલામાં અંતિમ શ્રેષ્ઠ ઉકેલ પસંદ કરવાના પ્રભારી પગલાનો પણ સમાવેશ કરવો આવશ્યક છે. એમ. સી. એ. સી. ઇ. એ. માં મૂલ્યાંકનનો તબક્કો વ્યક્તિગત સહકાર આપતા ઇ. એ. ના સંપૂર્ણ મૂલ્યાંકન તબક્કાને છ તબક્કામાં વહેંચવામાં આવ્યો છે. એક જ ઇએના ઉકેલની શોધ કરતી વખતે, આ નવી મૂલ્યાંકન પ્રક્રિયાના માત્ર પ્રથમ બે પગલાંનો ઉપયોગ કરવામાં આવે છે. એમ. સી. એ. સી. ઇ. એ. આ પ્રક્રિયાને માત્ર આ બે પગલાઓથી આગળના છ પગલાં સુધી વિસ્તરે છેઃ 1. દરેક ઉકેલના વ્યક્તિગત ઉદ્દેશોનું મૂલ્યાંકન કરવું. 2. એક મૂલ્યાંકન કાર્ય સાથે દરેક ઉકેલની યોગ્યતાની ગણતરી કરવી (જેમાં માત્ર વ્યક્તિગત ઉદ્દેશો હોય છે). 3. વસ્તીનો શ્રેષ્ઠ ઉકેલ શોધવો. 4. અન્ય એકલ ઇ. એ. માટે શ્રેષ્ઠ ઉકેલ મોકલવો (અને પ્રાપ્ત કરવો). 5. અન્ય ઇ. એ. પાસેથી પ્રાપ્ત માહિતીને ધ્યાનમાં રાખીને સહકારના ઉદ્દેશોની ગણતરી કરવી. 6. દરેક ઉકેલની યોગ્યતાની ગણતરી સંપૂર્ણ મૂલ્યાંકન કાર્ય (વ્યક્તિગત અને સહકાર બંને હેતુઓ ધરાવતું) સાથે કરવી, જે પગલાં 1 અને 5 માં મેળવવામાં આવ્યા છે. સમાન અભિગમો હોવા છતાં એમસીએસીઇએ ઇએના રીઢો સમાંતરકરણ જેવું જ દેખાઈ શકે છે, આ કિસ્સામાં, વિવિધ ઇએ વચ્ચે સમગ્ર સમસ્યાના ઉકેલોને વહેંચવાને બદલે જે તેમના ઉકેલોને સમયાંતરે શેર કરે છે, અલ્ગોરિધમ સમસ્યાને નાની સમસ્યાઓમાં વિભાજિત કરી રહ્યું છે જે દરેક ઇએ દ્વારા એક સાથે ઉકેલવામાં આવે છે જે અન્ય ઇએ મેળવી રહ્યાં છે તે સમસ્યાઓના ભાગના ઉકેલોને ધ્યાનમાં લે છે. બીજી શક્યતા એ છે કે આપણી વર્તમાન શ્રેષ્ઠ એકમાત્ર વ્યક્તિગત ઉદ્દેશ્યનું મૂલ્યાંકન કરવાને બદલે અગાઉની પેઢીના શ્રેષ્ઠ સંપૂર્ણ મૂલ્યાંકન ઉકેલો અન્ય ઇ. એ. ને મોકલવા. તેમ છતાં, તે અભિગમ જૂના સંપૂર્ણપણે મૂલ્યાંકન કરેલા માર્ગો તરફ પૂર્વગ્રહ રજૂ કરે છે, જ્યારે એમસીએસીઇએ તે વર્તમાનમાં સારા વ્યક્તિગત ઉદ્દેશ્ય મૂલ્યાંકન તરફ કરે છે. એપ્લિકેશન્સ એમસીએસીઇએનો ઉપયોગ માનવરહિત હવાઈ વાહનો (યુએવી) ના માર્ગ શોધવા અને તેને શ્રેષ્ઠ બનાવવા માટે કરવામાં આવે છે જ્યારે તે જ દૃશ્યમાં એક સાથે ઉડાન ભરે છે. આ પણ જુઓ આર્ટિફિશિયલ ડેવલપમેન્ટ ડેવલપમેન્ટલ બાયોલોજી ઇવોલ્યુશનરી કમ્પ્યુટેશન ઇવોલ્યુશનરી રોબોટિક્સ ફિટનેસ ફંક્શન ફિટનેસ લેન્ડસ્કેપ ફિટનેસ એપ્રોક્સિમેશન આનુવંશિક ઓપરેટર્સ ઇન્ટરેક્ટિવ ઇવોલ્યુશનરી કમ્પ્યુટેશન એમઓઇએ ફ્રેમવર્ક, મલ્ટિઓબ્જેક્ટિવ ઇવોલ્યુશનરી અલ્ગોરિધમ્સ માટે એક ઓપન સોર્સ જાવા ફ્રેમવર્ક ઇસીજે, ઇવોલ્યુશનરી અલ્ગોરિધમ્સ પેરાડાઇઝોના અમલીકરણ માટે એક ટૂલકિટ, એક મેટા-હ્યુરિસ્ટિક્સ ફ્રેમવર્ક સંદર્ભો ગ્રંથસૂચિ એલ. ડી. લા ટોરે, જે. એમ. ડી. લા ક્રુઝ અને બી. એન્ડ્રેસ-ટોરો. વાસ્તવિક દૃશ્યોમાં બહુવિધ યુએવી માટે ઉત્ક્રાંતિ માર્ગ આયોજક. રોબોટિક્સ પર IEEE વ્યવહારો, વોલ્યુમ. 26, નં. 4, પીપી. 619-634, ઓગસ્ટ 2010. ઉત્ક્રાંતિ ગણતરી ગાણિતિક ઓપ્ટિમાઇઝેશન