Approximate Algorithm for Solving the General Problem of Scheduling Theory With High Accuracy

2019 ◽  
Vol 7 (4) ◽  
pp. 71-85
Author(s):  
Vardan Mkrttchian ◽  
Safwan Al Salaimeh
Keyword(s):  
Iterative Algorithm ◽  
General Problem ◽  
High Accuracy ◽  
Approximate Algorithm ◽  
Average Error ◽  
Scheduling Theory ◽  
Experimental Characteristic ◽  
Parallel Version

An approximate iterative algorithm is described, allowing the solving of general problems in the theory of schedules. The theoretical and experimental characteristic of the new algorithm are given, as well as ways of finding out its variable indicators by using parallelization computing and the implementation of a parallel version of the algorithm microprocessor. In this way, the authors have described a practical approximate algorithm for time, to solve the general problem of scheduling theory with an average error of 8% less.

scholarly journals A Novel Ultrasonic TOF Ranging System Using AlN Based PMUTs

Micromachines ◽  
2021 ◽  
Vol 12 (3) ◽  
pp. 284
Author(s):  
Yihsiang Chiu ◽  
Chen Wang ◽  
Dan Gong ◽  
Nan Li ◽  
Shenglin Ma ◽  
...  
Keyword(s):  
Clock Cycle ◽  
High Accuracy ◽  
Ultrasonic Waves ◽  
Oxide Semiconductor ◽  
Average Error ◽  
Cmos Process ◽  
Clock Frequency ◽  
Time Frequency ◽  
Range Finding ◽  
Wide Range

This paper presents a high-accuracy complementary metal oxide semiconductor (CMOS) driven ultrasonic ranging system based on air coupled aluminum nitride (AlN) based piezoelectric micromachined ultrasonic transducers (PMUTs) using time of flight (TOF). The mode shape and the time-frequency characteristics of PMUTs are simulated and analyzed. Two pieces of PMUTs with a frequency of 97 kHz and 96 kHz are applied. One is used to transmit and the other is used to receive ultrasonic waves. The Time to Digital Converter circuit (TDC), correlating the clock frequency with sound velocity, is utilized for range finding via TOF calculated from the system clock cycle. An application specific integrated circuit (ASIC) chip is designed and fabricated on a 0.18 μm CMOS process to acquire data from the PMUT. Compared to state of the art, the developed ranging system features a wide range and high accuracy, which allows to measure the range of 50 cm with an average error of 0.63 mm. AlN based PMUT is a promising candidate for an integrated portable ranging system.

A New Method for Aggregate Proportion Design of Mixture

2012 ◽  
Vol 178-181 ◽  
pp. 1250-1253
Author(s):  
Yu Hua Li ◽  
Kai Huang ◽  
Ying Zhen Gao
Keyword(s):  
Iterative Algorithm ◽  
Accurate Result ◽  
High Accuracy ◽  
New Method ◽  
Equation Method ◽  
Normal Equation ◽  
Improved Method ◽  
Mixture Ratio ◽  
Target Value ◽  
Initial Target

When we make design of mixture ratio, we always use normal equation method (NEM), but the solution value of that method may doesn’t meet our demand. When we use the new method that proposed in this paper, we can solve the problem. The new method makes an improvement for NEM. By iterative algorithm, the new method uses the gradation data calculated by NEM as initial target value, canceling the relevant aggregate if the result of proportion is negative, and setting the gradation to the boundary value if the target value goes beyond limits. According to the adjusted object value, using NEM again, the new aggregate proportion can be solved. Then the new gradation of mixture will come into being the next target value. Finally, the accurate result will meet our need. The new improved method has good engineering applicability and high accuracy

Telemetri Flowmeter Menggunakan RF Modul 433MHz

2017 ◽  
Vol 1 (1) ◽  
pp. 8
Author(s):  
Frima Setyawan Nur Rohman ◽  
Ahmadan Ainul Fikri ◽  
Ahmad nur Fuad ◽  
Rahmat Rohim ◽  
Rifki Firmansyah
Keyword(s):  
20Th Century ◽  
Data Transmission ◽  
High Accuracy ◽  
Water Current ◽  
Average Error ◽  
Effective Distance ◽  
Long Distance ◽  
Flow Measurements ◽  
Measuring Device ◽  
The Moment

Abstract - In the 20th century this distance is still a constraint in efforts to measure and retrieve data. In an efficiency effort, a long distance measuring device is required. One method to measure from a distance is to use the Telemetry method. Telemetry is a method for measuring a variable in which monitoring is done remotely. The use of telemetry can be used to transmit data from the flowmeter sensor to be received by the receiver. This study discusses the effect of obstacles on transmitter work to send data to the receiver and test the accuracy of the flowmeter sensor. From this study it can be concluded that the effective distance of data transmission depends on the obstacle, the farthest distance is the moment without obstacles, then decreases when there is a hitch, and will decrease again when one receiver or transmitter is placed in a closed room. And for the accuracy of the sensor, the percentage of accuracy is low at the time of the slow water current, and vice versa high accuracy is obtained when the water current is fast. Based on the research we poured in this journal, water flow measurements using RF Arduino-based 433MHz Modules can measure the flow of water at a distance of up to 35meter with an average error of only 4.1%.

scholarly journals Quantifying Drosophila adults with the use of a smartphone

Biology Open ◽  
2020 ◽  
Vol 9 (10) ◽  
pp. bio054452 ◽  
Author(s):  
Evgenia K. Karpova ◽  
Evgenii G. Komyshev ◽  
Mikhail A. Genaev ◽  
Natalya V. Adonyeva ◽  
Dmitry A. Afonnikov ◽  
...  
Keyword(s):  
Mobile Application ◽  
Quantitative Estimate ◽  
Large Scale ◽  
High Accuracy ◽  
Mobile App ◽  
Average Error ◽  
Lighting Conditions ◽  
Manual Counting ◽  
Long Time ◽  
Imaging Conditions

ABSTRACTA method for automation of imago quantifying and fecundity assessment in Drosophila with the use of mobile devices running Android operating system is proposed. The traditional manual method of counting the progeny takes a long time and limits the opportunity of making large-scale experiments. Thus, the development of computerized methods that would allow us to automatically make a quantitative estimate of Drosophilamelanogaster fecundity is an urgent requirement. We offer a modification of the mobile application SeedCounter that analyzes images of objects placed on a standard sheet of paper for an automatic calculation of D. melanogaster offspring or quantification of adult flies in any other kind of experiment. The relative average error in estimates of the number of flies by mobile app is about 2% in comparison with the manual counting and the processing time is six times shorter. Study of the effects of imaging conditions on accuracy of flies counting showed that lighting conditions do not significantly affect this parameter, and higher accuracy can be achieved using high-resolution smartphone cameras (8 Mpx and more). These results indicate the high accuracy and efficiency of the method suggested.This article has an associated First Person interview with the first author of the paper.

scholarly journals Predicting atmospheric optical properties for radiative transfer computations using neural networks

2020 ◽  
Author(s):  
Menno Veerman ◽  
Robert Pincus ◽  
Caspar van Leeuwen ◽  
Damian Podareanu ◽  
Robin Stoffer ◽  
...  
Keyword(s):  
Neural Networks ◽  
Optical Properties ◽  
Radiative Transfer ◽  
Grid Cell ◽  
High Accuracy ◽  
Average Error ◽  
Multilayer Perceptrons ◽  
Shallow Convection ◽  
Wide Range ◽  
The Neural Networks

<p>A fast and accurate treatment of radiation in meteorological models is essential for high quality simulations of the atmosphere. Despite our good understanding of the processes governing the transfer of radiation, full radiative transfer solvers are computationally extremely expensive. In this study, we use machine learning to accelerate the optical properties calculations of the Rapid Radiative Transfer Models for General circulation model applications - Parallel (RRTMGP). These optical properties control the absorption, scattering and emission of radiation within each grid cell. We train multiple neural networks that get as input the pressure, temperature and concentrations of water vapour and ozone of each grid cell and together predict all 224 or 256 quadrature points of each optical property. All networks are multilayer perceptrons and we test various network sizes to assess the trade-off between the accuracy of a neural network and its computational costs. We train two different sets of neural networks. The first set (generic) is trained for a wide range of atmospheric conditions, based on the profiles chosen by the Radiative Forcing Model Intercomparison Project (RFMIP). The second set (case-specific) is trained only for the range in temperature, pressure and moisture found in one large-eddy simulation based on a case with shallow convection over a vegetated surface. This case-specific set is used to explore the possible performance gains of case-specific tuning.</p><p>Most neural networks are able to predict the optical properties with high accuracy. Using a network with 2 hidden layers of 64 neurons, predicted optical depths in the longwave spectrum are highly accurate (R<sup>2 </sup>> 0.99). Similar accuracies are achieved for the other optical properties. Subsequently, we take a set of 100 atmospheric profiles and calculate profiles of longwave and shortwave radiative fluxes based on the optical properties predicted by the neural networks. Compared to fluxes based on the optical properties computed by RRTMGP, the downwelling longwave fluxes have errors within 0.5 W m<sup>-2</sup> (<1%) and an average error of -0.011 W m<sup>-2</sup> at the surface. The downwelling shortwave fluxes have an average error of -0.0013 W m<sup>-2</sup> at the surface. Using Intel’s Math Kernel Library’s (MKL) BLAS routines to accelerate matrix multiplications, our implementation of the neural networks in RRTMGP is about 4 times faster than the original optical properties calculations. It can thus be concluded that neural networks are able to emulate the calculation of optical properties with high accuracy and computational speed.</p>

A High Accuracy and Fast Iterative Algorithm for Phase Retrieval

2010 ◽  
Vol 37 (5) ◽  
pp. 1218-1221
Author(s):  
黄利新 Huang Lixin ◽  
姚新 Yao Xin ◽  
蔡冬梅 Cai Dongmei ◽  
郭永康 Guo Yongkang ◽  
姚军 Yao Jun ◽  
...  
Keyword(s):  
Iterative Algorithm ◽  
Phase Retrieval ◽  
High Accuracy

scholarly journals Idiosyncratic Feature-Based Gaze Mapping

2016 ◽  
Vol 9 (3) ◽  
Author(s):  
Pieter Blignaut
Keyword(s):  
Real Time ◽  
Low Cost ◽  
High Accuracy ◽  
Regression Coefficients ◽  
Average Error ◽  
Correction Procedure ◽  
Tracking Systems ◽  
Correction Technique ◽  
Feature Based ◽  
Time Correction

It is argued that polynomial expressions that are normally used for remote, video-based, low cost eye tracking systems, are not always ideal to accommodate individual differences in eye cleft, position of the eye in the socket, corneal bulge, astigmatism, etc. A procedure to identify a set of polynomial expressions that will provide the best possible accuracy for a specific individual is proposed.  It is also proposed that regression coefficients are recalculated in real-time, based on a subset of calibration points in the region of the current gaze and that a real-time correction is applied, based on the offsets from calibration targets that are close to the estimated point of regard.It was found that if no correction is applied, the choice of polynomial is critically important to get an accuracy that is just acceptable.  Previously identified polynomial sets were confirmed to provide good results in the absence of any correction procedure.  By applying real-time correction, the accuracy of any given polynomial improves while the choice of polynomial becomes less critical.  Identification of the best polynomial set per participant and correction technique in combination with the aforementioned correction techniques, lead to an average error of 0.32° (sd = 0.10°) over 134 participant recordings.The proposed improvements could lead to low-cost systems that are accurate and fast enough to do reading research or other studies where high accuracy is expected at framerates in excess of 200 Hz.

scholarly journals Detection and Contouring of BAU-Kul using Image Processing Techniques

2019 ◽  
Vol 23 (2) ◽  
pp. 15-25
Author(s):  
MM Rahman ◽  
MMH Oliver
Keyword(s):  
Image Processing ◽  
High Accuracy ◽  
Contour Detection ◽  
Average Error ◽  
Market Prices ◽  
Image Processing Techniques ◽  
Random Samples ◽  
Automated Grading ◽  
Processing Techniques ◽  
Locally Grown

Automated grading and sorting of fruits during harvesting period are needed for securing better market prices. In order to introduce such automation facilities in Bangladesh, edging and contouring information of the locally grown fruits is important. This study reports the first endeavor towards the use of image processing techniques for a popular jujube variety (BAU-Kul) in Bangladesh. Image processing techniques were used for segmentation, and contouring on the basis of color Thresholding, edge detection and contour detection in Python-OpenCV software. Six random samples of BAU-Kul fruit were used for the research. Perimeter lengths obtained from the image analysis of the six samples ranged from 17.9 cm to 20.20 cm with an average of 19.29 (±1.02) cm. The measured lengths on the other hand, varied from 16.2 cm to 19.1 cm with an average of 17.75 (±1.3) cm. Consequently, the average error in calculation was limited to only 7.98%. This indicates the fact that images captured through mobile devices can be used for detection and contouring of BAU-Kul samples with fairly high accuracy (92.02%). These information provides a foreground basis of automation for the grading and sorting systems of BAU-Kul fruits in Bangladesh. Ann. Bangladesh Agric. (2019) 23(2) : 15-25

scholarly journals BUILDING FLOOR PLAN RECONSTRUCTION FROM SLAM-BASED POINT CLOUD USING RANSAC ALGORITHM

2019 ◽  
Vol XLII-4/W18 ◽  
pp. 483-488
Author(s):  
M. Hossein Pouraghdam ◽  
M. Saadatseresht ◽  
H. Rastiveis ◽  
A. Abzal ◽  
M. Hasanlou
Keyword(s):  
Point Cloud ◽  
Point Clouds ◽  
High Accuracy ◽  
Test Area ◽  
Average Error ◽  
Floor Plan ◽  
Localization And Mapping ◽  
Optimal Section ◽  
Random Sample Consensus ◽  
Ransac Algorithm

Abstract. In recent years, the applications of interior and exterior model of buildings have been increased in the field of surveying and mapping. This paper presents a new method for extracting a two-dimensional (2D) floor plan of a building from Simultaneous localization and mapping (SLAM)-based point clouds. In the proposed algorithm, after preprocessing, the voxel space is generated for the point cloud. Then, the optimal section of the voxel cube to generate building floor plan is identified. Finally, the linear structures and walls are extracted using the random sample consensus (RANSAC) algorithm. The proposed algorithm was examined on a collected point clouds of a building, and the walls of this building were automatically extracted. To evaluate the proposed method, the obtained walls by the algorithm were compared with the manually extracted walls. The algorithm successfully extracted almost 90% of the walls in the test area. Moreover, the average error of 3 cm for the extracted walls proved the high accuracy of the proposed method for building floor plan modeling.

Experimental Study on the Shaft Laser Cladding Bending and the Establishment of the Empirical Formula

2011 ◽  
Vol 120 ◽  
pp. 226-229
Author(s):  
Hui Zheng ◽  
Guo Dong Wang ◽  
Zhi Ren Han
Keyword(s):  
Experimental Study ◽  
Laser Beam ◽  
Laser Cladding ◽  
Empirical Formula ◽  
Mathematical Formulation ◽  
High Accuracy ◽  
Average Error ◽  
Direct Proportion ◽  
Shaft Length ◽  
Maximal Error

In order to study the influence of the layer of the laser cladding to the bending degree, obtain the mathematical formulation in shaft laser cladding bending and derive the empirical formula, the laser cladding test for shaft was designed. The laser cladding test had been proceeded at the same cladding area and different layer of cladding. The results of the experiment show that the shaft is bended facing the laser beam. The bending degree and the layer of laser cladding are at the direct proportion. At the same time mathematical formulation in shaft laser cladding bending has been established and the parameter which is used to measure the degree of the bending has been obtained. Empirical formula between bending degree and the layer of laser cladding has been established. The circular run-out formula along the shaft length has been derived. The calculated value and the measured value are of the goodness fit. The maximal error is 0.035mm, and the average error is 0.017mm. It illustrates that the mathematic formulation is correct and the empirical formula has high accuracy.

Sign in / Sign up

Export Citation Format

Share Document