Search results for: total capacity algorithm
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 15721

Search results for: total capacity algorithm

15661 Performance of the New Laboratory-Based Algorithm for HIV Diagnosis in Southwestern China

Authors: Yanhua Zhao, Chenli Rao, Dongdong Li, Chuanmin Tao

Abstract:

The Chinese Centers for Disease Control and Prevention (CCDC) issued a new laboratory-based algorithm for HIV diagnosis on April 2016, which initially screens with a combination HIV-1/HIV-2 antigen/antibody fourth-generation immunoassay (IA) followed, when reactive, an HIV-1/HIV-2 undifferentiated antibody IA in duplicate. Reactive specimens with concordant results undergo supplemental tests with western blots, or HIV-1 nucleic acid tests (NATs) and non-reactive specimens with discordant results receive HIV-1 NATs or p24 antigen tests or 2-4 weeks follow-up tests. However, little data evaluating the application of the new algorithm have been reported to date. The study was to evaluate the performance of new laboratory-based HIV diagnostic algorithm in an inpatient population of Southwest China over the initial 6 months by compared with the old algorithm. Plasma specimens collected from inpatients from May 1, 2016, to October 31, 2016, are submitted to the laboratory for screening HIV infection performed by both the new HIV testing algorithm and the old version. The sensitivity and specificity of the algorithms and the difference of the categorized numbers of plasmas were calculated. Under the new algorithm for HIV diagnosis, 170 of the total 52 749 plasma specimens were confirmed as positively HIV-infected (0.32%). The sensitivity and specificity of the new algorithm were 100% (170/170) and 100% (52 579/52 579), respectively; while 167 HIV-1 positive specimens were identified by the old algorithm with sensitivity 98.24% (167/170) and 100% (52 579/52 579), respectively. Three acute HIV-1 infections (AHIs) and two early HIV-1 infections (EHIs) were identified by the new algorithm; the former was missed by old procedure. Compared with the old version, the new algorithm produced fewer WB-indeterminate results (2 vs. 16, p = 0.001), which led to fewer follow-up tests. Therefore, the new HIV testing algorithm is more sensitive for detecting acute HIV-1 infections with maintaining the ability to verify the established HIV-1 infections and can dramatically decrease the greater number of WB-indeterminate specimens.

Keywords: algorithm, diagnosis, HIV, laboratory

Procedia PDF Downloads 401
15660 Parametric Estimation of U-Turn Vehicles

Authors: Yonas Masresha Aymeku

Abstract:

The purpose of capacity modelling at U-turns is to develop a relationship between capacity and its geometric characteristics. In fact, the few models available for the estimation of capacity at different transportation facilities do not provide specific guidelines for median openings. For this reason, an effort is made to estimate the capacity by collecting the data sets from median openings at different lane roads in Hyderabad City, India. Wide difference (43% -59%) among the capacity values estimated by the existing models shows the limitation to consider for mixed traffic situations. Thus, a distinct model is proposed for the estimation of the capacity of U-turn vehicles at median openings considering mixed traffic conditions, which would further prompt to investigate the effect of different factors that might affect the capacity.

Keywords: geometric, guiddelines, median, vehicles

Procedia PDF Downloads 68
15659 Optimal Placement of Phasor Measurement Units Using Gravitational Search Method

Authors: Satyendra Pratap Singh, S. P. Singh

Abstract:

This paper presents a methodology using Gravitational Search Algorithm for optimal placement of Phasor Measurement Units (PMUs) in order to achieve complete observability of the power system. The objective of proposed algorithm is to minimize the total number of PMUs at the power system buses, which in turn minimize installation cost of the PMUs. In this algorithm, the searcher agents are collection of masses which interact with each other using Newton’s laws of gravity and motion. This new Gravitational Search Algorithm based method has been applied to the IEEE 14-bus, IEEE 30-bus and IEEE 118-bus test systems. Case studies reveal optimal number of PMUs with better observability by proposed method.

Keywords: gravitational search algorithm (GSA), law of motion, law of gravity, observability, phasor measurement unit

Procedia PDF Downloads 508
15658 Finding a Set of Long Common Substrings with Repeats from m Input Strings

Authors: Tiantian Li, Lusheng Wang, Zhaohui Zhan, Daming Zhu

Abstract:

In this paper, we propose two string problems, and study algorithms and complexity of various versions for those problems. Let S = {s₁, s₂, . . . , sₘ} be a set of m strings. A common substring of S is a substring appearing in every string in S. Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer k, we want to find a set C of k common substrings of S such that the k common substrings in C appear in the same order and have no overlap among the m input strings in S, and the total length of the k common substring in C is maximized. This problem is referred to as the longest total length of k common substrings from m input strings (LCSS(k, m) for short). The other problem we study here is called the longest total length of a set of common substrings with length more than l from m input string (LSCSS(l, m) for short). Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer l, for LSCSS(l, m), we want to find a set of common substrings of S, each is of length more than l, such that the total length of all the common substrings is maximized. We show that both problems are NP-hard when k and m are variables. We propose dynamic programming algorithms with time complexity O(k n₁n₂) and O(n₁n₂) to solve LCSS(k, 2) and LSCSS(l, 2), respectively, where n1 and n₂ are the lengths of the two input strings. We then design an algorithm for LSCSS(l, m) when every length > l common substring appears once in each of the m − 1 input strings. The running time is O(n₁²m), where n1 is the length of the input string with no restriction on length > l common substrings. Finally, we propose a fixed parameter algorithm for LSCSS(l, m), where each length > l common substring appears m − 1 + c times among the m − 1 input strings (other than s1). In other words, each length > l common substring may repeatedly appear at most c times among the m − 1 input strings {s₂, s₃, . . . , sₘ}. The running time of the proposed algorithm is O((n12ᶜ)²m), where n₁ is the input string with no restriction on repeats. The LSCSS(l, m) is proposed to handle whole chromosome sequence alignment for different strains of the same species, where more than 98% of letters in core regions are identical.

Keywords: dynamic programming, algorithm, common substrings, string

Procedia PDF Downloads 14
15657 Evaluation of the Antioxidant and Antidiabetic Potential of Fruit and Vegetable Peels

Authors: E. Chiam, E. Koh, W. Teh, M. Prabhakaran

Abstract:

Fruits and vegetables (F&V) are widely eaten for their nutritional value and associated health benefits being an immense source of bioactive compounds. However, F&V peels are often discarded, and it accounts for a higher proportion of food waste. Incorporation of F&V peels as functional ingredients can add more value to food due to the higher amounts of phytochemicals present in them. In this research, methanolic extracts of different F&V peels, namely apple, orange, kiwi, grapefruit, dragon fruit, pomelo, and pumpkin are investigated for their total phenolic content (TPC) by Folin-Ciocalteau (FC) assay and the antioxidant capacity was evaluated by 2,2-diphenyl-1-picrylhydrazyl (DPPH) and phosphomolybdenum assay using UV-Vis spectroscopy. Evaluation of the α-glucosidase inhibitory assay was carried out during this study to determine the antidiabetic potential of F&V peels. Results of our study showed that grapefruit peels contained the highest total phenolic content of 477.81 ± 0.01 mg gallic acid equivalent per gram dry weight of the sample, and kiwi peel had the highest antioxidant capacity (90.51 ± 0.10 % inhibition of DPPH radical) among the different F&V peels studied. Fruit peels exhibited high α-glucosidase inhibitory activity. Comparing fruit peels with vegetable peels, it was found that fruit peels had high total phenolic content, antioxidant capacity and anti-diabetic potential compared to vegetable peels.

Keywords: polyphenolics, fruit peels, antioxidant, antidiabetic

Procedia PDF Downloads 140
15656 Handshake Algorithm for Minimum Spanning Tree Construction

Authors: Nassiri Khalid, El Hibaoui Abdelaaziz et Hajar Moha

Abstract:

In this paper, we introduce and analyse a probabilistic distributed algorithm for a construction of a minimum spanning tree on network. This algorithm is based on the handshake concept. Firstly, each network node is considered as a sub-spanning tree. And at each round of the execution of our algorithm, a sub-spanning trees are merged. The execution continues until all sub-spanning trees are merged into one. We analyze this algorithm by a stochastic process.

Keywords: Spanning tree, Distributed Algorithm, Handshake Algorithm, Matching, Probabilistic Analysis

Procedia PDF Downloads 658
15655 An Improved Cuckoo Search Algorithm for Voltage Stability Enhancement in Power Transmission Networks

Authors: Reza Sirjani, Nobosse Tafem Bolan

Abstract:

Many optimization techniques available in the literature have been developed in order to solve the problem of voltage stability enhancement in power systems. However, there are a number of drawbacks in the use of previous techniques aimed at determining the optimal location and size of reactive compensators in a network. In this paper, an Improved Cuckoo Search algorithm is applied as an appropriate optimization algorithm to determine the optimum location and size of a Static Var Compensator (SVC) in a transmission network. The main objectives are voltage stability improvement and total cost minimization. The results of the presented technique are then compared with other available optimization techniques.

Keywords: cuckoo search algorithm, optimization, power system, var compensators, voltage stability

Procedia PDF Downloads 552
15654 Digestion Optimization Algorithm: A Novel Bio-Inspired Intelligence for Global Optimization Problems

Authors: Akintayo E. Akinsunmade

Abstract:

The digestion optimization algorithm is a novel biological-inspired metaheuristic method for solving complex optimization problems. The algorithm development was inspired by studying the human digestive system. The algorithm mimics the process of food ingestion, breakdown, absorption, and elimination to effectively and efficiently search for optimal solutions. This algorithm was tested for optimal solutions on seven different types of optimization benchmark functions. The algorithm produced optimal solutions with standard errors, which were compared with the exact solution of the test functions.

Keywords: bio-inspired algorithm, benchmark optimization functions, digestive system in human, algorithm development

Procedia PDF Downloads 10
15653 Modeling Water Resources Carrying Capacity, Optimizing Water Treatment, Smart Water Management, and Conceptualizing a Watershed Management Approach

Authors: Pius Babuna

Abstract:

Sustainable water use is important for the existence of the human race. Water resources carrying capacity (WRCC) measures the sustainability of water use; however, the calculation and optimization of WRCC remain challenging. This study used a mathematical model (the Logistics Growth of Water Resources -LGWR) and a linear objective function to model water sustainability. We tested the validity of the models using data from Ghana. Total freshwater resources, water withdrawal, and population data were used in MATLAB. The results show that the WRCC remains sustainable until the year 2132 ±18, when half of the total annual water resources will be used. The optimized water treatment cost suggests that Ghana currently wastes GHȼ 1115.782± 50 cedis (~$182.21± 50) per water treatment plant per month or ~ 0.67 million gallons of water in an avoidable loss. Adopting an optimized water treatment scheme and a watershed management approach will help sustain the WRCC.

Keywords: water resources carrying capacity, smart water management, optimization, sustainable water use, water withdrawal

Procedia PDF Downloads 87
15652 Supplier Selection and Order Allocation Using a Stochastic Multi-Objective Programming Model and Genetic Algorithm

Authors: Rouhallah Bagheri, Morteza Mahmoudi, Hadi Moheb-Alizadeh

Abstract:

In this paper, we develop a supplier selection and order allocation multi-objective model in stochastic environment in which purchasing cost, percentage of delivered items with delay and percentage of rejected items provided by each supplier are supposed to be stochastic parameters following any arbitrary probability distribution. To do so, we use dependent chance programming (DCP) that maximizes probability of the event that total purchasing cost, total delivered items with delay and total rejected items are less than or equal to pre-determined values given by decision maker. After transforming the above mentioned stochastic multi-objective programming problem into a stochastic single objective problem using minimum deviation method, we apply a genetic algorithm to get the later single objective problem solved. The employed genetic algorithm performs a simulation process in order to calculate the stochastic objective function as its fitness function. At the end, we explore the impact of stochastic parameters on the given solution via a sensitivity analysis exploiting coefficient of variation. The results show that as stochastic parameters have greater coefficients of variation, the value of objective function in the stochastic single objective programming problem is worsened.

Keywords: dependent chance programming, genetic algorithm, minimum deviation method, order allocation, supplier selection

Procedia PDF Downloads 256
15651 Optimum Dewatering Network Design Using Firefly Optimization Algorithm

Authors: S. M. Javad Davoodi, Mojtaba Shourian

Abstract:

Groundwater table close to the ground surface causes major problems in construction and mining operation. One of the methods to control groundwater in such cases is using pumping wells. These pumping wells remove excess water from the site project and lower the water table to a desirable value. Although the efficiency of this method is acceptable, it needs high expenses to apply. It means even small improvement in a design of pumping wells can lead to substantial cost savings. In order to minimize the total cost in the method of pumping wells, a simulation-optimization approach is applied. The proposed model integrates MODFLOW as the simulation model with Firefly as the optimization algorithm. In fact, MODFLOW computes the drawdown due to pumping in an aquifer and the Firefly algorithm defines the optimum value of design parameters which are numbers, pumping rates and layout of the designing wells. The developed Firefly-MODFLOW model is applied to minimize the cost of the dewatering project for the ancient mosque of Kerman city in Iran. Repetitive runs of the Firefly-MODFLOW model indicates that drilling two wells with the total rate of pumping 5503 m3/day is the result of the minimization problem. Results show that implementing the proposed solution leads to at least 1.5 m drawdown in the aquifer beneath mosque region. Also, the subsidence due to groundwater depletion is less than 80 mm. Sensitivity analyses indicate that desirable groundwater depletion has an enormous impact on total cost of the project. Besides, in a hypothetical aquifer decreasing the hydraulic conductivity contributes to decrease in total water extraction for dewatering.

Keywords: groundwater dewatering, pumping wells, simulation-optimization, MODFLOW, firefly algorithm

Procedia PDF Downloads 294
15650 Capacity Loss of Urban Arterial Roads under the Influence of Bus Stop

Authors: Sai Chand, Ashish Dhamaniya, Satish Chandra

Abstract:

Curbside bus stops are provided on urban roads when sufficient land is not available to construct bus bays. The present study demonstrates the effect of curbside bus stops on midblock capacity of an urban arterial road. Data were collected on seven sections of 6-lane urban arterial roads in New Delhi. Three sections were selected without any side friction to estimate the base value of capacity. Remaining four sections were with curbside bus stop. Speed and volume data were collected in field and these data were used to estimate the capacity of a section. The average base midblock capacity of a 6–lane divided urban road was found to be 6314 PCU/hr which was further referred as base capacity. Effect of curbside bus stop on midblock capacity of urban road was evaluated by comparing the capacity of a section with curbside bus stop with that of the base capacity. Finally, a mathematical relation has been developed between bus frequency and capacity loss. Also a relation has been suggested between dwell time and capacity loss. The developed relations would be very useful for practising engineers to estimate capacity loss due to bus stop.

Keywords: bus frequency, bus stops, capacity loss, urban arterial

Procedia PDF Downloads 350
15649 Development of a Congestion Controller of Computer Network Using Artificial Intelligence Algorithm

Authors: Mary Anne Roa

Abstract:

Congestion in network occurs due to exceed in aggregate demand as compared to the accessible capacity of the resources. Network congestion will increase as network speed increases and new effective congestion control methods are needed, especially for today’s very high speed networks. To address this undeniably global issue, the study focuses on the development of a fuzzy-based congestion control model concerned with allocating the resources of a computer network such that the system can operate at an adequate performance level when the demand exceeds or is near the capacity of the resources. Fuzzy logic based models have proven capable of accurately representing a wide variety of processes. The model built is based on bandwidth, the aggregate incoming traffic and the waiting time. The theoretical analysis and simulation results show that the proposed algorithm provides not only good utilization but also low packet loss.

Keywords: congestion control, queue management, computer networks, fuzzy logic

Procedia PDF Downloads 397
15648 Development of a Few-View Computed Tomographic Reconstruction Algorithm Using Multi-Directional Total Variation

Authors: Chia Jui Hsieh, Jyh Cheng Chen, Chih Wei Kuo, Ruei Teng Wang, Woei Chyn Chu

Abstract:

Compressed sensing (CS) based computed tomographic (CT) reconstruction algorithm utilizes total variation (TV) to transform CT image into sparse domain and minimizes L1-norm of sparse image for reconstruction. Different from the traditional CS based reconstruction which only calculates x-coordinate and y-coordinate TV to transform CT images into sparse domain, we propose a multi-directional TV to transform tomographic image into sparse domain for low-dose reconstruction. Our method considers all possible directions of TV calculations around a pixel, so the sparse transform for CS based reconstruction is more accurate. In 2D CT reconstruction, we use eight-directional TV to transform CT image into sparse domain. Furthermore, we also use 26-directional TV for 3D reconstruction. This multi-directional sparse transform method makes CS based reconstruction algorithm more powerful to reduce noise and increase image quality. To validate and evaluate the performance of this multi-directional sparse transform method, we use both Shepp-Logan phantom and a head phantom as the targets for reconstruction with the corresponding simulated sparse projection data (angular sampling interval is 5 deg and 6 deg, respectively). From the results, the multi-directional TV method can reconstruct images with relatively less artifacts compared with traditional CS based reconstruction algorithm which only calculates x-coordinate and y-coordinate TV. We also choose RMSE, PSNR, UQI to be the parameters for quantitative analysis. From the results of quantitative analysis, no matter which parameter is calculated, the multi-directional TV method, which we proposed, is better.

Keywords: compressed sensing (CS), low-dose CT reconstruction, total variation (TV), multi-directional gradient operator

Procedia PDF Downloads 256
15647 Preliminary Phytopharmacological Evaluation of Methanol and Petroleum Ether Extracts of Selected Vegetables of Bangladesh

Authors: A. Mohammad Abdul Motalib Momin, B. Sheikh Mohammad Adil Uddin, C. Md Mamunur Rashid, D. Sheikh Arman Mahbub, E. Mohammad Sazzad Rahman, F. Abdullah Faruque

Abstract:

The present study was designed to investigate the antioxidant and cytotoxicity potential of methanol and pet ether extracts of the Lagenaria siceraria (LM, LP), Cucumis sativus (CSM, CSP), Cucurbita maxima (CMM, CMP) plants. For the phytochemical screening, crude extract was tested for the presence of different chemical groups. In Lagenaria siceraria the following groups were identified: alkaloids, steroids, glycosides and saponins for methanol extract and alkaloids, steroids, glycosides, tannins and saponins are for pet ether extract. Glycosides, steroids, alkaloids, saponins and tannins are present in the methanol extract of Cucumis sativus; the pet ether extract has the alkaloids, steroids and saponins. Glycosides, steroids, alkaloids, saponins and tannins are present in both the methanolic and pet ether extract of Cucurbita maxima. In vitro antioxidant activity of the extracts were performed using DPPH radical scavenging, nitric oxide (NO) scavenging, total antioxidant capacity, total phenol content, total flavonoid content, and Cupric Reducing Antioxidant Capacity assays. The most prominent antioxidant activity was observed with the CSM in the DPPH free radical scavenging test with an IC50 value of 1667.23±11.00271 μg/ml as opposed to that of standard ascorbic acid (IC50 value of 15.707± 1.181 μg/ml.) In total antioxidant capacity method, CMP showed the highest activity (427.81±11.4 mg ascorbic acid/g). The total phenolic and flavonoids content were determined by Folin-Ciocalteu Reagent and aluminium chloride colorimetric method, respectively. The highest total phenols and total flavonoids content were found in CMM and LP with the value of 79.06±16.06 mg gallic acid/g & 119.0±1.41 mg quercetin/g, respectively. In nitric oxide (NO) scavenging the most prominent antioxidant activity was observed in CMM with an IC50 value of 8.119± 0.0036 μg/ml. The Cupric reducing capacity of the extracts was strong and dose dependent manner and CSM showed lowest reducing capacity. The cytotoxicity was determined by Brine shrimp lethality test and among these extracts most potent cytotoxicity was shown by CMM with LC50 value 16.98 µg/ml. The obtained results indicate that the investigated plants could be potential sources of natural antioxidants and can be used for various types of diseases.

Keywords: antioxidant, cytotoxicity, methanol, petroleum ether

Procedia PDF Downloads 577
15646 Determination of Performances of Some Mulberry (Morus spp.) Species Selected from Different Places of Turkey under Kahramanmaras Conditions

Authors: Muruvvet Ilgin, Ilknur Agca

Abstract:

Common mulberry (Morus levigate Wall.) and purple mulberry (Morus rubra L.) species which were selected from different regions of Turkey were used as material in order to determine their performance. Therefore, phenological observations, pomological analysis (fruit size, fruit weight, fruit stalk length, acidity and TSS (Total Soluble Solids) and phytochemical properties organic acids (oxalic acid, succinic acid, citric acid, fumaric acid and malic acid) and vitamin C (ascorbic acid) total phenolics and antioxidant capacity values of mulberries) were determined. Phenological observations of seven different periods were also identified. Fruit weight values varied between 3.48 to 4.26 g. TSS contents value were from 14.36 to 21.30%, and fruit acidity was determined between 0.29 to 2.02%. The amount of ascorbic acid of Finger mulberry (Morus levigate Wall.) and purple mulberry (Morus rubra L.) species were identified as 35.60% and 363.28%. The highest value of total phenolic contents belonged to with a finger mulberry genotypes P1 934.80 mg/100g whereas the lowest one was of purple mulberry genotypes 278.70 mg/100g. FRAP and TEAC methods were used for determination of antioxidant capacity of the values of 0.58-22.65 micromol TE/kg and 20.34-31.6 micromol TE/kg. Total phenolics contents and antioxidant capacity strongly depends on fruit color intensity with a positive correlation. The obtained results have been found to be important as a source of future pharmacological studies and pomological and breeding programs.

Keywords: mulberry, phenology, phytochemical property, pomology

Procedia PDF Downloads 231
15645 Execution of Optimization Algorithm in Cascaded H-Bridge Multilevel Inverter

Authors: M. Suresh Kumar, K. Ramani

Abstract:

This paper proposed the harmonic elimination of Cascaded H-Bridge Multi-Level Inverter by using Selective Harmonic Elimination-Pulse Width Modulation method programmed with Particle Swarm Optimization algorithm. PSO method determine proficiently the required switching angles to eliminate low order harmonics up to the 11th order from the inverter output voltage waveform while keeping the magnitude of the fundamental harmonics at the desired value. Results demonstrate that the proposed method does efficiently eliminate a great number of specific harmonics and the output voltage is resulted in minimum Total Harmonic Distortion. The results shown that the PSO algorithm attain successfully to the global solution faster than other algorithms.

Keywords: multi-level inverter, Selective Harmonic Elimination Pulse Width Modulation (SHEPWM), Particle Swarm Optimization (PSO), Total Harmonic Distortion (THD)

Procedia PDF Downloads 603
15644 Stability of Total Phenolic Concentration and Antioxidant Capacity of Extracts from Pomegranate Co-Products Subjected to In vitro Digestion

Authors: Olaniyi Fawole, Umezuruike Opara

Abstract:

Co-products obtained from pomegranate juice processing contain high levels of polyphenols with potential high added values. From value-addition viewpoint, the aim of this study was to evaluate the stability of polyphenolic concentrations in pomegranate fruit co-products in different solvent extracts and assess the effect on the total antioxidant capacity using the FRAP, DPPH˙ and ABTS˙+ assays during simulated in vitro digestion. Pomegranate juice, marc and peel were extracted in water, 50% ethanol (50%EtOH) and absolute ethanol (100%EtOH) and analysed for total phenolic concentration (TPC), total flavonoids concentration (TFC) and total antioxidant capacity in DPPH˙, ABST˙+ and FRAP assays before and after in vitro digestion. Total phenolic concentration (TPC) and total flavonoid concentration (TFC) were in the order of peel > marc > juice throughout the in vitro digestion irrespective of the extraction solvents used. However, 50% ethanol extracted 1.1 to 12-fold more polyphenols than water and ethanol solvents depending on co-products. TPC and TFC increased significantly in gastric digests. In contrast, after the duodenal, polyphenolic concentrations decreased significantly (p < 0.05) compared to those obtained in gastric digests. Undigested samples and gastric digests showed strong and positive relationships between polyphenols and the antioxidant activities measured in DPPH, ABTS and FRAP assays, with correlation coefficients (r2) ranging between 0.930 – 0.990 whereas, the correlation between polyphenols (TPC and TFC) and radical cation scavenging activity (in ABTS) were moderately positive in duodenal digests. Findings from this study also showed that the concentration of pomegranate polyphenols and antioxidant thereof during in vitro gastro-intestinal digestion may not reflect the pre-digested phenolic concentration. Thus, this study highlights the need to provide biologically relevant information on antioxidants by providing data reflecting their stability and activity after in vitro digestion.

Keywords: by-product, DPPH, polyphenols, value addition

Procedia PDF Downloads 330
15643 A Hybrid Algorithm for Collaborative Transportation Planning among Carriers

Authors: Elham Jelodari Mamaghani, Christian Prins, Haoxun Chen

Abstract:

In this paper, there is concentration on collaborative transportation planning (CTP) among multiple carriers with pickup and delivery requests and time windows. This problem is a vehicle routing problem with constraints from standard vehicle routing problems and new constraints from a real-world application. In the problem, each carrier has a finite number of vehicles, and each request is a pickup and delivery request with time window. Moreover, each carrier has reserved requests, which must be served by itself, whereas its exchangeable requests can be outsourced to and served by other carriers. This collaboration among carriers can help them to reduce total transportation costs. A mixed integer programming model is proposed to the problem. To solve the model, a hybrid algorithm that combines Genetic Algorithm and Simulated Annealing (GASA) is proposed. This algorithm takes advantages of GASA at the same time. After tuning the parameters of the algorithm with the Taguchi method, the experiments are conducted and experimental results are provided for the hybrid algorithm. The results are compared with those obtained by a commercial solver. The comparison indicates that the GASA significantly outperforms the commercial solver.

Keywords: centralized collaborative transportation, collaborative transportation with pickup and delivery, collaborative transportation with time windows, hybrid algorithm of GA and SA

Procedia PDF Downloads 392
15642 Improving the Performance of Back-Propagation Training Algorithm by Using ANN

Authors: Vishnu Pratap Singh Kirar

Abstract:

Artificial Neural Network (ANN) can be trained using backpropagation (BP). It is the most widely used algorithm for supervised learning with multi-layered feed-forward networks. Efficient learning by the BP algorithm is required for many practical applications. The BP algorithm calculates the weight changes of artificial neural networks, and a common approach is to use a two-term algorithm consisting of a learning rate (LR) and a momentum factor (MF). The major drawbacks of the two-term BP learning algorithm are the problems of local minima and slow convergence speeds, which limit the scope for real-time applications. Recently the addition of an extra term, called a proportional factor (PF), to the two-term BP algorithm was proposed. The third increases the speed of the BP algorithm. However, the PF term also reduces the convergence of the BP algorithm, and criteria for evaluating convergence are required to facilitate the application of the three terms BP algorithm. Although these two seem to be closely related, as described later, we summarize various improvements to overcome the drawbacks. Here we compare the different methods of convergence of the new three-term BP algorithm.

Keywords: neural network, backpropagation, local minima, fast convergence rate

Procedia PDF Downloads 498
15641 Effect of Fermentation on the Bioavailability of Some Fruit Extracts

Authors: Kubra Ozkan, Osman Sagdic

Abstract:

To better understand the benefits of these fresh and fermented fruits on human health, the consequences of human metabolism and the bioavailability must be known. In this study, brine with 10% salt content, sugar, and vinegar (5% acetic acid) was added to fruits (Prunus domestica L. and Prunus amygdalus Batsch) in different formulations. Samples were stored at 20±2˚C for their fermentation for 21 days. The effects of in vitro digestion were determined on the bioactive compounds in fresh and fermented fruits ((Prunus domestica L. and Prunus amygdalus Batsch). Total phenolic compounds, total flavonoid compounds and antioxidant capacities of post gastric (PG), IN (with small intestinal absorbers) and OUT (without small intestine absorbers) samples obtained as gastric and intestinal digestion in vitro were measured. Bioactive compounds and antioxidant capacity were determined by spectrophotometrically. Antioxidant capacity was tested by the CUPRAC methods, the total phenolic content (TPC) was determined by the Folin-Ciocalteu method, the total flavonoid content (TFC) determined by Aluminium trichloride (AlCl3) method. While the antioxidant capacity of fresh Prunus domestica L. and Prunus amygdalus Batsch samples were 2.21±0.05 mg TEAC/g, 4.39±0.02mg TEAC/g; these values for fermented fruits were found 2.37±0.08mg TEAC/g, 5.38±0.07mg TEAC/g respectively. While the total phenolic contents of fresh fruits namely, Prunus domestica L. and Prunus amygdalus Batsch samples were 0.51±0.01mg GAE/g, 5.56±0.01mg GAE/g; these values for fermented fruits were found as 0.52±0.01mg GAE/g, 6.81±0.03mg GAE/g, respectively. While the total flavonoid amounts of fresh Prunus domestica L. and Prunus amygdalus Batsch samples were 0.19±0.01mg CAE/g, 2.68±0.02mg CAE/g, these values for fermented fruits were found 0.20±0.01mg CAE/g, 2.93±0.02mg CAE/g, respectively. This study showed that phenolic, flavonoid compounds and antioxidant capacities of the samples were increased during the fermantation process. As a result of digestion, the amounts of bioactive components decreased in the stomach and intestinal environment. The bioavailability values of the phenolic compounds in fresh and fermented Prunus domestica L. fruits are 40.89% and 43.28%, respectively. The bioavailability values of the phenolic compounds in fresh and fermented Prunus amygdalus Batsch fruits 4.27% and 3.82%, respectively. The bioavailability values of the flavonoid compounds in fresh and fermented Prunus domestica L. fruits are 5.32% and 19.98%, respectively. The bioavailability values of the flavonoid compounds in fresh and fermented Prunus amygdalus Batsch fruits 2.22% and 1.53%, respectively. The bioavailability values of antioxidant capacity in fresh and fermented Prunus domestica L. fruits are 33.06% and 33.51, respectively. The bioavailability values of antioxidant capacity in fresh and fermented Prunus amygdalus Batsch fruits 14.50% and 15.31%, respectively. Fermentation process; Prunus amygdalus Batsch decreased bioavailability while Prunus domestica increased bioavailability. When two fruits are compared; Prunus domestica bioavailability is more than Prunus amygdalus Batsch.

Keywords: bioactivity, bioavailability, fermented, fruit, nutrition

Procedia PDF Downloads 161
15640 Antioxidant Activity Of Gracilaria Fisheri Extract

Authors: Paam Bidaya

Abstract:

The red seaweed Gracilaria fisheri, widely distributed along Thailand's southern coastlines, has been discovered to be edible. Sulfated polysaccharides from G. fisheri were extracted in low-temperature (25 °C) water. Seaweed polysaccharides (SPs) have been shown to have various advantageous biological effects. This study aims to investigate total phenolic content and antioxidant capacity of G. fisheri extract. The total phenolic content of G. fisheri extract was determined using Folin-Cioucalteu method and calculated as gallic acid equivalents (GAE). The antioxidant activity of G. fisheri extract was performed via 2, 2-diphenyl-1- picrylhydrazyl (DPPH) free radical scavenging assay and 2,2’-azino-bis(3-ethylbenzothiazoline-6-sulfonic acid) (ABTS) radical scavenging capacity assays. The findings exhibited a strong correlation between antioxidant activity and the total phenol contents. In addition, DPPH and ABTS assays showed that G. fisheri extract showed antioxidant activities as a concentration-dependent manner. The IC50 values of G. fisheri extract were 902.19 μg/mL ± 0.785 and 727.98 μg/mL ± 0.822 for DPPH and ABTS, respectively. Vitamin C was used as a positive control in DPPH assay, while Trolox was used as a positive control in ABTS assay. To conclude, G. fisheri extract consists of a high amount of total phenolic content, which exhibit a significant antioxidant activity. However, further investigation regarding antioxidant activity should be performed in order to identify the mechanism of Gracilaria fisheri action.

Keywords: ABTS assay, DPPH assay, sulfated polysaccharides, total phenolic content

Procedia PDF Downloads 197
15639 Tabu Random Algorithm for Guiding Mobile Robots

Authors: Kevin Worrall, Euan McGookin

Abstract:

The use of optimization algorithms is common across a large number of diverse fields. This work presents the use of a hybrid optimization algorithm applied to a mobile robot tasked with carrying out a search of an unknown environment. The algorithm is then applied to the multiple robots case, which results in a reduction in the time taken to carry out the search. The hybrid algorithm is a Random Search Algorithm fused with a Tabu mechanism. The work shows that the algorithm locates the desired points in a quicker time than a brute force search. The Tabu Random algorithm is shown to work within a simulated environment using a validated mathematical model. The simulation was run using three different environments with varying numbers of targets. As an algorithm, the Tabu Random is small, clear and can be implemented with minimal resources. The power of the algorithm is the speed at which it locates points of interest and the robustness to the number of robots involved. The number of robots can vary with no changes to the algorithm resulting in a flexible algorithm.

Keywords: algorithms, control, multi-agent, search and rescue

Procedia PDF Downloads 239
15638 A Perspective of Digital Formation in the Solar Community as a Prototype for Finding Sustainable Algorithmic Conditions on Earth

Authors: Kunihisa Kakumoto

Abstract:

“Purpose”: Global environmental issues are now being raised in a global dimension. By predicting sprawl phenomena beyond the limits of nature with algorithms, we can expect to protect our social life within the limits of nature. It turns out that the sustainable state of the planet now consists in maintaining a balance between the capabilities of nature and the possibilities of our social life. The amount of water on earth is finite. Sustainability is therefore highly dependent on water capacity. A certain amount of water is stored in the forest by planting and green space, and the amount of water can be considered in relation to the green space. CO2 is also absorbed by green plants. "Possible measurements and methods": The concept of the solar community has been introduced in technical papers on the occasion of many international conferences. The solar community concept is based on data collected from one solar model house. This algorithmic study simulates the amount of water stored by lush green vegetation. In addition, we calculated and compared the amount of CO2 emissions from the Taiyo Community and the amount of CO2 reduction from greening. Based on the trial calculation results of these solar communities, we are simulating the sustainable state of the earth as an algorithm trial calculation result. We believe that we should also consider the composition of this solar community group using digital technology as control technology. "Conclusion": We consider the solar community as a prototype for finding sustainable conditions for the planet. The role of water is very important as the supply capacity of water is limited. However, the circulation of social life is not constructed according to the mechanism of nature. This simulation trial calculation is explained using the total water supply volume as an example. According to this process, algorithmic calculations consider the total capacity of the water supply and the population and habitable numbers of the area. Green vegetated land is very important to keep enough water. Green vegetation is also very important to maintain CO2 balance. A simulation trial calculation is possible from the relationship between the CO2 emissions of the solar community and the amount of CO2 reduction due to greening. In order to find this total balance and sustainable conditions, the algorithmic simulation calculation takes into account lush vegetation and total water supply. Research to find sustainable conditions is done by simulating an algorithmic model of the solar community as a prototype. In this one prototype example, it's balanced. The activities of our social life must take place within the permissive limits of natural mechanisms. Of course, we aim for a more ideal balance by utilizing auxiliary digital control technology such as AI.

Keywords: solar community, sustainability, prototype, algorithmic simulation

Procedia PDF Downloads 61
15637 Optimal Design of Substation Grounding Grid Based on Genetic Algorithm Technique

Authors: Ahmed Z. Gabr, Ahmed A. Helal, Hussein E. Said

Abstract:

With the incessant increase of power systems capacity and voltage grade, the safety of grounding grid becomes more and more prominent. In this paper, the designing substation grounding grid is presented by means of genetic algorithm (GA). This approach purposes to control the grounding cost of the power system with the aid of controlling grounding rod number and conductor lengths under the same safety limitations. The proposed technique is used for the design of the substation grounding grid in Khalda Petroleum Company “El-Qasr” power plant and the design was simulated by using CYMGRD software for results verification. The result of the design is highly complying with IEEE 80-2000 standard requirements.

Keywords: genetic algorithm, optimum grounding grid design, power system analysis, power system protection, single layer model, substation

Procedia PDF Downloads 535
15636 Hybrid Bee Ant Colony Algorithm for Effective Load Balancing and Job Scheduling in Cloud Computing

Authors: Thomas Yeboah

Abstract:

Cloud Computing is newly paradigm in computing that promises a delivery of computing as a service rather than a product, whereby shared resources, software, and information are provided to computers and other devices as a utility (like the electricity grid) over a network (typically the Internet). As Cloud Computing is a newly style of computing on the internet. It has many merits along with some crucial issues that need to be resolved in order to improve reliability of cloud environment. These issues are related with the load balancing, fault tolerance and different security issues in cloud environment.In this paper the main concern is to develop an effective load balancing algorithm that gives satisfactory performance to both, cloud users and providers. This proposed algorithm (hybrid Bee Ant Colony algorithm) is a combination of two dynamic algorithms: Ant Colony Optimization and Bees Life algorithm. Ant Colony algorithm is used in this hybrid Bee Ant Colony algorithm to solve load balancing issues whiles the Bees Life algorithm is used for optimization of job scheduling in cloud environment. The results of the proposed algorithm shows that the hybrid Bee Ant Colony algorithm outperforms the performances of both Ant Colony algorithm and Bees Life algorithm when evaluated the proposed algorithm performances in terms of Waiting time and Response time on a simulator called CloudSim.

Keywords: ant colony optimization algorithm, bees life algorithm, scheduling algorithm, performance, cloud computing, load balancing

Procedia PDF Downloads 628
15635 Evolution of Multimodulus Algorithm Blind Equalization Based on Recursive Least Square Algorithm

Authors: Sardar Ameer Akram Khan, Shahzad Amin Sheikh

Abstract:

Blind equalization is an important technique amongst equalization family. Multimodulus algorithms based on blind equalization removes the undesirable effects of ISI and cater ups the phase issues, saving the cost of rotator at the receiver end. In this paper a new algorithm combination of recursive least square and Multimodulus algorithm named as RLSMMA is proposed by providing few assumption, fast convergence and minimum Mean Square Error (MSE) is achieved. The excellence of this technique is shown in the simulations presenting MSE plots and the resulting filter results.

Keywords: blind equalizations, constant modulus algorithm, multi-modulus algorithm, recursive least square algorithm, quadrature amplitude modulation (QAM)

Procedia PDF Downloads 644
15634 Optimization of Steel Moment Frame Structures Using Genetic Algorithm

Authors: Mohammad Befkin, Alireza Momtaz

Abstract:

Structural design is the challenging aspect of every project due to limitations in dimensions, functionality of the structure, and more importantly, the allocated budget for construction. This research study aims to investigate the optimized design for three steel moment frame buildings with different number of stories using genetic algorithm code. The number and length of spans, and height of each floor were constant in all three buildings. The design of structures are carried out according to AISC code within the provisions of plastic design with allowable stress values. Genetic code for optimization is produced using MATLAB program, while buildings modeled in Opensees program and connected to the MATLAB code to perform iterations in optimization steps. In the end designs resulted from genetic algorithm code were compared with the analysis of buildings in ETABS program. The results demonstrated that suggested structural elements by the code utilize their full capacity, indicating the desirable efficiency of produced code.

Keywords: genetic algorithm, structural analysis, steel moment frame, structural design

Procedia PDF Downloads 118
15633 Capacity Building and Motivation as Determinants of Productivity among Library Personnel in Colleges of Education in Southwest, Nigeria

Authors: E. K. Soyele

Abstract:

This study is on capacity building and motivation as determinants of productivity among library personnel in colleges of education in South West, Nigeria. This study made use of a descriptive research design of survey type. A total enumeration sampling technique was used for the selected sample. The research sample consisted of 40 library personnel. The instrument used for the study was a structured questionnaire divided into four parts. Statistics data analysis used were descriptive statistics with frequencies, percentages, and regression statistics analysis. Findings from this study revealed that capacity building and motivation have positive impact on library personnel productivity with their percentages greater than 50% acceptance level. A test of null hypotheses at P < 0.05 significant level was tested to see the significance between capacity building and productivity, which was positive at P < 0.05 significant level. This implies that capacity building and motivation significantly determine productivity among library personnel in selected college libraries in Nigeria. The study concluded that there is need for institutions to equip their library personnel via training programmes, in-service, digital training, ICT training, seminars, and conferences, etc. Incentives should be provided to motivate personnel for high productivity. The study, therefore, recommends that government, institutions and library management should fund college libraries adequately so as to enhance capacity building, staff commitment and training for further education

Keywords: capacity building, library personnel, motivation, productivity

Procedia PDF Downloads 201
15632 Algorithms Minimizing Total Tardiness

Authors: Harun Aydilek, Asiye Aydilek, Ali Allahverdi

Abstract:

The total tardiness is a widely used performance measure in the scheduling literature. This performance measure is particularly important in situations where there is a cost to complete a job beyond its due date. The cost of scheduling increases as the gap between a job's due date and its completion time increases. Such costs may also be penalty costs in contracts, loss of goodwill. This performance measure is important as the fulfillment of due dates of customers has to be taken into account while making scheduling decisions. The problem is addressed in the literature, however, it has been assumed zero setup times. Even though this assumption may be valid for some environments, it is not valid for some other scheduling environments. When setup times are treated as separate from processing times, it is possible to increase machine utilization and to reduce total tardiness. Therefore, non-zero setup times need to be considered as separate. A dominance relation is developed and several algorithms are proposed. The developed dominance relation is utilized in the proposed algorithms. Extensive computational experiments are conducted for the evaluation of the algorithms. The experiments indicated that the developed algorithms perform much better than the existing algorithms in the literature. More specifically, one of the newly proposed algorithms reduces the error of the best existing algorithm in the literature by 40 percent.

Keywords: algorithm, assembly flowshop, dominance relation, total tardiness

Procedia PDF Downloads 354