Novel Artificial Human Optimization Field Algorithms - The Beginning

Gajawada, Satish

doi:10.2139/ssrn.3759467

Cited by 1 publication

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Artificial human optimization has already received some attention and a new humandriven optimizer has been proposed by modifying PSO (Particle Swarm Optimization) with concepts based on human traits such as kindness, sickness, and relaxation [33,34]. Modulating these traits brings about different specializations of PSO and can be seen as a relatively unprincipled way to manage exploration vs. exploitation.…”

Section: Synthetic Human Searcher/optimizermentioning

confidence: 99%

Explaining Exploration–Exploitation in Humans

Candelieri

Ponti

Archetti

2022

BDCC

View full text Add to dashboard Cite

Human as well as algorithmic searches are performed to balance exploration and exploitation. The search task in this paper is the global optimization of a 2D multimodal function, unknown to the searcher. Thus, the task presents the following features: (i) uncertainty (i.e., information about the function can be acquired only through function observations), (ii) sequentiality (i.e., the choice of the next point to observe depends on the previous ones), and (iii) limited budget (i.e., a maximum number of sequential choices allowed to the players). The data about human behavior are gathered through a gaming app whose screen represents all the possible locations the player can click on. The associated value of the unknown function is shown to the player. Experimental data are gathered from 39 subjects playing 10 different tasks each. Decisions are analyzed in a Pareto optimality setting—improvement vs. uncertainty. The experimental results show that the most significant deviations from the Pareto rationality are associated with a behavior named “exasperated exploration”, close to random search. This behavior shows a statistically significant association with stressful situations occurring when, according to their current belief, the human feels there are no chances to improve over the best value observed so far, while the remaining budget is running out. To classify between Pareto and Not-Pareto decisions, an explainable/interpretable Machine Learning model based on Decision Tree learning is developed. The resulting model is used to implement a synthetic human searcher/optimizer successively compared against Bayesian Optimization. On half of the test problems, the synthetic human results as more effective and efficient.

show abstract

Section: Synthetic Human Searcher/optimizermentioning

confidence: 99%