Search results for: morphological problem

Authors: L. Bendifallah, S. Doumandji, K. Louadi, S. Iserbyt, F. Acheuk

Abstract:

Due to their ecological key position and diversity, plant-bee relationships constitute excellent models to understand the processes of food specialisation. The purpose of this study is to define and identify the most important species of bees foraging broadbean flowers, we estimated morphological, phonological and behavioural features. We discuss the results by considering the food specialisation level of the visitor. In the studied populations (Algiers, Algeria), visiting bees belong to four different genus: Apis, Andrena, Eucera and Xylocopa. Eucera is foraging broad beans flowers during months of April, May. The genus Andrena and Xylocopa were found on weeds after the flowering period of beans. The two species have not a preferred type of vegetation compared to Eucera. The main pollinators were generalist bees such as Apis mellifera L. and Xylocopa pubescens Spinola (Apidae), and specialist bees such Eucera numida Lep. (Apidae). The results show that no one of the studied species, neither the specialist, nor the generalist ones, share adaptative morphological or behavioural features that may improve foraging on Vicia faba. However, there is a narrow synchronisation between the daily and yearly phenologies of Eucera numida and those of V. faba. This could be an adaptation of the specialist bee to its host plant. Thus, the food specialisation of Eucera numida, as for most specialist bees, would be more linked to its adapted phenology than to an adapted morphology.

Keywords: Vicia faba, bees, pollinators, Algeria

Procedia PDF Downloads 320

Authors: Imran Ullah Imran

Abstract:

Language contact is a familiar concept in the present global world. Across the globe, languages get mixed up at different levels. Borrowing, code-switching are some of the means through which languages interact. This study examines Pashto-English contact at word and syllable levels. By recording the speech of 30 Pashto native speakers, selected via 'social network' sampling, the study located a number of Pashto-English compound words, which is a unique contact of its kind. In data analysis, tokens were categorized on the basis of their pattern and morphological structure. The study shows that Pashto-English Bilingual Compound words (BCWs) are very prevalent in the Pashto language. The study also found that the BCWs in Pashto are completely productive and have their own meanings. It also shows that the dominant pattern of hybrid words in Pashto is the conjugation of an independent English root word followed by a Pashto inflectional morpheme, which contributes to the core semantic content of the construction. The BCWs construction shows that how both the languages are closer to each other. Pashto-English contact results into bilingual compound and hybrid words, which forms a considerable number of tokens in the present-day spoken Pashto. On the basis of these findings, the study assumes that the same phenomenon may increase with the passage of time that would, in turn, result in the formation of more bilingual compound or hybrid words.

Keywords: code-mixing, bilingual compound words, pashto-english contact, hybrid words, inflectional lexical morpheme

Procedia PDF Downloads 249

Authors: Aleksandr S. Ermolenko

Abstract:

Allometry is an important factor of morphological integration, contributing to the organization of the phenotype and its variability. The allometric change in the shape of the hand is particularly important in primate evolution, as the hand has important taxonomic features. Some of these features are known to parts with the shape, especially the ratio of the lengths of the index and ring fingers (2d: 4d ratio). The hand is a fairly well-studied system in the context of the evolutionary development of complex morphological structures since it consists of various departments (basipodium, metapodium, acropodium) that form a single structure –autopodium. In the present study, we examined the allometric variability of acropodium. We tested the null hypothesis that there would be no difference in allometric variation between the two components. Geometric morphometry based on a procrustation of 16 two-dimensional (2D) landmarks was analyzed using multivariate shape-by-size regressions in samples from 100 people (50 men and 50 women). The results obtained show that men have significantly greater allometric variability for the ring finger (variability in the transverse axis prevails), while women have significantly greater allometric variability for the index finger (variability in the longitudinal axis prevails). The influence of the middle finger on the shape of the hand is typical for both men and women. The influence of the little finger on the shape of the hand, regardless of gender, was not revealed. The results of this study support the hypothesis that allometry contributes to the organization of variation in the human hand.

Keywords: human hand, size and shape, 2d:4d ratio, geometric morphometry

Procedia PDF Downloads 159

Authors: Belgherbi Aicha, Hadjidj Ismahen, Bessaid Abdelhafid

Abstract:

Interpretation of medical images benefits from anatomical and physiological priors to optimize computer-aided diagnosis applications. Segmentation of liver, spleen and kidneys is regarded as a major primary step in the computer-aided diagnosis of abdominal organ diseases. In this paper, a semi-automated method for medical image data is presented for the abdominal organ segmentation data using mathematical morphology. Our proposed method is based on hierarchical segmentation and watershed algorithm. In our approach, a powerful technique has been designed to suppress over-segmentation based on mosaic image and on the computation of the watershed transform. Our algorithm is currency in two parts. In the first, we seek to improve the quality of the gradient-mosaic image. In this step, we propose a method for improving the gradient-mosaic image by applying the anisotropic diffusion filter followed by the morphological filters. Thereafter, we proceed to the hierarchical segmentation of the liver, spleen and kidney. To validate the segmentation technique proposed, we have tested it on several images. Our segmentation approach is evaluated by comparing our results with the manual segmentation performed by an expert. The experimental results are described in the last part of this work.

Keywords: anisotropic diffusion filter, CT images, morphological filter, mosaic image, simultaneous organ segmentation, the watershed algorithm

Procedia PDF Downloads 441

Authors: Noboru Abe, Yoshinori Amai, Toshinori Nakatake, Sumio Masuda, Kazuaki Yamaguchi

Abstract:

We consider the problem of placing labels of the points on a plane. For each point, its position, the size of its label and a priority are given. Moreover, several candidates of its label positions are prespecified, and each of such label positions is assigned a priority. The objective of our problem is to maximize the total sum of priorities of placed labels and their points. By refining a labeling algorithm that can use these priorities, we propose a new heuristic algorithm which is more suitable for treating the assigned priorities.

Keywords: map labeling, greedy algorithm, heuristic algorithm, priority

Procedia PDF Downloads 433

Authors: Mikheil Kalmakhelidze

Abstract:

Record linkage (RL) problem has become more and more important in recent years due to the growing interest towards big data analysis. The problem can be formulated in a very simple way: Given two entries a and b of a database, decide whether they represent the same object or not. There are two classical deterministic and probabilistic ways of solving the RL problem. Using simple Bayes classifier in many cases produces useful results but sometimes they show to be poor. In recent years several successful approaches have been made towards solving specific RL problems by neural network algorithms including single layer perception, multilayer back propagation network etc. In our work, we model the RL problem for specific dataset of student applications in fuzzy description logic (FDL) where linkage of specific pair (a,b) depends on the truth value of corresponding formula A(a,b) in a canonical FDL model. As a main result, we build neural network for deciding truth value of FDL formulas in a canonical model and thus link RL problem to machine learning. We apply the approach to dataset with 10000 entries and also compare to classical RL solving approaches. The results show to be more accurate than standard probabilistic approach.

Keywords: description logic, fuzzy logic, neural networks, record linkage

Procedia PDF Downloads 274

Authors: Akmaluddin, Aulia Agus Patria, Adniwan Shubhi Banuzaki, Lucia Hardiana Kurnia Pratiwi

Abstract:

The phylum Porifera, commonly known as sponges, is a group of primitive animals living since Paleozoic-recent, currently have over 8300 described species, where the majority lives in the marine environment and sessile or in situ. Sponge spicule is one part of the body that secreted by sponge; this spicule can be well preserved because it composed of silicate material. Sponge spicule was identified based on morphological form, which was classified into two main classes, Megasclere and Microsclere. Any form of spicule morphology will indicate a particular sponge species, and it also related to the sponge living environment. Therefore, understanding the paleobathymetry using spicules can be done and more detailed because of sponge living in situ. The methods used in this paper are stratigraphic measurement, continuous sampling, and sieve preparation to dissolve calcareous and siliciclastics materials. Then, each spicule was picked by picking method for every 100 grams of each sample and identified the morphological form to determine the order and abundance of spicule. 10 samples have analyzed, 1489 spicules were identified, there were two classes of Porifera, Demospongiae, and Hexactinellida. Five orders of Porifera also identified in the research area, Haplosclerida, Hadromerida, Agelasida, Lithistids, and Lyssacinosida. The results from descriptive analysis and spicule abundance can be understood that the paleobathymetry of research area was in intertidal zone. Furthermore, the variation and abundance of sponge spicule can be used to understand the paleobathymetry and depositional environment.

Keywords: paleobathymetry, Sentolo formation, sponge, spicule

Procedia PDF Downloads 169

Authors: Y. T. Tsai, Jin H. Huang

Abstract:

The sound pressure level (SPL) of the moving-coil loudspeaker (MCL) is often simulated and analyzed using the lumped parameter model. However, the SPL of a MCL cannot be simulated precisely in the high frequency region, because the value of cone effective area is changed due to the geometry variation in different mode shapes, it is also related to affect the acoustic radiation mass and resistance. Herein, the paper presents the inverse method which has a high ability to measure the value of cone effective area in various frequency points, also can estimate the MCL electroacoustic parameters simultaneously. The proposed inverse method comprises the direct problem, adjoint problem, and sensitivity problem in collaboration with nonlinear conjugate gradient method. Estimated values from the inverse method are validated experimentally which compared with the measured SPL curve result. Results presented in this paper not only improve the accuracy of lumped parameter model but also provide the valuable information on loudspeaker cone design.

Keywords: inverse problem, cone effective area, loudspeaker, nonlinear conjugate gradient method

Procedia PDF Downloads 303

Authors: A. Mohammadi, M. Moghimi, S. Mohammadi

Abstract:

Engineers need computational methods which could provide solutions less sensitive to the environmental effects, so the techniques should be used which take the uncertainty to account to control and minimize the risk associated with design and operation. In order to consider uncertainty in engineering problem, the optimization problem should be solved for a suitable range of the each uncertain input variable instead of just one estimated point. Using deterministic optimization problem, a large computational burden is required to consider every possible and probable combination of uncertain input variables. Several methods have been reported in the literature to deal with problems under uncertainty. In this paper, different methods presented and analyzed.

Keywords: uncertainty, Monte Carlo simulated, stochastic programming, scenario method

Procedia PDF Downloads 416

Authors: Uğur Tuztaşi, Mehmet Uysal, Yavuz Arat

Abstract:

The tomb (grave) structures that have influenced the architectural culture from the Seljuk times to the Ottoman throughout Anatolia are members of a continuing building tradition in terms of monumental expression and styles. This building typology which has religious and cultural permeability in view of spatial traces and structural formations follows the entire trajectory of the respect to death and the deceased from the Seljuks to the Ottomans and also the changing burial traditions epitomised in the form of mausoleums in the Turkish Republic. Although the cultural layers have the same contents with regards to the cult of monument this architectural tradition which evolved from tombs to mausoleums changed in both typological formation and structural size. In short, the tomb tradition with unique examples of architectural functions and typological formations has been encountered from 13th century onwards and continued during the Ottoman period with changes in form and has transformed to mausoleums during the 20th century. This study analyses the process of transformation from complex structures to simple structures and then to monumental graves in terms of architectural expression. Moreover, the study interrogates the architectural language of Anatolian Seljuk tombs to Ottoman tombs and monumental graves built during the republican period in terms of spatial and structural contexts.

Keywords: death and space in Turks, monumental graves, language of architectural style, morphological transformations

Procedia PDF Downloads 356

Authors: Subhanan Mandal, Bidisha Hore

Abstract:

The linguistic process whereby repetition of all or part of the base word with or without internal change before or after the base itself takes place is regarded as reduplication. The reduplicated morphological construction annotates with itself a new grammatical category and meaning. Reduplication is a very frequent and abundant phenomenon in the eastern Indian languages from the states of West Bengal and Odisha, i.e. Bengali and Odia respectively. Bengali, an Indo-Aryan language and a part of the Indo-European language family is one of the largest spoken languages in India and is the national language of Bangladesh. Despite this classification, Bengali has certain influences in terms of vocabulary and grammar due to its geographical proximity to Tibeto-Burman and Austro-Asiatic language speaking communities. Bengali along with Odia belonged to a single linguistic branch. But with time and gradual linguistic changes due to various factors, Odia was the first to break away and develop as a separate distinct language. However, less of contrasts and more of similarities still exist among these languages along the line of linguistics, leaving apart the script. This paper deals with the procedure of echo word formations in Bengali and Odia. The morphological research of the two languages concerning the field of reduplication reveals several linguistic processes. The revelation is based on the information elicited from native language speakers and also on the analysis of echo words found in discourse and conversational patterns. For the purpose of partial reduplication analysis, prefixed class and suffixed class word formations are taken into consideration which show specific rule based changes. For example, in suffixed class categorization, both consonant and vowel alterations are found, following the rules: i) CVx à tVX, ii) CVCV à CVCi. Further classifications were also found on sentential studies of both languages which revealed complete reduplication complexities while forming echo words where the head word lose its original meaning. Complexities based on onomatopoetic/phonetic imitation of natural phenomena and not according to any rule-based occurrences were also found. Taking these aspects into consideration which are very prevalent in both the languages, inferences are drawn from the study which bring out many similarities in both the languages in this area in spite of branching away from each other several years ago.

Keywords: consonant alteration, onomatopoetic, partial reduplication and complete reduplication, reduplication, vowel alteration

Procedia PDF Downloads 242

Authors: Ana Elvira Ojanguren Lopez, Javier Martin Arista

Abstract:

The aims of this paper are to present the automatisation procedure adopted in the implementation of a parallel corpus of Old English, as well as, to assess the progress of automatisation with respect to tagging, annotation, and lemmatisation. The corpus consists of an aligned parallel text with word-for-word comparison Old English-English that provides the Old English segment with inflectional form tagging (gloss, lemma, category, and inflection) and lemma annotation (spelling, meaning, inflectional class, paradigm, word-formation and secondary sources). This parallel corpus is intended to fill a gap in the field of Old English, in which no parallel and/or lemmatised corpora are available, while the average amount of corpus annotation is low. With this background, this presentation has two main parts. The first part, which focuses on tagging and annotation, selects the layouts and fields of lexical databases that are relevant for these tasks. Most information used for the annotation of the corpus can be retrieved from the lexical and morphological database Nerthus and the database of secondary sources Freya. These are the sources of linguistic and metalinguistic information that will be used for the annotation of the lemmas of the corpus, including morphological and semantic aspects as well as the references to the secondary sources that deal with the lemmas in question. Although substantially adapted and re-interpreted, the lemmatised part of these databases draws on the standard dictionaries of Old English, including The Student's Dictionary of Anglo-Saxon, An Anglo-Saxon Dictionary, and A Concise Anglo-Saxon Dictionary. The second part of this paper deals with lemmatisation. It presents the lemmatiser Norna, which has been implemented on Filemaker software. It is based on a concordance and an index to the Dictionary of Old English Corpus, which comprises around three thousand texts and three million words. In its present state, the lemmatiser Norna can assign lemma to around 80% of textual forms on an automatic basis, by searching the index and the concordance for prefixes, stems and inflectional endings. The conclusions of this presentation insist on the limits of the automatisation of dictionary-based annotation in a parallel corpus. While the tagging and annotation are largely automatic even at the present stage, the automatisation of alignment is pending for future research. Lemmatisation and morphological tagging are expected to be fully automatic in the near future, once the database of secondary sources Freya and the lemmatiser Norna have been completed.

Keywords: corpus linguistics, historical linguistics, old English, parallel corpus

Procedia PDF Downloads 213

Authors: W. Abu Rayyan, A. Singh, A. M. Al-Jaafreh, W. Abu Dayyih, M. Bustami, S. Salem, N. Seder, K. Schröppel

Abstract:

Hyphal growth and the transcriptional regulation to the host environment are key issues during the pathogenesis of C. albicans. Tec1p is the C. albicans homolog of a TEA transcription factor family, which share a conserved DNA-binding TEA domain in their N-terminal. In order to define a structure-function relationship of the C. albicans Tec1p protein, we constructed several mutations on the N terminal, C terminal or in the TEA binding domain itself by homologous recombination technology. The modifications in the open reading frame of TEC1 were tested for reconstitution of the morphogenetic development of the tec1/tec1 mutant strain CaAS12. Mutation in the TEA consensus sequence did not confer transition to hyphae whereas the reconstitution of the full-length Tec1p has reconstituted hyphal development. A deletion in one of glutamine-rich regions either in the Tec1p N-terminal or the C-terminal in regions of 53-212 or 637–744 aa, respectively, did not restore morphological development in mutant CaAS12 strain. Whereas, the reconstitution with Tec1p mutants other than the glutamate-rich region has restored the morphogenetic switch. Additionally, the deletion of the glutamine-rich region has attenuated the invasive growth and the heat shock resistance of C. albicans. In conclusion, we show that a glutamine-rich region of Tec1p is essential for the hyphal development and mediating adaptation to the host environment of C. albicans.

Keywords: Candida albicans, morphogenetic development, TEA domain, hyphal formation, TEC1

Procedia PDF Downloads 145

Authors: Harshit Garg, Shakshi Gupta

Abstract:

One of the major problems in today’s world is the growing pollution. The cause for all environmental problems is the increasing pollution rate. Looking upon the statistics, one can find out that most of the pollution is caused by the vehicular pollution which is more than 70 % of the total pollution, effecting the environment as well as human health proportionally. One is aware of the fact that vehicles run on roads so why not having the roads which could adsorb that pollution, not only once but a number of times. Every problem has a solution which can be solved by the state of art of technology, that is one can use the innovative ideas and thoughts to make technology as a solution to the problem of vehicular pollution on roads. Solving the problem up to a certain limit/ percentage can be formulated into a new term called ECO ROADS.

Keywords: environment, pollution, roads, sustainibility

Procedia PDF Downloads 558

Authors: Chady El Hachem, Pan Ye, Kamilia Abahri, Rachid Bennacer

Abstract:

Considered as a building construction material, and regarding its environmental benefits, wood fiber insulation is the material of interest in this work. The definition of adequate elementary representative volume that guarantees reliable understanding of the hygrothermal macroscopic phenomena is very critical. At the microscopic scale, when subjected to hygric solicitations, fibers undergo local dimensionless variations. It is therefore necessary to master this behavior, which affects the global response of the material. This study consists of an experimental procedure using the non-destructive method, X-ray tomography, followed by morphological post-processing analysis using ImageJ software. A refine investigation took place in order to identify the representative elementary volume and the sufficient resolution for accurate structural analysis. The second part of this work was to evaluate the microscopic hygric behavior of the studied material. Many parameters were taken into consideration, like the evolution of the fiber diameters, distribution along the sorption cycle and the porosity, and the water content evolution. In addition, heat transfer simulations based on the energy equation resolution were achieved on the real structure. Further, the problematic of representative elementary volume was elaborated for such heterogeneous material. Moreover, the material’s porosity and its fibers’ thicknesses show very big correlation with the water content. These results provide the literature with very good understanding of wood fiber insulation’s behavior.

Keywords: hygric behavior, morphological characterization, wood fiber insulation material, x-ray tomography

Procedia PDF Downloads 269

Authors: Graham Brooks, Belaisha Bin Belaisha, Hakkyong Kim

Abstract:

The problem of preventing and/or reducing corruption is a major international problem. This paper, however, specifically focuses on how organisations in Dubai are tackling the problem of money laundering. This research establishes that Dubai has a clear international anti-money laundering framework but suffers from some national weaknesses such as diverse anti-money laundering working practice, lack of communication, sharing information and disparate organisational vested self-interest.

Keywords: corruption, governance, money laundering, prevention, strategies

Procedia PDF Downloads 274

Authors: El Hassene Osmani, Mounir Haddou, Naceurdine Bensalem

Abstract:

In this paper, we investigate optimal control problems governed by semilinear elliptic variational inequalities involving constraints on the state, and more precisely, the obstacle problem. We present a relaxed formulation for the problem using smoothing functions. Since we adopt a numerical point of view, we first relax the feasible domain of the problem, then using both mathematical programming methods and penalization methods, we get optimality conditions with smooth Lagrange multipliers. Some numerical experiments using IPOPT algorithm (Interior Point Optimizer) are presented to verify the efficiency of our approach.

Keywords: complementarity problem, IPOPT, Lagrange multipliers, mathematical programming, optimal control, smoothing methods, variationally inequalities

Procedia PDF Downloads 174

Authors: C. E. Nugraheni, L. Abednego

Abstract:

This paper is concerned with minimization of mean tardiness and flow time in a real single machine production scheduling problem. Two variants of genetic algorithm as meta-heuristic are combined with hyper-heuristic approach are proposed to solve this problem. These methods are used to solve instances generated with real world data from a company. Encouraging results are reported.

Keywords: hyper-heuristics, evolutionary algorithms, production scheduling, meta-heuristic

Procedia PDF Downloads 381

Authors: Dimitri Golenko-Ginzburg

Abstract:

A CPM network project with deterministic activity durations, in which activities require homogenous resources with fixed capacities, is considered. The problem is to determine the optimal schedule of starting times for all network activities within their maximal allowable limits (in order not to exceed the network's critical time) to minimize the maximum required resources for the project at any point in time. In case when a non-critical activity may start only at discrete moments with the pregiven time span, the problem becomes NP-complete and an optimal solution may be obtained via a look-over algorithm. For the case when a look-over requires much computational time an approximate algorithm is suggested. The algorithm's performance ratio, i.e., the relative accuracy error, is determined. Experimentation has been undertaken to verify the suggested algorithm.

Keywords: resource smoothing problem, CPM network, lookover algorithm, lexicographical order, approximate algorithm, accuracy estimate

Procedia PDF Downloads 302

Authors: Prateek Chharia, Biswa Bhusan Ghosh

Abstract:

Graph coloring is one of the prominent concepts in graph coloring. It can be defined as a coloring of the various regions of the graph such that all the constraints are fulfilled. In this paper various graphs coloring approaches like greedy coloring, Heuristic search for maximum independent set and graph coloring using edge table is described. Graph coloring can be used in various real time applications like student time tabling generation, Sudoku as a graph coloring problem, GSM phone network.

Keywords: graph coloring, greedy coloring, heuristic search, edge table, sudoku as a graph coloring problem

Procedia PDF Downloads 542

Authors: Ijaz Ahmad

Abstract:

Weed competition is one of the major biotic constraints in wheat crop productivity. Avena fatua L. and Silybum marianum (L.) Gaertn. are among the worst weeds of wheat, greatly deteriorating wheat quality subsequently reducing its market value. In this connection, two-year experiments were conducted in 2018 & 2019. Different seeding rate wheat viz; 80, 100, 120 and 140 kg ha-1 and different weeds ratio (A. fatua: S. marianum ) sown at the rate 1:8, 2:7, 3:6, 4:5, 5:4, 6:3, 7:2, 8:1 and 0:0 respectively. The weeds ratio and wheat densities are indirectly proportional. However, the wheat seed at the rate of 140 kg ha-1 has minimal weeds interference. Yield losses were 17.5% at weeds density 1:8 while 7.2% at 8:1. However, in wheat density, the highest percent losses were computed on 80 kg ha-1 while the lowest was recorded on 140 kg ha-1. Since due to the large leaf canopy of S. marianum other species can't sustain their growth. Hence, it has been concluded that S. marianum is the hotspot that causes reduction to the yield-related parameters, followed by A. fatua and the other weeds. Due to the morphological mimicry of A. fatua with wheat crop during the vegetative growth stage, it cannot be easily distinguished. Therefore, managing A. fatua and S. marianum before seed setting is recommended for reducing the future weed problem. Based on current studies, it is suggested that sowing wheat seed at the rate of 140 kg ha-1 is recommended to better compete with all the field weeds.

Keywords: fat content, holly thistle, protein content, weed competition, wheat, wild oat

Procedia PDF Downloads 207

Authors: Antar Bouhank, Youcef Beellal, Samir Adjel, Abdelmadjid Ababsa

Abstract:

This paper investigates the impact of 3D printing parameters using the cold metal transfer (CMT) technique on the morphological, mechanical, and tribological properties of walls and massive parts made from aluminum alloy. The parameters studied include current intensity, torch movement speed, printing increment, and the flow rate of shielding gas. The manufactured parts, using the technique mentioned above, are walls and massive parts with different filling strategies, using grid and zigzag patterns and at different current intensities. The main goal of the article is to find out the welding parameters suitable for having parts with low defects and improved properties from the previously mentioned properties point of view. It has been observed from the results thus obtained that the high current intensity causes rapid solidification, resulting in high porosity and low hardness values. However, the high current intensity can cause very rapid solidification, which increases the melting point, and the part remains in the most stable shape. Furthermore, the results show that there is an evident relationship between hardness, coefficient of friction and wear test where the high intensity is, the low hardness is. The same note is for the coefficient of friction. The micrography of the walls shows a random granular structure with fine grain boundaries with a different grain size. Some interesting results are presented in this paper.

Keywords: aluminum alloy, porosity, microstructures, hardness

Procedia PDF Downloads 48

Authors: G. M. Komaki, S. Mobin, E. Teymourian, S. Sheikh

Abstract:

This paper addresses minimizing the makespan of the distributed permutation flow shop scheduling problem. In this problem, there are several parallel identical factories or flowshops each with series of similar machines. Each job should be allocated to one of the factories and all of the operations of the jobs should be performed in the allocated factory. This problem has recently gained attention and due to NP-Hard nature of the problem, metaheuristic algorithms have been proposed to tackle it. Majority of the proposed algorithms require large computational time which is the main drawback. In this study, a general variable neighborhood search algorithm (GVNS) is proposed where several time-saving schemes have been incorporated into it. Also, the GVNS uses the sophisticated method to change the shaking procedure or perturbation depending on the progress of the incumbent solution to prevent stagnation of the search. The performance of the proposed algorithm is compared to the state-of-the-art algorithms based on standard benchmark instances.

Keywords: distributed permutation flow shop, scheduling, makespan, general variable neighborhood search algorithm

Procedia PDF Downloads 354

Authors: K. Djellabi, M. E. H. Latreche

Abstract:

The induction heating phenomenon depends on various factors, making the problem highly nonlinear. The mathematical analysis of this problem in most cases is very difficult and it is reduced to simple cases. Another knowledge of induction heating systems is generated in production environments, but these trial-error procedures are long and expensive. The numerical models of induction heating problem are another approach to reduce abovementioned drawbacks. This paper deals with the simulation model of induction heating problem. The simulation model of induction heating system in COMSOL Multiphysics is created. In this work we present results of numerical simulations of induction heating process in pieces of cylindrical shapes, in an inductor with four coils. The modeling of the inducting heating process was made with the software COMSOL Multiphysics Version 4.2a, for the study we present the temperature charts.

Keywords: induction heating, electromagnetic field, inductor, numerical simulation, finite element

Procedia PDF Downloads 316

Authors: Belhadi Kamilia, Bendaoud Fadhila, Zidani Abla

Abstract:

Birth defects are morphological abnormalities and functionally represent the main causes of morbidity and neonatal mortality. The aim was to analyze a number of maternal and newborn traits, assess the main causes and risk factors of abnormalities and describe the clinical aspects and different types of birth defects at the maternity of Batna. Our rate of congenital malformations is 19% of hospitalized newborns; mono malformations are the most common, mainly 28% neurological malformations predominated by Spina Bifida and hydrocephalus. Poly malformations accounted for only 15% of our study. 39,61% of newborns are premature. We found a male predominance. The sex ratio is 1.33 male to one girl, most by mothers over 35. The analysis of the pathological history has shown that the diseases encountered in mothers are pregnant HTA and diabetes, these are the most common diseases with a percentage of (19%, and 21%). The percentage of people who use medicine is 28%. In terms of diagnosis, prenatal ultrasounds are performed in 12% of cases, and the death rate is often fairly high at 45%. Congenital malformations remain a problem in terms of treatment and prognosis; this will make it possible to investigate other factors, to better understand the causes of congenital malformations and to develop effective prevention and treatment strategies.

Keywords: malformation, congenital, newborn, risk factors, Wilaya of Batna, Algeria.

Procedia PDF Downloads 25

Authors: Edmar N. Franquera, Renato C. Mabesa, Rene Rafael C. Espino, Edralina P. Serrano, Eduardo P. Paningbatan Jr.

Abstract:

The potential of growing lettuce with different colored plastic mulch silver (control), red, orange, yellow and green was evaluated using two lettuce varieties, Looseleaf and Romaine. The experiment was laid out on split plot design following the Randomized Complete Block Design. The Looseleaf variety had better performance in terms of plant fresh weight, leaf fresh weight, leaf dry weight, root length, plant height and yield. However, better response was observed in Romaine in terms of leaf diameter, leaf length, root dry weight and root fresh weight. The color of the mulch reflected different qualities of light and hence the quality of absorbed light by the lettuce plants. A higher Far red and red ratio (FR:R) was obtained from green plastic mulch which was followed by the red plastic mulch. The different colored plastic mulch affected the growth and developmental responses of leaf lettuce morphological and leaf anatomical characteristics. Data in all growth morphological and yield parameters showed that those grown with red plastic mulch had better response and had longer stomates than those lettuce grown with the other colored plastic mulch. The soil temperature 10 cm below the plastic mulch was significantly influenced by the color of the mulch. The red plastic mulch had the highest soil temperature recorded while the lowest soil temperature recorded was within the yellow plastic mulch.

Keywords: anatomical, lettuce, morpholological, plastic mulch

Procedia PDF Downloads 545

Authors: M. S. Annie Christi

Abstract:

Transportation Problem (TP) is based on supply and demand of commodities transported from one source to the different destinations. Usual methods for finding solution of TPs are North-West Corner Rule, Least Cost Method Vogel’s Approximation Method etc. The transportation costs tend to vary at each time. We can use fuzzy numbers which would give solution according to this situation. In this study the Best Candidate Method (BCM) is applied. For ranking Centroid Ranking Technique (CRT) and Robust Ranking Technique have been adopted to transform the fuzzy TP and the above methods are applied to EDWARDS Vacuum Company, Crawley, in West Sussex in the United Kingdom. A Comparative study is also given. We see that the transportation cost can be minimized by the application of CRT under BCM.

Keywords: best candidate method, centroid ranking technique, fuzzy transportation problem, robust ranking technique, transportation problem

Procedia PDF Downloads 295

Authors: Mohanad Al-Behadili, Djamila Ouelhadj

Abstract:

In this paper, a specific type of vehicle routing problem under stochastic demand (SVRP) is considered. This problem is of great importance because it models for many of the real world vehicle routing applications. This paper used a robust optimisation model to solve the problem along with the novel Simulation-Particle Swarm Optimisation (Sim-PSO) approach. The proposed Sim-PSO approach is based on the hybridization of the Monte Carlo simulation technique with the PSO algorithm. A comparative study between the proposed model and the Sim-PSO approach against other solution methods in the literature has been given in this paper. This comparison including the Analysis of Variance (ANOVA) to show the ability of the model and solution method in solving the complicated SVRP. The experimental results show that the proposed model and Sim-PSO approach has a significant impact on the obtained solution by providing better quality solutions comparing with well-known algorithms in the literature.

Keywords: stochastic vehicle routing problem, robust optimisation model, Monte Carlo simulation, particle swarm optimisation

Procedia PDF Downloads 277

Authors: Maletsema Alina Mofokeng, Nemera Shargie

Abstract:

Sorghum is one of the most important cereal crops grown as a source of calories for many people in tropics and sub-tropics of the world. Proper characterisation and evaluation of crop germplasm is an important component for effective management of genetic resources and their utilisation in the improvement of the crop through plant breeding. The objective of the study was to estimate the genetic diversity present in sorghum accessions grown in South Africa using agro-morphological traits and some nutritional contents. The experiment was carried out in Potchefstroom. Data were subjected to correlations, principal components analysis, and hierarchical clustering using GenStat statistical software. There were highly significance differences among the accessions based on agro-morphological and nutritional quality traits. Grain yield was highly positively correlated with panicle weight. Plant height was highly significantly correlated with internode length, leaf length, leaf number, stem diameter, the number of nodes and starch content. The Principal component analysis revealed three most important PCs with a total variation of 78.6%. The protein content ranged from 7.7 to 14.7%, and starch ranged from 58.52 to 80.44%. The accessions that had high protein and starch content were AS16cyc and MP4277. There was vast genetic diversity observed among the accessions assessed that can be used by plant breeders to improve yield and nutritional traits.

Keywords: accessions, genetic diversity, nutritional quality, sorghum

Procedia PDF Downloads 263

Authors: Ahmed Tarek, Ahmed Alveed

Abstract:

Vehicle routing problem is a well-known re-search avenue in computing. Modern vehicle routing is more focused with the GPS-based coordinate system, as the state-of-the-art vehicle, and trucking systems are equipped with digital navigation. In this paper, a new two dimensional coordinate-based algorithm for addressing the vehicle routing problem for a supply chain network is proposed and explored, and the algorithm is compared with other available, and recently devised heuristics. For the algorithms discussed, which includes the pro-posed coordinate-based search heuristic as well, the advantages and the disadvantages associated with the heuristics are explored. The proposed algorithm is studied from the stand point of a small supermarket chain delivery network that supplies to its stores in four different states around the East Coast area, and is trying to optimize its trucking delivery cost. Minimizing the delivery cost for the supply network of a supermarket chain is important to ensure its business success.

Keywords: coordinate-based optimal routing, Hamiltonian Circuit, heuristic algorithm, traveling salesman problem, vehicle routing problem

Procedia PDF Downloads 148