The Salmon Algorithm - A New Population Based Search Metaheuristic

This thesis introduces the Salmon Algorithm, a search meta-heuristic which can be used for a variety of combinatorial optimization problems. This algorithm is loosely based on the path finding behaviour of salmon swimming upstream to spawn. There are a number of tunable parameters in the algorithm, so experiments were conducted to find the optimum parameter settings for different search spaces. The algorithm was tested on one instance of the Traveling Salesman Problem and found to have superior performance to an Ant Colony Algorithm and a Genetic Algorithm. It was then tested on three coding theory problems - optimal edit codes, optimal Hamming distance codes, and optimal covering codes. The algorithm produced improvements on the best known values for five of six of the test cases using edit codes. It matched the best known results on four out of seven of the Hamming codes as well as three out of three of the covering codes. The results suggest the Salmon Algorithm is competitive with established guided random search techniques, and may be superior in some search spaces.

Applying scanning electron microscopy for the ultrastructural and clinical analysis of periprosthetic capsules in implant-based breast reconstruction

La reconstruction en deux étapes par expanseur et implant est la technique la plus répandue pour la reconstruction mammmaire post mastectomie. La formation d’une capsule périprothétique est une réponse physiologique universelle à tout corps étranger présent dans le corps humain; par contre, la formation d’une capsule pathologique mène souvent à des complications et par conséquent à des résultats esthétiques sous-optimaux. Le microscope électronique à balayage (MEB) est un outil puissant qui permet d’effectuer une évaluation sans pareille de la topographie ultrastructurelle de spécimens. Le premier objectif de cette thèse est de comparer le MEB conventionnel (Hi-Vac) à une technologie plus récente, soit le MEB environnemental (ESEM), afin de déterminer si cette dernière mène à une évaluation supérieure des tissus capsulaires du sein. Le deuxième objectif est d‘appliquer la modalité de MEB supérieure et d’étudier les modifications ultrastructurelles des capsules périprothétiques chez les femmes subissant différents protocoles d’expansion de tissus dans le contexte de reconstruction mammaire prothétique. Deux études prospectives ont été réalisées afin de répondre à nos objectifs de recherche. Dix patientes ont été incluses dans la première, et 48 dans la seconde. La modalité Hi-Vac s’est avérée supérieure pour l’analyse compréhensive de tissus capsulaires mammaires. En employant le mode Hi-Vac dans notre protocole de recherche établi, un relief 3-D plus prononcé à été observé autour des expanseurs BIOCELL® dans le groupe d’approche d’intervention retardée (6 semaines). Des changements significatifs n’ont pas été observés au niveau des capsules SILTEX® dans les groupes d’approche d’intervention précoce (2 semaines) ni retardée.

Studies on Thermoplastic Elastomer Based on Linear Low-Density Polyethylene and Latex Product Waste Modified with Thiocarbanilide

Latex waste like glove waste was effectively modified using a new reclaiming agent, thiocarbanilide. This modified waste was blended with linear low-density polyethylene (LLDPE) to develop a novel thermoplastic elastomer. Both uncrosslinked and dynamically crosslinked blends were prepared and their properties were studied. The results were found to be comparable to those of conventional thermoplastic elastomers.

Some Efficient Representations of 3D Information based on Octress

The thesis introduced the octree and addressed the complete nature of problems encountered, while building and imaging system based on octrees. An efficient Bottom-up recursive algorithm and its iterative counterpart for the raster to octree conversion of CAT scan slices, to improve the speed of generating the octree from the slices, the possibility of utilizing the inherent parallesism in the conversion programme is explored in this thesis. The octree node, which stores the volume information in cube often stores the average density information could lead to “patchy”distribution of density during the image reconstruction. In an attempt to alleviate this problem and explored the possibility of using VQ to represent the imformation contained within a cube. Considering the ease of accommodating the process of compressing the information during the generation of octrees from CAT scan slices, proposed use of wavelet transforms to generate the compressed information in a cube. The modified algorithm for generating octrees from the slices is shown to accommodate the eavelet compression easily. Rendering the stored information in the form of octree is a complex task, necessarily because of the requirement to display the volumetric information. The reys traced from each cube in the octree, sum up the density en-route, accounting for the opacities and transparencies produced due to variations in density.

ARMA modeling of time series based on rational approximation of spectral density function

This study is concerned with Autoregressive Moving Average (ARMA) models of time series. ARMA models form a subclass of the class of general linear models which represents stationary time series, a phenomenon encountered most often in practice by engineers, scientists and economists. It is always desirable to employ models which use parameters parsimoniously. Parsimony will be achieved by ARMA models because it has only finite number of parameters. Even though the discussion is primarily concerned with stationary time series, later we will take up the case of homogeneous non stationary time series which can be transformed to stationary time series. Time series models, obtained with the help of the present and past data is used for forecasting future values. Physical science as well as social science take benefits of forecasting models. The role of forecasting cuts across all fields of management-—finance, marketing, production, business economics, as also in signal process, communication engineering, chemical processes, electronics etc. This high applicability of time series is the motivation to this study.

A Prototype for a Multimodal Biometric Security system based on Face and Audio Signatures

Any automatically measurable, robust and distinctive physical characteristic or personal trait that can be used to identify an individual or verify the claimed identity of an individual, referred to as biometrics, has gained significant interest in the wake of heightened concerns about security and rapid advancements in networking, communication and mobility. Multimodal biometrics is expected to be ultra-secure and reliable, due to the presence of multiple and independent—verification clues. In this study, a multimodal biometric system utilising audio and facial signatures has been implemented and error analysis has been carried out. A total of one thousand face images and 250 sound tracks of 50 users are used for training the proposed system. To account for the attempts of the unregistered signatures data of 25 new users are tested. The short term spectral features were extracted from the sound data and Vector Quantization was done using K-means algorithm. Face images are identified based on Eigen face approach using Principal Component Analysis. The success rate of multimodal system using speech and face is higher when compared to individual unimodal recognition systems

A Sub-block Based Image Retrieval Using Modified Integrated Region Matching.

This paper proposes a content based image retrieval (CBIR) system using the local colour and texture features of selected image sub-blocks and global colour and shape features of the image. The image sub-blocks are roughly identified by segmenting the image into partitions of different configuration, finding the edge density in each partition using edge thresholding, morphological dilation. The colour and texture features of the identified regions are computed from the histograms of the quantized HSV colour space and Gray Level Co- occurrence Matrix (GLCM) respectively. A combined colour and texture feature vector is computed for each region. The shape features are computed from the Edge Histogram Descriptor (EHD). A modified Integrated Region Matching (IRM) algorithm is used for finding the minimum distance between the sub-blocks of the query and target image. Experimental results show that the proposed method provides better retrieving result than retrieval using some of the existing methods

Development of a Fully Automated Image Analysis Method for High Density cDNA and array CGH Microarray Based Genomic Studies

In this thesis, different techniques for image analysis of high density microarrays have been investigated. Most of the existing image analysis techniques require prior knowledge of image specific parameters and direct user intervention for microarray image quantification. The objective of this research work was to develop of a fully automated image analysis method capable of accurately quantifying the intensity information from high density microarrays images. The method should be robust against noise and contaminations that commonly occur in different stages of microarray development.

Fabrication of a quantum well heterostructure based on plasma polymerized aniline and its characterization using STM/STS

Two-dimensional electronic systems play a crucial role in modern electronics and offer a multitude of opportunities to study the fundamental phenomena at low dimensional physics. A quantum well heterostructure based on polyaniline (P) and iodine doped polyaniline (I) thin films were fabricated using radio frequency plasma polymerization on indium tin oxide coated glass plate. Scanning probe microscopy and scanning electron microscopy studies were employed to study the morphology and roughness of the polymer thin films. Local electronic density of states (LDOS) of the P–I–P heterostructures is probed using scanning tunnelling spectroscopy (STS). A step like LDOS is observed in the P–I–P heterostructure and is attributed to the quantum well confinement of electrons in the polymer heterostructure.

Genetic algorithm based indicator sequence method for exon prediction

Considerable research effort has been devoted in predicting the exon regions of genes. The binary indicator (BI), Electron ion interaction pseudo potential (EIIP), Filter method are some of the methods. All these methods make use of the period three behavior of the exon region. Even though the method suggested in this paper is similar to above mentioned methods , it introduces a set of sequences for mapping the nucleotides selected by applying genetic algorithm and found to be more promising

Rice husk ash – A valuable reinforcement for high density polyethylene

This paper presents the results of a study on the use of rice husk ash (RHA) for property modification of high density polyethylene (HDPE). Rice husk is a waste product of the rice processing industry. It is used widely as a fuel which results in large quantities of RHA. Here, the characterization of RHA has been done with the help of X-ray diffraction (XRD), Inductively Coupled Plasma Atomic Emission Spectroscopy (ICPAES), light scattering based particle size analysis, Fourier transform infrared spectroscopy (FTIR) and Scanning Electron Microscope (SEM). Most reports suggest that RHA when blended directly with polymers without polar groups does not improve the properties of the polymer substantially. In this study RHA is blended with HDPE in the presence of a compatibilizer. The compatibilized HDPE-RHA blend has a tensile strength about 18% higher than that of virgin HDPE. The elongation-at-break is also higher for the compatibilized blend. TGA studies reveal that uncompatibilized as well as compatibilized HDPERHA composites have excellent thermal stability. The results prove that RHA is a valuable reinforcing material for HDPE and the environmental pollution arising from RHA can be eliminated in a profitable way by this technique.

Grain size analyses in tin-lead glazes based on 2d-sections

A problem in the archaeometric classification of Catalan Renaissance pottery is the fact, that the clay supply of the pottery workshops was centrally organized by guilds, and therefore usually all potters of a single production centre produced chemically similar ceramics. However, analysing the glazes of the ware usually a large number of inclusions in the glaze is found, which reveal technological differences between single workshops. These inclusions have been used by the potters in order to opacify the transparent glaze and to achieve a white background for further decoration. In order to distinguish different technological preparation procedures of the single workshops, at a Scanning Electron Microscope the chemical composition of those inclusions as well as their size in the two-dimensional cut is recorded. Based on the latter, a frequency distribution of the apparent diameters is estimated for each sample and type of inclusion. Following an approach by S.D. Wicksell (1925), it is principally possible to transform the distributions of the apparent 2D-diameters back to those of the true three-dimensional bodies. The applicability of this approach and its practical problems are examined using different ways of kernel density estimation and Monte-Carlo tests of the methodology. Finally, it is tested in how far the obtained frequency distributions can be used to classify the pottery

A Monte Carlo-Based Fiber Tracking Algorithm using Diffusion Tensor MRI

Diffusion tensor magnetic resonance imaging, which measures directional information of water diffusion in the brain, has emerged as a powerful tool for human brain studies. In this paper, we introduce a new Monte Carlo-based fiber tracking approach to estimate brain connectivity. One of the main characteristics of this approach is that all parameters of the algorithm are automatically determined at each point using the entropy of the eigenvalues of the diffusion tensor. Experimental results show the good performance of the proposed approach

A new all-round density functional based on spin states and SN2 barriers

We report here a new empirical density functional that is constructed based on the performance of OPBE and PBE for spin states and SN 2 reaction barriers and how these are affected by different regions of the reduced gradient expansion. In a previous study [Swart, Sol̀, and Bickelhaupt, J. Comput. Methods Sci. Eng. 9, 69 (2009)] we already reported how, by switching between OPBE and PBE, one could obtain both the good performance of OPBE for spin states and reaction barriers and that of PBE for weak interactions within one and the same (SSB-sw) functional. Here we fine tuned this functional and include a portion of the KT functional and Grimme's dispersion correction to account for π- π stacking. Our new SSB-D functional is found to be a clear improvement and functions very well for biological applications (hydrogen bonding, π -π stacking, spin-state splittings, accuracy of geometries, reaction barriers)