Optimizarea variației meniului de dietă sănătoasă utilizând PSO-SA Cholissodin Journal of Information

Abstract. Alimentație sănătoasă optimă, în conformitate cu alocarea costurilor necesare, astfel încât să se mențină nivelul de adecvare nutrițională a familiei. Problema unei diete sănătoase optime (bazată pe bugetul familiei) poate fi rezolvată cu algoritm genetic. Algoritmul de optimizare a roiului de particule (PSO) are aceeași eficacitate cu algoritmul genetic, dar PSO este superior din punct de vedere al eficienței, algoritmul PSO are o complexitate mai mică decât algoritmul genetic. Cu toate acestea, algoritmii genetici și PSO au o problemă de optim local deoarece acești algoritmi sunt asociați cu numere aleatorii. Pentru a depăși această problemă, algoritmul PSO va fi îmbunătățit prin combinarea acestuia cu un algoritm de recoacere simulat (SA). Algoritmul de recoacere simulat este un algoritm de optimizare numerică care poate evita optimul local. Din rezultatele noastre, parametrii optimi pentru PSO-SA sunt popsize 280, rata de încrucișare 0,6, rata de mutație 0,4, prima temperatură 1, ultima temperatură 0,2, alfa 0,9 și dimensiunea generației 100.

dietă

Cuvinte cheie: PSO, SA, optimizare, variație, meniu pentru o dietă sănătoasă.

Text complet:

Referințe

Afandie, M. N., Cholissodin, I., Supianto, A. A. (2014). Implementasi Metode K-Nearest Neighbor Untuk Pendukung Keputusan Pemilihan Menu Makanan Sehat Dan Bergizi. DORO: Repository Jurnal Mahasiswa FILKOM Universitas Brawijaya, vol. 3, nr. 1.