Dans ce travail, nous nous sommes intéressés à l'identification et la commande prédictive des systèmes non linéaires monovariables et multivariables en exploitant les modèles NARMA. Pour l'identification des modèles de type NARMA, nous avons proposé deux nouvelles méthodes heuristiques. La première méthode est basée sur les algorithmes génétiques binaires et la deuxième méthode constitue une combinaison entre le réseau de neurones artificiels à fonction d'activation polynomiale et l'algorithme génétique sous sa représentation réelle. Cette dernière méthode a été également développée pour la modélisation des systèmes multivariables. Les résultats trouvés, pratiques ou en simulations, ont confirmé l'efficacité et la robustesse des méthodes proposées. En effet, les modèles NARMA déterminés caractérisent avec une précision acceptable et avec une complexité raisonnable le comportement des systèmes étudiés. Par la suite nous avons proposé un contrôleur prédictif des systèmes non linéaires sous contraintes, qui exploite les modèles de type NARMA. La loi de commande est obtenue en minimisant un critère quadratique non convexe. Le problème d'optimisation est résolu par deux méthodes utilisant les algorithmes de Nelder-Mead et de Rosenbrock qui ne nécessitent pas le calcul de la dérivée du critère. Ces méthodes, combinées avec la fonction de pénalité, l'approche CFON ainsi que l'utilisation de la notion de multi initialisation, permettent une meilleure convergence vers le minimum global.

Ce travail porte sur la modélisation dynamique des fours de réchauffage en continu de la sidérurgie en développant une logique de supervision en ligne. Le premier axe présente l'élaboration d'un modèle dynamique global d'un four de réchauffage où seules l'équation de l'énergie et l'équation de continuité sont appliquées en utilisant et perfectionnant le logiciel THERMETTE du Centre Energétique et Procédés (CEP). Le modèle est applicable à tous les types de fours grâce à l'interface de l'outil SAFIR-4D développé pour la société Stein-Heurtey. A l'aide de cette interface, un four quelconque est décrit et le modèle dynamique est généré automatiquement après avoir calculé les facteurs de transferts radiatifs du four étudié. Les facteurs de transferts sont calculés par la méthode "Damier", méthode de calcul rapide des facteurs de transferts radiatifs développée dans cette thèse, couplée au logiciel MODRAY du CEP. La validation numérique de la méthode "Damier" est effectuée afin d'en démontrer son exactitude avec ce qu'elle apporte comme gain considérable en temps de calcul. La validation expérimentale, basée sur une brame instrumentée circulant dans un four, montre la cohérence du modèle dynamique global mis en place et couplé aux facteurs de transferts radiatifs issus de la méthode "Damier". Les résultats obtenus de températures, de débits de produits et de bilan thermique sont en bon accord avec les mesures. Le second grand axe de ce travail porte sur la supervision en ligne d'un four de réchauffage. Le modèle dynamique développé dans la première partie sert d'analogue de four réel et donc de fournisseur de données pour le fonctionnement en ligne du four. Le travail de supervision est une combinaison d'algorithmes de prévision et d'optimisation. La prévision rapide et en ligne des températures des brames permet d'obtenir les données nécessaires à l'optimisation dont la fonction est de mettre à jour les consignes du four afin de vérifier le critère technico-économique de production. La supervision est ensuite validée en comparant les résultats des tests menés à ceux obtenus lors d'une supervision classique où les consignes des zones ont des valeurs constantes. Les résultats sont satisfaisants du point de vue consommation énergétique et critère de températures sur les différentes brames.

The challenges in automating the design of planar mechanisms are tremendous especially in areas related to computational representation, kinematic analysis and synthesis of planar mechanisms. The challenge in computational representation relates to the development of a comprehensive methodology to completely define and manipulate the topologies of planar mechanisms while in kinematic analysis, the challenge is primarily in the development of generalized analysis routines to analyze different mechanism topologies. Combining the aforementioned challenges along with appropriate optimization algorithms to synthesize planar mechanisms for different user-defined applications presents the final challenge in the automated design of planar mechanisms. The methods presented in the literature demonstrate synthesis of standard four-bar and six-bar mechanisms with revolute and prismatic joints. But a detailed review of these methods point to the fact that they are not scalable when the topologies and the parameters of n-bar mechanisms are required to be simultaneously synthesized. Through this research, a comprehensive and scalable methodology for synthesizing different mechanism topologies and their parameters simultaneously is presented that overcomes the limitations in different challenge areas in the following ways. In representation, a graph-grammar based scheme for planar mechanisms is developed to completely describe the topology of a mechanism. Grammar rules are developed in conjunction with this representation scheme to generate different mechanism topologies in a tree-search process. In analysis, a generic kinematic analysis routine is developed to automatically analyze one-degree of freedom mechanisms consisting of revolute and prismatic joints. Two implementations of kinematic analysis have been included. The first implementation involves the use of graphical methods for position and velocity analyses and the equation method for acceleration analysis for mechanisms with a four-bar loop. The second implementation involves the use of an optimization-based method that has been developed to handle position kinematics of indeterminate mechanisms while the velocity and acceleration analyses of such mechanisms are carried out by formulating appropriate linear equations. The representation and analysis schemes are integrated to parametrically synthesize different mechanism topologies using a hybrid implementation of Particle Swarm Optimization and Nelder-Mead simplex algorithm. The hybrid implementation is able to produce better results for the problems found in the literature using a four-bar mechanism with revolute joints as well as through other higher order mechanisms from the design space. The implementation has also been tested on three new challenge problems with satisfactory results subject to computational constraints. The difficulties in the search have been studied that indicates the reasons for the lack of solution repeatability. This dissertation concludes with a discussion of the results and future directions. / text

The aim of this work is introduction with method of filtering the ECG signals using wavelet transformation and use of this method for filtering of signal disturbed with myopotencials. The work deals with general properties and with genesis of ECG signals and describes ECG curve. Next part of work is focused on wavelet transformation, types of wavelet transformation and different methods calculation thresholds and thresholding. Design part of work is focused on design Wiener filter for remove myopotencials from ECG signals and finding optimal parameters of this filter using optimization algorithm. For optimization is used simplex method. Discovered optimal parameters are assessed on CSE and MIT-BIH Arrhythmia database and compared with results of other authors.

This thesis deals with modeling dynamics of printing machine, made by SOMA Engineering, in toolbox SimScape of simulation program Simulink/Matlab. There are descibed properties, progress, important principles and laws of modeling in this toolbox. The first part is focused on creating models, which consist as mechanical as eletrical and control parts. In the second part is explained how to create user interface to control models and creating standalone application, executable without installation of Matlab or Simulink. In last part is explained principle of identification parameters of material from the measured data, using an optimalization algorithm Nelder-Mead. Created models and identification algorithm are controlled via user interface.

Car following (CF) behaviour modelling has made significant progress in both traffic engi-neering and traffic psychology during recent decades. Autonomous vehicles (AVs) have been demonstrated to optimise traffic flow and increase traffic stability. Consequently, sever-al car-following models have been proposed based on various car following criteria, leading to a range of model parameter sets. In traffic engineering, Intelligent Driving Model (IDM) are commonly used as microscopic traffic flow models to simulate a single vehicle's behav-iour on a road. Observational data can be employed to parameter calibrate IDM models, which enhances their practicality for real-world applications. As a result, the calibration of model parameters is crucial in traffic simulation research and typically involves solving an optimization problem. Within the given context, the Nelder-Mead（NM）algorithm, particle swarm optimization (PSO) algorithm and genetic algorithm (GA) are utilized in this study for parameterizing the IDM model, using abundant trajectory data from five different road conditions. The study further examines the effects of various algorithms on the IDM model in different road sections, providing useful insights for traffic simulation and optimization.:Table of Contents CHAPTER 1 INTRODUCTION 1 1.1 BACKGROUND AND MOTIVATION 1 1.2 STRUCTURE OF THE WORK 3 CHAPTER 2 BACKGROUND AND RELATED WORK 4 2.1 CAR-FOLLOWING MODELS 4 2.1.1 General Motors model and Gazis-Herman-Rothery model 5 2.1.2 Optimal velocity model and extended models 6 2.1.3 Safety distance or collision avoidance models 7 2.1.4 Physiology-psychology models 8 2.1.5 Intelligent Driver model 10 2.2 CALIBRATION OF CAR-FOLLOWING MODEL 12 2.2.1 Statistical Methods 13 2.2.2 Optimization Algorithms 14 2.3 TRAJECTORY DATA 21 2.3.1 Requirements of Experimental Data 22 2.3.2 Data Collection Techniques 22 2.3.3 Collected Experimental Data 24 CHAPTER 3 EXPERIMENTS AND RESULTS 28 3.1 CALIBRATION PROCESS 28 3.1.1 Objective Function 29 3.1.2 Errors Analysis 30 3.2 SOFTWARE AND METHODOLOGY 30 3.3 NM RESULTS 30 3.4 PSO RESULTS 37 3.4.1 PSO Calibrator 37 3.4.2 PSO Results 44 3.5 GA RESULTS 51 3.6 OPTIMIZATION PERFORMANCE ANALYSIS 58 CHAPTER 4 CONCLUSION 60 REFERENCES 62

Cette thèse a pour objectif principal le développement de nouveaux algorithmes globaux pour la résolution de problèmes d’optimisation mono et multi-objectif, en se basant sur des formules de représentation ayant la tâche principale de générer des points initiaux appartenant à une zone proche du minimum globale. Dans ce contexte, une nouvelle approche appelée RFNM est proposée et testée sur plusieurs fonctions non linéaires, non différentiables et multimodales. D’autre part, une extension à la dimension infinie a été établie en proposant une démarche pour la recherche du minimum global. Par ailleurs, plusieurs problèmes de conception mécanique, à caractère aléatoire, ont été considérés et résolus en utilisant cette approche, avec amélioration de la méthode multi-objectif NNC. Enfin, une contribution à l'optimisation multi-objectif par une nouvelle approche a été proposée. Elle permet de générer un nombre suffisant de points pour représenter la solution optimale de Pareto. / The main objective of this work is to develop new global algorithms to solve single and multi-objective optimization problems, based on the representation formulas with the main task to generate initial points belonging to an area close to the global minimum. In this context, a new approach called RFNM is proposed and tested on several nonlinear, non-differentiable and multimodal finctions. On the other hand, an extension to the infinite dimension was established by proposing an approach for finding the global minimum. Moreover,several random mechanical design problems were considered and resolved using this approach, and improving the NNC multi-objective method. Finally, a new multi-objective optimization method called RSMO is presented. It solves the multi-objective optimization problems by generating a sufficient number o fpoints in the Pareto front.

This master´s thesis deals with the registration of ultrasound sequences using evolutionary algorithms. The theoretical part of the thesis describes the process of image registration and its optimalization using genetic and metaheuristic algorithms. The thesis also presents problems that may occur during the registration of ultrasonographic images and various approaches to their registration. In the practical part of the work, several optimization methods for the registration of a number of sequences were implemented and compared.

Cette thèse a pour objectif principal le développement de nouveaux algorithmes globaux pour la résolution de problèmes d'optimisation mono et multi-objectif, en se basant sur des formules de représentation ayant la tâche principale de générer des points initiaux appartenant à une zone proche du minimum globale. Dans ce contexte, une nouvelle approche appelée RFNM est proposée et testée sur plusieurs fonctions non linéaires, non différentiables et multimodales. D'autre part, une extension à la dimension infinie a été établie en proposant une démarche pour la recherche du minimum global. Par ailleurs, plusieurs problèmes de conception mécanique, à caractère aléatoire, ont été considérés et résolus en utilisant cette approche, avec amélioration de la méthode multi-objectif NNC. Enfin, une contribution à l'optimisation multi-objectif par une nouvelle approche a été proposée. Elle permet de générer un nombre suffisant de points pour représenter la solution optimale de Pareto.

Submitted by FABRÍCIO MACIEL GOMES null (fabricio@dequi.eel.usp.br) on 2016-01-04T00:06:19Z No. of bitstreams: 1 Tese_Fabricio_Maciel_Gomes.pdf: 1836829 bytes, checksum: 3ec7860a9d87ebfeaef21b25dc157d25 (MD5) / Approved for entry into archive by Juliano Benedito Ferreira (julianoferreira@reitoria.unesp.br) on 2016-01-06T16:12:19Z (GMT) No. of bitstreams: 1 gomes_fm_dr_guara.pdf: 1836829 bytes, checksum: 3ec7860a9d87ebfeaef21b25dc157d25 (MD5) / Made available in DSpace on 2016-01-06T16:12:19Z (GMT). No. of bitstreams: 1 gomes_fm_dr_guara.pdf: 1836829 bytes, checksum: 3ec7860a9d87ebfeaef21b25dc157d25 (MD5) Previous issue date: 2015-12-15 / Empresas não medem esforços para aperfeiçoar seus processos e produtos de acordo com diferentes critérios para satisfazer as exigências e necessidades dos clientes em busca de um padrão de competitividade superior ao de suas concorrentes. Neste cenário é muito comum a necessidade de se estabelecer condições que resultem na melhoria de mais de um critério de forma simultânea. Neste trabalho foi realizada uma avaliação da utilização de quatro métodos que utilizam as Meta-heurísticas Recozimento Simulado, Algoritmo Genético, Recozimento Simulado combinado com o método Nelder Mead Simplex e algoritmo genético combinado com o método Nelde-Mead simplex para o estabelecimento de melhoria das condições de processos com múltiplas respostas. Para a avaliação dos métodos propostos foram utilizados problemas-teste criteriosamente selecionados na literatura de forma a serem analisados casos com diferente número de variáveis, número de respostas e tipos de resposta. A aglutinação das respostas foi realizada por quatro métodos diferentes: Desirability, Desvio Médio Percentual, Programação por Compromisso e Programação por Compromisso normalizada pela distância euclidiana. A avaliação dos métodos foi realizada por meio de comparação entre os resultados obtidos na utilização de um mesmo método de aglutinação, determinando assim a eficiência do método de busca. Os resultados obtidos na avaliação dos métodos sugerem a aplicação do método do algoritmo genético quando se pretende estabelecer parâmetros que resultem na melhoria de processos com múltiplas respostas, em particular quando essas respostas são modeladas por equações com termos cúbicos, independentemente do número de termos que possam conter, do tipo de respostas e do número de variáveis. / Companies go to great lengths to improve its processes and products according to different criteria to meet the demands and needs of customers looking for a higher standard of competitiveness to that of their competitors. This scenario is very common the need to establish conditions that result in the improvement of more than one criterion simultaneously. This work was carried out an evaluation of the use of four methods that use Metaheuristics Simulated Annealing, Genetic Algorithms, Simulated Annealing combined with the Nelder Mead Simplex method and genetic algorithm combined with Nelde Mead simplex method for the improvement of establishing the conditions of processes with multiple answers. For the evaluation of the proposed test methods were used in the literature problems carefully selected in order to be analyzed cases with different numbers of variables, response numbers and types of responses. In this research we used the average percentage deviation function as a way to bring together the answers. The agglutination of the answers was performed by four different methods: Desirability, Average Percentage Deviation, Compromise Programming and Compromise Programming normalized by Euclidean distance. The evaluation method was performed by comparison between the results obtained in using the same bonding method, thereby determining the efficiency of the search method. The results obtained in the evaluation of the methods suggest the application of the genetic algorithm method when you want to set parameters that result in the improvement of processes with multiple answers, particularly when these responses are modeled by equations with cubic terms, regardless of the number of terms that can contain the type of responses and the number of variables.