Cargando…

Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion

Genetic algorithms mimic the process of natural selection in order to solve optimization problems with minimal assumptions and perform well when the objective function has local optima on the search space. These algorithms treat potential solutions to the optimization problem as chromosomes, consist...

Descripción completa

Detalles Bibliográficos
Autores principales: Johnson, Kara Layne, Carnegie, Nicole Bohme
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9162034/
https://www.ncbi.nlm.nih.gov/pubmed/35663499
http://dx.doi.org/10.3390/a15020045
_version_ 1784719615169921024
author Johnson, Kara Layne
Carnegie, Nicole Bohme
author_facet Johnson, Kara Layne
Carnegie, Nicole Bohme
author_sort Johnson, Kara Layne
collection PubMed
description Genetic algorithms mimic the process of natural selection in order to solve optimization problems with minimal assumptions and perform well when the objective function has local optima on the search space. These algorithms treat potential solutions to the optimization problem as chromosomes, consisting of genes which undergo biologically-inspired operators to identify a better solution. Hyperparameters or control parameters determine the way these operators are implemented. We created a genetic algorithm in order to fit a DeGroot opinion diffusion model using limited data, making use of selection, blending, crossover, mutation, and survival operators. We adapted the algorithm from a genetic algorithm for design of mixture experiments, but the new algorithm required substantial changes due to model assumptions and the large parameter space relative to the design space. In addition to introducing new hyperparameters, these changes mean the hyperparameter values suggested for the original algorithm cannot be expected to result in optimal performance. To make the algorithm for modeling opinion diffusion more accessible to researchers, we conduct a simulation study investigating hyperparameter values. We find the algorithm is robust to the values selected for most hyperparameters and provide suggestions for initial, if not default, values and recommendations for adjustments based on algorithm output.
format Online
Article
Text
id pubmed-9162034
institution National Center for Biotechnology Information
language English
publishDate 2022
record_format MEDLINE/PubMed
spelling pubmed-91620342022-06-02 Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion Johnson, Kara Layne Carnegie, Nicole Bohme Algorithms Article Genetic algorithms mimic the process of natural selection in order to solve optimization problems with minimal assumptions and perform well when the objective function has local optima on the search space. These algorithms treat potential solutions to the optimization problem as chromosomes, consisting of genes which undergo biologically-inspired operators to identify a better solution. Hyperparameters or control parameters determine the way these operators are implemented. We created a genetic algorithm in order to fit a DeGroot opinion diffusion model using limited data, making use of selection, blending, crossover, mutation, and survival operators. We adapted the algorithm from a genetic algorithm for design of mixture experiments, but the new algorithm required substantial changes due to model assumptions and the large parameter space relative to the design space. In addition to introducing new hyperparameters, these changes mean the hyperparameter values suggested for the original algorithm cannot be expected to result in optimal performance. To make the algorithm for modeling opinion diffusion more accessible to researchers, we conduct a simulation study investigating hyperparameter values. We find the algorithm is robust to the values selected for most hyperparameters and provide suggestions for initial, if not default, values and recommendations for adjustments based on algorithm output. 2022-02 2022-01-28 /pmc/articles/PMC9162034/ /pubmed/35663499 http://dx.doi.org/10.3390/a15020045 Text en https://creativecommons.org/licenses/by/4.0/This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Johnson, Kara Layne
Carnegie, Nicole Bohme
Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title_full Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title_fullStr Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title_full_unstemmed Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title_short Calibration of an Adaptive Genetic Algorithm for Modeling Opinion Diffusion
title_sort calibration of an adaptive genetic algorithm for modeling opinion diffusion
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9162034/
https://www.ncbi.nlm.nih.gov/pubmed/35663499
http://dx.doi.org/10.3390/a15020045
work_keys_str_mv AT johnsonkaralayne calibrationofanadaptivegeneticalgorithmformodelingopiniondiffusion
AT carnegienicolebohme calibrationofanadaptivegeneticalgorithmformodelingopiniondiffusion