The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We consider a large system populated by n anonymous nodes that communicate through asynchronous and pair-wise interactions. The aim of these interactions is for each node to converge toward a global property of the system, that depends on the initial state of each node. In this paper we focus on both the counting and proportion problems. We show that for any δ ∊ (0, 1), the number of interactions...
The paper presents a novel hybrid searching COMBI GMDH-GA algorithm with GA used to discover model of optimal structure quickly because of avoiding exhaustive search. The obtained experimental results demonstrate that this algorithm performs well when solving inductive modelling tasks, both artificial and real-world.
In an estimation of distribution algorithm (EDA), global population distribution is modeled by a probabilistic model, from which new trial solutions are sampled, whereas individual location information is not directly and fully exploited. In this paper, we suggest to combine an EDA with cheap and expensive local search (LS) methods for making use of both global statistical information and individual...
In order to approach the true Pareto front as fast as possible and make the distribution of solutions uniform on multi-objective optimization problems, a multi-objective optimization algorithm based on artificial bee colony algorithm has been presented in this paper, named MABC. Firstly, a novel selection scheme, which is used to guide the population evolution towards the true Pareto front and keep...
The population protocol model provides theoretical foundations for analyzing the properties emerging from simple and pair wise interactions among a very large number n of anonymous agents. The problem tackled in this paper is the following one: is there an efficient population protocol that exactly counts the difference k between the number of agents that initially and independently set their state...
Most of the recent proposed approaches for sen-sor(mote) localization are focused on 2-D environments with limited functionalities. This is mostly due to the nature of problem which is non-linear, large-scale, and has limited hardware resources. The micro-evolutionary algorithms (MEAs) utilize a small-size population to solve optimization problems. Therefore, such algorithms require much less processing...
This article deals with the minimization of the energy transport through the isolated enclosure by means of obstructing the fluid flow. The differentially heated cavity is partially covered with non-permeable obstacles that affect the natural convection flow. We seek the optimal position and shape of the obstacles to minimize the heat flux through the domain with the minimal cumulative size of the...
We explore the role of partisan influence in the emergence of consensus opinions in connected populations. Such scenarios arise in many modern settings-political interactions and online forums provide two instances-and there is a long-standing interest in modeling the dynamics of opinion evolution in such systems. By overlaying an external party-based bias on a spin glass inspired structure we show...
Multipopulation Genetic Algorithms (MGAs) are island model genetic algorithms composed of spatially semi-isolated sub-populations, each evolving in parallel by its own pace and occasionally interacting with its neighborhoods by interchanging (usually good) individuals, called migration. Since the migration process is the kernel mechanism of MGAs for preventing premature convergence, many previous...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.