Search results for: colony forming unit (CFU)
3303 The Chewing Gum Confectionary Development for Oral Hygiene with Nine Hour Oral Antibacterial Activity
Authors: Yogesh Bacchaw, Ashish Dabade
Abstract:
Nowadays oral health is raising concern in society. Acid producing microorganisms changes the oral pH and creates a favorable environment for microbial growth. This growth not only promotes dental decay but also bad breath. Generally Recognized As Safe (GRAS) listed component was incorporated in chewing gum as an antimicrobial agent. The chewing gum produced exhibited up to 9 hours of antimicrobial activity against oral microflora. The toxicity of GRAS component per RACC value of chewing gum was negligible as compared to actual toxicity level of GRAS component. The antibacterial efficiency of chewing gum was tested by using total plate count (TPC) and colony forming unit (CFU). Nine hours were required to microflora to reach TPC/CFU of before chewing gum consumption. This chewing gum not only provides mouth freshening activity but also helps in lowering dental decay, bad breath, and enamel whitening.Keywords: colony forming unit (CFU), chewing gum, generally recognized as safe (GRAS), microbial growth, microorganisms, oral health, RACC, total plate count (TPC), antimicrobial agent, enamel whitening, oral pH
Procedia PDF Downloads 3123302 Comparative Performance of Artificial Bee Colony Based Algorithms for Wind-Thermal Unit Commitment
Authors: P. K. Singhal, R. Naresh, V. Sharma
Abstract:
This paper presents the three optimization models, namely New Binary Artificial Bee Colony (NBABC) algorithm, NBABC with Local Search (NBABC-LS), and NBABC with Genetic Crossover (NBABC-GC) for solving the Wind-Thermal Unit Commitment (WTUC) problem. The uncertain nature of the wind power is incorporated using the Weibull probability density function, which is used to calculate the overestimation and underestimation costs associated with the wind power fluctuation. The NBABC algorithm utilizes a mechanism based on the dissimilarity measure between binary strings for generating the binary solutions in WTUC problem. In NBABC algorithm, an intelligent scout bee phase is proposed that replaces the abandoned solution with the global best solution. The local search operator exploits the neighboring region of the current solutions, whereas the integration of genetic crossover with the NBABC algorithm increases the diversity in the search space and thus avoids the problem of local trappings encountered with the NBABC algorithm. These models are then used to decide the units on/off status, whereas the lambda iteration method is used to dispatch the hourly load demand among the committed units. The effectiveness of the proposed models is validated on an IEEE 10-unit thermal system combined with a wind farm over the planning period of 24 hours.Keywords: artificial bee colony algorithm, economic dispatch, unit commitment, wind power
Procedia PDF Downloads 3753301 A Comparison of Single Point Incremental Forming Formability between Carbon Steel and Stainless Steel
Authors: Kittiphat Rattanachan
Abstract:
The sheet metal forming process, the raw material mechanical properties are important parameters. This paper is to compare the wall’s incline angle or formability of SS 400 steel and SUS 304 stainless steel in single point incremental forming. The two materials are ferrous base alloy, which have the different cell unit, mechanical property and chemical composition. They were forming into cone shape specimens 100 mm diameter with different wall’s incline angle: 90o, 75o, and 60o. The investigation, the specimens were forming until the surface fracture was occurred. The experimental result showed that both materials with the smaller wall’s incline angle, the higher formability. The formability limited of the ferrous base alloy was approx. 60o wall’s incline angle. By nature, SS 400 was higher formability than SUS 304. This result could be used as the initial utilized data in designing the single point incremental forming parts.Keywords: NC incremental forming, single point incremental forming, wall incline angle, formability
Procedia PDF Downloads 3443300 A Parallel Implementation of Artificial Bee Colony Algorithm within CUDA Architecture
Authors: Selcuk Aslan, Dervis Karaboga, Celal Ozturk
Abstract:
Artificial Bee Colony (ABC) algorithm is one of the most successful swarm intelligence based metaheuristics. It has been applied to a number of constrained or unconstrained numerical and combinatorial optimization problems. In this paper, we presented a parallelized version of ABC algorithm by adapting employed and onlooker bee phases to the Compute Unified Device Architecture (CUDA) platform which is a graphical processing unit (GPU) programming environment by NVIDIA. The execution speed and obtained results of the proposed approach and sequential version of ABC algorithm are compared on functions that are typically used as benchmarks for optimization algorithms. Tests on standard benchmark functions with different colony size and number of parameters showed that proposed parallelization approach for ABC algorithm decreases the execution time consumed by the employed and onlooker bee phases in total and achieved similar or better quality of the results compared to the standard sequential implementation of the ABC algorithm.Keywords: Artificial Bee Colony algorithm, GPU computing, swarm intelligence, parallelization
Procedia PDF Downloads 3783299 Community Structure Detection in Networks Based on Bee Colony
Authors: Bilal Saoud
Abstract:
In this paper, we propose a new method to find the community structure in networks. Our method is based on bee colony and the maximization of modularity to find the community structure. We use a bee colony algorithm to find the first community structure that has a good value of modularity. To improve the community structure, that was found, we merge communities until we get a community structure that has a high value of modularity. We provide a general framework for implementing our approach. We tested our method on computer-generated and real-world networks with a comparison to very known community detection methods. The obtained results show the effectiveness of our proposition.Keywords: bee colony, networks, modularity, normalized mutual information
Procedia PDF Downloads 4063298 Comparative Analysis of Two Different Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
Authors: Sourabh Joshi, Tarun Sharma, Anurag Sharma
Abstract:
Ant Colony Optimization is heuristic Algorithm which has been proven a successful technique applied on number of combinatorial optimization problems. Two variants of Ant Colony Optimization algorithm named Ant System and Max-Min Ant System are implemented in MATLAB to solve travelling Salesman Problem and the results are compared. In, this paper both systems are analyzed by solving the some Travelling Salesman Problem and depict which system solve the problem better in term of cost and time.Keywords: Ant Colony Optimization, Travelling Salesman Problem, Ant System, Max-Min Ant System
Procedia PDF Downloads 4833297 Electronic Nose for Monitoring Fungal Deterioration of Stored Rapeseed
Authors: Robert Rusinek, Marek Gancarz, Jolanta Wawrzyniak, Marzena Gawrysiak-Witulska, Dariusz Wiącek, Agnieszka Nawrocka
Abstract:
Investigations were performed to examine the possibility of using an electronic nose to monitor the development of fungal microflora during the first eighteen days of rapeseed storage. The Cyranose 320 device with polymer-composite sensors was used. Each sample of infected material was divided into three parts, and the degree of spoilage was measured in three ways: analysis of colony forming units (CFU), determination of ergosterol content (ERG), and measurement with the eNose. Principal component analysis (PCA) was performed on the generated patterns of signals, and six groups of different spoilage levels were isolated. The electronic nose with polymer-composite sensors under laboratory conditions distinguished between species of spoiled and unspoiled seeds with 100% accuracy. Despite some minor differences in the CFU and ergosterol content, the electronic nose provided responses correctly corresponding to the level of spoilage with 85% accuracy. Therefore, the main conclusion from the study is that the electronic nose is a promising tool for quick and non-destructive detection of the level of oil seed spoilage. The research was supported by the National Centre for Research and Development (NCBR), Grant No. PBS2/A8/22/2013.Keywords: colony forming units, electronic nose, ergosterol, rapeseed
Procedia PDF Downloads 3213296 Using Cooperation Approaches at Different Levels of Artificial Bee Colony Method
Authors: Vahid Zeighami, Mohsen Ghsemi, Reza Akbari
Abstract:
In this work, a Multi-Level Artificial Bee Colony (called MLABC) is presented. In MLABC two species are used. The first species employs n colonies in which each of the them optimizes the complete solution vector. The cooperation between these colonies is carried out by exchanging information through a leader colony, which contains a set of elite bees. The second species uses a cooperative approach in which the complete solution vector is divided to k sub-vectors, and each of these sub-vectors is optimized by a a colony. The cooperation between these colonies is carried out by compiling sub-vectors into the complete solution vector. Finally, the cooperation between two species is obtained by exchanging information between them. The proposed algorithm is tested on a set of well known test functions. The results show that MLABC algorithms provide efficiency and robustness to solve numerical functions.Keywords: artificial bee colony, cooperative, multilevel cooperation, vector
Procedia PDF Downloads 4463295 Study on Multi-Point Stretch Forming Process for Double Curved Surface
Authors: Jiwoo Park, Junseok Yoon, Jeong Kim, Beomsoo Kang
Abstract:
Multi-Point Stretch Forming (MPSF) process is suitable for flexible manufacturing, and it has several advantages including that it could be applied to various forming such as sheet metal forming, single curved surface forming and double curved one. In this study, a systematic numerical simulation was carried out for atypical double curved surface forming using the multiple die stretch forming process. In this simulation, urethane pads were defined based on hyper-elastic material model as a cushion for the smooth forming surface. The deformation behaviour on elastic recovery was also investigated to consider the exact result after the last forming process, and then the experiment was also carried out to confirm the formability of this forming process. By comparing the simulation and experiment results, the suitability of the multiple die stretch forming process for the atypical double curved surface was verified. Consequently, it is confirmed that the multi-point stretch forming process has the capability and feasibility of being used to manufacture the double curved surfaces of sheet metal.Keywords: multi-point stretch forming, double curved surface, numerical simulation, manufacturing
Procedia PDF Downloads 4803294 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 6283293 A Controlled Mathematical Model for Population Dynamics in an Infested Honeybees Colonies
Authors: Chakib Jerry, Mounir Jerry
Abstract:
In this paper, a mathematical model of infested honey bees colonies is formulated in order to investigate Colony Collapse Disorder in a honeybee colony. CCD, as it is known, is a major problem on honeybee farms because of the massive decline in colony numbers. We introduce to the model a control variable which represents forager protection. We study the controlled model to derive conditions under which the bee colony can fight off epidemic. Secondly we study the problem of minimizing prevention cost under model’s dynamics constraints.Keywords: honey bee, disease transmission model, disease control honeybees, optimal control
Procedia PDF Downloads 4263292 Dynamic Construction Site Layout Using Ant Colony Optimization
Authors: Yassir AbdelRazig
Abstract:
Evolutionary optimization methods such as genetic algorithms have been used extensively for the construction site layout problem. More recently, ant colony optimization algorithms, which are evolutionary methods based on the foraging behavior of ants, have been successfully applied to benchmark combinatorial optimization problems. This paper proposes a formulation of the site layout problem in terms of a sequencing problem that is suitable for solution using an ant colony optimization algorithm. In the construction industry, site layout is a very important planning problem. The objective of site layout is to position temporary facilities both geographically and at the correct time such that the construction work can be performed satisfactorily with minimal costs and improved safety and working environment. During the last decade, evolutionary methods such as genetic algorithms have been used extensively for the construction site layout problem. This paper proposes an ant colony optimization model for construction site layout. A simple case study for a highway project is utilized to illustrate the application of the model.Keywords: ant colony, construction site layout, optimization, genetic algorithms
Procedia PDF Downloads 3833291 Study on the Changes in Material Strength According to Changes in Forming Methods in Hot-Stamping Process
Authors: Yong-Jun Jeon, Hyung-Pil Park, Min-Jae Song, Baeg-Soon Cha
Abstract:
Following the recent trend of having increased demand in producing lighter-weight car bodies for improvement of automobile safety and gas mileage, there is a forming method that makes use of hot-stamping technique, which satisfies all conditions mentioned above. Hot-stamping is a forming technique with advantages of excellent formability, good dimensional precision and others since it is a process in which steel plates are heated up to temperatures of at least approximately 900°C after which forming is conducted in die at room temperature followed by rapid cooling. In addition, it has characteristics of allowing for improvement in material strength through achievement of quenching effect by having simultaneous forming and rapid cooling of material of high temperatures. However, there is insufficient information on the changes in material strength according to changes in material temperature with regards to material heating method and forming process in hot-stamping. Accordingly, this study aims to design and press die for T-type product of the scale models of the center pillar and to understand the changes in material strength in relation to changes in forming methods of hot-stamping process. Thus in order to understand the changes in material strength due to quenching effect among the hot-stamping process, material strength and material forming precision were to be studied while varying the forming and forming method when forming. For test methods, material strength was observed by using boron steel that has boron additives, which was heated up to 950°C, after which it was transferred to a die and was cooled down to material temperature of 400°C followed by air cooling process. During the forming and cooling process here, experiment was conducted with forming parameters of 2 holding rates and 3 flange heating rates wherein changing appearance in material strength according to changes forming method were observed by verifying forming strength and forming precision for each of the conditions.Keywords: hot-stamping, formability, quenching, forming, press die, forming methods
Procedia PDF Downloads 4623290 Hydro-Mechanical Forming of AZ31 Sheet
Authors: Yong-Nam Kwon
Abstract:
In the present study, we have designed the hydro-mechanical forming in which AZ31 sheet was drawn to a kind of preform step following gas blow forming for accurate geometry. In order to judge a formability enhancement of AZ31 sheet, model geometry came from a practical automotive part which had quite depth with complicated curvatures, which was proven that a single sheet forming could not gave a successful part. Experimentally, we succeeded to make the model part with accurate dimension. The optimum forming conditions for respective forming steps were considered most important technical features of this hydro-mechanical and would be discussed in details. Also, the effort to avoid detrimental abnormal grain growth was given and discussed for a practical application.Keywords: hydro-mechanical forming, AZ31, abnormal grain growth, model geometry
Procedia PDF Downloads 5123289 Study on the Self-Location Estimate by the Evolutional Triangle Similarity Matching Using Artificial Bee Colony Algorithm
Authors: Yuji Kageyama, Shin Nagata, Tatsuya Takino, Izuru Nomura, Hiroyuki Kamata
Abstract:
In previous study, technique to estimate a self-location by using a lunar image is proposed. We consider the improvement of the conventional method in consideration of FPGA implementation in this paper. Specifically, we introduce Artificial Bee Colony algorithm for reduction of search time. In addition, we use fixed point arithmetic to enable high-speed operation on FPGA.Keywords: SLIM, Artificial Bee Colony Algorithm, location estimate, evolutional triangle similarity
Procedia PDF Downloads 5183288 An Improvement of Flow Forming Process for Pressure Vessels by Four Rollers Machine
Authors: P. Sawitri, S. Cdr. Sittha, T. Kritsana
Abstract:
Flow forming is widely used in many industries, especially in defence technology industries. Pressure vessels requirements are high precision, light weight, seamless and optimum strength. For large pressure vessels, flow forming by 3 rollers machine were used. In case of long range rocket motor case flow forming and welding of pressure vessels have been used for manufacturing. Due to complication of welding process, researchers had developed 4 meters length pressure vessels without weldment by 4 rollers flow forming machine. Design and preparation of preform work pieces are performed. The optimization of flow forming parameter such as feed rate, spindle speed and depth of cut will be discussed. The experimental result shown relation of flow forming parameters to quality of flow formed tube and prototype pressure vessels have been made.Keywords: flow forming, pressure vessel, four rollers, feed rate, spindle speed, cold work
Procedia PDF Downloads 3313287 Cluster Based Ant Colony Routing Algorithm for Mobile Ad-Hoc Networks
Authors: Alaa Eddien Abdallah, Bajes Yousef Alskarnah
Abstract:
Ant colony based routing algorithms are known to grantee the packet delivery, but they suffer from the huge overhead of control messages which are needed to discover the route. In this paper we utilize the network nodes positions to group the nodes in connected clusters. We use clusters-heads only on forwarding the route discovery control messages. Our simulations proved that the new algorithm has decreased the overhead dramatically without affecting the delivery rate.Keywords: ad-hoc network, MANET, ant colony routing, position based routing
Procedia PDF Downloads 4253286 Bee Colony Optimization Applied to the Bin Packing Problem
Authors: Kenza Aida Amara, Bachir Djebbar
Abstract:
We treat the two-dimensional bin packing problem which involves packing a given set of rectangles into a minimum number of larger identical rectangles called bins. This combinatorial problem is NP-hard. We propose a pretreatment for the oriented version of the problem that allows the valorization of the lost areas in the bins and the reduction of the size problem. A heuristic method based on the strategy first-fit adapted to this problem is presented. We present an approach of resolution by bee colony optimization. Computational results express a comparison of the number of bins used with and without pretreatment.Keywords: bee colony optimization, bin packing, heuristic algorithm, pretreatment
Procedia PDF Downloads 6333285 Fault Diagnosis of Manufacturing Systems Using AntTreeStoch with Parameter Optimization by ACO
Authors: Ouahab Kadri, Leila Hayet Mouss
Abstract:
In this paper, we present three diagnostic modules for complex and dynamic systems. These modules are based on three ant colony algorithms, which are AntTreeStoch, Lumer & Faieta and Binary ant colony. We chose these algorithms for their simplicity and their wide application range. However, we cannot use these algorithms in their basement forms as they have several limitations. To use these algorithms in a diagnostic system, we have proposed three variants. We have tested these algorithms on datasets issued from two industrial systems, which are clinkering system and pasteurization system.Keywords: ant colony algorithms, complex and dynamic systems, diagnosis, classification, optimization
Procedia PDF Downloads 2983284 Forming for Confirmation of Predicted Epoxy Forming Composition Range in Cr-Zn System
Authors: Foad Saadi
Abstract:
Aim of this work was to determine the approximate Epoxy forming composition range of Cr-Zn system for the composites produced by forming compositing. It was predicted by MI edema semi-empirical model that the composition had to be in the range of 30-60 wt. % tin, while Cr-32Zn had the most susceptibility to produce amorphous composite. In the next stage, some different compositions of Cr-Zn were foamingly composited, where one of them had the proper predicted composition. Products were characterized by SDM analysis. There was a good agreement between calculation and experiments, in which Cr-32Zn composite had the most amorphization degree.Keywords: Cr-Zn system, forming compositing, amorphous composite, MI edema model
Procedia PDF Downloads 2963283 Design of Process Parameters in Electromagnetic Forming Apparatus by FEM
Authors: Hyeong-Gyu Park, Hak-Gon Noh, Beom-Soo Kang, Jeong Kim
Abstract:
Electromagnetic forming (EMF) process is one of a high-speed forming process, which uses an electromagnetic body (Lorentz) force to deform work-piece. Advantages of EMF are summarized as improvement of formability, reduction in wrinkling, non-contact forming. In this study, the spiral coil is considered to evaluate formability in terms of pressure distribution of the forming process. It also is represented forming results of numerical analysis using ANSYS code. In the numerical simulation, RLC circuit coupled with spiral coil was made to consider the design parameters such as system input current and electromagnetic force. The simulation results show that even though input peak currents level are same level in each case, forming condition is certainly different because of frequency of input current and magnitude of current density and magnetic flux density. Finally, the simulation results appear that electromagnetic forming force apparently affected by input current frequency which determines magnitude of current density and magnetic flux density.Keywords: electromagnetic forming, high-speed forming, RLC circuit, Lorentz force
Procedia PDF Downloads 4553282 Simulation-Based Parametric Study for the Hybrid Superplastic Forming of AZ31
Authors: Fatima Ghassan Al-Abtah, Naser Al-Huniti, Elsadig Mahdi
Abstract:
As the lightest constructional metal on earth, magnesium alloys offer excellent potential for weight reduction in the transportation industry, and it was observed that some magnesium alloys exhibit superior ductility and superplastic behavior at high temperatures. The main limitation of the superplastic forming (SPF) includes the low production rate since it needs a long forming time for each part. Through this study, an SPF process that starts with a mechanical pre-forming stage is developed to promote formability and reduce forming time. A two-dimensional finite element model is used to simulate the process. The forming process consists of two steps. At the pre-forming step (deep drawing), the sheet is drawn into the die to a preselected level, using a mechanical punch, and at the second step (SPF) a pressurized gas is applied at a controlled rate. It is shown that a significant reduction in forming time and improved final thickness uniformity can be achieved when the hybrid forming technique is used, where the process achieved a fully formed part at 400°C. Investigation for the impact of different forming process parameters achieved by comparing forming time and the distribution of final thickness that were obtained from the simulation analysis. Maximum thinning decreased from over 67% to less than 55% and forming time significantly decreased by more than 6 minutes, and the required gas pressure profile was predicted for optimum forming process parameters based on the 0.001/sec target constant strain rate within the sheet.Keywords: magnesium, plasticity, superplastic forming, finite element analysis
Procedia PDF Downloads 1553281 Internet of Things: Route Search Optimization Applying Ant Colony Algorithm and Theory of Computer Science
Authors: Tushar Bhardwaj
Abstract:
Internet of Things (IoT) possesses a dynamic network where the network nodes (mobile devices) are added and removed constantly and randomly, hence the traffic distribution in the network is quite variable and irregular. The basic but very important part in any network is route searching. We have many conventional route searching algorithms like link-state, and distance vector algorithms but they are restricted to the static point to point network topology. In this paper we propose a model that uses the Ant Colony Algorithm for route searching. It is dynamic in nature and has positive feedback mechanism that conforms to the route searching. We have also embedded the concept of Non-Deterministic Finite Automata [NDFA] minimization to reduce the network to increase the performance. Results show that Ant Colony Algorithm gives the shortest path from the source to destination node and NDFA minimization reduces the broadcasting storm effectively.Keywords: routing, ant colony algorithm, NDFA, IoT
Procedia PDF Downloads 4443280 Biosynthesis of Titanium Dioxide Nanoparticles and Their Antibacterial Property
Authors: Prachi Singh
Abstract:
This paper presents a low-cost, eco-friendly and reproducible microbe mediated biosynthesis of TiO2 nanoparticles. TiO2 nanoparticles synthesized using the bacterium, Bacillus subtilis, from titanium as a precursor, were confirmed by TEM analysis. The morphological characteristics state spherical shape, with the size of individual or aggregate nanoparticles, around 30-40 nm. Microbial resistance represents a challenge for the scientific community to develop new bioactive compounds. Here, the antibacterial effect of TiO2 nanoparticles on Escherichia coli was investigated, which was confirmed by CFU (Colony-forming unit). Further, growth curve study of E. coli Hb101 in the presence and absence of TiO2 nanoparticles was done. Optical density decrease was observed with the increase in the concentration of TiO2. It could be attributed to the inactivation of cellular enzymes and DNA by binding to electron-donating groups such as carboxylates, amides, indoles, hydroxyls, thiols, etc. which cause little pores in bacterial cell walls, leading to increased permeability and cell death. This justifies that TiO2 nanoparticles have efficient antibacterial effect and have potential to be used as an antibacterial agent for different purposes.Keywords: antibacterial effect, CFU, Escherichia coli Hb101, growth curve, TEM, TiO2 nanoparticle, Toxicity, UV-Vis
Procedia PDF Downloads 2963279 Ant Colony Optimization Control for Multilevel STATCOM
Authors: H. Tédjini, Y. Meslem, B. Guesbaoui, A. Safa
Abstract:
Flexible AC Transmission Systems (FACTS) are potentially becoming more flexible and more economical local controllers in the power system; and because of the high MVA ratings, it would be expensive to provide independent, equal, regulated DC voltage sources to power the multilevel converters which are presently proposed for STATCOMs. DC voltage sources can be derived from the DC link capacitances which are charged by the rectified ac power. In this paper a new stronger control combined of nonlinear control based Lyapunov’s theorem and Ant Colony Algorithm (ACA) to maintain stability of multilevel STATCOM and the utility.Keywords: Static Compensator (STATCOM), ant colony optimization (ACO), lyapunov control theory, Decoupled power control, neutral point clamped (NPC)
Procedia PDF Downloads 5563278 An Improved Ant Colony Algorithm for Genome Rearrangements
Authors: Essam Al Daoud
Abstract:
Genome rearrangement is an important area in computational biology and bioinformatics. The basic problem in genome rearrangements is to compute the edit distance, i.e., the minimum number of operations needed to transform one genome into another. Unfortunately, unsigned genome rearrangement problem is NP-hard. In this study an improved ant colony optimization algorithm to approximate the edit distance is proposed. The main idea is to convert the unsigned permutation to signed permutation and evaluate the ants by using Kaplan algorithm. Two new operations are added to the standard ant colony algorithm: Replacing the worst ants by re-sampling the ants from a new probability distribution and applying the crossover operations on the best ants. The proposed algorithm is tested and compared with the improved breakpoint reversal sort algorithm by using three datasets. The results indicate that the proposed algorithm achieves better accuracy ratio than the previous methods.Keywords: ant colony algorithm, edit distance, genome breakpoint, genome rearrangement, reversal sort
Procedia PDF Downloads 3443277 Incidence of Listeria monocytogenes in Ready-To-Eat Food Sold in Johannesburg, South Africa
Authors: Hattie Hope Makumbe, Bhekisisa Dlamini, Frederick Tabit
Abstract:
Listeria monocytogenes is one of the most important foodborne pathogens associated with ready-to-eat (RTE) food. This study investigated the incidence of Listeria monocytogenes in 80 RTE food sold in the formal (dairy and processed meat) and informal markets (vegetable salads, beef stew, and rice) of Johannesburg, South Africa. High Enterobacteriaceae, S. aureus, and E. coli counts were obtained, which ranged from 1.9-7.5 log CFU/g. Listeria monocytogenes microbial counts in the food samples ranged from 3.5-6.0 log colony forming unit per gram except in cooked rice. The Listeria monocytogenes isolates were identified using biochemical tests and confirmed with the Biolog identification system and PCR analyses. The percentage incidence for Listeria monocytogenes in ready to eat food was 12.5%. When Minimum Inhibitory Concentrations were under consideration, all disinfectants were effective against Listeria monocytogenes strains. For antimicrobial work, rates of resistance amongst the antibiotics ranged from 17-100%. Therefore, more effective preventive control strategies for Listeria monocytogenes are needed to reduce the prevalence of the pathogen in RTE food that is sold in Johannesburg.Keywords: Listeria monocytogenes, Listeria species, ready to eat food, sanitiser efficacy
Procedia PDF Downloads 1663276 Performance Comparison of Prim’s and Ant Colony Optimization Algorithm to Select Shortest Path in Case of Link Failure
Authors: Rimmy Yadav, Avtar Singh
Abstract:
—Ant Colony Optimization (ACO) is a promising modern approach to the unused combinatorial optimization. Here ACO is applied to finding the shortest during communication link failure. In this paper, the performances of the prim’s and ACO algorithm are made. By comparing the time complexity and program execution time as set of parameters, we demonstrate the pleasant performance of ACO in finding excellent solution to finding shortest path during communication link failure.Keywords: ant colony optimization, link failure, prim’s algorithm, shortest path
Procedia PDF Downloads 3983275 A South African Perspective on Palestine and the Motivation for a One-State Solution
Authors: Farhin Delawala
Abstract:
In the context of Palestine and the broader Middle East, this study delves into the Apartheid regime in Palestine, the country under occupation, and the intricate ties between the United States of America (USA) and the settler colony of ‘Israel’. The paper provides an explanation of the colonisation of Palestine as well as the forms of Apartheid. Moreover, it explains the provisions of United Nations (UN) international laws and how they have been broken by the settler colony of ‘Israel’. The paper contends that the US, motivated by its security interests in the region, has strategically influenced the political instability in the Middle East and the illegal occupation of Palestine. Furthermore, this paper proposes an alternative path of a one-state solution to foster a more peaceful and stable society and advocates for the integration of the Palestinian population into the region, from Gaza and the West Bank, under equal citizen rights. Thereby, the ethno-theocratic nature of the settler colony as an ethno-theocratic state is dismantled.Keywords: apartheid, one-state solution, Palestine, political instability, settler colony
Procedia PDF Downloads 653274 Microbial Contamination of Haemolymph of Honeybee (Apis mellifera intermissa) Parasitized by Varroa Destructor
Authors: Messaouda Belaid, Salima Kebbouche-Gana
Abstract:
The negative effect of the Varroa bee colony is very important. They cause morphological and physiological changes, causing a decrease in performance of individuals and long-term death of the colony. Indirectly, they weaken the bees become much more sensitive to the different pathogenic organisms naturally present in the colony. This work aims to research secondary infections of microbial origin occurred in the worker bee nurse due to parasitism by Varroa destructor. The feeding behaviour of Varroa may causes damaging host integument. The results show that the microbial contamination enable to be transmitted into honeybee heamocoel are Bacillus sp, Pseudomonas sp, Enterobacter, Aspergillus.Keywords: honeybee, Apis mellifera intermissa, microbial contamination, Varroa destructor
Procedia PDF Downloads 401