1,068 research outputs found
A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses
In many technical fields, single-objective optimization procedures in
continuous domains involve expensive numerical simulations. In this context, an
improvement of the Artificial Bee Colony (ABC) algorithm, called the Artificial
super-Bee enhanced Colony (AsBeC), is presented. AsBeC is designed to provide
fast convergence speed, high solution accuracy and robust performance over a
wide range of problems. It implements enhancements of the ABC structure and
hybridizations with interpolation strategies. The latter are inspired by the
quadratic trust region approach for local investigation and by an efficient
global optimizer for separable problems. Each modification and their combined
effects are studied with appropriate metrics on a numerical benchmark, which is
also used for comparing AsBeC with some effective ABC variants and other
derivative-free algorithms. In addition, the presented algorithm is validated
on two recent benchmarks adopted for competitions in international conferences.
Results show remarkable competitiveness and robustness for AsBeC.Comment: 19 pages, 4 figures, Springer Swarm Intelligenc
Bičių spiečių imitavimas sprendžiant optimizavimo uždavinius
Straipsnyje nagrinėjami klausimai, susiję su naujoviškų metodų taikymu sprendžiant optimizavimo uždavinius. Šiuo konkrečiu atveju diskutuojama apie bičių spiečių elgsenos imitavimą ir galimą jo taikymą kombinatorinio (diskretinio) tipo optimizavimo uždaviniams. Straipsnio pradžioje aptariami konceptualūs aspektai ir bendroji bičių spiečių imitavimo algoritmų idėja. Aprašoma bičių spiečiaus imitavimo algoritmo realizacija atskiram nagrinėjamam atvejui – kvadratinio paskirstymo uždaviniui, kuris yra vienas iš aktualių ir sudėtingų kombinatorinio optimizavimo uždavinių pavyzdžių. Straipsnyje pateikiami ir su realizuotu algoritmu atliktų eksperimentų rezultatai, kurie iliustruoja skirtingų veiksnių (parametrų) įtaką gaunamų sprendinių kokybei ir patvirtina aukštą algoritmo efektyvumo lygį.Bee Swarm Intelligence in (Combinatorial) OptimizationAlfonsas Misevičius, Jonas Blonskis, Vytautas Bukšnaitis
SummaryIn this paper, we discuss some issues related to the innovative intelligent optimization methods. More precisely, we are concerned with the bee colony optimization approach, which is inspired by the behaviour of natural swarms of honey bees. Both the conceptual methodological facets of the swarm intelligence paradigm and the aspects of implementation of the artificial bee colony algorithms are considered. In particular, we introduce an implementation of the artificial bee colony optimization algorithm for the well-known combinatorial optimization problem of quadratic assignment (QAP). The results of computational experiments with different variants of the implemented algorithm are also presented and discussed. Based on the obtained results, it is concluded that the proposed algorithm may compete with other efficient heuristic techniques. 
Beetle Colony Optimization Algorithm and its Application
Massive data sets and complex scheduling processes have high-dimensional and non-convex features bringing challenges on various applications. With deep insight into the bio-heuristic opinion, we propose a novel Beetle Colony Optimization (BCO) being able to adapt NP-hard issues to meet growing application demands. Two important mechanisms are introduced into the proposed BCO algorithm. The first one is Beetle Antennae Search (BAS), which is a mechanism of random search along the gradient direction but not use gradient information at all. The second one is swarm intelligence, which is a collective mechanism of decentralized and self-organized agents. Both of them have reached a performance balance to elevate the proposed algorithm to maintain a wide search horizon and high search efficiency. Finally, our algorithm is applied to traveling salesman problem, and quadratic assignment problem and possesses excellent performance, which also shows that the algorithm has good applicability from the side. The effectiveness of the algorithm is also substantiated by comparing the results with the original ant colony optimization (ACO) algorithm in 3D simulation model experimental path planning
Facility layout problem: Bibliometric and benchmarking analysis
Facility layout problem is related to the location of departments in a facility area, with the aim of determining the most effective configuration. Researches based on different approaches have been published in the last six decades and, to prove the effectiveness of the results obtained, several instances have been developed. This paper presents a general overview on the extant literature on facility layout problems in order to identify the main research trends and propose future research questions. Firstly, in order to give the reader an overview of the literature, a bibliometric analysis is presented. Then, a clusterization of the papers referred to the main instances reported in literature was carried out in order to create a database that can be a useful tool in the benchmarking procedure for researchers that would approach this kind of problems
A Review on Energy Consumption Optimization Techniques in IoT Based Smart Building Environments
In recent years, due to the unnecessary wastage of electrical energy in
residential buildings, the requirement of energy optimization and user comfort
has gained vital importance. In the literature, various techniques have been
proposed addressing the energy optimization problem. The goal of each technique
was to maintain a balance between user comfort and energy requirements such
that the user can achieve the desired comfort level with the minimum amount of
energy consumption. Researchers have addressed the issue with the help of
different optimization algorithms and variations in the parameters to reduce
energy consumption. To the best of our knowledge, this problem is not solved
yet due to its challenging nature. The gap in the literature is due to the
advancements in the technology and drawbacks of the optimization algorithms and
the introduction of different new optimization algorithms. Further, many newly
proposed optimization algorithms which have produced better accuracy on the
benchmark instances but have not been applied yet for the optimization of
energy consumption in smart homes. In this paper, we have carried out a
detailed literature review of the techniques used for the optimization of
energy consumption and scheduling in smart homes. The detailed discussion has
been carried out on different factors contributing towards thermal comfort,
visual comfort, and air quality comfort. We have also reviewed the fog and edge
computing techniques used in smart homes
Parallel hybrid chicken swarm optimization for solving the quadratic assignment problem
In this research, we intend to suggest a new method based on a parallel hybrid chicken swarm optimization (PHCSO) by integrating the constructive procedure of GRASP and an effective modified version of Tabu search. In this vein, the goal of this adaptation is straightforward about the fact of preventing the stagnation of the research. Furthermore, the proposed contribution looks at providing an optimal trade-off between the two key components of bio-inspired metaheuristics: local intensification and global diversification, which affect the efficiency of our proposed algorithm and the choice of the dependent parameters. Moreover, the pragmatic results of exhaustive experiments were promising while applying our algorithm on diverse QAPLIB instances . Finally, we briefly highlight perspectives for further research
- …