917 resultados para Numerical Algorithms and Problems
Resumo:
Full title is "A Full and Correct Account of the Chief Naval Occurrences of the Late War Between Great Britain and the United States of America; preceded by a Cursory Examination of the American Accounts of their Naval Actions Fought Previous to that Period: to Which is Added an Appendix; with Plates" This is an expanded version of author William James' pamphlet "An Inquiry into the Merits of the Principal Naval Actions between Great Britain and the United States." (Halifax, Nova Scotia, 1816) In this work he discussed how American ships, during the War of 1812, were larger and more heavily armed and manned than those of the British. He therefore, stated that American victories were due only to their greater numerical force and not their superior seamanship. Naval Occurrences is a thorough documentation of the naval operations from the British perspective that addresses contradictions and inconsistencies within the American official documents as well as political and media accounts. This is perhaps his motivation for the words "Corrected Account" within the title. James' sentiments towards the US most likely sprouted from being held prisoner while visiting in 1812. (He was falsely accused of being a renegade seeking revenge on the US.) In 1813, he escaped to Halifax where he began writing on various naval topics. James became one of the leading authorities on British Naval History.
Resumo:
The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.
Resumo:
The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.
Resumo:
La bio-informatique est un champ pluridisciplinaire qui utilise la biologie, l’informatique, la physique et les mathématiques pour résoudre des problèmes posés par la biologie. L’une des thématiques de la bio-informatique est l’analyse des séquences génomiques et la prédiction de gènes d’ARN non codants. Les ARN non codants sont des molécules d’ARN qui sont transcrites mais pas traduites en protéine et qui ont une fonction dans la cellule. Trouver des gènes d’ARN non codants par des techniques de biochimie et de biologie moléculaire est assez difficile et relativement coûteux. Ainsi, la prédiction des gènes d’ARNnc par des méthodes bio-informatiques est un enjeu important. Cette recherche décrit un travail d’analyse informatique pour chercher des nouveaux ARNnc chez le pathogène Candida albicans et d’une validation expérimentale. Nous avons utilisé comme stratégie une analyse informatique combinant plusieurs logiciels d’identification d’ARNnc. Nous avons validé un sous-ensemble des prédictions informatiques avec une expérience de puces à ADN couvrant 1979 régions du génome. Grace à cette expérience nous avons identifié 62 nouveaux transcrits chez Candida albicans. Ce travail aussi permit le développement d’une méthode d’analyse pour des puces à ADN de type tiling array. Ce travail présente également une tentation d’améliorer de la prédiction d’ARNnc avec une méthode se basant sur la recherche de motifs d’ARN dans les séquences.
Resumo:
Cette thèse traite de l’impact de l’économie congolaise sur la pastorale du diocèse d’Idiofa, de la gestion de ce diocèse et de leurs répercussions sur le ministère des prêtres. Après plusieurs années de son érection, le diocèse d’Idiofa subit présentement les conséquences de la crise économique congolaise. Sa pastorale est malade, en panne et même bloquée. Partout, il n’y pas d’argent, les caisses sont vides, on ne peut ni manger ni célébrer l’Eucharistie. On assiste à la démotivation presque généralisée des prêtres : refus des obédiences ou contestation des affectations, séjours prolongés et études à l’étranger, absence, ignorance ou mystère des finances. Les gens et les prêtres sont de plus en plus pauvres. Cela contraste avec la croissance numérique des prêtres dans le diocèse d’Idiofa. À y regarder de près, cette croissance masque mal une énigme. Avec la pauvreté grandissante, on aurait dû s’attendre à une diminution du nombre des prêtres. Or, tel n’est pas le cas. On assiste à un phénomène inverse dans le diocèse d’Idiofa. À quoi est dû cet état de chose? Promotion sociale, recherche du bien être matériel? Hausse des vocations? Le problème paraît banal, mais c’est une question pratique qui nous conduit à une prise de conscience de notre agir et de notre identité ecclésiaux. Cette thèse aidera à saisir les enjeux en cause et leurs conséquences sur le ministère des prêtres et sur la population. Elle nous éclairera sur l’incapacité de notre Église locale à s’assumer et à réagir de façon réaliste dans notre contexte propre. L’écart est énorme entre sa théorie et sa pratique. Cette thèse vise une Église locale nouvelle qui se veut active, pratique et qui n’a pas le droit de méconnaître les problèmes des prêtres et des gens en situation difficile. S’il est vrai que le modèle ecclésial actuel est élaboré en fonction des défis et des aspirations des communautés diocésaines, comment expliquer que la même Église puisse reléguer aux oubliettes les problèmes économiques qui conditionnent la vie réelle des prêtres et des gens? La communauté diocésaine peut-elle se bâtir en négligeant l’aspect économique? Malgré la vitalité actuelle de l’Église du diocèse en termes numériques, liturgiques et sacramentaires, de graves insuffisances témoignent de sa paralysie actuelle et rendent l’avenir incertain : misère croissante des masses, mauvaise gestion, dépendance accrue, etc. Cette thèse veut que notre Église locale se sente interpellée dans son agir pastoral par ce problème économique. Une nouvelle orientation ou organisation pastorale s’avère donc nécessaire pour la subsistance et la croissance de notre Église et de son milieu. Notre thèse comprend sept chapitres. Le premier dresse un portrait économique de la République Démocratique du Congo avec ses immenses richesses et la crise qu’elle traverse tant au plan politique que économique. Le deuxième analyse l’écart entre les prises de position audacieuses de l’Église congolaise dans ce contexte et sa pratique cléricale et institutionnelle plus conservatrice. Le troisième décrit la situation pastorale du diocèse d’Idiofa, du ministère de brousse jusqu’à la gestion diocésaine en passant par ses diverses pastorales sectorielles. On y trouve l’exposé des faiblesses et des forces de ce diocèse. Le quatrième analyse la situation économique du diocèse tant en rapport avec la crise congolaise qu’avec les dynamiques internes du diocèse. On y voit émerger par exemple, la dépendance envers Rome, le favoritisme et le tribalisme financiers, la perte de moyens de production propres au diocèse, la pauvreté du clergé et, évidemment, des fidèles et des gens du diocèse. Le cinquième chapitre réévalue les progrès théologiques (adaptation, pierres d’attente, inculturation, reconstruction, libération et contextuelle) et des pratiques pastorales du diocèse en regard de sa réalité actuelle. Le sixième propose une interprétation théologique de la crise économique du diocèse d’Idiofa en fonction de l’Évangile, du salut considéré comme salut global concernant la transformation des structures historiques, de la mission de l’Église d’annoncer ce salut en paroles et en actes. Le septième et dernier chapitre propose une analyse des implications éthiques et ecclésiales. Il présente aussi quelques voies pastorales susceptibles de favoriser la prise en mains des communautés par elles-mêmes et l’assainissement des finances du diocèse : pastorales du grenier, des mains sales et du jardin partagé. La conclusion générale de la thèse rappelle les idées-forces et propose des pistes de solution.
Resumo:
Les titres financiers sont souvent modélisés par des équations différentielles stochastiques (ÉDS). Ces équations peuvent décrire le comportement de l'actif, et aussi parfois certains paramètres du modèle. Par exemple, le modèle de Heston (1993), qui s'inscrit dans la catégorie des modèles à volatilité stochastique, décrit le comportement de l'actif et de la variance de ce dernier. Le modèle de Heston est très intéressant puisqu'il admet des formules semi-analytiques pour certains produits dérivés, ainsi qu'un certain réalisme. Cependant, la plupart des algorithmes de simulation pour ce modèle font face à quelques problèmes lorsque la condition de Feller (1951) n'est pas respectée. Dans ce mémoire, nous introduisons trois nouveaux algorithmes de simulation pour le modèle de Heston. Ces nouveaux algorithmes visent à accélérer le célèbre algorithme de Broadie et Kaya (2006); pour ce faire, nous utiliserons, entre autres, des méthodes de Monte Carlo par chaînes de Markov (MCMC) et des approximations. Dans le premier algorithme, nous modifions la seconde étape de la méthode de Broadie et Kaya afin de l'accélérer. Alors, au lieu d'utiliser la méthode de Newton du second ordre et l'approche d'inversion, nous utilisons l'algorithme de Metropolis-Hastings (voir Hastings (1970)). Le second algorithme est une amélioration du premier. Au lieu d'utiliser la vraie densité de la variance intégrée, nous utilisons l'approximation de Smith (2007). Cette amélioration diminue la dimension de l'équation caractéristique et accélère l'algorithme. Notre dernier algorithme n'est pas basé sur une méthode MCMC. Cependant, nous essayons toujours d'accélérer la seconde étape de la méthode de Broadie et Kaya (2006). Afin de réussir ceci, nous utilisons une variable aléatoire gamma dont les moments sont appariés à la vraie variable aléatoire de la variance intégrée par rapport au temps. Selon Stewart et al. (2007), il est possible d'approximer une convolution de variables aléatoires gamma (qui ressemble beaucoup à la représentation donnée par Glasserman et Kim (2008) si le pas de temps est petit) par une simple variable aléatoire gamma.
Resumo:
Les simulations ont été implémentées avec le programme Java.
Resumo:
Quoique très difficile à résoudre, le problème de satisfiabilité Booléenne (SAT) est fréquemment utilisé lors de la modélisation d’applications industrielles. À cet effet, les deux dernières décennies ont vu une progression fulgurante des outils conçus pour trouver des solutions à ce problème NP-complet. Deux grandes avenues générales ont été explorées afin de produire ces outils, notamment l’approche logicielle et matérielle. Afin de raffiner et améliorer ces solveurs, de nombreuses techniques et heuristiques ont été proposées par la communauté de recherche. Le but final de ces outils a été de résoudre des problèmes de taille industrielle, ce qui a été plus ou moins accompli par les solveurs de nature logicielle. Initialement, le but de l’utilisation du matériel reconfigurable a été de produire des solveurs pouvant trouver des solutions plus rapidement que leurs homologues logiciels. Cependant, le niveau de sophistication de ces derniers a augmenté de telle manière qu’ils restent le meilleur choix pour résoudre SAT. Toutefois, les solveurs modernes logiciels n’arrivent toujours pas a trouver des solutions de manière efficace à certaines instances SAT. Le but principal de ce mémoire est d’explorer la résolution du problème SAT dans le contexte du matériel reconfigurable en vue de caractériser les ingrédients nécessaires d’un solveur SAT efficace qui puise sa puissance de calcul dans le parallélisme conféré par une plateforme FPGA. Le prototype parallèle implémenté dans ce travail est capable de se mesurer, en termes de vitesse d’exécution à d’autres solveurs (matériels et logiciels), et ce sans utiliser aucune heuristique. Nous montrons donc que notre approche matérielle présente une option prometteuse vers la résolution d’instances industrielles larges qui sont difficilement abordées par une approche logicielle.
Ultrasonic Study Of The Elastic Properties And Phase Transitions In Selected Mixed Sulphate Crystals
Resumo:
The thesis investigated the elastic properties and phase transitions in selected mixed sulphate crystals – Lithium Hydrazinium Sulphate [LiN2H2SO4], Lithium Ammonium Sulphate [LiNH4SO4] and Lithium Potassium Sulphate [LiKSO4] – using ultrasonic technique. The pulse echo overlap technique has been used for measuring ultrasonic velocity and its dependence on temperature along different directions with waves of longitudinal and transverse polarizations. Two major numerical techniques and the corresponding computer programs developed as part of present work are presented in this thesis. All the 9 elastic constants of LHS are determined accurately from ultrasonic measurements and applying misorientation correction refines the constants. Ultrasonic measurements are performed in LAS to determine the elastic constants and to study the low temperature phase transitions. Temperature variation studies of elastic constant of LAS are performed for 6 different modes of propagation for heating and cooling at low temperatures. All the 5 independent elastic constants of LPS is determined using ultrasonic measurements. It is concluded that LPS crystal does not undergo a phase transition near this temperature. A comparison of the three crystals studied shows that LPS has maximum number of phase transitions and LHS has the least number. It is interesting to note that LPS has the simplest formula unit among the three. There is considerable scope for the future work on these crystals and others belonging to the sulphate family.
Resumo:
This thesis reports on the details of the works done to develop a complete system for acquisition of the important marine environmental parameters namely, current, current direction, salinity, temperature and depth. It encompaéps transducers,signalconditioners display arrangements and remote controlled multiplexer which constitue the system. The various associate instruentation and environmental requisites and problems have been discussed and solved to considerable extend. The design and development features of this composite system includes an integrated approach in order to make the final equipment to be simple, inexpensive and easy for operation from small and large boats. This could be achieved with the successful development of all required components with features matching between them, such as sensors, signals conditioners remote operated multiplexers, comon display methods, quick performance check and calibration methods. The major success rests on the development of sensors with excellent performance characteristics suitable for marine environment. out of the 5 sensors. that of current salinity and depth are quite noval types with specific advantages. The environmental effects have been eliminated to the required extend. The common signal conditioner for salinity, temperature and depth has noval design features for achieving simplicity, reliability and accomodating the three sensors of different functional requirements.
Resumo:
We investigate chaotic, memory, and cooling rate effects in the three-dimensional Edwards-Anderson model by doing thermoremanent (TRM) and ac susceptibility numerical experiments and making a detailed comparison with laboratory experiments on spin glasses. In contrast to the experiments, the Edwards-Anderson model does not show any trace of reinitialization processes in temperature change experiments (TRM or ac). A detailed comparison with ac relaxation experiments in the presence of dc magnetic field or coupling distribution perturbations reveals that the absence of chaotic effects in the Edwards-Anderson model is a consequence of the presence of strong cooling rate effects. We discuss possible solutions to this discrepancy, in particular the smallness of the time scales reached in numerical experiments, but we also question the validity of the Edwards-Anderson model to reproduce the experimental results.
Resumo:
We investigate the depinning transition occurring in dislocation assemblies. In particular, we consider the cases of regularly spaced pileups and low-angle grain boundaries interacting with a disordered stress landscape provided by solute atoms, or by other immobile dislocations present in nonactive slip systems. Using linear elasticity, we compute the stress originated by small deformations of these assemblies and the corresponding energy cost in two and three dimensions. Contrary to the case of isolated dislocation lines, which are usually approximated as elastic strings with an effective line tension, the deformations of a dislocation assembly cannot be described by local elastic interactions with a constant tension or stiffness. A nonlocal elastic kernel results as a consequence of long-range interactions between dislocations. In light of this result, we revise statistical depinning theories of dislocation assemblies and compare the theoretical results with numerical simulations and experimental data.
Resumo:
Paper industry is one of the oldest and largest industries in Kerala. Despite the developments in the industry in terms of growth in output , value added and employment generation, many of the units face grave problems. Irrespective of the size of the plant, the problems of the industry are general in nature. The problems are galore in the supply, not the demand side. Amomg the problems, the important ones are: raw material scarcity, energy deficiency and obsolete technology. Further, the industry is subject to many controls by the Government — price control, product control and raw materials control — which result in the dwindling of profits and investments. Equally important are the reservations against the industry for polluting the environment byeffluent disposal on the one hand and affecting ecological balance by depleting the existing forest on the other. Apart from the large, medium and small pulp and paper mills, there are about 30 hand made paper units in Kerala which can be categorised as village and cottage industry. Almost all of these units began at the initiative and support of Khadi and Village Industries Commission. The primary purpose of these units is employment generation, and not profit making. Currently many of these units are in the red and many others are on the verge of closure. Therefore, a separate analysis of the growth performance, and problems and prospects of the hand made paper industry has also been attempted. It is analysed separately because of the very small size of the hand made paper units
Resumo:
The present study focuses on vibrios especially Vibrio harveyi isolated from shrimp (P. monodon) larval production systems from both east and west coasts during times of mortality. A comprehensive approach has been made to work out their systematics through numerical taxonomy and group them based on RAPD profiling and to segregate the virulent from non- virulent isolates based on the presence of virulent genes as well as their phenotypic expression. The information gathered has helped to develop a simple scheme of identification based on phenotypic characters and segregate the virulent from non virulent strains of V. harveyi.
Resumo:
An antimedian of a pro le = (x1; x2; : : : ; xk) of vertices of a graph G is a vertex maximizing the sum of the distances to the elements of the pro le. The antimedian function is de ned on the set of all pro les on G and has as output the set of antimedians of a pro le. It is a typical location function for nding a location for an obnoxious facility. The `converse' of the antimedian function is the median function, where the distance sum is minimized. The median function is well studied. For instance it has been characterized axiomatically by three simple axioms on median graphs. The median function behaves nicely on many classes of graphs. In contrast the antimedian function does not have a nice behavior on most classes. So a nice axiomatic characterization may not be expected. In this paper such a characterization is obtained for the two classes of graphs on which the antimedian is well-behaved: paths and hypercubes.