scholarly journals Multithreshold Segmentation by Using an Algorithm Based on the Behavior of Locust Swarms

2015 ◽  
Vol 2015 ◽  
pp. 1-25 ◽  
Author(s):  
Erik Cuevas ◽  
Adrián González ◽  
Fernando Fausto ◽  
Daniel Zaldívar ◽  
Marco Pérez-Cisneros

As an alternative to classical techniques, the problem of image segmentation has also been handled through evolutionary methods. Recently, several algorithms based on evolutionary principles have been successfully applied to image segmentation with interesting performances. However, most of them maintain two important limitations: (1) they frequently obtain suboptimal results (misclassifications) as a consequence of an inappropriate balance between exploration and exploitation in their search strategies; (2) the number of classes is fixed and known in advance. This paper presents an algorithm for the automatic selection of pixel classes for image segmentation. The proposed method combines a novel evolutionary method with the definition of a new objective function that appropriately evaluates the segmentation quality with respect to the number of classes. The new evolutionary algorithm, called Locust Search (LS), is based on the behavior of swarms of locusts. Different to the most of existent evolutionary algorithms, it explicitly avoids the concentration of individuals in the best positions, avoiding critical flaws such as the premature convergence to suboptimal solutions and the limited exploration-exploitation balance. Experimental tests over several benchmark functions and images validate the efficiency of the proposed technique with regard to accuracy and robustness.

2018 ◽  
Vol 193 ◽  
pp. 05004
Author(s):  
Vera Akristiniy

The article discusses the issues of preservation of cultural heritage objects due to their mass loss by creating a mechanism for the efficient selection of objects subject to renovation. The algorithm for the calculation of the degree of deterioration of the building and the integral index of value is proposed. The problem of definition of the objective function with respect to which is characterized by the objective function of the optimal feature set and the problem of definition of the target functions of state programs of renovation are solving preservation.


Tekstilec ◽  
2021 ◽  
Vol 64 (2) ◽  
pp. 136-148
Author(s):  
Nataliia Ostapenko ◽  
◽  
Marina Kolosnichenko ◽  
Larysa Tretiakova ◽  
Tatyana Lutsker ◽  
...  

A computational-experimental method of material selection for thermal protective clothing design is proposed in this article. The intended operating temperature of the garment lies within the range of 40−170 °С. The prereq¬uisite for the research was the lack of information regarding changes in the physical-mechanical and ergonomic characteristics of material assemblies during their use under high-temperature conditions. During the initial stage of research, there was a problem associated with the selection of the most important and the exclusion of the least significant indicators, in order to further reduce the number of experimental tests in laboratory and industrial conditions. The authors used the method of expert evaluations to solve the problems related to the selection of the most significant indicators for material assemblies. Material assemblies were formed by vary¬ing the combinations of heat-resistant, heat-insulation and lining layers of materials. Initial information for the proposed method was obtained from the experimental tests of sixteen material assemblies. According to the results of the ranking, the main parameters of material assemblies were identified as follows: the temperature range for which the use of clothing is intended, thickness, mass per unit density, rupture resistance, relative tear¬ing elongation, change in linear dimensions during mechanical loads, air permeability and change in assembly thickness during cyclic loads. It was established that the assembly that includes heat-resistant material of the Nomex comfort N.307 220 top, Nomex Serie 100 heat-insulation lining and Nomex TER 135 lining provides the necessary level of protection, reliability and ergonomics, and meets cost requirements.


2014 ◽  
Vol 2014 ◽  
pp. 1-22 ◽  
Author(s):  
Nija Mani ◽  
Gursaran Srivastava ◽  
A. K. Sinha ◽  
Ashish Mani

Quantum-inspired evolutionary algorithm (QEA) has been designed by integrating some quantum mechanical principles in the framework of evolutionary algorithms. They have been successfully employed as a computational technique in solving difficult optimization problems. It is well known that QEAs provide better balance between exploration and exploitation as compared to the conventional evolutionary algorithms. The population in QEA is evolved by variation operators, which move the Q-bit towards an attractor. A modification for improving the performance of QEA was proposed by changing the selection of attractors, namely, versatile QEA. The improvement attained by versatile QEA over QEA indicates the impact of population structure on the performance of QEA and motivates further investigation into employing fine-grained model. The QEA with fine-grained population model (FQEA) is similar to QEA with the exception that every individual is located in a unique position on a two-dimensional toroidal grid and has four neighbors amongst which it selects its attractor. Further, FQEA does not use migrations, which is employed by QEAs. This paper empirically investigates the effect of the three different population structures on the performance of QEA by solving well-known discrete benchmark optimization problems.


Author(s):  
P. M. Lowrie ◽  
W. S. Tyler

The importance of examining stained 1 to 2μ plastic sections by light microscopy has long been recognized, both for increased definition of many histologic features and for selection of specimen samples to be used in ultrastructural studies. Selection of specimens with specific orien ation relative to anatomical structures becomes of critical importance in ultrastructural investigations of organs such as the lung. The uantity of blocks necessary to locate special areas of interest by random sampling is large, however, and the method is lacking in precision. Several methods have been described for selection of specific areas for electron microscopy using light microscopic evaluation of paraffin, epoxy-infiltrated, or epoxy-embedded large blocks from which thick sections were cut. Selected areas from these thick sections were subsequently removed and re-embedded or attached to blank precasted blocks and resectioned for transmission electron microscopy (TEM).


Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1839
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
José Lemus-Romani ◽  
Marcelo Becerra-Rozas ◽  
José M. Lanza-Gutiérrez ◽  
...  

One of the central issues that must be resolved for a metaheuristic optimization process to work well is the dilemma of the balance between exploration and exploitation. The metaheuristics (MH) that achieved this balance can be called balanced MH, where a Q-Learning (QL) integration framework was proposed for the selection of metaheuristic operators conducive to this balance, particularly the selection of binarization schemes when a continuous metaheuristic solves binary combinatorial problems. In this work the use of this framework is extended to other recent metaheuristics, demonstrating that the integration of QL in the selection of operators improves the exploration-exploitation balance. Specifically, the Whale Optimization Algorithm and the Sine-Cosine Algorithm are tested by solving the Set Covering Problem, showing statistical improvements in this balance and in the quality of the solutions.


Author(s):  
Maria Ciaramella ◽  
Nadia Monacelli ◽  
Livia Concetta Eugenia Cocimano

AbstractThis systematic review aimed to contribute to a better and more focused understanding of the link between the concept of resilience and psychosocial interventions in the migrant population. The research questions concerned the type of population involved, definition of resilience, methodological choices and which intervention programmes were targeted at migrants. In the 90 articles included, an heterogeneity in defining resilience or not well specified definition resulted. Different migratory experiences were not adequately considered in the selection of participants. Few resilience interventions on migrants were resulted. A lack of procedure’s descriptions that keep in account specific migrants’ life-experiences and efficacy’s measures were highlighted.


Computation ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 80
Author(s):  
John Fernando Martínez-Gil ◽  
Nicolas Alejandro Moyano-García ◽  
Oscar Danilo Montoya ◽  
Jorge Alexander Alarcon-Villamil

In this study, a new methodology is proposed to perform optimal selection of conductors in three-phase distribution networks through a discrete version of the metaheuristic method of vortex search. To represent the problem, a single-objective mathematical model with a mixed-integer nonlinear programming (MINLP) structure is used. As an objective function, minimization of the investment costs in conductors together with the technical losses of the network for a study period of one year is considered. Additionally, the model will be implemented in balanced and unbalanced test systems and with variations in the connection of their loads, i.e., Δ− and Y−connections. To evaluate the costs of the energy losses, a classical backward/forward three-phase power-flow method is implemented. Two test systems used in the specialized literature were employed, which comprise 8 and 27 nodes with radial structures in medium voltage levels. All computational implementations were developed in the MATLAB programming environment, and all results were evaluated in DigSILENT software to verify the effectiveness and the proposed three-phase unbalanced power-flow method. Comparative analyses with classical and Chu & Beasley genetic algorithms, tabu search algorithm, and exact MINLP approaches demonstrate the efficiency of the proposed optimization approach regarding the final value of the objective function.


Children ◽  
2021 ◽  
Vol 8 (6) ◽  
pp. 525
Author(s):  
Emily von Scheven ◽  
Bhupinder K. Nahal ◽  
Rosa Kelekian ◽  
Christina Frenzel ◽  
Victoria Vanderpoel ◽  
...  

Promoting hope was identified in our prior work as the top priority research question among patients and caregivers with diverse childhood-onset chronic conditions. Here, we aimed to construct a conceptual model to guide future research studies of interventions to improve hope. We conducted eight monthly virtual focus groups and one virtual workshop with patients, caregivers, and researchers to explore key constructs to inform the model. Discussions were facilitated by Patient Co-Investigators. Participants developed a definition of hope and identified promotors and inhibitors that influence the experience of hope. We utilized qualitative methods to analyze findings and organize the promotors and inhibitors of hope within three strata of the socio-ecologic framework: structural, interpersonal, and intrapersonal. Participants identified three types of interventions to promote hope: resources, navigation, and activities to promote social connection. The hope conceptual model can be used to inform the selection of interventions to assess in future research studies aimed at improving hope and the specification of outcome measures to include in hope research studies. Inclusion of the health care system in the model provides direction for identifying strategies for improving the system and places responsibility on the system to do better to promote hope among young patients with chronic illness and their caregivers.


2020 ◽  
Vol 19 (10) ◽  
pp. 1602-1618 ◽  
Author(s):  
Thibault Robin ◽  
Julien Mariethoz ◽  
Frédérique Lisacek

A key point in achieving accurate intact glycopeptide identification is the definition of the glycan composition file that is used to match experimental with theoretical masses by a glycoproteomics search engine. At present, these files are mainly built from searching the literature and/or querying data sources focused on posttranslational modifications. Most glycoproteomics search engines include a default composition file that is readily used when processing MS data. We introduce here a glycan composition visualizing and comparative tool associated with the GlyConnect database and called GlyConnect Compozitor. It offers a web interface through which the database can be queried to bring out contextual information relative to a set of glycan compositions. The tool takes advantage of compositions being related to one another through shared monosaccharide counts and outputs interactive graphs summarizing information searched in the database. These results provide a guide for selecting or deselecting compositions in a file in order to reflect the context of a study as closely as possible. They also confirm the consistency of a set of compositions based on the content of the GlyConnect database. As part of the tool collection of the Glycomics@ExPASy initiative, Compozitor is hosted at https://glyconnect.expasy.org/compozitor/ where it can be run as a web application. It is also directly accessible from the GlyConnect database.


2003 ◽  
Vol 11 (2) ◽  
pp. 169-206 ◽  
Author(s):  
Riccardo Poli ◽  
Nicholas Freitag McPhee

This paper is the second part of a two-part paper which introduces a general schema theory for genetic programming (GP) with subtree-swapping crossover (Part I (Poli and McPhee, 2003)). Like other recent GP schema theory results, the theory gives an exact formulation (rather than a lower bound) for the expected number of instances of a schema at the next generation. The theory is based on a Cartesian node reference system, introduced in Part I, and on the notion of a variable-arity hyperschema, introduced here, which generalises previous definitions of a schema. The theory includes two main theorems describing the propagation of GP schemata: a microscopic and a macroscopic schema theorem. The microscopic version is applicable to crossover operators which replace a subtree in one parent with a subtree from the other parent to produce the offspring. Therefore, this theorem is applicable to Koza's GP crossover with and without uniform selection of the crossover points, as well as one-point crossover, size-fair crossover, strongly-typed GP crossover, context-preserving crossover and many others. The macroscopic version is applicable to crossover operators in which the probability of selecting any two crossover points in the parents depends only on the parents' size and shape. In the paper we provide examples, we show how the theory can be specialised to specific crossover operators and we illustrate how it can be used to derive other general results. These include an exact definition of effective fitness and a size-evolution equation for GP with subtree-swapping crossover.


Sign in / Sign up

Export Citation Format

Share Document