Browse
Submit Data
Databases
API
Help

Dataset Information

19 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

A Comparative Study of Common Nature-Inspired Algorithms for Continuous Function Optimization.

ABSTRACT: Over previous decades, many nature-inspired optimization algorithms (NIOAs) have been proposed and applied due to their importance and significance. Some survey studies have also been made to investigate NIOAs and their variants and applications. However, these comparative studies mainly focus on one single NIOA, and there lacks a comprehensive comparative and contrastive study of the existing NIOAs. To fill this gap, we spent a great effort to conduct this comprehensive survey. In this survey, more than 120 meta-heuristic algorithms have been collected and, among them, the most popular and common 11 NIOAs are selected. Their accuracy, stability, efficiency and parameter sensitivity are evaluated based on the 30 black-box optimization benchmarking (BBOB) functions. Furthermore, we apply the Friedman test and Nemenyi test to analyze the performance of the compared NIOAs. In this survey, we provide a unified formal description of the 11 NIOAs in order to compare their similarities and differences in depth and a systematic summarization of the challenging problems and research directions for the whole NIOAs field. This comparative study attempts to provide a broader perspective and meaningful enlightenment to understand NIOAs.

SUBMITTER: Wang Z

PROVIDER: S-EPMC8304592 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Towards enhancement of performance of K-means clustering using nature-inspired optimization algorithms.

Project description:Traditional K-means clustering algorithms have the drawback of getting stuck at local optima that depend on the random values of initial centroids. Optimization algorithms have their advantages in guiding iterative computation to search for global optima while avoiding local optima. The algorithms help speed up the clustering process by converging into a global optimum early with multiple search agents in action. Inspired by nature, some contemporary optimization algorithms which include Ant, Bat, Cuckoo, Firefly, and Wolf search algorithms mimic the swarming behavior allowing them to cooperatively steer towards an optimal objective within a reasonable time. It is known that these so-called nature-inspired optimization algorithms have their own characteristics as well as pros and cons in different applications. When these algorithms are combined with K-means clustering mechanism for the sake of enhancing its clustering quality by avoiding local optima and finding global optima, the new hybrids are anticipated to produce unprecedented performance. In this paper, we report the results of our evaluation experiments on the integration of nature-inspired optimization methods into K-means algorithms. In addition to the standard evaluation metrics in evaluating clustering quality, the extended K-means algorithms that are empowered by nature-inspired optimization methods are applied on image segmentation as a case study of application scenario.

| S-EPMC4151373 | biostudies-other

A comprehensive database of Nature-Inspired Algorithms.

Project description:These data contain a comprehensive collection of all Nature-Inspired Algorithms. This collection is a result of two corresponding surveys, where all Nature-Inspired Algorithms that have been published to-date were gathered and preliminary data acquired. The rapidly increasing number of nature-inspired approaches makes it hard for interested researchers to keep up. Moreover, a proper taxonomy is necessary, based on specific features of the algorithms. Different taxonomies and useful insight into the application areas that the algorithms have coped with is given through these data. This article provides a detailed description of the above mentioned collection.

| S-EPMC7300069 | biostudies-literature

ACOustic: A Nature-Inspired Exploration Indicator for Ant Colony Optimization.

Project description:A statistical machine learning indicator, ACOustic, is proposed to evaluate the exploration behavior in the iterations of ant colony optimization algorithms. This idea is inspired by the behavior of some parasites in their mimicry to the queens' acoustics of their ant hosts. The parasites' reaction results from their ability to indicate the state of penetration. The proposed indicator solves the problem of robustness that results from the difference of magnitudes in the distance's matrix, especially when combinatorial optimization problems with rugged fitness landscape are applied. The performance of the proposed indicator is evaluated against the existing indicators in six variants of ant colony optimization algorithms. Instances for travelling salesman problem and quadratic assignment problem are used in the experimental evaluation. The analytical results showed that the proposed indicator is more informative and more robust.

| S-EPMC4397471 | biostudies-other

The cheetah optimizer: a nature-inspired metaheuristic algorithm for large-scale optimization problems.

Project description:Motivated by the hunting strategies of cheetahs, this paper proposes a nature-inspired algorithm called the cheetah optimizer (CO). Cheetahs generally utilize three main strategies for hunting prey, i.e., searching, sitting-and-waiting, and attacking. These strategies are adopted in this work. Additionally, the leave the pray and go back home strategy is also incorporated in the hunting process to improve the proposed framework's population diversification, convergence performance, and robustness. We perform intensive testing over 14 shifted-rotated CEC-2005 benchmark functions to evaluate the performance of the proposed CO in comparison to state-of-the-art algorithms. Moreover, to test the power of the proposed CO algorithm over large-scale optimization problems, the CEC2010 and the CEC2013 benchmarks are considered. The proposed algorithm is also tested in solving one of the well-known and complex engineering problems, i.e., the economic load dispatch problem. For all considered problems, the results are shown to outperform those obtained using other conventional and improved algorithms. The simulation results demonstrate that the CO algorithm can successfully solve large-scale and challenging optimization problems and offers a significant advantage over different standards and improved and hybrid existing algorithms. Note that the source code of the CO algorithm is publicly available at https://www.optim-app.com/projects/co .

| S-EPMC9243145 | biostudies-literature

On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget.

Project description:Global optimization problems where evaluation of the objective function is an expensive operation arise frequently in engineering, decision making, optimal control, etc. There exist two huge but almost completely disjoint communities (they have different journals, different conferences, different test functions, etc.) solving these problems: a broad community of practitioners using stochastic nature-inspired metaheuristics and people from academia studying deterministic mathematical programming methods. In order to bridge the gap between these communities we propose a visual technique for a systematic comparison of global optimization algorithms having different nature. Results of more than 800,000 runs on 800 randomly generated tests show that both stochastic nature-inspired metaheuristics and deterministic global optimization methods are competitive and surpass one another in dependence on the available budget of function evaluations.

| S-EPMC5765181 | biostudies-literature

Nature-Inspired Hierarchical Steels.

Project description:Materials can be made strong, but as such they are often brittle and prone to fracture when under stress. Inspired by the exceptionally strong and ductile structure of byssal threads found in certain mussels, we have designed and manufactured a multi-hierarchical steel, based on an inexpensive austenitic stainless steel, which defeats this "conflict" by possessing both superior strength and ductility. These excellent mechanical properties are realized by structurally introducing sandwich structures at both the macro- and nano-scales, the latter via an isometric, alternating, dual-phase crystal phases comprising nano-band austenite and nano-lamellar martensite, without change in chemical composition. Our experiments (transmission and scanning electron microscopy, electron back-scattered diffraction, nano-indentation and tensile tests) and micromechanics simulation results reveal a synergy of mechanisms underlying such exceptional properties. This synergy is key to the development of vastly superior mechanical properties, and may provide a unique strategy for the future development of new super strong and tough (damage-tolerant), lightweight and inexpensive structural materials.

| S-EPMC5865137 | biostudies-literature

A nature inspired modularity function for unsupervised learning involving spatially embedded networks.

Project description:The quality of network clustering is often measured in terms of a commonly used metric known as "modularity". Modularity compares the clusters found in a network to those present in a random graph (a "null model"). Unfortunately, modularity is somewhat ill suited for studying spatially embedded networks, since a random graph contains no basic geometrical notions. Regardless of their distance, the null model assigns a nonzero probability for an edge to appear between any pair of nodes. Here, we propose a variant of modularity that does not rely on the use of a null model. To demonstrate the essentials of our method, we analyze networks generated from granular ensemble. We show that our method performs better than the most commonly used Newman-Girvan (NG) modularity in detecting the best (physically transparent) partitions in those systems. Our measure further properly detects hierarchical structures, whenever these are present.

| S-EPMC6385190 | biostudies-literature

A new SLA-aware method for discovering the cloud services using an improved nature-inspired optimization algorithm.

Project description:Cloud computing is one of the most important computing patterns that use a pay-as-you-go manner to process data and execute applications. Therefore, numerous enterprises are migrating their applications to cloud environments. Not only do intensive applications deal with enormous quantities of data, but they also demonstrate compute-intensive properties very frequently. The dynamicity, coupled with the ambiguity between marketed resources and resource requirement queries from users, remains important issues that hamper efficient discovery in a cloud environment. Cloud service discovery becomes a complex problem because of the increase in network size and complexity. Complexity and network size keep increasing dynamically, making it a complex NP-hard problem that requires effective service discovery approaches. One of the most famous cloud service discovery methods is the Ant Colony Optimization (ACO) algorithm; however, it suffers from a load balancing problem among the discovered nodes. If the workload balance is inefficient, it limits the use of resources. This paper solved this problem by applying an Inverted Ant Colony Optimization (IACO) algorithm for load-aware service discovery in cloud computing. The IACO considers the pheromones' repulsion instead of attraction. We design a model for service discovery in the cloud environment to overcome the traditional shortcomings. Numerical results demonstrate that the proposed mechanism can obtain an efficient service discovery method. The algorithm is simulated using a CloudSim simulator, and the result shows better performance. Reducing energy consumption, mitigate response time, and better Service Level Agreement (SLA) violation in the cloud environments are the advantages of the proposed method.

| S-EPMC8157213 | biostudies-literature

Biosynthesis of Nature-Inspired Unnatural Cannabinoids.

Project description:Natural products make up a large proportion of medicine available today. Cannabinoids from the plant Cannabis sativa is one unique class of meroterpenoids that have shown a wide range of bioactivities and recently seen significant developments in their status as therapeutic agents for various indications. Their complex chemical structures make it difficult to chemically synthesize them in efficient yields. Synthetic biology has presented a solution to this through metabolic engineering in heterologous hosts. Through genetic manipulation, rare phytocannabinoids that are produced in low yields in the plant can now be synthesized in larger quantities for therapeutic and commercial use. Additionally, an exciting avenue of exploring new chemical spaces is made available as novel derivatized compounds can be produced and investigated for their bioactivities. In this review, we summarized the biosynthetic pathways of phytocannabinoids and synthetic biology efforts in producing them in heterologous hosts. Detailed mechanistic insights are discussed in each part of the pathway in order to explore strategies for creating novel cannabinoids. Lastly, we discussed studies conducted on biological targets such as CB1, CB2 and orphan receptors along with their affinities to these cannabinoid ligands with a view to inform upstream diversification efforts.

| S-EPMC8156804 | biostudies-literature

Compact and Thermosensitive Nature-inspired Micropump.

Project description:Liquid transportation without employing a bulky power source, often observed in nature, has been an essential prerequisite for smart applications of microfluidic devices. In this report, a leaf-inspired micropump (LIM) which is composed of thermo-responsive stomata-inspired membrane (SIM) and mesophyll-inspired agarose cryogel (MAC) is proposed. The LIM provides a durable flow rate of 30 ?l/h?·?cm(2) for more than 30?h at room temperature without external mechanical power source. By adapting a thermo-responsive polymer, the LIM can smartly adjust the delivery rate of a therapeutic liquid in response to temperature changes. In addition, as the LIM is compact, portable, and easily integrated into any liquid, it might be utilized as an essential component in advanced hand-held drug delivery devices.

| S-EPMC5086846 | biostudies-other

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data