Algoritma pengoptimuman: Cahaya mengejar rama-rama (MFO)

Algoritma pengoptimuman rama-rama ke dalam api (MFO) ialah algoritma meta-heuristik yang menyelesaikan pelbagai masalah pengoptimuman dengan meniru pergerakan rama-rama. Algoritma ini telah digunakan secara meluas dalam bidang seperti sistem kuasa dan tenaga, penghantaran ekonomi, reka bentuk kejuruteraan, pemprosesan imej dan aplikasi perubatan.

Inspirasi Sang Rama-rama ke dalam Algoritma Pengoptimuman Api (MFO)

Pada waktu malam, rama-rama sering berkumpul di sekeliling lampu. Ini disebabkan oleh fakta bahawa mereka bergantung pada mekanisme kedudukan sisi untuk navigasi khusus. Rama-rama memerlukan sumber cahaya yang jauh untuk terbang dalam garis lurus, dan mereka akan mengekalkan sudut tetap kepada sumber cahaya. Walaupun kedudukan sisi berkesan, rama-rama sering diperhatikan terbang dalam lingkaran mengelilingi cahaya. Ini kerana rama-rama terpedaya dengan cahaya buatan, menyebabkan mereka mempamerkan tingkah laku ini. Untuk mengekalkan sudut malar kepada sumber cahaya, rama-rama akhirnya akan mengelilingi sumber cahaya.

Carta Aliran Algoritma Pengoptimuman Moth to Flame (MFO)

Logik Algoritma Pengoptimuman Moth to Flame (MFO)

Dalam Algoritma Pengoptimuman Moth to Flame (MFO), penyelesaian calon diandaikan sebagai rama-rama, dan ialah kedudukan rama-rama di angkasa. Oleh itu, rama-rama boleh terbang melalui angkasa dengan menukar vektor kedudukannya.

Adalah penting untuk ambil perhatian bahawa rama-rama dan api adalah penyelesaian, tetapi ia diproses dan dikemas kini secara berbeza dalam setiap lelaran.

Pegat ialah kedudukan yang bergerak dalam ruang carian, dan nyalaan mewakili kedudukan terbaik pelanduk yang diperolehi setakat ini. Dalam erti kata lain, nyalaan boleh dilihat sebagai titik panduan utama bagi rama-rama dalam pencarian mereka, di mana setiap rama-rama mencari dan mengemas kini kerana ia menemui penyelesaian yang lebih baik. Mekanisme ini membolehkan algoritma rama-rama sentiasa mengekalkan penyelesaian yang optimum.

Atas ialah kandungan terperinci Algoritma pengoptimuman: Cahaya mengejar rama-rama (MFO). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!