• Title/Summary/Keyword: Multiple local maximum

Search Result 58, Processing Time 0.02 seconds

Ductility and ductility reduction factor for MDOF systems

  • Reyes-Salazar, Alfredo
    • Structural Engineering and Mechanics
    • /
    • 제13권4호
    • /
    • pp.369-385
    • /
    • 2002
  • Ductility capacity is comprehensively studied for steel moment-resisting frames. Local, story and global ductility are being considered. An appropriate measure of global ductility is suggested. A time domain nonlinear seismic response algorithm is used to evaluate several definitions of ductility. It is observed that for one-story structures, resembling a single degree of freedom (SDOF) system, all definitions of global ductility seem to give reasonable values. However, for complex structures it may give unreasonable values. It indicates that using SDOF systems to estimate the ductility capacity may be a very crude approximation. For multi degree of freedom (MDOF) systems some definitions may not be appropriate, even though they are used in the profession. Results also indicate that the structural global ductility of 4, commonly used for moment-resisting steel frames, cannot be justified based on this study. The ductility of MDOF structural systems and the corresponding equivalent SDOF systems is studied. The global ductility values are very different for the two representations. The ductility reduction factor $F_{\mu}$ is also estimated. For a given frame, the values of the $F_{\mu}$ parameter significantly vary from one earthquake to another, even though the maximum deformation in terms of the interstory displacement is roughly the same for all earthquakes. This is because the $F_{\mu}$ values depend on the amount of dissipated energy, which in turn depends on the plastic mechanism, formed in the frames as well as on the loading, unloading and reloading process at plastic hinges. Based on the results of this study, the Newmark and Hall procedure to relate the ductility reduction factor and the ductility parameter cannot be justified. The reason for this is that SDOF systems were used to model real frames in these studies. Higher mode effects were neglected and energy dissipation was not explicitly considered. In addition, it is not possible to observe the formation of a collapse mechanism in the equivalent SDOF systems. Therefore, the ductility parameter and the force reduction factor should be estimated by using the MDOF representation.

Analytical Modeling of TCP Dynamics in Infrastructure-Based IEEE 802.11 WLANs

  • Yu, Jeong-Gyun;Choi, Sung-Hyun;Qiao, Daji
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.518-528
    • /
    • 2009
  • IEEE 802.11 wireless local area network (WLAN) has become the prevailing solution for wireless Internet access while transport control protocol (TCP) is the dominant transport-layer protocol in the Internet. It is known that, in an infrastructure-based WLAN with multiple stations carrying long-lived TCP flows, the number of TCP stations that are actively contending to access the wireless channel remains very small. Hence, the aggregate TCP throughput is basically independent of the total number of TCP stations. This phenomenon is due to the closed-loop nature of TCP flow control and the bottleneck downlink (i.e., access point-to-station) transmissions in infrastructure-based WLANs. In this paper, we develop a comprehensive analytical model to study TCP dynamics in infrastructure-based 802.11 WLANs. We calculate the average number of active TCP stations and the aggregate TCP throughput using our model for given total number of TCP stations and the maximum TCP receive window size. We find out that the default minimum contention window sizes specified in the standards (i.e., 31 and 15 for 802.11b and 802.11a, respectively) are not optimal in terms of TCP throughput maximization. Via ns-2 simulation, we verify the correctness of our analytical model and study the effects of some of the simplifying assumptions employed in the model. Simulation results show that our model is reasonably accurate, particularly when the wireline delay is small and/or the packet loss rate is low.

Probabilistic Models for Local Patterns Analysis

  • Salim, Khiat;Hafida, Belbachir;Ahmed, Rahal Sid
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.145-161
    • /
    • 2014
  • Recently, many large organizations have multiple data sources (MDS') distributed over different branches of an interstate company. Local patterns analysis has become an effective strategy for MDS mining in national and international organizations. It consists of mining different datasets in order to obtain frequent patterns, which are forwarded to a centralized place for global pattern analysis. Various synthesizing models [2,3,4,5,6,7,8,26] have been proposed to build global patterns from the forwarded patterns. It is desired that the synthesized rules from such forwarded patterns must closely match with the mono-mining results (i.e., the results that would be obtained if all of the databases are put together and mining has been done). When the pattern is present in the site, but fails to satisfy the minimum support threshold value, it is not allowed to take part in the pattern synthesizing process. Therefore, this process can lose some interesting patterns, which can help the decider to make the right decision. In such situations we propose the application of a probabilistic model in the synthesizing process. An adequate choice for a probabilistic model can improve the quality of patterns that have been discovered. In this paper, we perform a comprehensive study on various probabilistic models that can be applied in the synthesizing process and we choose and improve one of them that works to ameliorate the synthesizing results. Finally, some experiments are presented in public database in order to improve the efficiency of our proposed synthesizing method.

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb;Qin, Yingying;Lai, Chin-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1492-1512
    • /
    • 2011
  • Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

Normal Mode Approach to the Stability Analysis of Rossby-Haurwitz Wave

  • Jeong, Hanbyeol;Cheong, Hyeong Bin
    • 한국지구과학회지
    • /
    • 제38권3호
    • /
    • pp.173-181
    • /
    • 2017
  • The stability of the steady Rossby-Haurwitz wave (R-H wave) in the nondivergent barotropic model (NBM) on the sphere was investigated with the normal mode method. The linearized NBM equation with respect to the R-H wave was formulated into the eigenvalue-eigenvector problem consisting of the huge sparse matrix by expanding the variables with the spherical harmonic functions. It was shown that the definite threshold R-H wave amplitude for instability could be obtained by the normal mode method. It was revealed that some unstable modes were stationary, which tend to amplify without the time change of the spatial structure. The maximum growth rate of the most unstable mode turned out to be in almost linear proportion to the R-H wave amplitude. As a whole, the growth rate of the unstable mode was found to increase with the zonal- and total-wavenumber. The most unstable mode turned out to consist of more-than-one zonal wavenumber, and in some cases, the mode exhibited a discontinuity over the local domain of weak or vanishing flow. The normal mode method developed here could be readily extended to the basic state comprised of multiple zonalwavenumber components as far as the same total wavenumber is given.

SIMULATION OF REGIONAL DAILY FLOW AT UNGAGED SITES USING INTEGRATED GIS-SPATIAL INTERPOLATION (GIS-SI) TECHNIQUE

  • Lee, Ju-Young;Krishinamursh, Ganeshi
    • Water Engineering Research
    • /
    • 제6권2호
    • /
    • pp.39-48
    • /
    • 2005
  • The Brazos River is one of the longest rivers contained entirely in the state of Texas, flowing over 700 miles from northwest Texas to the Gulf of Mexico. Today, the Brazos River Authority and Texas Commission on Environmental Quality interest in drought protection plan, waterpower project, and allowing the appropriation of water system-wide and water right within the Brazos River Basin to meet water needs of customers like farmers and local civilians in the future. Especially, this purpose of this paper primarily intended to provide the data for the engineering guidelines and make easily geological mapping tool. In the Brazos River basin, many stream-flow gage station sites are not working, and they can not provide stream-flow data sets enough for development of the Probable Maximum Flood (PMF) for use in the evaluation of proposed and existing dams and other impounding structures. Integrated GIS-Spatial Interpolation (GIS-SI) tool are composed of two parts; (1) extended GIS technique (new making interface for hydrological regionalization parameters plus classical GIS mapping skills), (2) Spatial Interpolation technique using weighting factors from kriging method. They are obtained from the relationship among location and elevation of geological watershed and existing stream-flow datasets. GIS-SI technique is easily used to compute parameters which get drainage areas, mean daily/monthly/annual precipitation, and weighted values. Also, they are independent variables of multiple linear regressions for simulation at un gaged stream-flow sites. In this study, GIS-SI technique is applied to the Brazos river basin in Texas. By assuming the ungaged flow at the sites of Palo Pinto, Bryan and Needville, the simulated daily/monthly/annual time series are compared with observed time series. The simulated daily/monthly/annual time series are highly correlated with and well fitted to the observed times series.

  • PDF

다중 바코드 영역을 가지는 영상에서 지역적 픽셀 방향성을 이용한 바코드 관심 영역 추출 방법 (Barcode Region of Interest Extraction Method Using a Local Pixel Directions in a Multiple Barcode Region Image)

  • 조호상;강봉순
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2121-2128
    • /
    • 2015
  • 본 논문에서는 공장 자동화를 위한 신뢰성 높은 바코드 관심영역 추출 방법을 제안한다. 방향성분 추출 및 검출할 바코드의 특성을 이용하여 배경을 분리한다. 관심영역 후보 영상의 blur, 회전, 유사영역등으로 인한 문제점을 분석하여 후보정하는 작업을 수행한다. 또한 빠른 연산 속도를 위해 resizing factor를 사용하여 영상 resizing 연산을 통한 빠른 연산이 가능하도록 하였다. 다양한 자동화 환경에 적용 가능한 연배열과 같이 다수의 제품이나 바코드가 입력 영상에 촬영되고 촬영 거리가 최대 80cm 임에도 높은 추출 성공률이 가능도록 하였다. 다양한 거리에서 촬영된 영상을 시뮬레이션 한 결과 관심영역 검출률은 100%, 후보정 성공률은 99.3%인 것을 확인하였다.

실시간 객체 추적을 위한 Condensation 알고리즘과 Mean-shift 알고리즘의 결합 (Integration of Condensation and Mean-shift algorithms for real-time object tracking)

  • 조상현;강행봉
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.273-282
    • /
    • 2005
  • 실시간 객체 추적(Real-time object tracking)은 비디오 감시 시스템, 비전 기반 네비게이터와 같은 비전 응용 산업이 발달하면서 그 중요성이 더해지고 있는 분야이다. 객체 추적을 위해 많이 이용되고 있는 알고리즘으로 Mean-shift와 Condensation 알고리즘이 있다. Mean-shift 알고리즘을 기반으로 한 객체 추적 알고리즘은 구현이 간단하고, 적은 계산 복잡도를 갖는 장점이 있다. 따라서 실시간 객체 추적 시스템에 적합하다고 할 수 있지만, 지역 모드(Local mode)로 수렴하는 특성으로 인해 복잡한 환경(Cluttered environment)에서는 좋은 성능을 나타내지 못하는 단점을 가지고 있다. 반면, 여러 개의 후보들을 이용해 객체의 위치를 추정하는 Condensation 추적 알고리즘은 복잡한 환경에서 특정 객체를 추적하는데 많이 사용된다. 하지만 Condensation 알고리즘을 기반으로 한 추적 알고리즘은 정확한 추적을 하기 위해서 복잡도가 높은 객체 모델과 많은 수의 후보가 요구된다. 따라서 높은 복잡도를 갖게 되고, 이것으로 인해 복잡한 환경에서는 실시간 구현이 어렵다는 단점을 갖게 된다. 본 논문에서는, 복잡한 환경에서 실시간 객체 추적에 적합하도록 Condensation 알고리즘과 Mean-shift 알고리즘을 결합해서, 적은 수의 후보들을 이용하는 모델을 제안한다. 적은 수의 후보들을 이용하더라도, Mean-shift 알고리즘을 이용해 보다 높은 유사도를 가지는 후보들만을 이용함으로써, Condensation 알고리즘이나 Mean-shift 알고리즘만을 이용할 때보다 더 나은 성능을 얻을 수 있었다.

담금질모사 기법을 이용한 인공함양정 최적 위치 결정 (Global Optimization of Placement of Multiple Injection Wells with Simulated Annealing)

  • 이현주;구민호;김용철
    • 지질공학
    • /
    • 제25권1호
    • /
    • pp.67-81
    • /
    • 2015
  • 선형 또는 군집형으로 배치된 양수정 배열 조건에서 최적의 복수 주입정 위치를 결정하는 최적화 프로그램을 개발하였다. 다양한 목적함수를 제시하였으며 담금질모사 기법을 이용하여 목적함수를 만족시키는 주입정의 최적 위치를 평가하였다. 주입수의 회수율의 최대화를 목적함수로 설정할 경우, 우물 배열에 관계없이 두 개의 주입정을 모두 우물 군집 내부에 설치하는 것이 가장 효율적인 것으로 나타났다. 회수율의 최대화와 동시에 기존 양수정의 양수량을 고르게 증가시키는 통합목적함수를 고려하여 두 개의 주입정을 설치할 경우, 우물 배열에 관계없이 우물 배열의 양측면부가 주입정 위치로 적합한 것으로 분석되었다. 주입정 위치 최적화를 위한 다수의 시나리오 분석 결과, 최적의 결과에 근접하는 지역적 최솟값 또는 최댓값이 다수 존재하는 것으로 나타났으며, 이는 주입정의 최적 위치를 현장의 조건에 맞게 선택적으로 결정할 수 있는 개연성이 존재하는 것을 의미한다. 결론적으로, 본 연구는 담금질모사 기법이 다양한 목적함수에 부합하는 복수 주입정의 최적 위치 평가에 성공적으로 이용될 수 있음을 보여 주었다.

Generating Motion- and Distortion-Free Local Field Map Using 3D Ultrashort TE MRI: Comparison with T2* Mapping

  • Jeong, Kyle;Thapa, Bijaya;Han, Bong-Soo;Kim, Daehong;Jeong, Eun-Kee
    • Investigative Magnetic Resonance Imaging
    • /
    • 제23권4호
    • /
    • pp.328-340
    • /
    • 2019
  • Purpose: To generate phase images with free of motion-induced artifact and susceptibility-induced distortion using 3D radial ultrashort TE (UTE) MRI. Materials and Methods: The field map was theoretically derived by solving Laplace's equation with appropriate boundary conditions, and used to simulate the image distortion in conventional spin-warp MRI. Manufacturer's 3D radial imaging sequence was modified to acquire maximum number of radial spokes in a given time, by removing the spoiler gradient and sampling during both rampup and rampdown gradient. Spoke direction randomly jumps so that a readout gradient acts as a spoiling gradient for the previous spoke. The custom raw data was reconstructed using a homemade image reconstruction software, which is programmed using Python language. The method was applied to a phantom and in-vivo human brain and abdomen. The performance of UTE was compared with 3D GRE for phase mapping. Local phase mapping was compared with T2* mapping using UTE. Results: The phase map using UTE mimics true field-map, which was theoretically calculated, while that using 3D GRE revealed both motion-induced artifact and geometric distortion. Motion-free imaging is particularly crucial for application of phase mapping for abdomen MRI, which typically requires multiple breathold acquisitions. The air pockets, which are caught within the digestive pathway, induce spatially varying and large background field. T2* map, that was calculated using UTE data, suffers from non-uniform T2* value due to this background field, while does not appear in the local phase map of UTE data. Conclusion: Phase map generated using UTE mimicked the true field map even when non-zero susceptibility objects were present. Phase map generated by 3D GRE did not accurately mimic the true field map when non-zero susceptibility objects were present due to the significant field distortion as theoretically calculated. Nonetheless, UTE allows for phase maps to be free of susceptibility-induced distortion without the use of any post-processing protocols.