Algorithma génétika ho an'ny fanatsarana ny fizotran'ny famokarana
Eo anivon'ny fifaninanana indostrialy mihamafy hatrany, takiana amin'ireo orinasa mpamokatra ny mamokatra vokatra avo lenta amin'ny vidiny mirary sy ao anatin'ny fotoana fohy. Ny fanamby dia ny hoe matetika ny fizotran'ny famokarana dia misy fiovaovana maro mifamatotra: ny fisafidianana ny masontsivana amin'ny milina, ny fandaharam-potoana famokarana, ny fitantanana ny fikorianan'ny akora, ary ny paikady fikojakojana. Rehefa mitombo ny fahasarotana, matetika ny fomba fanatsarana mahazatra dia sahirana amin'ny fitadiavana ny vahaolana tsara indrindra ao anatin'ny fe-potoana azo tanterahina. Eto no anoloran'ny algorithm génétika (GA) fomba fiasa mahery vaika - manahaka ny mekanisma amin'ny fivoaran'ny biolojika mba hahitana vahaolana tsara indrindra na akaiky ny tsara indrindra amin'ny olana sarotra.
Inona no atao hoe Algorithma Génétika?
Ny algorithm génétika dia fomba fanatsarana mifototra amin'ny mponina izay nahazo aingam-panahy avy amin'ny foto-kevitry ny fifantenana voajanahary. Ao amin'ny GA, ny vahaolana kandidà dia aseho ho "olona" ao anatin'ny mponina iray. Ny olona tsirairay dia manana "gène" (masontsivana fanapahan-kevitra) izay mamorona "chromosome" (fanehoana ny vahaolana). Amin'ny alalan'ny famerenana (taranaka), ireo olona mendrika indrindra (ireo manana ny soatoavina tanjona tsara indrindra) no azo inoana kokoa fa hofidiana hamokatra taranaka amin'ny alàlan'ny mekanisma fifantenana, fifindrana, ary fiovan'ny fototarazo.
Ny toetra mampiavaka ny GA dia ny fahafahany mikaroka vahaolana midadasika tsy mila fampahalalana momba ny gradient, toy ny amin'ny fomba fanatsarana matematika mahazatra. Noho izany, ny GA dia mety tsara amin'ny dingana famokarana, izay matetika tsy lineary, discrete, manana fetrany maro, ary indraindray misy fiasa tanjona izay sarotra ny modely amin'ny alàlan'ny analytika.
Nahoana no zava-dehibe amin'ny famokarana ny GA?
Mahalana vao tsotra toy ny "fampihenana ny fiovaovana iray" ny fanatsarana eo amin'ny famokarana. Matetika misy tanjona maro mifanohitra, ohatra:
– Mampihena ny fandaniana amin'ny famokarana sady mitazona ny kalitao.
– Ampitomboy ny vokatra azo saingy ferano ny fampiasana angovo.
- Ahena ny fotoana fanaterana nefa aza avela hisy sakana sy fahatarana.
Ankoatra izany, matetika ny fizotran'ny famokarana dia miatrika toe-javatra tena misy toy ny fiovaovan'ny akora manta, ny tsy fahazoana antoka momba ny fangatahana, ny fahasimban'ny milina, ary ny fetran'ny loharanon-karena. Tena ilaina ny GA satria:
1. Mora ovaina: azo ampiharina amin'ny endrika maro amin'ny fiasa sy fameperana tanjona.
2. Sehatra vahaolana matanjaka ka hatramin'ny sarotra: afaka mikaroka vahaolana manerantany, fa tsy ny vahaolana eo an-toerana ihany.
3. Mora ampiarahina amin'ny simulation: ohatra, simulation ny rafitra famokarana mba hanombanana ny fahombiazan'ny firafitry ny dingana iray.
Singa fototra ao amin'ny Algorithma Genetika
Mba hampiharana ny GA amin'ny fanatsarana ny famokarana dia misy singa maromaro mila faritana:
1. Fanehoana ny Krômôzôma
Ny krômôzôma dia mety ho:
– Binary (0/1) ho an'ny fanapahan-kevitra eny/tsia (oh: fisafidianana milina A na B).
– Integer ho an'ny fandaharam-potoana na filaharan'ny asa.
– Sanda tena izy ho an'ny masontsivana momba ny fizotran'ny asa (hafainganam-pandehan'ny spindle, tahan'ny famahanana, mari-pana, tsindry).
– Fiovana ho an'ny filaharan'ny famokarana na ny lalan'ny logistika anatiny.
Tena zava-dehibe ny fisafidianana ny solontena mety satria misy fiantraikany amin'ny fahombiazan'ny crossover sy mutation izany.
2. Asa ara-batana
Ny fiasan'ny fahaiza-miaina no mamaritra ny hatsaran'ny vahaolana iray. Amin'ny famokarana, ny fahaiza-miaina dia afaka mampifangaro mari-pamantarana maromaro:
– Ny totalin'ny fandaniana amin'ny famokarana
- Fotoana tsingerina
- Taham-pahasimbana
- Fanjifana angovo
- Fahatapahan'ny milina na ny fahatokisana azy
Ho an'ny tranga misy tanjona maro, ny fahaiza-miaina dia azo ambara ho toy ny fitambarana lanja na amin'ny fampiasana fomba fiasa GA misy tanjona maro toy ny NSGA-II izay mamokatra andiana vahaolana Pareto.
3. Fifantenana
Ny fifantenana dia mifidy ireo olona tsara indrindra ho lasa "ray aman-dreny." Ireto misy fomba fifantenana malaza:
- Fifantenana kodiarana Roulette (mifototra amin'ny fahaiza-mifandrindra)
- Fifantenana fifaninanana
- Fifantenana laharana
Ao anatin'ny sehatry ny famokarana, ny fisafidianana tafahoatra dia mety hitarika amin'ny fitomboan'ny isan'ny mponina haingana, saingy mety ho voafandrika amin'ny vahaolana eo an-toerana. Noho izany, tena ilaina ny fandanjalanjana eo amin'ny fitrandrahana sy ny fikarohana.
4. Fifindran'ny fototarazo sy fiovan'ny fototarazo
– Ny Crossover dia mampiaraka vahaolana roa mba hamokarana vahaolana vaovao. Ohatra, ny fampiarahana fandaharam-potoana famokarana roa mba hamokarana fandaharam-potoana azo avy amin'izany.
- Ny fiovan'ny fototarazo dia miteraka fiovana kely kisendrasendra eo amin'ny fototarazo mba hihazonana ny fahasamihafan'ny mponina.
Ao amin'ny fanatsarana ny masontsivana amin'ny dingana, ny fiovan'ny mari-pana dia mety midika hoe fampitomboana na fampihenana ny sandan'ny mari-pana amin'ny degre maromaro na fanovana ny hafainganam-pandehan'ny milina ao anatin'ny elanelana iray.
5. Fepetra Fijanonana
Azo ajanona ny GA rehefa:
- isan'ny taranaka tratrarina,
- tsy mitsaha-mitombo ny tahan'ny fahasalamana,
– na nahafeno ny fenitra ny tanjona napetraka.
Ohatra amin'ny fampiharana GA amin'ny fanatsarana ny fizotran'ny famokarana
1. Fandaharam-potoanan'ny famokarana (Fandaharam-potoanan'ny asa any amin'ny toeram-piasana)
Olana mahazatra amin'ny famokarana ny fandaharam-potoana famokarana, fantatra amin'ny fahasarotany. Ny tanjona dia mety ho ny fampihenana ny fotoana fanamboarana (fotoana famitana manontolo), ny fampihenana ny fahatarana, na ny fandanjalanjana ny enta-mavesatry ny milina.
Tena mety tsara ny GA satria afaka miatrika ny fiovan'ny filaharan'ny asa sy ny fameperana isan-karazany. Amin'ny alàlan'ny fanehoana krômôzôma mifototra amin'ny fiovan'ny filaharana, ny GA dia afaka mikaroka ny filaharan'ny famokarana isan-karazany mba hahitana fandaharam-potoana misy makespan ambany kokoa noho ny heuristika tsotra toy ny "Firy ny Tonga, Voalohany ny Mandray".
2. Fanatsarana ny masontsivana fanodinana (CNC sy fanodinana)
Amin'ny fizotran'ny fanodinana, ny masontsivana toy ny tahan'ny famahanana, ny hafainganam-pandeha fanapahana, ary ny halalin'ny fanapahana dia misy fiantraikany amin'ny fotoana fanodinana, ny kalitaon'ny velarana, ary ny fikikisana amin'ny fitaovana. Ny GA dia afaka mahita fitambaran'ny masontsivana izay:
- hampitombo ny tahan'ny famokarana,
- mampihena ny haratsian'ny ety ambonin'ny tany,
- manalava ny androm-piainan'ny fandraka.
Ny iray amin'ireo tanjaky ny GA dia ny fahafahany manatsara ireo masontsivana miaraka amin'ny fiasa tanjona azo avy amin'ny fanandramana na modely empirika.
3. Firafitry ny orinasa sy ny fikorianan'ny akora
Ny firafitry ny milina sy ny fametrahana ny lalan'ny fitaovana dia misy fiantraikany amin'ny halaviran'ny dia, ny fotoana fitaterana ary ny mety hisian'ny sakana. Azo ampiasaina ny GA mba:
- misafidy ny toerana misy ny motera,
- mandamina ny filaharan'ny toeram-piasana,
– fanatsarana ny lalan'ny AGV (Fiara tarihina mandeha ho azy).
Noho izany, afaka mampihena ny fandaniana amin'ny fikirakirana akora ireo orinasa ary manafaingana ny fikorianan'ny famokarana.
4. Fanatsarana ny fanaraha-maso ny kalitao sy ny masontsivana momba ny dingana
Amin'ny dingana toy ny fanamboarana tsindrona, fitsaboana amin'ny hafanana, na fametahana coating, ny masontsivana momba ny dingana dia misy fiantraikany mivantana amin'ny kalitao. Azo ampidirina amin'ny rafitra fanaraha-maso ny GA mba hahitana endrika izay mampihena ny tahan'ny lesoka nefa tsy manimba ny vokatra.
5. Fikojakojana mialoha sy fahatokisana
Afaka manampy amin'ny famaritana paikady fikojakojana tsara indrindra ihany koa ny GA: ny fotoana ilàna fanaraha-maso ny milina, ny fotoana tokony hanoloana ireo singa, ary ny fomba fandaminana ny fikojakojana mba hampihenana ny fotoana tsy fiasana. Rehefa ampiarahina amin'ny angon-drakitra momba ny sensor sy ny modely azo itokisana, dia afaka mandanjalanja ny fandaniana amin'ny fikojakojana sy ny mety ho tsy fahombiazana ny GA.
Tombony sy fetran'ny GA
Keunggulan
– Tsy mitaky maodely matematika sarotra; mety amin'ny rafitra tsy lineary sy discrete.
- Afaka miatrika fameperana maro samihafa sy fameperana maro samihafa.
– Mora ampidirina amin'ny simulation, digital twin, na angon-drakitra fanandramana.
fetra
– Mety ho lafo ny kajy raha toa ka mitaky simulation sarotra ny fanombanana ny fahaiza-manao.
– Tsy manome antoka ny fahombiazana manerantany, na dia matetika aza izy io no mamokatra vahaolana tena tsara.
– Mora tohina amin'ny masontsivana toy ny haben'ny mponina, ny mety hisian'ny fifindran'ny fototarazo, ary ny fiovan'ny fototarazo.
Mba handresena ireo fetrany ireo, matetika ny GA dia ampiarahina amin'ny fomba hafa toy ny fikarohana eo an-toerana (fanatsarana ny vahaolana rehefa mahita kandidà tsara ny GA), simulation Monte Carlo, na algorithm swarm.
Tetikady mahomby amin'ny fampiharana ny GA amin'ny indostria
Mba hahazoana tombony tena izy amin'ny fampiharana ny GA dia misy dingana azo ampiharina maromaro azo atao:
1. Farito mazava tsara ny tanjona, ohatra ny fampihenana ny faharetan'ny fanamboarana hatramin'ny 10% na ny fampihenana ny tahan'ny lesoka hatramin'ny 2%.
2. Mampiasà angon-drakitra azo antoka momba ny fizotran'ny asa: ny masontsivana momba ny milina, ny fotoana tsy niasana teo aloha, ny kalitaon'ny vokatra.
3. Atombohy amin'ny môdely tsotra, dia ampitomboy ny fahasarotany rehefa azonao ny rafitra.
4. Ampifandraiso amin'ny simulation mba hanombanana ny vahaolana nefa tsy manelingelina ny famokarana tena izy.
5. Manaova fanamarinana eny an-kianja: ny vahaolana tsara indrindra amin'ny kajy dia tokony hosedraina amin'ny fepetra famokarana tena izy.
Penutup
Fomba fanatsarana tena ilaina amin'ny fizotran'ny famokarana maoderina ny algorithm génétika. Miaraka amin'ny fahafahana mikaroka vahaolana midadasika sy miatrika fameperana maro sy tanjona maro, ny GA dia manampy ny orinasa hahita fitambarana mahomby kokoa amin'ny masontsivana, fandaharam-potoana ary fandrindrana famokarana. Na dia manana fetrany aza izy ireo, ny fampiharana azy ireo araka ny tokony ho izy - indrindra rehefa ampiarahina amin'ny simulation sy ny angon-drakitra indostrialy - dia mety hiteraka fitomboana lehibe amin'ny vokatra, fihenan'ny vidiny ary fanatsarana ny kalitao. Amin'ny farany, ny algorithm génétika dia tsy hevitra informatika fotsiny, fa fitaovana stratejika ho an'ny fitarihana ny fiovan'ny famokarana mankany amin'ny rafitra mifanaraka kokoa, marani-tsaina ary mifaninana kokoa.
