• Title/Summary/Keyword: integer ratio

Search Result 85, Processing Time 0.026 seconds

Jaya algorithm to solve single objective size optimization problem for steel grillage structures

  • Dede, Tayfun
    • Steel and Composite Structures
    • /
    • v.26 no.2
    • /
    • pp.163-170
    • /
    • 2018
  • The purpose of this paper is to present a new and efficient optimization algorithm called Jaya for optimum design of steel grillage structure. Constrained size optimization of this type of structure based on the LRFD-AISC is carried out with integer design variables by using cross-sectional area of W-shapes. The objective function of the problem is to find minimum weight of the grillage structure. The maximum stress ratio and the maximum displacement in the inner point of steel grillage structure are taken as the constraint for this optimization problem. To calculate the moment and shear force of the each member and calculate the joint displacement, the finite elements analysis is used. The developed computer program for the analysis and design of grillage structure and the optimization algorithm for Jaya are coded in MATLAB. The results obtained from this study are compared with the previous works for grillage structure. The results show that the Jaya algorithm presented in this study can be effectively used in the optimal design of grillage structures.

Energy-efficient charging of sensors for UAV-aided wireless sensor network

  • Rahman, Shakila;Akter, Shathee;Yoon, Seokhoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.4
    • /
    • pp.80-87
    • /
    • 2022
  • Lack of sufficient battery capacity is one of the most important challenges impeding the development of wireless sensor networks (WSNs). Recent innovations in the areas of wireless energy transfer and rechargeable batteries have made it possible to advance WSNs. Therefore, in this article, we propose an energy-efficient charging of sensors in a WSN scenario. First, we have formulated the problem as an integer linear programming (ILP) problem. Then a utility function-based greedy algorithm named UGreedy/UF1 is proposed for solving the problem. Finally, the performance of UGreedy/UF1 is analyzed along with other baseline algorithms: UGreedy/UF2, 2-opt TSP, and Greedy TSP. The simulation results show that UGreedy/UF1 performs better than others both in terms of the deadline missing ratio of sensors and the total energy consumption of UAVs.

A Study of Correlation between Pulse-Respiration Ratio and Characteristics of Thermal Temperature (체표온도특성(體表溫度特性)과 맥율(脈率)의 상관성(相關性) 연구(硏究))

  • Lee, Hyuk-Jae;Park, Young-Jae;Park, Young-Bae;Oh, Hwan-Sup
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.12 no.1
    • /
    • pp.103-130
    • /
    • 2008
  • Background: For standardizing of Han-Yeol [寒熱], which is a kind of diagnosis method in oriental medicine, it is necessary to investigate into relationship of symptoms and signs representative of Han-Yeol [寒熱] to the biofunctional medical signals; thermal temperature by Thermography, Pulse-Respiration Ratio and so on. By correlation analysis of these data items acquired from patients, it could be provides the fundamental data for standardizing of Han-Yeol [寒熱]. Objectives: We performed this study to check the characteristics of thermal temperature with Han-Yeol [寒熱] statue by pulse-respiration ratio. Methods: We selected nine regions around acupoints including Yin dang[印堂], Sugu[水溝, GV26], Ch'ondol[天突, CV22], Chonjung[CV17], Chung-wan[中脘, CV12], Chonchu[天樞 S25], No-gung[勞官, P8], and calculated based on the utility of R.O.I.(Region of Integer) by IR-2000 these points temperature from 68 subjects. In practicing pulse-respiration ratio over 4.0 means the statues of Yeol [熱], pulse-respiration ratio below 4.0 means the statues of Han [寒]. To optimum conditions thermal temperature, which are not effected by internal and external variables, we studied preceding research. The results shows that optimal time period is 20minutes after undressed and the optimal region is the region around acupoints including Sugu [水溝, GV26]. Based on a preceding research results, we analyzed these data by Paired T-test between GV26 Region and 8-Thermography Regions and two-way repeated ANOVA with thermography$({\Delta}T)$ and Han-Yeol [寒熱] statue by pulse-respiration ratio. Results: 1. In applying of two-way repeated ANOVA with thermography$({\Delta}T)$ and Han-Yeol [寒熱] statue by pulse-respiration ratio, Sugu [水溝穴, GV26] - [印堂穴, HN1], Sugu 水溝, GV26] - Chonjung[CV17], Sugu [水溝, GV26] -Chung-wan[中脘, CV12]had significant differences. 2. In applying of Paired T-test between Sugu [水溝穴, GV26] Region and 8- Thermography Regions, there were significant differences except of Sugu [水溝穴, GV26] -Chondolp[天突, CV22]. 3. In the difference of Sugu [水溝, GV26] -Chung-wan[中脘, CV12], thermal temperature increases a lot in the statues of Yeol [熱], thermal temperature decreases a lot in the statues of Han [寒]. Conclusions: On the analysis of Thermography, we obtain the measurement conditions were considered the individual variations. And it is different that the thermal temperature change on Thermography according to Han-Yeol [寒熱] statue by pulse-respiration ratio.

  • PDF

Assessment of Image Registration for Pressure-Sensitive Paint (Pressure Sensitive Paint를 이용한 압력장 측정기술의 이미지 등록에 관한 연구)

  • Chang, Young-Ki;Park, Sang-Hyun;Sung, Hyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.3
    • /
    • pp.271-280
    • /
    • 2004
  • Assessment of image registration for Pressure Sensitive Paint (PSP) was performed. A 16 bit camera and LED lamp were used with Uni-FIB paint (ISSI). Because of model displacement and deformation at 'wind-on' condition, a large error of the intensity ratio was induced between 'wind-on' and' wind-off images. To correct the error, many kinds of image registrations were tested. At first, control points were marked on the model surface to find the coefficients of polynomial transform functions between the 'wind-off' 'wind-on' images. The 2nd-order polynomial function was sufficient for representing the model displacement and deformation. An automatic detection scheme was introduced to find the exact coordinates of the control points. The present automatic detection algorithm showed more accurate and user-friendly than the manual detection algorithm. Since the coordinates of transformed pixel were not integer, five interpolation methods were applied to get the exact pixel intensity after transforming the 'wind-on' image. Among these methods, the cubic convolution interpolation scheme gave the best result.

Outage Probability of Decode-and-Forward Relaying Systems with Efficient Partial Relay Selection in Nakagami Fading Channels

  • Lee, Sangjun;Lee, Howon;Choi, Hyun-Ho;Lee, In-Ho
    • ETRI Journal
    • /
    • v.36 no.1
    • /
    • pp.22-30
    • /
    • 2014
  • Recently, efficient partial relay selection (e-PRS) was proposed as an enhanced version of PRS. In comparing e-PRS, PRS, and the best relay selection (BRS), there is a tradeoff between complexity and performance; that is, the complexity for PRS, e-PRS, and BRS is low to high, respectively, but vice versa for performance. In this paper, we study the outage probability for e-PRS in decode-and-forward (DF) relaying systems over non-identical Nakagami-m fading channels, where the fading parameter m is an integer. In particular, we provide closed-form expressions of the exact outage probability and asymptotic outage probability for e-PRS in DF relaying systems. Numerical results show that e-PRS achieves similar outage performance to that of BRS for a low or medium signal-to-noise ratio, a high fading parameter, a small number of relays, and a large difference between the average channel powers for the first and the second hops.

Design and Analysis of Efficient Parallel Hardware Prime Generators

  • Kim, Dong Kyue;Choi, Piljoo;Lee, Mun-Kyu;Park, Heejin
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.5
    • /
    • pp.564-581
    • /
    • 2016
  • We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

An Optimal Algorithm for the Sensor Location Problem to Cover Sensor Networks

  • Kim Hee-Seon;Park Sung-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.17-24
    • /
    • 2006
  • We consider the sensor location problem (SLP) on a given sensor field. We present the sensor field as grid of points. There are several types of sensors which have different detection ranges and costs. If a sensor is placed in some point, the points inside of its detection range can be covered. The coverage ratio decreases with distance. The problem we consider in this thesis is called multiple-type differential coverage sensor location problem (MDSLP). MDSLP is more realistic than SLP. The coverage quantities of points are different with their distance form sensor location in MDSLP. The objective of MDSLP is to minimize total sensor costs while covering every sensor field. This problem is known as NP-hard. We propose a new integer programming formulation of the problem. In comparison with the previous models, the new model has a smaller number of constraints and variables. This problem has symmetric structure in its solutions. This group is used for pruning in the branch-and-bound tree. We solved this problem by branch-and-cut(B&C) approach. We tested our algorithm on about 60 instances with varying sizes.

  • PDF

Insight into coupled forced vibration method to identify bridge flutter derivatives

  • Xu, Fuyou;Ying, Xuyong;Zhang, Zhe
    • Wind and Structures
    • /
    • v.22 no.3
    • /
    • pp.273-290
    • /
    • 2016
  • The flutter derivatives of bridge decks can be efficiently identified using the experimentally and/or numerically coupled forced vibration method. This paper addresses the issue of inherent requirement for adopting different frequencies of three modes in this method. The aerostatic force components and the inertia of force and moment are mathematically proved to exert no influence on identification results if the signal length (t) is integer (n=1,2,3...) times of the least common multiple (T) of three modal periods. It is one important contribution to flutter derivatives identification theory and engineering practice in this study. Therefore, it is unnecessary to worry about the determination accuracy of aerostatic force and inertia of force and moment. The influences of signal length, amplitude, and frequency ratio on flutter derivative are thoroughly investigated using a bridge example. If the signal length t is too short, the extraction results may be completely wrong, and particular attention should be paid to this issue. The signal length t=nT ($n{\geq}5$) is strongly recommended for improving parameter identification accuracy. The proposed viewpoints and conclusions are of great significance for better understanding the essences of flutter derivative identification through coupled forced vibration method.

Phase Only Pupil Filter Design Using Zernike Polynomials

  • Liu, Jiang;Miao, Erlong;Sui, Yongxin;Yang, Huaijiang
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.101-106
    • /
    • 2016
  • A pupil filter is a useful technique for modifying the light intensity distribution near the focus of an optical system to realize depth of field (DOF) extension and superresolution. In this paper, we proposed a new design of the phase only pupil filter by using Zernike polynomials. The effect of design parameters of the new filters on DOF extension and superresolution are discussed, such as defocus Strehl ratio (S.R.), superresolution factor (G) and relative first side lobe intensity (M). In comparison with the other two types of pupil filters, the proposed filter presents its advantages on controlling both the axial and radial light intensity distribution. Finally, defocused imaging simulations are carried out to further demonstrate the effectiveness and superiority of the proposed pupil filter on DOF extension and superresolution in an optical imaging system.

A Study on the Feed Network for Microstrip Array Antenna (마이크로스트립 배열 안테나의 급전 방식에 관한 연구)

  • 안계선;안우영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.9
    • /
    • pp.1739-1747
    • /
    • 1994
  • This study is concerned with a feeding method of microstrip patch antennas with different widths as feeding elements in order to obtain the appropriate radiation patterns of nonuniform array antennas. We analyze a microstrip patch antenna based on the transmission line model and derive that the ratio of current is equal to that of the input impedances of array antenna elements in case that the feed-line length between elements of array antenna is equal to the integer times of $\lambda_g$. We measure the radiation patterns of the nonuniform microstrip patch array antenna with 6 and 9 elements. The patterns measured are well agreed with the theoritically calculated patterns. Thus, this result can be utilized in the implementation of a feed network in nonuniform array antennas.

  • PDF