A Scalability Study and New Algorithms for Large-Scale Many-Objective Optimization

Many real-world optimization problems contain multiple (often conflicting) goals to be optimized concurrently, commonly referred to as multi-objective problems (MOPs). Over the past few decades, a plethora of multi-objective algorithms have been proposed, often tested on MOPs possessing two or three objectives. Unfortunately, when tasked with solving MOPs with four or more objectives, referred to as many-objective problems (MaOPs), a large majority of optimizers experience significant performance degradation. The downfall of these optimizers is that simultaneously maintaining a well-spread set of solutions along with appropriate selection pressure to converge becomes difficult as the number of objectives increase. This difficulty is further compounded for large-scale MaOPs, i.e., MaOPs possessing large amounts of decision variables. In this thesis, we explore the challenges of many-objective optimization and propose three new promising algorithms designed to efficiently solve MaOPs. Experimental results demonstrate the proposed optimizers to perform very well, often outperforming state-of-the-art many-objective algorithms.

Network pricing problems : complexity, polyhedral study and solution approaches

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Essays on oil price fluctuations and macroeconomic activity

Dans cette thèse, je me suis intéressé aux effets des fluctuations du prix de pétrole sur l'activité macroéconomique selon la cause sous-jacente ces fluctuations. Les modèles économiques utilisés dans cette thèse sont principalement les modèles d'équilibre général dynamique stochastique (de l'anglais Dynamic Stochastic General Equilibrium, DSGE) et les modèles Vecteurs Autorégressifs, VAR. Plusieurs études ont examiné les effets des fluctuations du prix de pétrole sur les principaux variables macroéconomiques, mais très peu d'entre elles ont fait spécifiquement le lien entre les effets des fluctuations du prix du pétrole et la l'origine de ces fluctuations. Pourtant, il est largement admis dans les études plus récentes que les augmentations du prix du pétrole peuvent avoir des effets très différents en fonction de la cause sous-jacente de cette augmentation. Ma thèse, structurée en trois chapitres, porte une attention particulière aux sources de fluctuations du prix de pétrole et leurs impacts sur l'activité macroéconomique en général, et en particulier sur l'économie du Canada. Le premier chapitre examine comment les chocs d'offre de pétrole, de demande agrégée, et de demande de précaution de pétrole affectent l'économie du Canada, dans un Modèle d'équilibre Général Dynamique Stochastique estimé. L'estimation est réalisée par la méthode Bayésienne, en utilisant des données trimestrielles canadiennes sur la période 1983Q1 à 2010Q4. Les résultats montrent que les effets dynamiques des fluctuations du prix du pétrole sur les principaux agrégats macro-économiques canadiens varient en fonction de leurs sources. En particulier, une augmentation de 10% du prix réel du pétrole causée par des chocs positifs sur la demande globale étrangère a un effet positif significatif de l'ordre de 0,4% sur le PIB réel du Canada au moment de l'impact et l'effet reste positif sur tous les horizons. En revanche, une augmentation du prix réel du pétrole causée par des chocs négatifs sur l'offre de pétrole ou par des chocs positifs de la demande de pétrole de précaution a un effet négligeable sur le PIB réel du Canada au moment de l'impact, mais provoque une baisse légèrement significative après l'impact. En outre, parmi les chocs pétroliers identifiés, les chocs sur la demande globale étrangère ont été relativement plus important pour expliquer la fluctuation des principaux agrégats macroéconomiques du Canada au cours de la période d'estimation. Le deuxième chapitre utilise un modèle Structurel VAR en Panel pour examiner les liens entre les chocs de demande et d'offre de pétrole et les ajustements de la demande de travail et des salaires dans les industries manufacturières au Canada. Le modèle est estimé sur des données annuelles désagrégées au niveau industriel sur la période de 1975 à 2008. Les principaux résultats suggèrent qu'un choc positif de demande globale a un effet positif sur la demande de travail et les salaires, à court terme et à long terme. Un choc négatif sur l'offre de pétrole a un effet négatif relativement faible au moment de l'impact, mais l'effet devient positif après la première année. En revanche, un choc positif sur la demande précaution de pétrole a un impact négatif à tous les horizons. Les estimations industrie-par-industrie confirment les précédents résultats en panel. En outre, le papier examine comment les effets des différents chocs pétroliers sur la demande travail et les salaires varient en fonction du degré d'exposition commerciale et de l'intensité en énergie dans la production. Il ressort que les industries fortement exposées au commerce international et les industries fortement intensives en énergie sont plus vulnérables aux fluctuations du prix du pétrole causées par des chocs d'offre de pétrole ou des chocs de demande globale. Le dernier chapitre examine les implications en terme de bien-être social de l'introduction des inventaires en pétrole sur le marché mondial à l'aide d'un modèle DSGE de trois pays dont deux pays importateurs de pétrole et un pays exportateur de pétrole. Les gains de bien-être sont mesurés par la variation compensatoire de la consommation sous deux règles de politique monétaire. Les principaux résultats montrent que l'introduction des inventaires en pétrole a des effets négatifs sur le bien-être des consommateurs dans chacun des deux pays importateurs de pétrole, alors qu'il a des effets positifs sur le bien-être des consommateurs dans le pays exportateur de pétrole, quelle que soit la règle de politique monétaire. Par ailleurs, l'inclusion de la dépréciation du taux de change dans les règles de politique monétaire permet de réduire les coûts sociaux pour les pays importateurs de pétrole. Enfin, l'ampleur des effets de bien-être dépend du niveau d'inventaire en pétrole à l'état stationnaire et est principalement expliquée par les chocs sur les inventaires en pétrole.

Effect of Pyridoxine on Growth, Metabolism and Cellular Activity of Macrobrachium rosenbergii

Effect of pyridoxine on growth, metabolism and cellular activity of freshwater prawn Macrobrachiuni rosenbergii was studied. Postlarvae (PL-10) of M. rosenbergii were fed with clam meat containing various concentrations of pyridoxine. After 30 days RNA and DNA of the abdominal tissues were estimated. Length, weight and RNA to DNA ratio increased significantly with increasing concentrations of pyridoxine. The effect of pyridoxine on the metabolic enzyme, malate dehydrogenase, was also studied. Vmax showed a significant decrease and the (Km) showed a significant increase in experimental groups compared to control.

Synthesis, characterization and hydrodesulphurisation activity of CoMo/gama-Al2O3 catalyst prepared through molecular designed dispersion method

CoMo/gama-Al2O3 catalysts for hydrodesulphurisation activity were prepared by making use of the molecular designed dispersion (MDD) method. Molybdenum and cobalt pyrrolidine-N-carbodithioate (Pydtc) complexes were used for the incorporation of metals on the support. The catalysts were characterized by elemental analysis, low temperature oxygen chemisorption, temperature programmed reduction (TPR) and laser Raman spectroscopy. The hydrodesulphurisation activity of all the catalysts were carried out and results were compared with those of the catalysts prepared through the conventional method. Higher molybdenum dispersion, smaller molybdenum clusters, lower reduction temperature of catalyst and better hydrodesulphurisation activity were observed for the catalysts prepared through the MDD method

Characterization and Catalytic Activity of Polymer Supported Ruthenium Schiff Base Complexes Towards Catechol Oxidation

Ruthenium(III) complexes of the Schiff bases formed by the condensation of polymer bound aldehyde and the amines, such as 1,2-phenylenediamine (PS-opd), 2-aminophenol (PS-ap), and 2-aminobenzimidazole (PS-ab) have been prepared. The magnetic moment, EPR and electronic spectra suggest an octahedral structure for the complexes. The complexes of PS-opd, PS-ap, and PS-ab have been assigned the formula [PS-opdRuCl3(H2O)], [PS-apRuCl2(H2O)2], [PS-ab- RuCl3(H2O)2], respectively. These complexes catalyze oxidation of catechol using H2O2 selectively to o-benzoquinone. The catalytic activity of the complexes is in the order [PS-ab- RuCl3(H2O)2] . [PS-opdRuCl3(H2O)] [PS-apRuCl2(H2O)2]. Mechanism of the catalytic oxidation of catechol by ruthenium( III) complex is suggested to take place through the formation of a ruthenium(II) complex and its subsequent oxidation by H2O2 to the ruthenium(III) complex.

Surface acidity and catalytic activity of sulphated samaria

We have investigated the changes in surface acidity/basicity and catalytic pro~erties of samarium oxide due to surface modification by SO42- ion. The acidity/basicity of the catalysts is determined by titration method using Hammett indicators. Esterification of acetic acid by n-butanol is chosen as a test reaction. Sm203, owing to its high basicity and low acidity, does not catalyze the reaction. But sulphated Sm20J catalyzes the esterification reaction effectively. Activation temperature does not have much effect on the acidity of sulphated samaria.

Surface electron properties and catalytic activity of cerium-zirconium mixed oxides

The electron donating properties, surface acidity/ basicity and catalytic activity of cerium - zirconium mixed oxides at various compositions have been reported at an activation temperature of 500 degree C. The catalytic activity for the esterification of acetic acid with n-butanol has heen correlated with electron donating properties and surface acidity/basicity of the oxides.

Acidity/basicity, electron donor properties and catalytic activity of sulphate modified stannic oxide

The surface electron donor properties of sulphate modified stannic oxide have been determined from the adsorption of electron acceptors of various electron affinities on the oxide surface. The acid base properties of stannic oxide have been determined by titration method using Hammett indicators. Catalytic activities of the oxide for esterification of acetic acid using n-butanol.reduction of cyclohexanone in 2-propanol and oxidation of cyclohexanol with benzophenone have been studied. The data have been correlated with the surface electron donor properties of these oxides. The activity for reduction and oxidation decreases and that for esterification reaction increases on modification with sulphate ion. It has heen found that electron donating capacity decreased when stannic oxide was modified with sulphate ion.