Оптимізація меню здорової дієти

Анотація

Анотація. Оптимальне здорове харчування відповідно до розподілу вартості, необхідної для підтримки рівня адекватності харчування сім'ї. Проблему оптимального здорового харчування (на основі сімейного бюджету) можна вирішити за допомогою генетичного алгоритму. Оптимізація рою частинок алгоритму (PSO) має однакову ефективність з генетичним алгоритмом, але PSO перевершує за ефективністю, алгоритм PSO має меншу складність, ніж генетичний алгоритм. Однак генетичні алгоритми та PSO мають проблему локального оптимуму, оскільки ці алгоритми пов'язані з випадковими числами. Щоб подолати цю проблему, алгоритм PSO буде вдосконалений, поєднуючи його з імітованим алгоритмом відпалу (SA). Алгоритм імітованого відпалу - це числові алгоритми оптимізації, які дозволяють уникнути локального оптимального. З наших результатів оптимальними параметрами для PSO-SA є popsize 280, швидкість кросоверу 0,6, швидкість мутації 0,4, перша температура 1, остання температура 0,2, альфа 0,9 та розмір генерації 100. Ключові слова: PSO, SA, оптимізація, варіація, здорове харчування меню.

---