Search results for: total weighted squared tardiness.
2141 Effect of Temperature and Time on Dilute Acid Pretreatment of Corn Cobs
Authors: Sirikarn Satimanont, Apanee Luengnaruemitchai, Sujitra Wongkasemjit
Abstract:
Lignocellulosic materials are new targeted source to produce second generation biofuels like biobutanol. However, this process is significantly resisted by the native structure of biomass. Therefore, pretreatment process is always essential to remove hemicelluloses and lignin prior to the enzymatic hydrolysis. The goals of pretreatment are removing hemicelluloses and lignin, increasing biomass porosity, and increasing the enzyme accessibility. The main goal of this research is to study the important variables such as pretreatment temperature and time, which can give the highest total sugar yield in pretreatment step by using dilute phosphoric acid. After pretreatment, the highest total sugar yield of 13.61 g/L was obtained under an optimal condition at 140°C for 10 min of pretreatment time by using 1.75% (w/w) H3PO4 and at 15:1 liquid to solid ratio. The total sugar yield of two-stage process (pretreatment+enzymatic hydrolysis) of 27.38 g/L was obtained.Keywords: Butanol production, Corn cobs, Phosphoric acid, Pretreatment
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 27342140 Respirator System For Total Liquid Ventilation
Authors: Miguel A. Gómez , Enrique Hilario , Francisco J. Alvarez , Elena Gastiasoro , Antonia Alvarez, Juan L. Larrabe
Abstract:
Total liquid ventilation can support gas exchange in animal models of lung injury. Clinical application awaits further technical improvements and performance verification. Our aim was to develop a liquid ventilator, able to deliver accurate tidal volumes, and a computerized system for measuring lung mechanics. The computer-assisted, piston-driven respirator controlled ventilatory parameters that were displayed and modified on a real-time basis. Pressure and temperature transducers along with a lineal displacement controller provided the necessary signals to calculate lung mechanics. Ten newborn lambs (<6 days old) with respiratory failure induced by lung lavage, were monitored using the system. Electromechanical, hydraulic and data acquisition/analysis components of the ventilator were developed and tested in animals with respiratory failure. All pulmonary signals were collected synchronized in time, displayed in real-time, and archived on digital media. The total mean error (due to transducers, A/D conversion, amplifiers, etc.) was less than 5% compared to calibrated signals. Improvements in gas exchange and lung mechanics were observed during liquid ventilation, without impairment of cardiovascular profiles. The total liquid ventilator maintained accurate control of tidal volumes and the sequencing of inspiration/expiration. The computerized system demonstrated its ability to monitor in vivo lung mechanics, providing valuable data for early decision-making.
Keywords: immature lamb, perfluorocarbon, pressure-limited, total liquid ventilation, ventilator; volume-controlled
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 15332139 Antioxidant Activity of Germinated African Yam Bean (Sphenostylis stenocarpa) in Alloxan Diabetic Rats
Authors: Nneka N. Uchegbu
Abstract:
This study was conducted to investigate the effect of the antioxidant activity of germinated African Yam Bean (AYB) on oxidative stress markers in alloxan induced diabetic rat. Rats were randomized into three groups; control, diabetic and germinated AYB – treated diabetic rats. The Total phenol and flavonoid content and DPPH radical scavenging activity before and after germination were investigated. The glucose level, lipid peroxidation and reduced glutathione of the animals were also determined using standard technique for four weeks. Germination increased the total phenol, flavonoid and antioxidant activity of AYB extract by 19.14%, 32.28% and 57.25% respectively. The diabetic rats placed on germinated AYB diet had a significant decrease in the blood glucose and lipid peroxidation with a corresponding increase in glutathione (p<0.05). These results demonstrate that consumption of germinated AYB can be a good dietary supplement in inhibiting hyperglycemia/ hyperlipidemia and the prevention of diabetic complication associated with oxidative stress.
Keywords: African Yam Bean, Antioxidant, Diabetes, Total phenol.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 32702138 The Analysis of Different Classes of Weighted Fuzzy Petri Nets and Their Features
Authors: Yurii Bloshko, Oksana Olar
Abstract:
This paper presents the analysis of six different classes of Petri nets: fuzzy Petri nets (FPN), generalized fuzzy Petri nets (GFPN), parameterized fuzzy Petri nets (PFPN), T2GFPN, flexible generalized fuzzy Petri nets (FGFPN), binary Petri nets (BPN). These classes were simulated in the special software PNeS® for the analysis of its pros and cons on the example of models which are dedicated to the decision-making process of passenger transport logistics. The paper includes the analysis of two approaches: when input values are filled with the experts’ knowledge; when fuzzy expectations represented by output values are added to the point. These approaches fulfill the possibilities of triples of functions which are replaced with different combinations of t-/s-norms.
Keywords: Fuzzy petri net, intelligent computational techniques, knowledge representation, triangular norms.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 4552137 Restoration of Noisy Document Images with an Efficient Bi-Level Adaptive Thresholding
Authors: Abhijit Mitra
Abstract:
An effective approach for extracting document images from a noisy background is introduced. The entire scheme is divided into three sub- stechniques – the initial preprocessing operations for noise cluster tightening, introduction of a new thresholding method by maximizing the ratio of stan- dard deviations of the combined effect on the image to the sum of weighted classes and finally the image restoration phase by image binarization utiliz- ing the proposed optimum threshold level. The proposed method is found to be efficient compared to the existing schemes in terms of computational complexity as well as speed with better noise rejection.
Keywords: Document image extraction, Preprocessing, Ratio of stan-dard deviations, Bi-level adaptive thresholding.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 14572136 Influence of Culture Conditions on the Growth and Fatty Acid Composition of Green Microalgae Oocystis rhomboideus, Scenedesmus obliquus, Dictyochlorella globosa
Authors: Tatyana A. Karpenyuk, Saltanat B. Orazova, Yana S. Tzurkan, Alla V. Goncharova, Bakytzhan K. Kairat, Togzhan D. Mukasheva, Ludmila V. Ignatova, Ramza Z. Berzhanova
Abstract:
Microalgae due to the ability to accumulate high levels of practically valuable polyunsaturated fatty acids attract attention as a promising raw material for commercial products. The features of the growth processes of cells green protococcal microalgae Oocystis rhomboideus, Scenedesmus obliquus, Dictyochlorella globosa at cultivation in different nutritional mediums were determined. For the rapid accumulation of biomass, combined with high productivity of total lipids fraction yield recommended to use the Fitzgerald medium (Scenodesmus obliquus, Oocystis rhomboideus) and/or Bold medium (Dictyochlorella globosa). Productivity of lipids decreased in sequence Dictyochlorella globosa > Scenodesmus obliquus > Oocystis rhomboideus. The bulk of fatty acids fraction of the total lipids is unsaturated fatty acids, which accounts for 70 to 83% of the total number of fatty acids. The share of monoenic acids accounts from 18 to 34%, while the share of unsaturated fatty acids - from 44 to 62% of the total number of unsaturated fatty acids fraction. Among the unsaturated acids dominate α-linolenic acid (C18:3n-3), hexadecatetraenic acid (C16:4) and linoleic acid (C18:2).
Keywords: Fatty acids, lipids, microalgae.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 21862135 Delay Specific Investigations on QoS Scheduling Schemes for Real-Time Traffic in Packet Switched Networks
Authors: P.S.Prakash, S.Selvan
Abstract:
Packet switched data network like Internet, which has traditionally supported throughput sensitive applications such as email and file transfer, is increasingly supporting delay-sensitive multimedia applications such as interactive video. These delaysensitive applications would often rather sacrifice some throughput for better delay. Unfortunately, the current packet switched network does not offer choices, but instead provides monolithic best-effort service to all applications. This paper evaluates Class Based Queuing (CBQ), Coordinated Earliest Deadline First (CEDF), Weighted Switch Deficit Round Robin (WSDRR) and RED-Boston scheduling schemes that is sensitive to delay bound expectations for variety of real time applications and an enhancement of WSDRR is proposed.Keywords: QoS, Delay-sensitive, Queuing delay, Scheduling
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 15262134 Non-Population Search Algorithms for Capacitated Material Requirement Planning in Multi-Stage Assembly Flow Shop with Alternative Machines
Authors: Watcharapan Sukkerd, Teeradej Wuttipornpun
Abstract:
This paper aims to present non-population search algorithms called tabu search (TS), simulated annealing (SA) and variable neighborhood search (VNS) to minimize the total cost of capacitated MRP problem in multi-stage assembly flow shop with two alternative machines. There are three main steps for the algorithm. Firstly, an initial sequence of orders is constructed by a simple due date-based dispatching rule. Secondly, the sequence of orders is repeatedly improved to reduce the total cost by applying TS, SA and VNS separately. Finally, the total cost is further reduced by optimizing the start time of each operation using the linear programming (LP) model. Parameters of the algorithm are tuned by using real data from automotive companies. The result shows that VNS significantly outperforms TS, SA and the existing algorithm.
Keywords: Capacitated MRP, non-population search algorithms, linear programming, assembly flow shop.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 9582133 An iTunes U App for Development of Metacognition Skills Delivered in the Enrichment Program Offered to Gifted Students at the Secondary Level
Authors: Maha Awad M. Almuttairi
Abstract:
This research aimed to measure the impact of the use of a mobile learning (iTunes U) app for the development of metacognition skills delivered in the enrichment program offered to gifted students at the secondary level in Jeddah. The author targeted a group of students on an experimental scale to evaluate the achievement. The research sample consisted of a group of 38 gifted female students. The scale of evaluation of the metacognition skills used to measure the performance of students in the enrichment program was as follows: Satisfaction scale for the assessment of the technique used and the final product form after completion of the program. Appropriate statistical treatment used includes Paired Samples T-Test Cronbach’s alpha formula and eta squared formula. It was concluded in the results the difference of α≤ 0.05, which means the performance of students in the skills of metacognition in favor of using iTunes U. In light of the conclusion of the experiment, a number of recommendations and suggestions were present; the most important benefit of mobile learning applications is to provide enrichment programs for gifted students in the Kingdom of Saudi Arabia, as well as conducting further research on mobile learning and gifted student teaching.
Keywords: Enrichment program, gifted students, metacognition skills.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 7172132 Selected Ethnomedicinal Plants of Northern Surigao Del Sur: Their Antioxidant Activities in Terms of Total Phenolics, ABTS Radical Cation Decolorization Power, and Ferric Reducing Ability
Authors: Gemma A. Gruyal
Abstract:
Plants can contain a wide variety of substances with antioxidative properties which are associated with important health benefits. These positive health effects are of great importance at a time when the environment is laden with many toxic substances. Five selected herbal plants namely, Mimosa pudica, Phyllanthus niruri, Ceiba pentandra, Eleusine polydactyla and Trema amboinensi, were chosen for the experiment to investigate their total phenolics content and antioxidant activities using ABTS radical cation decolorization power, and ferric reducing antioxidant power. The total phenolic content of each herbal plants ranges from 0.84 to 42.59 mg gallic acid equivalent/g. The antioxidant activity in the ABTS radical cation decolorization power varies from 0.005 to 0.362 mg trolox equivalent/g and the FRAP ranges from 0.30 to 28.42 mg gallic acid equivalent/g. Among the five medicinal plants, Mimosa pudica has been an excellent performer in terms of the 3 parameters measured; it is followed by Phyllanthus niruri. The 5 herbal plants do not have equivalent antioxidant power. The relative high values for M. pudica and P. niruri supports the medicinal value of both plants. The total phenolics, ABTS and FRAP correlate strongly with one another.Keywords: ABTS, FRAP, leaf extracts, phenol.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 24792131 Intra Prediction using Weighted Average of Pixel Values According to Prediction Direction
Authors: Kibaek Kim, Dongjin Jung, Jinik Jang, Jechang Jeong
Abstract:
In this paper, we proposed a method to reduce quantization error. In order to reduce quantization error, low pass filtering is applied on neighboring samples of current block in H.264/AVC. However, it has a weak point that low pass filtering is performed regardless of prediction direction. Since it doesn-t consider prediction direction, it may not reduce quantization error effectively. Proposed method considers prediction direction for low pass filtering and uses a threshold condition for reducing flag bit. We compare our experimental result with conventional method in H.264/AVC and we can achieve the average bit-rate reduction of 1.534% by applying the proposed method. Bit-rate reduction between 0.580% and 3.567% are shown for experimental results.Keywords: Coding efficiency, H.264/AVC, Intra prediction, Low pass filter
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 17502130 Efficiency Improvement for Conventional Rectangular Horn Antenna by Using EBG Technique
Authors: S. Kampeephat, P. Krachodnok, R. Wongsan
Abstract:
The conventional rectangular horn has been used for microwave antenna a long time. Its gain can be increased by enlarging the construction of horn to flare exponentially. This paper presents a study of the shaped woodpile Electromagnetic Band Gap (EBG) to improve its gain for conventional horn without construction enlargement. The gain enhancement synthesis method for shaped woodpile EBG that has to transfer the electromagnetic fields from aperture of a horn antenna through woodpile EBG is presented by using the variety of shaped woodpile EBGs such as planar, triangular, quadratic, circular, gaussian, cosine, and squared cosine structures. The proposed technique has the advantages of low profile, low cost for fabrication and light weight. The antenna characteristics such as reflection coefficient (S11), radiation patterns and gain are simulated by utilized A Computer Simulation Technology (CST) software. With the proposed concept, an antenna prototype was fabricated and experimented. The S11 and radiation patterns obtained from measurements show a good impedance matching and a gain enhancement of the proposed antenna. The gain at dominant frequency of 10 GHz is 25.6 dB, application for X- and Ku-Band Radar, that higher than the gain of the basic rectangular horn antenna around 8 dB with adding only one appropriated EBG structures.
Keywords: Conventional Rectangular Horn Antenna, Electromagnetic Band Gap, Gain Enhancement, X- and Ku-Band Radar.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 37892129 Comparative Study on the Antioxidant Activity of Leaf Extract and Carotenoids Extract from Ipomoea batatas var. Oren (Sweetpotato) Leaves
Authors: Seow-Mun Hue, Amru Nasrulhaq Boyce, Chandran Somasundram
Abstract:
Ipomoea batatas (Sweetpotato) is currently ranked sixth in the total world food production and are planted mainly for their storage roots. The present study was undertaken to evaluate and compare the antioxidant properties of the leaf and carotenoids extract from the Ipomoea batatas var. Oren leaves. Total flavonoids in the leaf extract was 144.6 ± 40.5 μg/g compared to 114.86 ± 4.35 μg/g catechin equivalent in the carotenoids extract. Total polyphenols in the leaf extracts (3.470 ± 0.024 GAE g/100g DW) was slightly higher compared to carotenoids extract (2.994 ± 0.078 GAE g/100g DW). The carotenoids extract marked a higher radical scavenging capacity with the IC50= 491.86 μg/ml compared to leaf extract (IC50= 545.39 μg/ml). Concentration-dependent reducing activity was observed for both extracts. Thus, the carotenoids extraction process retained most of the antioxidant capacity from the leaves and can be made into potential natural yellow dye with antioxidant property.Keywords: antioxidants, carotenoids extract, Ipomoea batatas, sweetpotato leaves
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 32282128 A Simple Qos Scheduler for Mobile Wimax
Authors: Komala Kalyanam, Pushpam Indumathi
Abstract:
WiMAX is defined as Worldwide Interoperability for Microwave Access by the WiMAX Forum, formed in June 2001 to promote conformance and interoperability of the IEEE 802.16 standard, officially known as WirelessMAN. The attractive features of WiMAX technology are very high throughput and Broadband Wireless Access over a long distance. A detailed simulation environment is demonstrated with the UGS, nrtPS and ertPS service classes for throughput, delay and packet delivery ratio for a mixed environment of fixed and mobile WiMAX. A simple mobility aspect is considered for the mobile WiMAX and the PMP mode of transmission is considered in TDD mode. The Network Simulator 2 (NS-2) is the tool which is used to simulate the WiMAX network scenario. A simple Priority Scheduler and Weighted Round Robin Schedulers are the WiMAX schedulers used in the research workKeywords: ertPS, Mobile WiMAX, scheduler.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 19062127 The Effect of Goat Milk Fractions Supplementation on Serum IgE Response and Leukocytes Count in Dinitrochlorobenzene Sensitized Rat
Authors: Nurliyani, E. Harmayani, MHNE. Soesatyo
Abstract:
In Indonesia, goat milk is often consumed and believed as anti-allergy. The objective of this research was to study the effect of goat milk and their fractions (casein and whey) supplementation on total serum IgE concentrations and leukocytes count in rat sensitized with contact allergen dinitrochlorobenzene (DNCB). Female Wistar rats 6-8 weeks old were divided into four groups: 1) whey, 2) casein, 3) whole milk supplementation and 4) phosphate-buffered saline/PBS (control). The results showed that supplementation of goat milk on rats did not affects on total serum IgE concentrations and number of leukocytes. After sensitized with DNCB, the monocyte percentage in rats was higher (P<0.01) than before. In conclusion, goat milk or their fractions supplementation unable to decrease the total serum IgE concentrations and also had no effect on leukocytes count. However, 1% DNCB could increase the number of monocytes, but could not induce the IgE response.Keywords: Dinitrochlorobenzene, Goat Milk Fractions, IgE, Leukocytes.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 15862126 Mathematical Model of the Respiratory System – Comparison of the Total Lung Impedance in the Adult and Neonatal Lung
Authors: M. Rozanek, K. Roubik
Abstract:
A mathematical model of the respiratory system is introduced in this study. Geometrical dimensions of the respiratory system were used to compute the acoustic properties of the respiratory system using the electro-acoustic analogy. The effect of the geometrical proportions of the respiratory system is observed in the paper.Keywords: Electro-acoustic analogy, total lung impedance, mechanical parameters, respiratory system.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 23572125 De-noising Infrared Image Using OWA Based Filter
Authors: Ruchika, Munish Vashisht, S. Qamar
Abstract:
Detection of small ship is crucial task in many automatic surveillance systems which are employed for security of maritime boundaries of a country. To address this problem, image de-noising is technique to identify the target ship in between many other ships in the sea. Image de-noising technique needs to extract the ship’s image from sea background for the analysis as the ship’s image may submerge in the background and flooding waves. In this paper, a noise filter is presented that is based on fuzzy linguistic ‘most’ quantifier. Ordered weighted averaging (OWA) function is used to remove salt-pepper noise of ship’s image. Results obtained are in line with the results available by other well-known median filters and OWA based approach shows better performance.
Keywords: Linguistic quantifier, impulse noise, OWA filter, median filter.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 9332124 Predicting the Impact of the Defect on the Overall Environment in Function Based Systems
Authors: Parvinder S. Sandhu, Urvashi Malhotra, E. Ardil
Abstract:
There is lot of work done in prediction of the fault proneness of the software systems. But, it is the severity of the faults that is more important than number of faults existing in the developed system as the major faults matters most for a developer and those major faults needs immediate attention. In this paper, we tried to predict the level of impact of the existing faults in software systems. Neuro-Fuzzy based predictor models is applied NASA-s public domain defect dataset coded in C programming language. As Correlation-based Feature Selection (CFS) evaluates the worth of a subset of attributes by considering the individual predictive ability of each feature along with the degree of redundancy between them. So, CFS is used for the selecting the best metrics that have highly correlated with level of severity of faults. The results are compared with the prediction results of Logistic Models (LMT) that was earlier quoted as the best technique in [17]. The results are recorded in terms of Accuracy, Mean Absolute Error (MAE) and Root Mean Squared Error (RMSE). The results show that Neuro-fuzzy based model provide a relatively better prediction accuracy as compared to other models and hence, can be used for the modeling of the level of impact of faults in function based systems.Keywords: Software Metrics, Fuzzy, Neuro-Fuzzy, Software Faults, Accuracy, MAE, RMSE.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 13562123 Solvent Effect on Antioxidant Activity and Total Phenolic Content of Betula alba and Convolvulus arvensi
Authors: Mohd Azman A. Nurul, Husni Shafik, Almajano P. Maria, Gallego G. Maria
Abstract:
The potential of using herbal Betula alba (BA) and Convolvulus arvensis (CA) as a natural antioxidant for food applications were investigated. Each plant extract was prepared by using pure ethanol, different concentration of ethanol aqueous solutions, including 50% and 75%, 50% methanol aqueous and water. Total phenolic content (TPC) was determined using Folin–Ciocalteau method and antioxidant activity were analyzed by 2,2-diphenyl-1-picrylhydrazyl (DPPH) radicals, trolox equivalent antioxidant capacity (TEAC), Oxygen radical absorbance capacity (ORAC) and ferric reducing antioxidant power (FRAP) respectively. Ethanol extract of CA exhibited the highest TPC and antioxidant activity; however BA showed varies of antioxidant activity value in each assay. The BA and CA exhibit the potential sources of natural antioxidant for food commodities.
Keywords: Solvent effect, Antioxidant activity, Betula Alba, Convolvulus arvensis, Total Phenolic Content.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 38432122 Auto Classification for Search Intelligence
Authors: Lilac A. E. Al-Safadi
Abstract:
This paper proposes an auto-classification algorithm of Web pages using Data mining techniques. We consider the problem of discovering association rules between terms in a set of Web pages belonging to a category in a search engine database, and present an auto-classification algorithm for solving this problem that are fundamentally based on Apriori algorithm. The proposed technique has two phases. The first phase is a training phase where human experts determines the categories of different Web pages, and the supervised Data mining algorithm will combine these categories with appropriate weighted index terms according to the highest supported rules among the most frequent words. The second phase is the categorization phase where a web crawler will crawl through the World Wide Web to build a database categorized according to the result of the data mining approach. This database contains URLs and their categories.Keywords: Information Processing on the Web, Data Mining, Document Classification.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 16192121 Bangla Vowel Characterization Based on Analysis by Synthesis
Authors: Syed Akhter Hossain, M. Lutfar Rahman, Farruk Ahmed
Abstract:
Bangla Vowel characterization determines the spectral properties of Bangla vowels for efficient synthesis as well as recognition of Bangla vowels. In this paper, Bangla vowels in isolated word have been analyzed based on speech production model within the framework of Analysis-by-Synthesis. This has led to the extraction of spectral parameters for the production model in order to produce different Bangla vowel sounds. The real and synthetic spectra are compared and a weighted square error has been computed along with the error in the formant bandwidths for efficient representation of Bangla vowels. The extracted features produced good representation of targeted Bangla vowel. Such a representation also plays essential role in low bit rate speech coding and vocoders.
Keywords: Speech, vowel, formant, synthesis, spectrum, LPC.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 23712120 The Frequency Graph for the Traveling Salesman Problem
Authors: Y. Wang
Abstract:
Traveling salesman problem (TSP) is hard to resolve when the number of cities and routes become large. The frequency graph is constructed to tackle the problem. A frequency graph maintains the topological relationships of the original weighted graph. The numbers on the edges are the frequencies of the edges emulated from the local optimal Hamiltonian paths. The simplest kind of local optimal Hamiltonian paths are computed based on the four vertices and three lines inequality. The search algorithm is given to find the optimal Hamiltonian circuit based on the frequency graph. The experiments show that the method can find the optimal Hamiltonian circuit within several trials.Keywords: Traveling salesman problem, frequency graph, local optimal Hamiltonian path, four vertices and three lines inequality.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 17712119 Density of Hydrocarbonoclastic Bacteria and Polycyclic Aromatic Hydrocarbon Accumulation in Iko River Mangrove Ecosystem, Nigeria
Authors: Ime R. Udotong, Samuel I. Eduok, Joseph P. Essien, Basil N. Ita
Abstract:
Sediment and mangrove root samples from Iko River Estuary, Nigeria were analyzed for microbial and polycyclic aromatic hydrocarbon (PAH) content. The total heterotrophic bacterial (THB) count ranged from 1.1x107 to 5.1 x107 cfu/g, total fungal (TF) count ranged from 1.0x106 to 2.7x106 cfu/g, total coliform (TC) count ranged from 2.0x104 to 8.0x104cfu/g while hydrocarbon utilizing bacterial (HUB) count ranged from 1.0x 105 to 5.0 x 105cfu/g. There was a range of positive correlation (r = 0.72 to 0.93) between THB count and total HUB count, respectively. The organisms were Staphylococcus aureus, Bacillus cereus, Flavobacterium breve, Pseudomonas aeruginosa, Erwinia amylovora, Escherichia coli, Enterobacter sp, Desulfovibrio sp, Acinetobacter iwoffii, Chromobacterium violaceum, Micrococcus sedentarius, Corynebacterium sp, and Pseudomonas putrefaciens. The PAH were Naphthalene, 2-Methylnaphthalene, Acenapthylene, Acenaphthene, Fluorene, Phenanthene, Anthracene, Fluoranthene, Pyrene, Benzo(a)anthracene, Chrysene, Benzo(b)fluoranthene, Benzo(k)fluoranthene, Benzo(a)pyrene, Dibenzo(a,h)anthracene, Benzo(g,h,l)perylene ,Indeno(1,2,3-d)pyrene with individual PAH concentrations that ranged from 0.20mg/kg to 1.02mg/kg, 0.20mg/kg to 1.07mg/kg and 0.2mg/kg to 4.43mg/kg in the benthic sediment, epipellic sediment and mangrove roots, respectively. Total PAH ranged from 6.30 to 9.93mg/kg, 6.30 to 9.13mg/kg and 9.66 to 16.68mg/kg in the benthic sediment, epipellic sediment and mangrove roots, respectively. The high concentrations in the mangrove roots are indicative of bioaccumulation of the pollutant in the plant tissue. The microorganisms are of ecological significance and the detectable quantities of polycyclic aromatic hydrocarbon could be partitioned and accumulated in tissues of infaunal and epifaunal organisms in the study area.Keywords: Hydrocarbonoclastic bacteria, Iko River estuary, Mangrove, Polycyclic aromatic hydrocarbon.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 27372118 Quality Properties of Fermented Mugworts and Rapid Pattern Analysis of Their Volatile Flavor Components by Electric Nose Based On SAW (Surface Acoustic Wave) Sensor in GC System
Authors: Hyo-Nam Song
Abstract:
The changes in quality properties and nutritional components in two fermented mugworts (Artemisia capillaries Thumberg, Artemisiaeasiaticae Nakai) were characterized followed by the rapid pattern analysis of volatile flavor compounds by Electric Nose based on SAW(Surface Acoustic Wave) sensor in GC system. There were remarkable decreases in the pH and small changes in the total soluble solids after fermentation. The L (lightness) and b (yellowness) values in Hunter's color system were shown to be decreased, whilst the a (redness) value was increased by fermentation. The HPLC analysis demonstrated that total amino acids were increased in quantity and the essential amino acids were contained higher in A. asiaticaeNakai than in A. capillaries Thumberg. While the total polyphenol contents were not affected by fermentation, the total sugar contents were dramatically decreased. Scopoletinwere highly abundant in A. capillarisThumberg, however, it was not detected in A. asiaticaeNakai. Volatile flavor compounds by Electric Nose showed that the intensity of several peaks were increased much and seven additional flavor peaks were newly produced after fermentation. The flavor differences of two mugworts were clearly distinguished from the image patterns of VaporPrintTM which indicate that the fermentation enables the two mugworts to have subtle flavor differences.
Keywords: Mugwort, Fermentation, Electric Nose, SAW sensor, Flavor.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 17312117 Finding Viable Pollution Routes in an Urban Network under a Predefined Cost
Authors: Dimitra Alexiou, Stefanos Katsavounis, Ria Kalfakakou
Abstract:
In an urban area the determination of transportation routes should be planned so as to minimize the provoked pollution taking into account the cost of such routes. In the sequel these routes are cited as pollution routes.
The transportation network is expressed by a weighted graph G=(V,E,D,P) where every vertex represents a location to be served and E contains unordered pairs (edges) of elements in V that indicate a simple road. The distances / cost and a weight that depict the provoked air pollution by a vehicle transition at every road are assigned to each road as well. These are the items of set D and P respectively.
Furthermore the investigated pollution routes must not exceed predefined corresponding values concerning the route cost and the route pollution level during the vehicle transition.
In this paper we present an algorithm that generates such routes in order that the decision maker selects the most appropriate one.
Keywords: bi-criteria, pollution, shortest paths.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 16802116 Simple Infrastructure in Measuring Countries e-Government
Authors: Sukhbaatar Dorj, Erdenebaatar Altangerel
Abstract:
As alternative to existing e-government measuring models, here proposed a new customer centric, service oriented, simple approach for measuring countries e-Governments. If successfully implemented, built infrastructure will provide a single egovernment index number for countries. Main schema is as follows. Country CIO or equal position government official, at the beginning of each year will provide to United Nations dedicated web site 4 numbers on behalf of own country: 1) Ratio of available online public services, to total number of public services, 2) Ratio of interagency inter ministry online public services to total number of available online public services, 3) Ratio of total number of citizen and business entities served online annually to total number of citizen and business entities served annually online and physically on those services, 4) Simple index for geographical spread of online served citizen and business entities. 4 numbers then combined into one index number by mathematical Average function. In addition to 4 numbers 5th number can be introduced as service quality indicator of online public services. If in ordering of countries index number is equal, 5th criteria will be used. Notice: This approach is for country’s current e-government achievement assessment, not for e-government readiness assessment.
Keywords: Countries e-government index, e-government, infrastructure for measuring e-government, measuring e-government.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 16842115 Dimension Free Rigid Point Set Registration in Linear Time
Authors: Jianqin Qu
Abstract:
This paper proposes a rigid point set matching algorithm in arbitrary dimensions based on the idea of symmetric covariant function. A group of functions of the points in the set are formulated using rigid invariants. Each of these functions computes a pair of correspondence from the given point set. Then the computed correspondences are used to recover the unknown rigid transform parameters. Each computed point can be geometrically interpreted as the weighted mean center of the point set. The algorithm is compact, fast, and dimension free without any optimization process. It either computes the desired transform for noiseless data in linear time, or fails quickly in exceptional cases. Experimental results for synthetic data and 2D/3D real data are provided, which demonstrate potential applications of the algorithm to a wide range of problems.Keywords: Covariant point, point matching, dimension free, rigid registration.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 6832114 Balancing Strategies for Parallel Content-based Data Retrieval Algorithms in a k-tree Structured Database
Authors: Radu Dobrescu, Matei Dobrescu, Daniela Hossu
Abstract:
The paper proposes a unified model for multimedia data retrieval which includes data representatives, content representatives, index structure, and search algorithms. The multimedia data are defined as k-dimensional signals indexed in a multidimensional k-tree structure. The benefits of using the k-tree unified model were demonstrated by running the data retrieval application on a six networked nodes test bed cluster. The tests were performed with two retrieval algorithms, one that allows parallel searching using a single feature, the second that performs a weighted cascade search for multiple features querying. The experiments show a significant reduction of retrieval time while maintaining the quality of results.
Keywords: balancing strategies, multimedia databases, parallelprocessing, retrieval algorithms
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 14242113 Support Vector Machine for Persian Font Recognition
Abstract:
In this paper we examine the use of global texture analysis based approaches for the purpose of Persian font recognition in machine-printed document images. Most existing methods for font recognition make use of local typographical features and connected component analysis. However derivation of such features is not an easy task. Gabor filters are appropriate tools for texture analysis and are motivated by human visual system. Here we consider document images as textures and use Gabor filter responses for identifying the fonts. The method is content independent and involves no local feature analysis. Two different classifiers Weighted Euclidean Distance and SVM are used for the purpose of classification. Experiments on seven different type faces and four font styles show average accuracy of 85% with WED and 82% with SVM classifier over typefacesKeywords: Persian font recognition, support vector machine, gabor filter.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 17102112 Computer-Assisted Piston-Driven Ventilator for Total Liquid Breathing
Authors: Miguel A. Gómez, Enrique Hilario, Francisco J. Alvarez, Elena Gastiasoro, Antonia Alvarez, Jose A. Casla, Jorge Arguinchona, Juan L. Larrabe
Abstract:
Total liquid ventilation can support gas exchange in animal models of lung injury. Clinical application awaits further technical improvements and performance verification. Our aim was to develop a liquid ventilator, able to deliver accurate tidal volumes, and a computerized system for measuring lung mechanics. The computer-assisted, piston-driven respirator controlled ventilatory parameters that were displayed and modified on a real-time basis. Pressure and temperature transducers along with a lineal displacement controller provided the necessary signals to calculate lung mechanics. Ten newborn lambs (<6 days old) with respiratory failure induced by lung lavage, were monitored using the system. Electromechanical, hydraulic and data acquisition/analysis components of the ventilator were developed and tested in animals with respiratory failure. All pulmonary signals were collected synchronized in time, displayed in real-time, and archived on digital media. The total mean error (due to transducers, A/D conversion, amplifiers, etc.) was less than 5% compared to calibrated signals. Improvements in gas exchange and lung mechanics were observed during liquid ventilation, without impairment of cardiovascular profiles. The total liquid ventilator maintained accurate control of tidal volumes and the sequencing of inspiration/expiration. The computerized system demonstrated its ability to monitor in vivo lung mechanics, providing valuable data for early decision-making.
Keywords: Immature lamb, perfluorocarbon, pressure-limited, total liquid ventilation, ventilator, volume-controlled.
Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1803