Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
The Optimal Multivariate Mixture Problem (OMMP) consists of finding an optimal mixture which, starting from a set of elements (items) described by a set of variables (features), is as close as possible to an ideal solution. This problem has numerous applications spanning various fields, including food science, agriculture, chemistry, materials science, medicine, and pharmaceuticals. The OMMP is a class of optimization problems that can be addressed using traditional Operations Research (OR) approaches. However, it can also be effectively tackled using meta-heuristic techniques within Artificial Intelligence (AI). This paper aims to present an Artificial Intelligence perspective. It proposes a Genetic Algorithm (GA) for Optimal Multivariate Mixture (GA-OMM), a novel improved version of a GA whose modified genetic operators prove to improve the exploration efficiency. Here, the algorithm is described in its general framework, and a test case 8-items 5-features is conducted to evaluate efficiency by exploring various combinations of hyperparameters. Test cases are also set up for the previous version, as well as a linear programming (LP) approach. The data experiments indicate that the proposed GA is efficient, converges towards the global optimum, consistently outperforms its predecessor, and delivers highly competitive results. In particular, GA-OMM shows an average fitness of GA-OMMP/LP and standard deviation with an order of magnitude ranging between $$10^{-8}$$ 10 - 8 to $$10^{-4}$$ 10 - 4 . Moreover, it consistently outperforms its predecessor, which exhibits similar values around $$10^{-3}$$ 10 - 3
The Optimal Multivariate Mixture Problem (OMMP) consists of finding an optimal mixture which, starting from a set of elements (items) described by a set of variables (features), is as close as possible to an ideal solution. This problem has numerous applications spanning various fields, including food science, agriculture, chemistry, materials science, medicine, and pharmaceuticals. The OMMP is a class of optimization problems that can be addressed using traditional Operations Research (OR) approaches. However, it can also be effectively tackled using meta-heuristic techniques within Artificial Intelligence (AI). This paper aims to present an Artificial Intelligence perspective. It proposes a Genetic Algorithm (GA) for Optimal Multivariate Mixture (GA-OMM), a novel improved version of a GA whose modified genetic operators prove to improve the exploration efficiency. Here, the algorithm is described in its general framework, and a test case 8-items 5-features is conducted to evaluate efficiency by exploring various combinations of hyperparameters. Test cases are also set up for the previous version, as well as a linear programming (LP) approach. The data experiments indicate that the proposed GA is efficient, converges towards the global optimum, consistently outperforms its predecessor, and delivers highly competitive results. In particular, GA-OMM shows an average fitness of GA-OMMP/LP and standard deviation with an order of magnitude ranging between $$10^{-8}$$ 10 - 8 to $$10^{-4}$$ 10 - 4 . Moreover, it consistently outperforms its predecessor, which exhibits similar values around $$10^{-3}$$ 10 - 3
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.