Search results for "convergence"
showing 10 items of 655 documents
A new innovative cooling law for simulated annealing algorithms
2015
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the prelimin…
ROTOR FLUX OPTIMAL ESTIMATION FOR INDUCTION MOTOR CONTROL
2005
Abstract The aim of this paper is to analyze and design reduced order observers of the rotor flux of induction motors. The design requirements are: a) the convergence rate of the rotor flux estimation error; b) a low sensitivity to stator and rotor resistance variations; c) a low sensitivity to errors due to the implementation of the observers on microprocessor-based systems. It is shown that, in order to satisfy the requirements a)-c), it is sufficient to solve a constrained optimization problem according to a criterion in which these requirements appear explicitly. The implementation of the observer is discussed. The observer is tested by simulation and experiments.
Baseband predistorter using direct spline computation
2005
A baseband predistorter is presented. Key features of the predistorter reside in the use of cubic spline interpolation to generate predistorted input data to the power amplifier, without time convergence problems of classical approaches, with the goal of a reduction in the computational effort. Simulated behaviour of the proposed scheme is presented, demonstrating the effectiveness of the approach.
Consensus-based Distributed Intrusion Detection for Multi-Robot Systems
2008
This paper addresses a security problem in robotic multi-agent systems, where agents are supposed to cooperate according to a shared protocol. A distributed Intrusion Detection System (IDS) is proposed here, that detects possible non-cooperative agents. Previous work by the authors showed how single monitors embedded on-board the agents can detect non- cooperative behavior, using only locally available information. In this paper, we allow such monitors to share the collected information in order to overcome their sensing limitation. In this perspective, we show how an agreement on the type of behavior of a target-robot may be reached by the monitors, through execution of a suitable consensu…
An optimization location scheme for electric charging stations
2013
International audience; Due to environmental issues, electric mobility is one of the mobility alternatives that are receiving a huge attention nowadays. In fact, in the last few years electric vehicles have entered the world's car market. This revolutionary technology requires a fast deployment of electric charging stations since the key issue in this system is recharging the batteries. In this work, we propose an optimized algorithm to locate electric-vehicles charging stations. Different factors and limitations are considered and a real case study is given as an application. We first determine the appropriate strict constraints and cost of charging stations' location; and then we propose …
Performance in the treatment of municipal waste: Are European Union member states so different?
2019
Abstract Efficient management and treatment of municipal waste is essential for achieving green growth. Recent studies have revealed convergence in European Union (EU) member states' performance in municipal waste treatment, particularly since the transposition of the 2008 European Waste Framework Directive into national laws. However, there are still notable differences between countries. In this paper, we calculate a composite indicator of performance in municipal waste treatment at the country-level. We also present an in-depth examination of differences in performance across EU member states. Our results show that the best performers—mainly high income Northern and Central European coun…
The Long-Term Patterns of Regional Income Inequality in Spain, 1860–2000
2013
This paper studies the evolution of Spanish regional inequality from 1860 to 2000. The results point to the coexistence of two basic forces behind changes in regional economic inequality: differences in economic structure and labor productivity across regions. In the Spanish case, the initial expansion of industrialization during the period 1860-1900, in a context of growing economic integration of regions, promoted the spatial concentration of manufacturing in certain regions, which also benefited from the greatest advances in terms of labor productivity. Since 1900 and until 1985, the diffusion of manufacturing and services production to a greater number of locations generated the emulati…
Forward and backward diffusion approximations for haploid exchangeable population models
2001
Abstract The class of haploid population models with non-overlapping generations and fixed population size N is considered such that the family sizes ν1,…,νN within a generation are exchangeable random variables. A criterion for weak convergence in the Skorohod sense is established for a properly time- and space-scaled process counting the number of descendants forward in time. The generator A of the limit process X is constructed using the joint moments of the offspring variables ν1,…,νN. In particular, the Wright–Fisher diffusion with generator Af(x)= 1 2 x(1−x)f″(x) appears in the limit as the population size N tends to infinity if and only if the condition lim N→∞ E((ν 1 −1) 3 )/(N Var …
On the Convergence of Tsetlin Machines for the IDENTITY- and NOT Operators
2020
The Tsetlin Machine (TM) is a recent machine learning algorithm with several distinct properties, such as interpretability, simplicity, and hardware-friendliness. Although numerous empirical evaluations report on its performance, the mathematical analysis of its convergence is still open. In this article, we analyze the convergence of the TM with only one clause involved for classification. More specifically, we examine two basic logical operators, namely, the "IDENTITY"- and "NOT" operators. Our analysis reveals that the TM, with just one clause, can converge correctly to the intended logical operator, learning from training data over an infinite time horizon. Besides, it can capture arbit…
Randomized Block Frank–Wolfe for Convergent Large-Scale Learning
2017
Owing to their low-complexity iterations, Frank-Wolfe (FW) solvers are well suited for various large-scale learning tasks. When block-separable constraints are present, randomized block FW (RB-FW) has been shown to further reduce complexity by updating only a fraction of coordinate blocks per iteration. To circumvent the limitations of existing methods, the present work develops step sizes for RB-FW that enable a flexible selection of the number of blocks to update per iteration while ensuring convergence and feasibility of the iterates. To this end, convergence rates of RB-FW are established through computational bounds on a primal sub-optimality measure and on the duality gap. The novel b…