Characterizing Dynamic Optimization Benchmarks for the Comparison of Multi-Modal Tracking Algorithms

Population-based metaheuristics, such as particle swarm optimization (PSO), have been employed to solve many real-world optimization problems. Although it is of- ten sufficient to find a single solution to these problems, there does exist those cases where identifying multiple, diverse solutions can be beneficial or even required. Some of these problems are further complicated by a change in their objective function over time. This type of optimization is referred to as dynamic, multi-modal optimization. Algorithms which exploit multiple optima in a search space are identified as niching algorithms. Although numerous dynamic, niching algorithms have been developed, their performance is often measured solely on their ability to find a single, global optimum. Furthermore, the comparisons often use synthetic benchmarks whose landscape characteristics are generally limited and unknown. This thesis provides a landscape analysis of the dynamic benchmark functions commonly developed for multi-modal optimization. The benchmark analysis results reveal that the mechanisms responsible for dynamism in the current dynamic bench- marks do not significantly affect landscape features, thus suggesting a lack of representation for problems whose landscape features vary over time. This analysis is used in a comparison of current niching algorithms to identify the effects that specific landscape features have on niching performance. Two performance metrics are proposed to measure both the scalability and accuracy of the niching algorithms. The algorithm comparison results demonstrate the algorithms best suited for a variety of dynamic environments. This comparison also examines each of the algorithms in terms of their niching behaviours and analyzing the range and trade-off between scalability and accuracy when tuning the algorithms respective parameters. These results contribute to the understanding of current niching techniques as well as the problem features that ultimately dictate their success.

Using PageRank Algorithm in Analyzing Dictionary Graphs and PageRank in Dynamic Graphs

In this thesis we are going to analyze the dictionary graphs and some other kinds of graphs using the PagerRank algorithm. We calculated the correlation between the degree and PageRank of all nodes for a graph obtained from Merriam-Webster dictionary, a French dictionary and WordNet hypernym and synonym dictionaries. Our conclusion was that PageRank can be a good tool to compare the quality of dictionaries. We studied some artificial social and random graphs. We found that when we omitted some random nodes from each of the graphs, we have not noticed any significant changes in the ranking of the nodes according to their PageRank. We also discovered that some social graphs selected for our study were less resistant to the changes of PageRank.

The Effects of Magnetic Dilution and Applied Pressure on Several Frustrated Spinels

The effects of magnetic dilution and applied pressure on frustrated spinels GeNi2O4, GeCo2O4, and NiAl2O4 are reported. Dilution was achieved by substitution of Mg2+ in place of magnetically active Co2+ and Ni2+ ions. Large values of the percolation thresholds were found in GeNi(2-x)MgxO4. Specifically, pc1 = 0.74 and pc2 = 0.65 in the sub-networks associated with the triangular and kagome planes, respectively. This anomalous behaviour may be explained by the kagome and triangular planes behaving as coupled networks, also know as a network of networks. In simulations of coupled lattices that form a network of networks, similar anomalous percolation threshold values have been found. In addition, at dilution levels above x=0.30, there is a T^2 dependency in the magnetic heat capacity which may indicate two dimensional spin glass behaviour. Applied pressures in the range of 0 GPa to 1.2 GPa yield a slight decrease in ordering temperature for both the kagome and triangular planes. In GeCo(2-x)MgxO4, the long range magnetic order is more robust with a percolation threshold of pc=0.448. Similar to diluted nickel germanate, at low temperatures, a T^2 magnetic heat capacity contribution is present which indicates a shift from a 3D ordered state to a 2D spin glass state in the presence of increased dilution. Dynamic magnetic susceptibility data indicate a change from canonical spin glass to a cluster glass behaviour. In addition, there is a non-linear increase in ordering temperature with applied pressure in the range P = 0 to 1.0 GPa. A spin glass ground state was observed in Ni(1-x)MgxAl2O4 for (x=0 to 0.375). Analysis of dynamic magnetic susceptibility data yield a characteristic time of tau* = 1.0x10^(-13) s, which is indicative of canonical spin glass behaviour. This is further corroborated by the linear behaviour of the magnetic specific heat contribution. However, the increasing frequency dependence of the freezing temperature suggests a trend towards spin cluster glass formation.

Ethical and legal perspectives on inherited cancer susceptibility

Il existe des interactions complexes entre les perceptions du public, les demandes et les attentes envers les professionnels de la santé par rapport au dépistage des gènes de susceptibilité au cancer et aux services médicaux offerts. Ce chapitre étudie les aspects éthiques et juridiques de ces interactions avec une emphase sur le consentement, la confidentialité, l’emploi, l’assurance et le dépistage chez les mineurs et les majeurs inaptes. Ce chapitre conclu sur la prise en compte d’enjeux entourant la propriété de l’information génétique et les brevets et propose des principes pouvant servir de base pour une responsabilité partagée quant à la participation des patients dans le développement de lignes directrices encadrant le dépistage des gènes de susceptibilité au cancer.

The Seemingly Unrelated Dynamic Cointegration Regression Model and Testing for Purching Power Parity.

This paper studies seemingly unrelated linear models with integrated regressors and stationary errors. By adding leads and lags of the first differences of the regressors and estimating this augmented dynamic regression model by feasible generalized least squares using the long-run covariance matrix, we obtain an efficient estimator of the cointegrating vector that has a limiting mixed normal distribution. Simulation results suggest that this new estimator compares favorably with others already proposed in the literature. We apply these new estimators to the testing of purchasing power parity (PPP) among the G-7 countries. The test based on the efficient estimates rejects the PPP hypothesis for most countries.

A Systematic Framework for Analyzing the Dynamic Effects of Permanent and Transitory Shocks.

This paper proposes a systematic framework for analyzing the dynamic effects of permanent and transitory shocks on a system of \"n\" economic variables.

Non-Commitment and Savings in Dynamic Risk-Sharing Contracts

We characterize the solution to a model of consumption smoothing using financing under non-commitment and savings. We show that, under certain conditions, these two different instruments complement each other perfectly. If the rate of time preference is equal to the interest rate on savings, perfect smoothing can be achieved in finite time. We also show that, when random revenues are generated by periodic investments in capital through a concave production function, the level of smoothing achieved through financial contracts can influence the productive investment efficiency. As long as financial contracts cannot achieve perfect smoothing, productive investment will be used as a complementary smoothing device.

Testing for a Unit Root in Panels with Dynamic Factors

This paper studies testing for a unit root for large n and T panels in which the cross-sectional units are correlated. To model this cross-sectional correlation, we assume that the data is generated by an unknown number of unobservable common factors. We propose unit root tests in this environment and derive their (Gaussian) asymptotic distribution under the null hypothesis of a unit root and local alternatives. We show that these tests have significant asymptotic power when the model has no incidental trends. However, when there are incidental trends in the model and it is necessary to remove heterogeneous deterministic components, we show that these tests have no power against the same local alternatives. Through Monte Carlo simulations, we provide evidence on the finite sample properties of these new tests.

Methods to Estimate Dynamic Stochastic General Equilibrium Models

This paper employs the one-sector Real Business Cycle model as a testing ground for four different procedures to estimate Dynamic Stochastic General Equilibrium (DSGE) models. The procedures are: 1 ) Maximum Likelihood, with and without measurement errors and incorporating Bayesian priors, 2) Generalized Method of Moments, 3) Simulated Method of Moments, and 4) Indirect Inference. Monte Carlo analysis indicates that all procedures deliver reasonably good estimates under the null hypothesis. However, there are substantial differences in statistical and computational efficiency in the small samples currently available to estimate DSGE models. GMM and SMM appear to be more robust to misspecification than the alternative procedures. The implications of the stochastic singularity of DSGE models for each estimation method are fully discussed.

Dynamic Measures of Individual Deprivation

We introduce and axiomatize a one-parameter class of individual deprivation measures. Motivated by a suggestion of Runciman, we modify Yitzhaki’s index by multiplying it by a function that is interpreted as measuring the part of deprivation generated by an agent’s observation that others in its reference group move on to a higher level of income than itself. The parameter reflects the relative weight given to these dynamic considerations, and the standard Yitzhaki index is obtained as a special case. In addition, we characterize more general classes of measures that pay attention to this important dynamic aspect of deprivation.

The Dynamic (In)efficiency of Monetary Policy by Committee

This paper develops a model where the value of the monetary policy instrument is selected by a heterogenous committee engaged in a dynamic voting game. Committee members differ in their institutional power and, in certain states of nature, they also differ in their preferred instrument value. Preference heterogeneity and concern for the future interact to generate decisions that are dynamically ineffcient and inertial around the previously-agreed instrument value. This model endogenously generates autocorrelation in the policy variable and provides an explanation for the empirical observation that the nominal interest rate under the central bank’s control is infrequently adjusted.

The Dynamic Evolution of Factor Accumulations and Revealed Comparative Advantage in Canada.

Rapport de recherche

A Systematic Framework for Analyzing the Dynamic Effects of Permanent and Transitory Shocks.

This paper proposes a systematic framework for analyzing the dynamic effects of permanent and transitory shocks on a system of n economic variables.