HMS-OS: Improving the Human Mental Search Optimisation Algorithm by
Grouping in both Search and Objective Space
- URL: http://arxiv.org/abs/2111.10188v2
- Date: Fri, 3 Dec 2021 16:19:06 GMT
- Title: HMS-OS: Improving the Human Mental Search Optimisation Algorithm by
Grouping in both Search and Objective Space
- Authors: Seyed Jalaleddin Mousavirad, Gerald Schaefer, Iakov Korovin, Diego
Oliva, Mahshid Helali Moghadam, Mehrdad Saadatmand
- Abstract summary: We propose a novel HMS algorithm, HMS-OS, based on clustering in both objective and search space.
For further improvement, HMSOS benefits from an adaptive selection of the number of mental processes in the mental search operator.
- Score: 10.61900641909722
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The human mental search (HMS) algorithm is a relatively recent
population-based metaheuristic algorithm, which has shown competitive
performance in solving complex optimisation problems. It is based on three main
operators: mental search, grouping, and movement. In the original HMS
algorithm, a clustering algorithm is used to group the current population in
order to identify a promising region in search space, while candidate solutions
then move towards the best candidate solution in the promising region. In this
paper, we propose a novel HMS algorithm, HMS-OS, which is based on clustering
in both objective and search space, where clustering in objective space finds a
set of best candidate solutions whose centroid is then also used in updating
the population. For further improvement, HMSOS benefits from an adaptive
selection of the number of mental processes in the mental search operator.
Experimental results on CEC-2017 benchmark functions with dimensionalities of
50 and 100, and in comparison to other optimisation algorithms, indicate that
HMS-OS yields excellent performance, superior to those of other methods.
Related papers
- Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search [61.08720171136229]
We present a novel algorithm, SMART, for the problem based on a hybridization of three innovative techniques.
Two of these techniques are based on dynamic programming, where we show a powerful connection between the coalitions selected for evaluation and the performance of the algorithms.
Our techniques bring a new way of approaching the problem and a new level of precision to the field.
arXiv Detail & Related papers (2024-07-22T23:24:03Z) - A Hybrid Chimp Optimization Algorithm and Generalized Normal
Distribution Algorithm with Opposition-Based Learning Strategy for Solving
Data Clustering Problems [0.0]
This paper is concerned with data clustering to separate clusters based on the connectivity principle for categorizing similar and dissimilar data into different groups.
Successful meta-heuristic optimization algorithms and intelligence-based methods have been introduced to attain the optimal solution in a reasonable time.
arXiv Detail & Related papers (2023-02-16T23:29:01Z) - Massively Parallel Genetic Optimization through Asynchronous Propagation
of Populations [50.591267188664666]
Propulate is an evolutionary optimization algorithm and software package for global optimization.
We provide an MPI-based implementation of our algorithm, which features variants of selection, mutation, crossover, and migration.
We find that Propulate is up to three orders of magnitude faster without sacrificing solution accuracy.
arXiv Detail & Related papers (2023-01-20T18:17:34Z) - Adaptive Group Collaborative Artificial Bee Colony Algorithm [12.843155301033512]
artificial bee colony (ABC) algorithm has shown to be competitive.
It is poor at balancing the abilities of global searching in the whole solution space (named as exploration) and quick searching in local solution space.
For improving the performance of ABC, an adaptive group collaborative ABC (AgABC) algorithm is introduced.
arXiv Detail & Related papers (2021-12-02T13:33:37Z) - MCS-HMS: A Multi-Cluster Selection Strategy for the Human Mental Search
Algorithm [2.3127833924896173]
Population-based metaheuristic algorithms have received significant attention in global optimisation.
Human Mental Search (HMS) is a relatively recent population-based metaheuristic that has been shown to work well in comparison to other algorithms.
We propose an improvement to HMS in which the best bids from multiple clusters are used to benefit from enhanced exploration.
arXiv Detail & Related papers (2021-11-20T20:49:52Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
We consider the task of minimizing the sum of smooth and strongly convex functions stored in a decentralized manner across the nodes of a communication network.
We design two optimal algorithms that attain these lower bounds.
We corroborate the theoretical efficiency of these algorithms by performing an experimental comparison with existing state-of-the-art methods.
arXiv Detail & Related papers (2021-06-08T15:54:44Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
This paper investigates the classical integer least-squares problem which estimates signals integer from linear models.
The problem is NP-hard and often arises in diverse applications such as signal processing, bioinformatics, communications and machine learning.
We propose a general hyper-accelerated tree search (HATS) algorithm by employing a deep neural network to estimate the optimal estimation for the underlying simplified memory-bounded A* algorithm.
arXiv Detail & Related papers (2021-01-07T08:00:02Z) - Evolutionary Algorithm and Multifactorial Evolutionary Algorithm on
Clustered Shortest-Path Tree problem [2.578242050187029]
Clustered Shortest-Path Tree Problem (CluSPT) is an NP-hard problem.
To enhance the performance of the search process, two approaches are proposed.
arXiv Detail & Related papers (2020-10-19T08:37:18Z) - BOP-Elites, a Bayesian Optimisation algorithm for Quality-Diversity
search [0.0]
We propose the Bayesian optimisation of Elites (BOP-Elites) algorithm.
By considering user defined regions of the feature space as 'niches' our task is to find the optimal solution in each niche.
The resulting algorithm is very effective in identifying the parts of the search space that belong to a niche in feature space, and finding the optimal solution in each niche.
arXiv Detail & Related papers (2020-05-08T23:49:13Z) - Extreme Algorithm Selection With Dyadic Feature Representation [78.13985819417974]
We propose the setting of extreme algorithm selection (XAS) where we consider fixed sets of thousands of candidate algorithms.
We assess the applicability of state-of-the-art AS techniques to the XAS setting and propose approaches leveraging a dyadic feature representation.
arXiv Detail & Related papers (2020-01-29T09:40:58Z) - Optimal Clustering from Noisy Binary Feedback [75.17453757892152]
We study the problem of clustering a set of items from binary user feedback.
We devise an algorithm with a minimal cluster recovery error rate.
For adaptive selection, we develop an algorithm inspired by the derivation of the information-theoretical error lower bounds.
arXiv Detail & Related papers (2019-10-14T09:18:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.