scholarly journals A Modification of the PBIL Algorithm Inspired by the CMA-ES Algorithm in Discrete Knapsack Problem

2021 ◽  
Vol 11 (19) ◽  
pp. 9136
Author(s):  
Maria Konieczka ◽  
Alicja Poturała ◽  
Jarosław Arabas ◽  
Stanisław Kozdrowski
Keyword(s):  
Covariance Matrix ◽  
Knapsack Problem ◽  
Incremental Learning ◽  
Solution Space ◽  
Population Based ◽  
Covariance Matrix Adaptation ◽  
Data Correlations ◽  
The Subject ◽  
Two Parameters ◽  
Better Than

The subject of this paper is the comparison of two algorithms belonging to the class of evolutionary algorithms. The first one is the well-known Population-Based Incremental Learning (PBIL) algorithm, while the second one, proposed by us, is a modification of it and based on the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm. In the proposed Covariance Matrix Adaptation Population-Based Incremental Learning (CMA-PBIL) algorithm, the probability distribution of population is described by two parameters: the covariance matrix and the probability vector. The comparison of algorithms was performed in the discrete domain of the solution space, where we used the well-known knapsack problem in a variety of data correlations. The results obtained show that the proposed CMA-PBIL algorithm can perform better than standard PBIL in some cases. Therefore, the proposed algorithm can be a reasonable alternative to the PBIL algorithm in the discrete space domain.

scholarly journals Parallel Pbil Applied to Power System Controller Design

2013 ◽  
Vol 3 (3) ◽  
pp. 215-223 ◽  
Author(s):  
Komla Folly
Keyword(s):  
Neural Networks ◽  
Artificial Neural Networks ◽  
Power System ◽  
Incremental Learning ◽  
Controller Design ◽  
Population Based ◽  
Loss Of Diversity ◽  
System Controller ◽  
Two Populations ◽  
Better Than

Abstract Population-Based Incremental Learning (PBIL) algorithm is a combination of evolutionary optimization and competitive learning derived from artificial neural networks. PBIL has recently received increasing attention in various engineering fields due to its effectiveness, easy implementation and robustness. Despite these strengths, it was reported in the last few years that PBIL suffers from issues of loss of diversity in the population. To deal with this shortcoming, this paper uses parallel PBIL based on multi-population. In parallel PBIL, two populations are used where both probability vectors (PVs) are initialized to 0.5. It is believed that by introducing two populations, the diversity in the population can be increased and better results can be obtained. The approach is applied to power system controller design. Simulations results show that the parallel PBIL approach performs better than the standard PBIL and is as effective as another diversity increasing PBIL called adaptive PBIL

An Improved Population-Based Incremental Learning Algorithm

2013 ◽  
Vol 4 (1) ◽  
pp. 35-61 ◽  
Author(s):  
Komla A. Folly
Keyword(s):  
Incremental Learning ◽  
Optimization Problems ◽  
Learning Algorithm ◽  
Search Space ◽  
Population Based ◽  
Learning Rate ◽  
Parameters Optimization ◽  
New Class ◽  
System Controller ◽  
Better Than

Population-Based Incremental Learning (PBIL) is a relatively new class of Evolutionary Algorithms (EA) that has been recently applied to a range of optimization problems in engineering with promising results. PBIL combines aspects of Genetic Algorithm with competitive learning. The learning rate in the standard PBIL is generally fixed which makes it difficult for the algorithm to explore the search space effectively. In this paper, a PBIL with adapting learning rate is proposed. The Adaptive PBIL (APBIL) is able to thoroughly explore the search space at the start of the run and maintain the diversity consistently during the run longer than the standard PBIL. The proposed algorithm is validated by applying it to power system controller parameters optimization problem. Simulation results show that the Adaptive PBIL based controller performs better than the standard PBIL based controller, in particular under small disturbance.

scholarly journals A Modified Binary Pigeon-Inspired Algorithm for Solving the Multi-dimensional Knapsack Problem

2020 ◽  
Vol 30 (1) ◽  
pp. 90-103
Author(s):  
Asaju La’aro Bolaji ◽  
Friday Zinzendoff Okwonu ◽  
Peter Bamidele Shola ◽  
Babatunde Sulaiman Balogun ◽  
Obinna Damian Adubisi
Keyword(s):  
Knapsack Problem ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Solution Space ◽  
Population Based ◽  
Solution Technique ◽  
Multidimensional Knapsack Problem ◽  
Practical Applications ◽  
Multidimensional Knapsack ◽  
Swarm Intelligence Based Algorithm

AbstractThe pigeon-inspired optimization algorithm is a category of a newly proposed swarm intelligence-based algorithm that belongs to the population-based solution technique. The MKP is a class of complex optimization problems that have many practical applications in the fields of engineering and sciences. Due to the practical applications of MKP, numerous algorithmic-based methods like local search and population-based search algorithms have been proposed to solve the MKP in the past few decades. This paper proposes a modified binary pigeon-inspired optimization algorithm named (Modified-BPIO) for the 0 - 1 multidimensional knapsack problem (MKP). The utilization of the binary pigeon-inspired optimization (BPIO) for solving the multidimensional knapsack problem came with huge success. However, it can be observed that the BPIO converges prematurely due to lost diversity during the search activities. Given the above, the crossover operator is integrated with the landmark component of the BPIO to improve the diversity of the solution space. The MKP benchmarks from the Operations Research (OR) library are utilized to test the performance of the proposed binary method. Experimentally, it is concluded that the proposed Modified-BPIO has a better performance when compared with the BPIO and existing state-of-the-arts that worked on the same MKP benchmarks.

Handwriting Analysis and Personality Assessment

2000 ◽  
Vol 5 (1) ◽  
pp. 44-51 ◽  
Author(s):  
Peter Greasley
Keyword(s):  
Personality Traits ◽  
Personality Assessment ◽  
Personnel Selection ◽  
Empirical Studies ◽  
Handwriting Analysis ◽  
Recruitment Process ◽  
Academic Literature ◽  
Personnel Recruitment ◽  
The Subject ◽  
Better Than

It has been estimated that graphology is used by over 80% of European companies as part of their personnel recruitment process. And yet, after over three decades of research into the validity of graphology as a means of assessing personality, we are left with a legacy of equivocal results. For every experiment that has provided evidence to show that graphologists are able to identify personality traits from features of handwriting, there are just as many to show that, under rigorously controlled conditions, graphologists perform no better than chance expectations. In light of this confusion, this paper takes a different approach to the subject by focusing on the rationale and modus operandi of graphology. When we take a closer look at the academic literature, we note that there is no discussion of the actual rules by which graphologists make their assessments of personality from handwriting samples. Examination of these rules reveals a practice founded upon analogy, symbolism, and metaphor in the absence of empirical studies that have established the associations between particular features of handwriting and personality traits proposed by graphologists. These rules guide both popular graphology and that practiced by professional graphologists in personnel selection.

MUNDANE MIRACLES IN AWADH. ENCOUNTERS WITH THE REVEALED AND THE HIDDEN

2020 ◽  
pp. 130-140
Author(s):  
Maxim B. Demchenko ◽  
Keyword(s):  
The Other ◽  
Local People ◽  
Natural Phenomena ◽  
Mughal Empire ◽  
The Public ◽  
British Raj ◽  
The Subject ◽  
Other World ◽  
Better Than

The sphere of the unknown, supernatural and miraculous is one of the most popular subjects for everyday discussions in Ayodhya – the last of the provinces of the Mughal Empire, which entered the British Raj in 1859, and in the distant past – the space of many legendary and mythological events. Mostly they concern encounters with inhabitants of the “other world” – spirits, ghosts, jinns as well as miraculous healings following magic rituals or meetings with the so-called saints of different religions (Hindu sadhus, Sufi dervishes),with incomprehensible and frightening natural phenomena. According to the author’s observations ideas of the unknown in Avadh are codified and structured in Avadh better than in other parts of India. Local people can clearly define if they witness a bhut or a jinn and whether the disease is caused by some witchcraft or other reasons. Perhaps that is due to the presence in the holy town of a persistent tradition of katha, the public presentation of plots from the Ramayana epic in both the narrative and poetic as well as performative forms. But are the events and phenomena in question a miracle for the Avadhvasis, residents of Ayodhya and its environs, or are they so commonplace that they do not surprise or fascinate? That exactly is the subject of the essay, written on the basis of materials collected by the author in Ayodhya during the period of 2010 – 2019. The author would like to express his appreciation to Mr. Alok Sharma (Faizabad) for his advice and cooperation.

Research of the activity and viability of spermatozoa at different concentrations and proportions of diluents after incubation

2020 ◽  
pp. 88-95
Author(s):  
Svitlana Lobchenko ◽  
Tetiana Husar ◽  
Viktor Lobchenko
Keyword(s):  
Plasma Concentration ◽  
Incubation Time ◽  
Coefficient Of Variation ◽  
Incubation Medium ◽  
Wide Range ◽  
Series Of Experiments ◽  
The Subject ◽  
Boar Spermatozoa ◽  
Native Plasma ◽  
Better Than

The results of studies of the viability of spermatozoa with different incubation time at different concentrations and using different diluents are highlighted in the article. (Un) concentrated spermatozoa were diluented: 1) with their native plasma; 2) medium 199; 3) a mixture of equal volumes of plasma and medium 199. The experiment was designed to generate experimental samples with spermatozoa concentrations prepared according to the method, namely: 0.2; 0.1; 0.05; 0.025 billion / ml. The sperm was evaluated after 2, 4, 6 and 8 hours. The perspective of such a study is significant and makes it possible to research various aspects of the subject in a wide range. In this regard, a series of experiments were conducted in this area. The data obtained are statistically processed and allow us to highlight the results that relate to each stage of the study. In particular, in this article it was found out some regularities between the viability of sperm, the type of diluent and the rate of rarefaction, as evidenced by the data presented in the tables. As a result of sperm incubation, the viability of spermatozoa remains at least the highest trend when sperm are diluted to a concentration of 0.1 billion / ml, regardless of the type of diluent used. To maintain the viability of sperm using this concentration of medium 199 is not better than its native plasma, and its mixture with an equal volume of plasma through any length of time incubation of such sperm. Most often it is at this concentration of sperm that their viability is characterized by the lowest coefficient of variation, regardless of the type of diluent used, which may indicate the greatest stability of the result under these conditions. The viability of spermatozoa with a concentration of 0.1 billion / ml is statistically significantly reduced only after 6 or even 8 hours of incubation. If the sperm are incubated for only 2 hours, regardless of the type of diluent used, the sperm concentrations tested do not affect the viability of the sperm. Key words: boar, spermatozoa, sperm plasma, concentration, incubation, medium 199, activity, viability, rarefaction.

Sign in / Sign up

Export Citation Format

Share Document