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

Search results for: total capacity algorithm

14942 New Iterative Algorithm for Improving Depth Resolution in Ionic Analysis: Effect of Iterations Number

Authors: N. Dahraoui, M. Boulakroune, D. Benatia

Abstract:

In this paper, the improvement by deconvolution of the depth resolution in Secondary Ion Mass Spectrometry (SIMS) analysis is considered. Indeed, we have developed a new Tikhonov-Miller deconvolution algorithm where a priori model of the solution is included. This is a denoisy and pre-deconvoluted signal obtained from: firstly, by the application of wavelet shrinkage algorithm, secondly by the introduction of the obtained denoisy signal in an iterative deconvolution algorithm. In particular, we have focused the light on the effect of the iterations number on the evolution of the deconvoluted signals. The SIMS profiles are multilayers of Boron in Silicon matrix.

Keywords: DRF, in-depth resolution, multiresolution deconvolution, SIMS, wavelet shrinkage

Procedia PDF Downloads 392
14941 Description of the Non-Iterative Learning Algorithm of Artificial Neuron

Authors: B. S. Akhmetov, S. T. Akhmetova, A. I. Ivanov, T. S. Kartbayev, A. Y. Malygin

Abstract:

The problem of training of a network of artificial neurons in biometric appendices is that this process has to be completely automatic, i.e. the person operator should not participate in it. Therefore, this article discusses the issues of training the network of artificial neurons and the description of the non-iterative learning algorithm of artificial neuron.

Keywords: artificial neuron, biometrics, biometrical applications, learning of neuron, non-iterative algorithm

Procedia PDF Downloads 467
14940 Vectorial Capacity and Age Determination of Anopheles Maculipinnis S. L. (Diptera: Culicidae), in Esfahan and Chahar Mahal and Bakhtiari Provinces, Central Iran

Authors: Fariba Sepahvand, Seyed Hassan Moosa-kazemi

Abstract:

The objective was to determine the population dynamics of Anopheles maculipinnis s.l. in relation to probable malaria transmission. The study was carried out in three villages in Isfahan and charmahal bakhteari provinces of Iran, from April to March 2014. Mosquitoes were collected by Total catch, Human and Animal bait collection. An. maculipinnis play as a dominant vector with exophagic and endophilic behavior. Ovary dissection revealed four dilatations indicate at least 9% of the population can reach to the dangerous age to potentially malaria transmission. Two peaks of blood feeding were observed, 9.00-10.00 P.M, and the 12.00-00.01 A.M. The gonotrophic cycle, survival rate, life expectancy of the species was 4, 0.82 and five days, respectively. Vectorial capacity was measured as 0.028. In conclusion, moderate climatic conditions support the persistence, density and longevity of An maculipinnis s.l. could result in more significant malaria transmission.

Keywords: age determination, Anopheles maculipinnis, center of Iran, Malaria

Procedia PDF Downloads 218
14939 Phenolic Compounds and Antioxidant Capacity of Tuckeroo (Cupaniopsis anacardioides) Fruits

Authors: Ngoc Minh Quynh Pham, Quan V. Vuong, Michael C. Bowyer, Christopher J. Scarlett

Abstract:

Tuckeroo (Cupaniopsis anacardioides) is an Australian native plant and is grown in the coastal regions in New South Wales, Queensland and Northern Australia. Its fruits have been eaten by birds; however there is no information on phytochemical and antioxidant capacity of these fruits. This study aimed to determine the phenolic compounds (TPC), flavonoids (TFC), proanthocyanidins (TPro) and antioxidant capacity in the whole or different parts of tuckeroo fruit including skin, flesh and seed. Whole and partly tuckeroo fruits were collected and immediately freeze dried to constant weight and then ground to small particle sizes (<1mm mesh). Samples were extracted in 50% methanol using an ultrasonic bath set at temperature 40 °C for 30 minutes. TPC, TFC, TPro and antioxidant capacity were measured by spectrophotometric analysis. The results showed that the whole fruits contained 106.23 mg GAE/g of TPC, 67.67 mg CAE/g of TFC and 56.74 mg CAE/g of TPro. These fruits also possessed high antioxidant capacity (DPPH: 263.78 mg TroE/g, ABTS: 346.98 mg TroE/g, CUPRAC: 370.12 mg TroE/g and FRAP: 176.30 mg TroE/g), revealing that these fruits are rich source of antioxidants. The results also showed that distribution of the antioxidants was varied in different parts of the fruits. Skin had the highest levels of TPC, TFC, and TPro as well as antioxidant properties, followed by the seed and flesh had the lowest levels of phenolic compounds and antioxidant capacity. Of note, levels of phenolic compounds and antioxidant capacity of the skin were significantly higher than those of the whole fruits. Therefore, the skin of tuckeroo fruits is recommended as a starting material for extraction and purification of phenolic compounds as potential antioxidants for further utilisation in the food and pharmaceutical industries.

Keywords: antioxidant capacity, Cupaniopsis anacardioides, phenolic compounds, tuckeroo fruit

Procedia PDF Downloads 378
14938 Gariep Dam Basin Management for Satisfying Ecological Flow Requirements

Authors: Dimeji Abe, Nonso Okoye, Gideon Ikpimi, Prince Idemudia

Abstract:

Multi-reservoir optimization operation has been a critical issue for river basin management. Water, as a scarce resource, is in high demand and the problems associated with the reservoir as its storage facility are enormous. The complexity in balancing the supply and demand of this prime resource has created the need to examine the best way to solve the problem using optimization techniques. The objective of this study is to evaluate the performance of the multi-objective meta-heuristic algorithm for the operation of Gariep Dam for satisfying ecological flow requirements. This study uses an evolutionary algorithm called backtrack search algorithm (BSA) to determine the best way to optimise the dam operations of hydropower production, flood control, and water supply without affecting the environmental flow requirement for the survival of aquatic bodies and sustain life downstream of the dam. To achieve this objective, the operations of the dam that corresponds to different tradeoffs between the objectives are optimized. The results indicate the best model from the algorithm that satisfies all the objectives without any constraint violation. It is expected that hydropower generation will be improved and more water will be available for ecological flow requirements with the use of the algorithm. This algorithm also provides farmers with more irrigation water as well to improve their business.

Keywords: BSA evolutionary algorithm, metaheuristics, optimization, river basin management

Procedia PDF Downloads 226
14937 Medical Neural Classifier Based on Improved Genetic Algorithm

Authors: Fadzil Ahmad, Noor Ashidi Mat Isa

Abstract:

This study introduces an improved genetic algorithm procedure that focuses search around near optimal solution corresponded to a group of elite chromosome. This is achieved through a novel crossover technique known as Segmented Multi Chromosome Crossover. It preserves the highly important information contained in a gene segment of elite chromosome and allows an offspring to carry information from gene segment of multiple chromosomes. In this way the algorithm has better possibility to effectively explore the solution space. The improved GA is applied for the automatic and simultaneous parameter optimization and feature selection of artificial neural network in pattern recognition of medical problem, the cancer and diabetes disease. The experimental result shows that the average classification accuracy of the cancer and diabetes dataset has improved by 0.1% and 0.3% respectively using the new algorithm.

Keywords: genetic algorithm, artificial neural network, pattern clasification, classification accuracy

Procedia PDF Downloads 448
14936 Performance of Modified Wedge Anchorage System for Pre-Stressed FRP Bars

Authors: Othman S. Alsheraida, Sherif El-Gamal

Abstract:

Fiber Reinforced Polymers (FRP) is a composite material with exceptional properties that are capable of replacing conventional steel reinforcement in reinforced and pre-stressed concrete structures. However, the main obstacle for their wide use in the pre-stressed concrete application is the anchorage system. Due to the weakness of FRP in the transverse direction, the pre-stressing capacity of FRP bars is limited. This paper investigates the modification of the conventional wedge anchorage system to be used for stressing of FRP bars in pre-stressed applications. Epoxy adhesive material with glass FRP (GFRP) bars and conventional steel wedge were used in this paper. The GFRP bars are encased with epoxy at the anchor zone and the wedge system was used in the pull-out test. The results showed a loading capacity of 47.6 kN which is 69% of the bar ultimate capacity. Additionally, nylon wedge was made with the same dimensions of the steel wedge and tested for GFRP bars without epoxy layer. The nylon wedge showed a loading capacity of 19.7 kN which is only 28.5% of the ultimate bar capacity.

Keywords: anchorage, concrete, epoxy, frp, pre-stressed

Procedia PDF Downloads 274
14935 Image Ranking to Assist Object Labeling for Training Detection Models

Authors: Tonislav Ivanov, Oleksii Nedashkivskyi, Denis Babeshko, Vadim Pinskiy, Matthew Putman

Abstract:

Training a machine learning model for object detection that generalizes well is known to benefit from a training dataset with diverse examples. However, training datasets usually contain many repeats of common examples of a class and lack rarely seen examples. This is due to the process commonly used during human annotation where a person would proceed sequentially through a list of images labeling a sufficiently high total number of examples. Instead, the method presented involves an active process where, after the initial labeling of several images is completed, the next subset of images for labeling is selected by an algorithm. This process of algorithmic image selection and manual labeling continues in an iterative fashion. The algorithm used for the image selection is a deep learning algorithm, based on the U-shaped architecture, which quantifies the presence of unseen data in each image in order to find images that contain the most novel examples. Moreover, the location of the unseen data in each image is highlighted, aiding the labeler in spotting these examples. Experiments performed using semiconductor wafer data show that labeling a subset of the data, curated by this algorithm, resulted in a model with a better performance than a model produced from sequentially labeling the same amount of data. Also, similar performance is achieved compared to a model trained on exhaustive labeling of the whole dataset. Overall, the proposed approach results in a dataset that has a diverse set of examples per class as well as more balanced classes, which proves beneficial when training a deep learning model.

Keywords: computer vision, deep learning, object detection, semiconductor

Procedia PDF Downloads 112
14934 A Wireless Feedback Control System as a Base of Bio-Inspired Structure System to Mitigate Vibration in Structures

Authors: Gwanghee Heo, Geonhyeok Bang, Chunggil Kim, Chinok Lee

Abstract:

This paper attempts to develop a wireless feedback control system as a primary step eventually toward a bio-inspired structure system where inanimate structure behaves like a life form autonomously. It is a standalone wireless control system which is supposed to measure externally caused structural responses, analyze structural state from acquired data, and take its own action on the basis of the analysis with an embedded logic. For an experimental examination of its effectiveness, we applied it on a model of two-span bridge and performed a wireless control test. Experimental tests have been conducted for comparison on both the wireless and the wired system under the conditions of Un-control, Passive-off, Passive-on, and Lyapunov control algorithm. By proving the congruence of the test result of the wireless feedback control system with the wired control system, its control performance was proven to be effective. Besides, it was found to be economical in energy consumption and also autonomous by means of a command algorithm embedded into it, which proves its basic capacity as a bio-inspired system.

Keywords: structural vibration control, wireless system, MR damper, feedback control, embedded system

Procedia PDF Downloads 187
14933 Maximising the Therapeutic Value of the Mental Capacity Act of Singapore for People Who Lack Legal Capacity

Authors: Kenji Gwee

Abstract:

The Mental Capacity Act is a new legislation that allows for lasting powers of attorney and court-appointed deputies, in respect of people who lack legal capacity. While the UK Act, after which the Singapore Act is modeled, has been shown to be therapeutic to donors, the Singapore Act differs from its UK counterpart and it is unclear if the Singapore Act can be beneficial to donors as purported. The purpose of this study was to determine what the perceptions of three groups of stakeholders (patients, caregivers and psychiatrists) are about the aspects of the Mental Capacity Act that are therapeutic to donors. In addition, ways to increase the therapeutic value of the Act to donors are sought. A qualitative methodology was used and the research was guided by two theoretical frameworks: therapeutic jurisprudence and an interpretive constructive framework. Interviews with 12 psychiatrists, and focus groups with twenty three patients and seven caregivers showed agreement that, allowing donors to nominate more than one decision- maker, and whistle-blowing mechanisms for recourse for abuse, were therapeutic to donors. To further increase the therapeutic value of the Act, 2 suggestions were made: the Act should provide for (i) advanced healthcare directives- allowing donors to make advance decisions to refuse treatment, or cease existing treatment, and (ii) independent advocacy services- to have a case worker to represent people who have no family or friends and are thus unable to find suitable donees.

Keywords: Mental Capacity Act, therapeutic jurisprudence, qualitative methodology, the UK Act

Procedia PDF Downloads 386
14932 High Speed Image Rotation Algorithm

Authors: Hee-Choul Kwon, Hyungjin Cho, Heeyong Kwon

Abstract:

Image rotation is one of main pre-processing step in image processing or image pattern recognition. It is implemented with rotation matrix multiplication. However it requires lots of floating point arithmetic operations and trigonometric function calculations, so it takes long execution time. We propose a new high speed image rotation algorithm without two major time-consuming operations. We compare the proposed algorithm with the conventional rotation one with various size images. Experimental results show that the proposed algorithm is superior to the conventional rotation ones.

Keywords: high speed rotation operation, image processing, image rotation, pattern recognition, transformation matrix

Procedia PDF Downloads 479
14931 Distribution Network Optimization by Optimal Placement of Photovoltaic-Based Distributed Generation: A Case Study of the Nigerian Power System

Authors: Edafe Lucky Okotie, Emmanuel Osawaru Omosigho

Abstract:

This paper examines the impacts of the introduction of distributed energy generation (DEG) technology into the Nigerian power system as an alternative means of energy generation at distribution ends using Otovwodo 15 MVA, 33/11kV injection substation as a case study. The overall idea is to increase the generated energy in the system, improve the voltage profile and reduce system losses. A photovoltaic-based distributed energy generator (PV-DEG) was considered and was optimally placed in the network using Genetic Algorithm (GA) in Mat. Lab/Simulink environment. The results of simulation obtained shows that the dynamic performance of the network was optimized with DEG-grid integration.

Keywords: distributed energy generation (DEG), genetic algorithm (GA), power quality, total load demand, voltage profile

Procedia PDF Downloads 58
14930 Behaviour of Hollow Tubes Filled with Sand Slag Concrete

Authors: Meriem Senani, Noureedine Ferhoune

Abstract:

This paper presents the axial bearing capacity of thin welded rectangular steel stubs filled with concrete sand. A series of tests was conducted to study the behavior of short composite columns under axial compressive load, the cross section dimensions were: 100x70x2 mm. A total of 16 stubs have been tested, as follows: 4 filled with ordinary concrete appointed by BO columns, 6 filled with concrete witch natural sand was completely substitute a crystallized sand slag designated in this paper by BSI, and 6 others were tucked in concrete whose natural sand was partially replace by a crystallized sand slag called by BSII. The main objectives of these tests were to clarify the steel specimen's performance filled by concrete sand compared to those filled with ordinary concrete. The main parameters studied are: The height of the specimen (300mm-500mm), eccentricity of load and type of filling concrete. Based on test results obtained, it is confirmed that the length of the tubes, has a considerable effect on the bearing capacity and the failure mode. In all test tubes, fracture occurred by the convex warping of the largest, followed by the smallest due to the outward thrust of the concrete, it was observed that the sand concrete improves the bearing capacity of tubes compounds compared to those filled with ordinary concrete.

Keywords: concrete sand, crystallized slag, failure mode, buckling

Procedia PDF Downloads 396
14929 A Robust and Adaptive Unscented Kalman Filter for the Air Fine Alignment of the Strapdown Inertial Navigation System/GPS

Authors: Jian Shi, Baoguo Yu, Haonan Jia, Meng Liu, Ping Huang

Abstract:

Adapting to the flexibility of war, a large number of guided weapons launch from aircraft. Therefore, the inertial navigation system loaded in the weapon needs to undergo an alignment process in the air. This article proposes the following methods to the problem of inaccurate modeling of the system under large misalignment angles, the accuracy reduction of filtering caused by outliers, and the noise changes in GPS signals: first, considering the large misalignment errors of Strapdown Inertial Navigation System (SINS)/GPS, a more accurate model is made rather than to make a small-angle approximation, and the Unscented Kalman Filter (UKF) algorithms are used to estimate the state; then, taking into account the impact of GPS noise changes on the fine alignment algorithm, the innovation adaptive filtering algorithm is introduced to estimate the GPS’s noise in real-time; at the same time, in order to improve the anti-interference ability of the air fine alignment algorithm, a robust filtering algorithm based on outlier detection is combined with the air fine alignment algorithm to improve the robustness of the algorithm. The algorithm can improve the alignment accuracy and robustness under interference conditions, which is verified by simulation.

Keywords: air alignment, fine alignment, inertial navigation system, integrated navigation system, UKF

Procedia PDF Downloads 138
14928 Flexural Behavior of Light-Gauge Steel Box Sections Filled with Normal and Recycled Aggregates Concrete

Authors: Rola El-Nimri, Mu’Tasime Abdel-Jaber, Yasser Hunaiti

Abstract:

The flexural behavior of light-gauge steel box sections filled with recycled concrete was assessed through an experimental program involving 15 composite beams. Recycled concrete was obtained by replacing natural aggregates (NA) with recycled concrete aggregate (RCA) and recycled asphalt pavement (RAP) with replacement levels of 20%, 40%, 60%, 80%, and 100% by the total weight of NA. In addition, RCA and RAP were incorporated in the same mixes with replacement levels of (1) 20% RCA and 80% RAP; (2) 40% RCA and 60% RAP; (3) 60% RCA and 40% RAP; and (4) 80% RCA and 20% RAP. A comparison between the experimental capacities and the theoretically predicted values according to Eurocode 4 (EC4) was made as well. Results proved that the ultimate capacity of composite beams decreased with the increase of recycled aggregate (RA) percentage and EC4 was conservative in predicting the ultimate capacity of composite beams.

Keywords: flexure, light gauge, recycled asphalt pavement, recycled concrete aggregate, steel tube

Procedia PDF Downloads 174
14927 Optimized Algorithm for Particle Swarm Optimization

Authors: Fuzhang Zhao

Abstract:

Particle swarm optimization (PSO) is becoming one of the most important swarm intelligent paradigms for solving global optimization problems. Although some progress has been made to improve PSO algorithms over the last two decades, additional work is still needed to balance parameters to achieve better numerical properties of accuracy, efficiency, and stability. In the optimal PSO algorithm, the optimal weightings of (√ 5 − 1)/2 and (3 − √5)/2 are used for the cognitive factor and the social factor, respectively. By the same token, the same optimal weightings have been applied for intensification searches and diversification searches, respectively. Perturbation and constriction effects are optimally balanced. Simulations of the de Jong, the Rosenbrock, and the Griewank functions show that the optimal PSO algorithm indeed achieves better numerical properties and outperforms the canonical PSO algorithm.

Keywords: diversification search, intensification search, optimal weighting, particle swarm optimization

Procedia PDF Downloads 554
14926 The Influence of Microcapsulated Phase Change Materials on Thermal Performance of Geopolymer Concrete

Authors: Vinh Duy Cao, Shima Pilehvar, Anna M. Szczotok, Anna-Lena Kjøniksen

Abstract:

The total energy consumption is dramatically increasing on over the world, especially for building energy consumption where a significant proportion of energy is used for heating and cooling purposes. One of the solutions to reduce the energy consumption for the building is to improve construction techniques and enhance material technology. Recently, microcapsulated phase change materials (MPCM) with high energy storage capacity within the phase transition temperature of the materials is a potential method to conserve and save energy. A new composite materials with high energy storage capacity by mixing MPCM into concrete for passive building technology is the promising candidate to reduce the energy consumption. One of the most untilized building materials for mixing with MPCM is Portland cement concrete. However, the emission of carbon dioxide (CO2) due to producing cement which plays the important role in the global warming is the main drawback of PCC. Accordingly, an environmentally friendly building material, geopolymer, which is synthesized by the reaction between the industrial waste material (aluminosilicate) and a strong alkali activator, is a potential materials to mixing with MPCM. Especially, the effect of MPCM on the thermal and mechanical properties of geopolymer concrete (GPC) is very limited. In this study, high thermal energy storage capacity materials were fabricated by mixing MPCM into geopolymer concrete. This article would investigate the effect of MPCM concentration on thermal and mechanical properties of GPC. The target is to balance the effect of MPCM on improving the thermal performance and maintaining the compressive strength of the geopolymer concrete at an acceptable level for building application.

Keywords: microencapsulated phase change materials, geopolymer concrete, energy storage capacity, thermal performance

Procedia PDF Downloads 281
14925 CompPSA: A Component-Based Pairwise RNA Secondary Structure Alignment Algorithm

Authors: Ghada Badr, Arwa Alturki

Abstract:

The biological function of an RNA molecule depends on its structure. The objective of the alignment is finding the homology between two or more RNA secondary structures. Knowing the common functionalities between two RNA structures allows a better understanding and a discovery of other relationships between them. Besides, identifying non-coding RNAs -that is not translated into a protein- is a popular application in which RNA structural alignment is the first step A few methods for RNA structure-to-structure alignment have been developed. Most of these methods are partial structure-to-structure, sequence-to-structure, or structure-to-sequence alignment. Less attention is given in the literature to the use of efficient RNA structure representation and the structure-to-structure alignment methods are lacking. In this paper, we introduce an O(N2) Component-based Pairwise RNA Structure Alignment (CompPSA) algorithm, where structures are given as a component-based representation and where N is the maximum number of components in the two structures. The proposed algorithm compares the two RNA secondary structures based on their weighted component features rather than on their base-pair details. Extensive experiments are conducted illustrating the efficiency of the CompPSA algorithm when compared to other approaches and on different real and simulated datasets. The CompPSA algorithm shows an accurate similarity measure between components. The algorithm gives the flexibility for the user to align the two RNA structures based on their weighted features (position, full length, and/or stem length). Moreover, the algorithm proves scalability and efficiency in time and memory performance.

Keywords: alignment, RNA secondary structure, pairwise, component-based, data mining

Procedia PDF Downloads 435
14924 The Influence of Basalt and Steel Fibers on the Flexural Behavior of RC Beams

Authors: Yasmin Z. Murad, Haneen M. Abdl-Jabbar

Abstract:

An experimental program is conducted in this research to investigate the influence of basalt fibers and steel fibers on the flexural behavior of RC beams. Reinforced concrete beams are constructed using steel fiber concrete and basalt fiber concrete. Steel and basalt fibers are included in a percentage of 15% and 2.5% of the total cement weight, respectively. Test results have shown that basalt fibers have increased the load carrying capacity of the beams up to 30% and the maximum deflection to almost 2.4 times that measured in the control specimen. It has also shown that steel fibers have increased the load carrying capacity of the beams up to 47% and the ultimate deflection is almost duplicated compared to the control beam. Steel and basalt fibers have increased the ductility of the reinforced concrete beams.

Keywords: basalt fiber, steel fiber, reinforced concrete beams, flexural behavior

Procedia PDF Downloads 124
14923 Discrete-Time Bulk Queue with Service Capacity Depending on Previous Service Time

Authors: Yutae Lee

Abstract:

This paper considers a discrete-time bulk-arrival bulkservice queueing system, where service capacity varies depending on the previous service time. By using the generating function technique and the supplementary variable method, we compute the distributions of the queue length at an arbitrary slot boundary and a departure time.

Keywords: discrete-time queue, bulk queue, variable service capacity, queue length distribution

Procedia PDF Downloads 455
14922 A Genetic Algorithm for the Load Balance of Parallel Computational Fluid Dynamics Computation with Multi-Block Structured Mesh

Authors: Chunye Gong, Ming Tie, Jie Liu, Weimin Bao, Xinbiao Gan, Shengguo Li, Bo Yang, Xuguang Chen, Tiaojie Xiao, Yang Sun

Abstract:

Large-scale CFD simulation relies on high-performance parallel computing, and the load balance is the key role which affects the parallel efficiency. This paper focuses on the load-balancing problem of parallel CFD simulation with structured mesh. A mathematical model for this load-balancing problem is presented. The genetic algorithm, fitness computing, two-level code are designed. Optimal selector, robust operator, and local optimization operator are designed. The properties of the presented genetic algorithm are discussed in-depth. The effects of optimal selector, robust operator, and local optimization operator are proved by experiments. The experimental results of different test sets, DLR-F4, and aircraft design applications show the presented load-balancing algorithm is robust, quickly converged, and is useful in real engineering problems.

Keywords: genetic algorithm, load-balancing algorithm, optimal variation, local optimization

Procedia PDF Downloads 145
14921 Genetic Algorithm for Solving the Flexible Job-Shop Scheduling Problem

Authors: Guilherme Baldo Carlos

Abstract:

The flexible job-shop scheduling problem (FJSP) is an NP-hard combinatorial optimization problem, which can be applied to model several applications in a wide array of industries. This problem will have its importance increase due to the shift in the production mode that modern society is going through. The demands are increasing and for products personalized and customized. This work aims to apply a meta-heuristic called a genetic algorithm (GA) to solve this problem. A GA is a meta-heuristic inspired by the natural selection of Charles Darwin; it produces a population of individuals (solutions) and selects, mutates, and mates the individuals through generations in order to find a good solution for the problem. The results found indicate that the GA is suitable for FJSP solving.

Keywords: genetic algorithm, evolutionary algorithm, scheduling, flexible job-shop scheduling

Procedia PDF Downloads 122
14920 Estimation of Delay Due to Loading–Unloading of Passengers by Buses and Reduction of Number of Lanes at Selected Intersections in Dhaka City

Authors: Sumit Roy, A. Uddin

Abstract:

One of the significant reasons that increase the delay time in the intersections at heterogeneous traffic condition is a sudden reduction of the capacity of the roads. In this study, the delay for this sudden capacity reduction is estimated. Two intersections at Dhaka city were brought in to thestudy, i.e., Kakrail intersection, and SAARC Foara intersection. At Kakrail intersection, the sudden reduction of capacity in the roads is seen at three downstream legs of the intersection, which are because of slowing down or stopping of buses for loading and unloading of passengers. At SAARC Foara intersection, sudden reduction of capacity was seen at two downstream legs. At one leg, it was due to loading and unloading of buses, and at another leg, it was for both loading and unloading of buses and reduction of the number of lanes. With these considerations, the delay due to intentional stoppage or slowing down of buses and reduction of the number of lanes for these two intersections are estimated. Here the delay was calculated by two approaches. The first approach came from the concept of shock waves in traffic streams. Here the delay was calculated by determining the flow, density, and speed before and after the sudden capacity reduction. The second approach came from the deterministic analysis of queues. Here the delay is calculated by determining the volume, capacity and reduced capacity of the road. After determining the delay from these two approaches, the results were compared. For this study, the video of each of the two intersections was recorded for one hour at the evening peak. Necessary geometric data were also taken to determine speed, flow, and density, etc. parameters. The delay was calculated for one hour with one-hour data at both intersections. In case of Kakrail intersection, the per hour delay for Kakrail circle leg was 5.79, and 7.15 minutes, for Shantinagar cross intersection leg they were 13.02 and 15.65 minutes, and for Paltan T intersection leg, they were 3 and 1.3 minutes for 1st and 2nd approaches respectively. In the case of SAARC Foara intersection, the delay at Shahbag leg was only due to intentional stopping or slowing down of busses, which were 3.2 and 3 minutes respectively for both approaches. For the Karwan Bazar leg, the delays for buses by both approaches were 5 and 7.5 minutes respectively, and for reduction of the number of lanes, the delays for both approaches were 2 and 1.78 minutes respectively. Measuring the delay per hour for the Kakrail leg at Kakrail circle, it is seen that, with consideration of the first approach of delay estimation, the intentional stoppage and lowering of speed by buses contribute to 26.24% of total delay at Kakrail circle. If the loading and unloading of buses at intersection is made forbidden near intersection, and any other measures for loading and unloading of passengers are established far enough from the intersections, then the delay at intersections can be reduced at significant scale, and the performance of the intersections can be enhanced.

Keywords: delay, deterministic queue analysis, shock wave, passenger loading-unloading

Procedia PDF Downloads 159
14919 Lane Detection Using Labeling Based RANSAC Algorithm

Authors: Yeongyu Choi, Ju H. Park, Ho-Youl Jung

Abstract:

In this paper, we propose labeling based RANSAC algorithm for lane detection. Advanced driver assistance systems (ADAS) have been widely researched to avoid unexpected accidents. Lane detection is a necessary system to assist keeping lane and lane departure prevention. The proposed vision based lane detection method applies Canny edge detection, inverse perspective mapping (IPM), K-means algorithm, mathematical morphology operations and 8 connected-component labeling. Next, random samples are selected from each labeling region for RANSAC. The sampling method selects the points of lane with a high probability. Finally, lane parameters of straight line or curve equations are estimated. Through the simulations tested on video recorded at daytime and nighttime, we show that the proposed method has better performance than the existing RANSAC algorithm in various environments.

Keywords: Canny edge detection, k-means algorithm, RANSAC, inverse perspective mapping

Procedia PDF Downloads 215
14918 Providing a Practical Model to Reduce Maintenance Costs: A Case Study in Golgohar Company

Authors: Iman Atighi, Jalal Soleimannejad, Ahmad Akbarinasab, Saeid Moradpour

Abstract:

In the past, we could increase profit by increasing product prices. But in the new decade, a competitive market does not let us to increase profit with increase prices. Therefore, the only way to increase profit will be reduce costs. A significant percentage of production costs are the maintenance costs, and analysis of these costs could achieve more profit. Most maintenance strategies such as RCM (Reliability-Center-Maintenance), TPM (Total Productivity Maintenance), PM (Preventive Maintenance) etc., are trying to reduce maintenance costs. In this paper, decreasing the maintenance costs of Concentration Plant of Golgohar Company (GEG) was examined by using of MTBF (Mean Time between Failures) and MTTR (Mean Time to Repair) analyses. These analyses showed that instead of buying new machines and increasing costs in order to promote capacity, the improving of MTBF and MTTR indexes would solve capacity problems in the best way and decrease costs.

Keywords: Golgohar Iron Ore Mining and Industrial Company, maintainability, maintenance costs, reliability-center-maintenance

Procedia PDF Downloads 276
14917 Effect of Anisotropy and Heterogeneity on Bearing Capacity of Shallow Foundations

Authors: S. A. Naeini, A. Mahigir

Abstract:

Naturally occurring cohesive soil deposits are inherently anisotropic with respect to different properties amongst which is the shear strength. The anisotropy is primary due to the process of sedimentation followed by predominantly one-dimensional consolidation. However, most soils in their natural states exhibit some anisotropy with respect to shear strength and some non-homogeneity with respect to depth. In this paper the standard Mohr-Coulomb yield criterion was modified to consider the anisotropic shear strength properties. The term non-homogeneity used in this paper refers to only the cohesion intercept which is assumed to vary linearly with depth. The effect of both anisotropy and deterministic non-homogeneity on bearing capacity of shallow foundation was investigated using finite difference method. Result of numerical analysis indicates that the cohesion anisotropy has a significant effect on bearing capacity of shallow foundation. Furthermore, the linear and bilinear heterogeneity affects the bearing capacity in a similar way although the anisotropy issue emerges to be more important as far as shallow foundations are considered.

Keywords: anisotropic ratio, finite difference analysis, bearing capacity, heterogeneity

Procedia PDF Downloads 246
14916 Investigation of the Stability of the F* Iterative Algorithm on Strong Peudocontractive Mappings and Its Applications

Authors: Felix Damilola Ajibade, Opeyemi O. Enoch, Taiwo Paul Fajusigbe

Abstract:

This paper is centered on conducting an inquiry into the stability of the F* iterative algorithm to the fixed point of a strongly pseudo-contractive mapping in the framework of uniformly convex Banach spaces. To achieve the desired result, certain existing inequalities in convex Banach spaces were utilized, as well as the stability criteria of Harder and Hicks. Other necessary conditions for the stability of the F* algorithm on strong pseudo-contractive mapping were also obtained. Through a numerical approach, we prove that the F* iterative algorithm is H-stable for strongly pseudo-contractive mapping. Finally, the solution of the mixed-type Volterra-Fredholm functional non-linear integral equation is estimated using our results.

Keywords: stability, F* -iterative algorithm, pseudo-contractive mappings, uniformly convex Banach space, mixed-type Volterra-Fredholm integral equation

Procedia PDF Downloads 76
14915 Comparison of Parallel CUDA and OpenMP Implementations of Memetic Algorithms for Solving Optimization Problems

Authors: Jason Digalakis, John Cotronis

Abstract:

Memetic algorithms (MAs) are useful for solving optimization problems. It is quite difficult to search the search space of the optimization problem with large dimensions. There is a challenge to use all the cores of the system. In this study, a sequential implementation of the memetic algorithm is converted into a concurrent version, which is executed on the cores of both CPU and GPU. For this reason, CUDA and OpenMP libraries are operated on the parallel algorithm to make a concurrent execution on CPU and GPU, respectively. The aim of this study is to compare CPU and GPU implementation of the memetic algorithm. For this purpose, fourteen benchmark functions are selected as test problems. The obtained results indicate that our approach leads to speedups up to five thousand times higher compared to one CPU thread while maintaining a reasonable results quality. This clearly shows that GPUs have the potential to acceleration of MAs and allow them to solve much more complex tasks.

Keywords: memetic algorithm, CUDA, GPU-based memetic algorithm, open multi processing, multimodal functions, unimodal functions, non-linear optimization problems

Procedia PDF Downloads 62
14914 Creation of S-Box in Blowfish Using AES

Authors: C. Rekha, G. N. Krishnamurthy

Abstract:

This paper attempts to develop a different approach for key scheduling algorithm which uses both Blowfish and AES algorithms. The main drawback of Blowfish algorithm is, it takes more time to create the S-box entries. To overcome this, we are replacing process of S-box creation in blowfish, by using key dependent S-box creation from AES without affecting the basic operation of blowfish. The method proposed in this paper uses good features of blowfish as well as AES and also this paper demonstrates the performance of blowfish and new algorithm by considering different aspects of security namely Encryption Quality, Key Sensitivity, and Correlation of horizontally adjacent pixels in an encrypted image.

Keywords: AES, blowfish, correlation coefficient, encryption quality, key sensitivity, s-box

Procedia PDF Downloads 201
14913 3D Mesh Coarsening via Uniform Clustering

Authors: Shuhua Lai, Kairui Chen

Abstract:

In this paper, we present a fast and efficient mesh coarsening algorithm for 3D triangular meshes. Theis approach can be applied to very complex 3D meshes of arbitrary topology and with millions of vertices. The algorithm is based on the clustering of the input mesh elements, which divides the faces of an input mesh into a given number of clusters for clustering purpose by approximating the Centroidal Voronoi Tessellation of the input mesh. Once a clustering is achieved, it provides us an efficient way to construct uniform tessellations, and therefore leads to good coarsening of polygonal meshes. With proliferation of 3D scanners, this coarsening algorithm is particularly useful for reverse engineering applications of 3D models, which in many cases are dense, non-uniform, irregular and arbitrary topology. Examples demonstrating effectiveness of the new algorithm are also included in the paper.

Keywords: coarsening, mesh clustering, shape approximation, mesh simplification

Procedia PDF Downloads 347