Steiner Tree for iOS

Maelezo

Programu hii inahesabu miti ya Steiner kwa kutumia algoriti ya mageuzi. Unaweza kuweka, kuburuta na kufuta alama za mti wako. Nambari kamili na nafasi ya pointi za Steiner imekokotwa.Mti mdogo unaozunguka (MST) huunganisha seti fulani ya pointi katika ndege ili jumla ya kingo zote iwe ndogo. Mara nyingi jumla hii ya kingo zote inaweza kupunguzwa, ikiwa pointi za ziada zinaongezwa. Pointi hizi huitwa pointi za Steiner, na mti mdogo unaolingana wa Steiner. Ikiwa zaidi ya pointi 3 zitatolewa, ni tatizo gumu la utoshelezaji kukokotoa idadi kamili na nafasi ya pointi za Steiner. Programu hii hutumia algoriti rahisi ya mageuzi kwa madhumuni ya maonyesho. Inatumia idadi ya watu binafsi. Kila mtu anawakilisha MST iliyo na vidokezo vya Steiner. Idadi ya watu hukua kuelekea mti bora wa Steiner katika kitanzi cha mageuzi: Hapo awali, kila mtu huweka alama za Steiner bila mpangilio, na huunda mti unaolingana wa Steiner. Urefu mdogo wa mti wa Steiner katika idadi ya watu huhifadhiwa. Kila mtu sasa ana thamani ya siha, ambayo ni ya juu zaidi, ndivyo urefu wake wa mti wa Steiner unavyokaribiana na urefu mdogo katika idadi ya watu. Watu wanaofaa zaidi wana vizazi vingi kwa kuzaliana, na watu wasiofaa sana hufa. Ili kuchunguza masuluhisho bora, uzazi hauundi vizazi vinavyofanana na mzazi, yaani, hawana pointi zao za Steiner katika nafasi sawa. Badala yake nafasi hizi hubadilishwa nasibu na mabadiliko, kwa kutumia usambazaji wa Gaussian. Umbali wa jinsi wanavyosogezwa kwa wastani pia huamuliwa na utimamu wao: Watu wazuri huhamisha pointi zao za Steiner chini ya watu wabaya zaidi.Jinsi suluhisho zuri linavyopatikana kwa haraka, inategemeana na idadi ya watu, na nguvu ya mabadiliko.