Spatial Indexing Method Considering Spatial Relationships in Multidimensional Search Space

2020 ◽  
Vol 25 (4) ◽  
pp. 107-115
Author(s):  
Hwi-Joon Seon ◽  
Ki-Jung Kim ◽  
Yeong-Seok Lee
Keyword(s):  
Search Space ◽  
Spatial Relationships ◽  
Spatial Indexing ◽  
Multidimensional Search ◽  
Indexing Method

An Interactive Visualization of Genetic Algorithm on 2-D Graph

2012 ◽  
Vol 4 (1) ◽  
pp. 34-54 ◽  
Author(s):  
Humera Farooq ◽  
Nordin Zakaria ◽  
Muhammad Tariq Siddique
Keyword(s):  
Genetic Algorithm ◽  
Growth Process ◽  
Search Space ◽  
Human Intervention ◽  
Branching Structures ◽  
Multidimensional Search ◽  
L System ◽  
User Fatigue ◽  
Search Data ◽  
Selection Of

The visualization of search space makes it easy to understand the behavior of the Genetic Algorithm (GA). The authors propose a novel way for representation of multidimensional search space of the GA using 2-D graph. This is carried out based on the gene values of the current generation, and human intervention is only required after several generations. The main contribution of this research is to propose an approach to visualize the GA search data and improve the searching process of the GA with human’s intention in different generations. Besides the selection of best individual or parents for the next generation, interference of human is required to propose a new individual in the search space. Active human intervention leads to a faster searching, resulting in less user fatigue. The experiments were carried out by evolving the parameters to derive the rules for a Parametric L-System. These rules are then used to model the growth process of branching structures in 3-D space. The experiments were conducted to evaluate the ability of the proposed approach to converge to optimized solution as compared to the Simple Genetic Algorithm (SGA).

scholarly journals FLC control for tuning exploration phase in bio-inspired metaheuristic

2017 ◽  
Vol 16 (2) ◽  
pp. 32
Author(s):  
Kazimierz Kiełkowicz ◽  
Damian Grela
Keyword(s):  
Fuzzy Logic Controller ◽  
Expert Knowledge ◽  
Bat Algorithm ◽  
Search Space ◽  
Search Process ◽  
Control Parameters ◽  
Local Search Methods ◽  
Multidimensional Search ◽  
Exploration Phase

<p>Growing popularity of the Bat Algorithm has encouraged researchers to focus their work on its further improvements. Most work has been done within the area of hybridization of Bat Algorithm with other metaheuristics or local search methods. Unfortunately, most of these modifications not only improves the quality of obtained solutions, but also increases the number of control parameters that are needed to be set in order to obtain solutions of expected quality. This makes such solutions quite impractical. What more, there is no clear indication what these parameters do in term of a search process. In this paper authors are trying to incorporate Mamdani type Fuzzy Logic Controller (FLC) to tackle some of these mentioned shortcomings by using the FLC to control the exploration phase of a bio-inspired metaheuristic. FLC also allows us to incorporate expert knowledge about the problem at hand and define expected behaviors of system – here process of searching in multidimensional search space by modeling the process of bats hunting for their prey.</p>

scholarly journals A new parallel version of a dichotomy based algorithm for indexing powder diffraction data

2020 ◽  
Vol 235 (6-7) ◽  
pp. 203-212
Author(s):  
Ivan Šimeček ◽  
Aleksandr Zaloga ◽  
Jan Trdlička
Keyword(s):  
Powder Diffraction ◽  
Diffraction Data ◽  
Solution Process ◽  
Search Space ◽  
Powder Diffraction Data ◽  
Indexing Methods ◽  
Parallel Version ◽  
Structure Solution ◽  
Indexing Method

AbstractOne of the key parts of the crystal structure solution process from powder diffraction data is the determination of the lattice parameters from experimental data shortly called indexing. The successive dichotomy method is one of the most common ones for this process because it allows an exhaustive search. In this paper, we discuss several improvements for this indexing method that significantly reduces the search space and decrease the solution time. We also propose a combination of this method with other indexing methods: grid search and TREOR. The effectiveness and time-consumption of such algorithm were tested on several datasets, including orthorhombic, monoclinic, and triclinic examples. Finally, we discuss the impacts of the proposed improvements.

scholarly journals Modelling of Hydrothermal Unit Commitment Coordination Using Efficient Metaheuristic Algorithm: A Hybridized Approach

2016 ◽  
Vol 2016 ◽  
pp. 1-14 ◽  
Author(s):  
Suman Sutradhar ◽  
Nalin B. Dev Choudhury ◽  
Nidul Sinha
Keyword(s):  
System Analysis ◽  
Unit Commitment ◽  
Thermal Power ◽  
Search Space ◽  
Superior Performance ◽  
Mixed Integer ◽  
Gray Wolf ◽  
Total Production ◽  
Multidimensional Search ◽  
Highly Nonlinear

In this paper, a novel approach of hybridization of two efficient metaheuristic algorithms is proposed for energy system analysis and modelling based on a hydro and thermal based power system in both single and multiobjective environment. The scheduling of hydro and thermal power is modelled descriptively including the handling method of various practical nonlinear constraints. The main goal for the proposed modelling is to minimize the total production cost (which is highly nonlinear and nonconvex problem) and emission while satisfying involved hydro and thermal unit commitment limitations. The cascaded hydro reservoirs of hydro subsystem and intertemporal constraints regarding thermal units along with nonlinear nonconvex, mixed-integer mixed-binary objective function make the search space highly complex. To solve such a complicated system, a hybridization of Gray Wolf Optimization and Artificial Bee Colony algorithm, that is, h-ABC/GWO, is used for better exploration and exploitation in the multidimensional search space. Two different test systems are used for modelling and analysis. Experimental results demonstrate the superior performance of the proposed algorithm as compared to other recently reported ones in terms of convergence and better quality of solutions.

Sign in / Sign up

Export Citation Format

Share Document