• Title/Summary/Keyword: upper and lower solutions

Search Result 176, Processing Time 0.027 seconds

A Lagrangian Heuristic for the Multidimensional 0-1 Knapsack Problem (다중 배낭 문제를 위한 라그랑지안 휴리스틱)

  • Yoon, You-Rim;Kim, Yong-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.755-760
    • /
    • 2010
  • In general, Lagrangian method for discrete optimization is a kind of technique to easily manage constraints. It is traditionally used for finding upper bounds in the branch-and-bound method. In this paper, we propose a new Lagrangian search method for the 0-1 knapsack problem with multiple constraints. A novel feature of the proposed method different from existing Lagrangian approaches is that it can find high-quality lower bounds, i.e., feasible solutions, efficiently based on a new property of Lagrangian vector. We show the performance improvement of the proposed Lagrangian method over existing ones through experiments on well-known large scale benchmark data.

Study of modified Westergaard formula based on dynamic model test on shaking table

  • Wang, Mingming;Yang, Yi;Xiao, Weirong
    • Structural Engineering and Mechanics
    • /
    • v.64 no.5
    • /
    • pp.661-670
    • /
    • 2017
  • The dynamic model test of dam-reservoir coupling system for a 203m high gravity dam is performed to investigate effects of reservoir water on dynamic responses of dam during earthquake. The hydrodynamic pressure under condition of full reservoir, natural frequencies and acceleration amplification factors along the dam height under conditions of full and empty reservoir are obtained from the test. The results indicate that the reservoir water have a stronger influence on the dynamic responses of dam. The measured natural frequency of the dam model under full reservoir is 21.7% lower than that of empty reservoir, and the acceleration amplification factor at dam crest under full reservoir is 18% larger than that under empty reservoir. Seismic dynamic analysis of the gravity dams with five different heights is performed with the Fluid-Structure Coupling Model (FSCM). The hydrodynamic pressures from Westergaard formula are overestimated in the lower part of the dam body and underestimated in its upper part to compare with those from the FSCM. The underestimation and overestimation are more significance with the increase of the dam height. The position of the maximum hydrodynamic pressure from the FSCM is raised with the increase of dam height. In view of the above, the Westergaard formula is modified with consideration in the influence of the height of dam, the elasticity of dam on the hydrodynamic pressure. The solutions of modified Westergaard formula are quite coincident with the hydrodynamic pressures in the model test and the previous report.

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.

Mapping Heterogenous Ontologies for the HLP Applications - Sejong Semantic Classes and KorLexNoun 1.5 - (인간언어공학에의 활용을 위한 이종 개념체계 간 사상 - 세종의미부류와 KorLexNoun 1.5 -)

  • Bae, Sun-Mee;Im, Kyoung-Up;Yoon, Ae-Sun
    • Korean Journal of Cognitive Science
    • /
    • v.21 no.1
    • /
    • pp.95-126
    • /
    • 2010
  • This study proposes a bottom-up and inductive manual mapping methodology for integrating two heterogenous fine-grained ontologies which were built by a top-down and deductive methodology, namely the Sejong semantic classes (SJSC) and the upper nodes in KorLexNoun 1.5 (KLN), for HLP applications. It also discusses various problematics in the mapping processes of two language resources caused by their heterogeneity and proposes the solutions. The mapping methodology of heterogeneous fine-grained ontologies uses terminal nodes of SJSC and Least Upper Bounds (LUB) of KLN as basic mapping units. Mapping procedures are as follows: first, the mapping candidate groups are decided by the lexfollocorrelation between the synsets of KLN and the noun senses of Sejong Noun Dfotionaeci(SJND) which are classified according to SJSC. Secondly, the meanings of the candidate groups are precisely disambiguated by linguistic information provided by the two ontologies, i.e. the hierarchicllostructures, the definitions, and the exae les. Thirdly, the level of LUB is determined by applying the appropriate predicates and definitions of SJSC to the upper-lower and sister nodes of the candidate LUB. Fourthly, the mapping possibility ic inthe terminal node of SJSC is judged by che aring hierarchicllorelations of the two ontologies. Finally, the ituorrect synsets of KLN and terminologiollocandidate groups are excluded in the mapping. This study positively uses various language information described in each ontology for establishing the mapping criteria, and it is indeed the advantage of the fine-grained manual mapping. The result using the proposed methodology shows that 6,487 LUBs are mapped with 474 terminal and non-terminal nodes of SJSC, excluding the multiple mapped nodes, and that 88,255 nodes of KLN are mapped including all lower-level nodes of the mapped LUBs. The total mapping coverage is 97.91% of KLN synsets. This result can be applied in many elaborate syntactic and semantic analyses for Korean language processing.

  • PDF

Experimental studies of validation and stability of Sweet Bee Venom using HPLC (Sweet BV의 조제물 농도분석 및 안정성 확인을 위한 시험적 연구)

  • Kang, Kye-Sung;Kwon, Ki-Rok
    • Journal of Pharmacopuncture
    • /
    • v.12 no.4
    • /
    • pp.33-50
    • /
    • 2009
  • Objectives : This study was conducted to confirm validation and stability of concentration analysis method of pure melittin (Sweet Bee Venom-Sweet BV) extracted from the bee venom by utilizing protein isolation method of gel filtration. Methods : All experiments were conducted at Biotoxtech, a non-clinical studies authorized institution, under the regulations of Good Laboratory Practice (GLP). Standard solutions of melittin (SIGMA, USA) and test substances were dispensed and were analyzed with HPLC for Sweet BV to secure the validation of analysis. Results : 1. Measurement of system suitability of Sweet BV satisfied criterion of below 3%. 2. Confirming Linearity of Sweet BV in 10-200${\mu}g/m\ell$ solution yielded correlation coefficient (r) of 0.995 and accuracy of 85-115% which satisfy criterion. 3. Measurement of Specificity of Sweet BV didn't yield any substance affecting the peak of test substances, but detected at 21.22min verified as the test substance. 4. Confirming Intra-day of Sweet BV, accuracy and precision of 0.1, 100${\mu}g/m\ell$ were 105.70, 95.81 and 0.66, 0.73, respectively, satisfying both criteria of accuracy (85-115%) and precision (within 10%). 5. To measure Stability in autosampler, all samples used in Intra-day reproducibility sat in the autosampler for five hours and were re-analyzed. Both variability and precision satisfied the criteria. 6. Homogeneity of Sweet BV (0.1, 100${\mu}g/m\ell$) at upper, middle, and lower layers all satisfied the accuracy and precision criteria. 7. Stability of Sweet BV (0.1, 100${\mu}g/m\ell$) at room temperature for four hours and refrigerated for 7 days all satisfied the criterion. 8. For the measurement of Quality control, QC samples measured on the first and eighth day all satisfied accuracy and precision criteria. Conclusion : Above experiment data satisfies validation and stability of concentration analysis method of Sweet BV.

Investigation of influence of homogenization models on stability and dynamic of FGM plates on elastic foundations

  • Mehala, Tewfik;Belabed, Zakaria;Tounsi, Abdelouahed;Beg, O. Anwar
    • Geomechanics and Engineering
    • /
    • v.16 no.3
    • /
    • pp.257-271
    • /
    • 2018
  • In this paper, the effect of the homogenization models on buckling and free vibration is presented for simply supported functionally graded plates (FGM) resting on elastic foundation. The majority of investigations developed in the last decade, explored the Voigt homogenization model to predict the effective proprieties of functionally graded materials at the macroscopic-scale for FGM mechanical behavior. For this reason, various models have been used to derive the effective proprieties of FGMs and simulate thereby their effects on the buckling and free vibration of FGM plates based on comparative studies that may differ in terms of several parameters. The refined plate theory, as used in this paper, is based on dividing the transverse displacement into both bending and shear components. This leads to a reduction in the number of unknowns and governing equations. Furthermore the present formulation utilizes a sinusoidal variation of displacement field across the thickness, and satisfies the stress-free boundary conditions on the upper and lower surfaces of the plate without requiring any shear correction factor. Equations of motion are derived from Hamilton's principle. Analytical solutions for the buckling and free vibration analysis are obtained for simply supported plates. The obtained results are compared with those predicted by other plate theories. This study shows the sensitivity of the obtained results to different homogenization models and that the results generated may vary considerably from one theory to another. Comprehensive visualization of results is provided. The analysis is relevant to aerospace, nuclear, civil and other structures.

Free vibration analysis of functionally graded plates with temperature-dependent properties using various four variable refined plate theories

  • Attia, Amina;Tounsi, Abdelouahed;Bedia, E.A. Adda;Mahmoud, S.R.
    • Steel and Composite Structures
    • /
    • v.18 no.1
    • /
    • pp.187-212
    • /
    • 2015
  • In this paper, various four variable refined plate theories are presented to analyze vibration of temperature-dependent functionally graded (FG) plates. By dividing the transverse displacement into bending and shear parts, the number of unknowns and governing equations for the present model is reduced, significantly facilitating engineering analysis. These theories account for parabolic, sinusoidal, hyperbolic, and exponential distributions of the transverse shear strains and satisfy the zero traction boundary conditions on the surfaces of the plate without using shear correction factors. Power law material properties and linear steady-state thermal loads are assumed to be graded along the thickness. Uniform, linear, nonlinear and sinusoidal thermal conditions are imposed at the upper and lower surface for simply supported FG plates. Equations of motion are derived from Hamilton's principle. Analytical solutions for the free vibration analysis are obtained based on Fourier series that satisfy the boundary conditions (Navier's method). Non-dimensional results are compared for temperature-dependent and temperature-independent FG plates and validated with known results in the literature. Numerical investigation is conducted to show the effect of material composition, plate geometry, and temperature fields on the vibration characteristics. It can be concluded that the present theories are not only accurate but also simple in predicting the free vibration responses of temperature-dependent FG plates.

Joint Subcarriers and Power Allocation with Imperfect Spectrum Sensing for Cognitive D2D Wireless Multicast

  • Chen, Yueyun;Xu, Xiangyun;Lei, Qun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1533-1546
    • /
    • 2013
  • Wireless multicast is considered as an effective transmission mode for the future mobile social contact services supported by Long Time Evolution (LTE). Though wireless multicast has an excellent resource efficiency, its performance suffers deterioration from the channel condition and wireless resource availability. Cognitive Radio (CR) and Device to Device (D2D) are two solutions to provide potential resource. However, resource allocation for cognitive wireless multicast based on D2D is still a great challenge for LTE social networks. In this paper, a joint sub-carriers and power allocation model based on D2D for general cognitive radio multicast (CR-D2D-MC) is proposed for Orthogonal Frequency-Division Multiplexing (OFDM) LTE systems. By opportunistically accessing the licensed spectrum, the maximized capacity for multiple cognitive multicast groups is achieved with the condition of the general scenario of imperfect spectrum sensing, the constrains of interference to primary users (PUs) and an upper-bound power of secondary users (SUs) acting as multicast source nodes. Furthermore, the fairness for multicast groups or unicast terminals is guaranteed by setting a lower-bound number of the subcarriers allocated to cognitive multicast groups. Lagrange duality algorithm is adopted to obtain the optimal solution to the proposed CR-D2D-MC model. The simulation results show that the proposed algorithm improves the performance of cognitive multicast groups and achieves a good balance between capacity and fairness.

Fabrication and Electrical Properties of PZT/BFO Multilayer Thin Films

  • Jo, Seo-Hyeon;Nam, Sung-Pil;Lee, Sung-Gap;Lee, Seung-Hwan;Lee, Young-Hie;Kim, Young-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.12 no.5
    • /
    • pp.193-196
    • /
    • 2011
  • Lead zirconate titanate (PZT)/ bismuth ferrite (BFO) multilayer thin films have been fabricated by the spin-coating method on Pt(200 nm)/Ti(10 nm)/$SiO_2$(100 nm)/p-Si(100) substrates using $BiFeO_3$ and $Pb(Zr_{0.52}Ti_{0.48})O_3$ metal alkoxide solutions. The PZT/BFO multilayer thin films show a uniform and void-free grain structure, and the grain size is smaller than that of PZT single films. The reason for this is assumed to be that the lower BFO layers play an important role as a nucleation site or seed layer for the formation of homogeneous and uniform upper PZT layers. The dielectric constant and dielectric losses decreased with increasing number of coatings, and the six-layer PZT/BFO thin film has good properties of 162 (dielectric constant) and 0.017 (dielectric losses) at 1 kHz. The remnant polarization and coercive field of three-layer PZT/BFO thin films were 13.86 ${\mu}C/cm^2$ and 37 kV/cm respectively.

Stability investigation of symmetrically porous advanced composites plates via a novel hyperbolic RPT

  • S.R. Mahmoud;E.I. Ghandourah;A.H. Algarni;M.A. Balubaid;Abdelouahed Tounsi;Abdeldjebbar Tounsi;Fouad Bourada
    • Steel and Composite Structures
    • /
    • v.46 no.4
    • /
    • pp.471-483
    • /
    • 2023
  • This paper presents an analytical hyperbolic theory based on the refined shear deformation theory for mechanical stability analysis of the simply supported advanced composites plates (exponentially, sigmoidal and power-law graded) under triangular, trapezoidal and uniform uniaxial and biaxial loading. The developed model ensures the boundary condition of the zero transverse stresses at the top and bottom surfaces without using the correction factor as first order shear deformation theory. The mathematical formulation of displacement contains only four unknowns in which the transverse deflection is divided to shear and bending components. The current study includes the effect of the geometric imperfection of the material. The modeling of the micro-void presence in the structure is based on the both true and apparent density formulas in which the porosity will be dense in the mid-plane and zero in the upper and lower surfaces (free surface) according to a logarithmic function. The analytical solutions of the uniaxial and biaxial critical buckling load are determined by solving the differential equilibrium equations of the system with the help of the Navier's method. The correctness and the effectiveness of the proposed HyRPT is confirmed by comparing the results with those found in the open literature which shows the high performance of this model to predict the stability characteristics of the FG structures employed in various fields. Several parametric analyses are performed to extract the most influenced parameters on the mechanical stability of this type of advanced composites plates.