• Title/Summary/Keyword: minimum cover

Search Result 221, Processing Time 0.026 seconds

Optimum design of prestressed concrete beams by a modified grid search method

  • Cagatay, Ismail H.;Dundar, Cengiz;Aksogan, Orhan
    • Structural Engineering and Mechanics
    • /
    • v.15 no.1
    • /
    • pp.39-52
    • /
    • 2003
  • A computer program has been developed for the optimum design of prestressed concrete beams under flexure. Optimum values of prestressing force, tendon configuration, and cross-sectional dimensions are determined subject to constraints on the design variables and stresses. 28 constraints have been used including flexural stresses, cover requirement, the aspect ratios for top and bottom flanges and web part of a beam and ultimate moment. The objective function contains cost of concrete, prestressing force and formwork. Using this function, it is possible to obtain minimum cost design, minimum weight or cross-sectional area of concrete design and minimum prestressing force design. Besides the idealized I-shaped cross-section, which is widely used in literature, a general I-shaped cross-section with eight geometrical design variables are used here. Four examples, one of which is available in the literature and the others are modified form of it, have been solved for minimum cost and minimum cross-sectional area designs and the results are compared. The computer program, which employs modified grid search optimization method, can assist a designer in producing efficient designs rapidly and easily. Considerable savings in computational work are thus made possible.

Algorithm Based on Cardinality Number of Exact Cover Problem (완전 피복 문제의 원소 수 기반 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.2
    • /
    • pp.185-191
    • /
    • 2023
  • To the exact cover problem that remains NP-complete to which no polynomial time algorithm is made available, this paper proposes a linear time algorithm that yields an optimal solution. The proposed algorithm makes use of the set cover problem's major feature which states that "no identical element shall be included in more than one covering set". To satisfy this criterion, the proposed algorithm initially selects a subset with the minimum cardinality and deletes those that contain the cardinality identical to that of the selected subset. This process is repeatedly performed on remaining subsets until the final solution is obtained. Provided that the solution is unattainable, it selects subsets with the maximum cardinality and repeats the same process. The proposed algorithm has not only obtained the optimal solution with ease but also proved its wide applicability on N-queens problems, hence disproving the NP-completeness of the exact cover problem.

New Text Steganography Technique Based on Part-of-Speech Tagging and Format-Preserving Encryption

  • Mohammed Abdul Majeed;Rossilawati Sulaiman;Zarina Shukur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.1
    • /
    • pp.170-191
    • /
    • 2024
  • The transmission of confidential data using cover media is called steganography. The three requirements of any effective steganography system are high embedding capacity, security, and imperceptibility. The text file's structure, which makes syntax and grammar more visually obvious than in other media, contributes to its poor imperceptibility. Text steganography is regarded as the most challenging carrier to hide secret data because of its insufficient redundant data compared to other digital objects. Unicode characters, especially non-printing or invisible, are employed for hiding data by mapping a specific amount of secret data bits in each character and inserting the character into cover text spaces. These characters are known with limited spaces to embed secret data. Current studies that used Unicode characters in text steganography focused on increasing the data hiding capacity with insufficient redundant data in a text file. A sequential embedding pattern is often selected and included in all available positions in the cover text. This embedding pattern negatively affects the text steganography system's imperceptibility and security. Thus, this study attempts to solve these limitations using the Part-of-speech (POS) tagging technique combined with the randomization concept in data hiding. Combining these two techniques allows inserting the Unicode characters in randomized patterns with specific positions in the cover text to increase data hiding capacity with minimum effects on imperceptibility and security. Format-preserving encryption (FPE) is also used to encrypt a secret message without changing its size before the embedding processes. By comparing the proposed technique to already existing ones, the results demonstrate that it fulfils the cover file's capacity, imperceptibility, and security requirements.

Stability assessment of tunnel face in a layered soil using upper bound theorem of limit analysis

  • Khezri, Nima;Mohamad, Hisham;Fatahi, Behzad
    • Geomechanics and Engineering
    • /
    • v.11 no.4
    • /
    • pp.471-492
    • /
    • 2016
  • Underground tunnelling is one of the sustainable construction methods which can facilitate the increasing passenger transportation in the urban areas and benefit the community in the long term. Tunnelling in various ground conditions requires careful consideration of the stability factor. This paper investigates three dimensional stability of a shallow circular tunnel in a layered soil. Upper bound theorem of limit analysis was utilised to solve the tunnel face stability problem. A three dimensional kinematic admissible failure mechanism was improved to model a layered soil and limiting assumptions of the previous studies were resolved. The study includes calculation of the minimum support pressure acting on the face of the excavation in closed-face excavations. The effects of the characteristics of the layers on the minimum support pressure were examined. It was found that the ratio of the thickness of cover layers particularly when a weak layer is overlying a stronger layer, has the most significant influence on the minimum tunnel support pressure. Comparisons have been made with the results of the numerical modelling using FLAC3D software. Results of the current study were in a remarkable agreement with those of numerical modelling.

Development of a digital LCD emblem system and attachment on airbag cover (디지털 LCD 엠블럼 시스템 개발과 에어백 커버 장착)

  • Han, Hyun Kak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.8
    • /
    • pp.5406-5411
    • /
    • 2014
  • Car emblems are representative of both the car and driver. Each emblem had its own distinct history and meaning. Today, customers and car designers require high quality car emblems. Today's car emblems are made of plastic, metal, steel, and aluminum. The emblems need to represent the designer's creative idea and symbol of car. On the other hand, the development period of an emblem requires a minimum of 6 months. When the design of an emblem is changed, more time is required. The paradigm shift of a car emblem changes from analog to digital. In this research, a digital LCD emblem system and the method of attaching it to the airbag cover were developed. When the airbag is engaged, digital LCD emblem system is not separated from the airbag.

Cloud Cover Analysis from the GMS/S-VISSR Imagery Using Bispectral Thresholds Technique (GMS/S-VISSR 자료로부터 Bispectral Thresholds 기법을 이용한 운량 분석에 관하여)

  • 서명석;박경윤
    • Korean Journal of Remote Sensing
    • /
    • v.9 no.1
    • /
    • pp.1-19
    • /
    • 1993
  • A simple bispectral threshold technique which reflects the temporal and spatial characteristics of the analysis area has been developed to classify the cloud type and estimate the cloud cover from GMS/S-VISSR(Stretched Visible and Infrared Spin Scan Radiometer) imagery. In this research, we divided the analysis area into land and sea to consider their different optical properties and used the same time observation data to exclude the solar zenith angle effects included in the raw data. Statistical clear sky radiance(CSRs) was constructed using maximum brightness temperature and minimum albedo from the S-VISSR imagery data during consecutive two weeks. The CSR used in the cloud anaysis was updated on the daily basis by using CSRs, the standard deviation of CSRs and present raw data to reflect the daily variation of temperature. Thresholds were applied to classify the cloud type and estimate the cloud cover from GMS/S-VISST imagery. We used a different thresholds according to the earth surface type and the thresholds were enough to resolve the spatial variation of brightness temperature and the noise in raw data. To classify the ambiguous pixels, we used the time series of 2-D histogram and local standard deviation, and the results showed a little improvements. Visual comparisons among the present research results, KMA's manual analysis and observed sea level charts showed a good agreement in quality.

Impacts of the High Resolution Land Cover Data on the 1989 East-Asian Summer Monsoon Circulation in a Regional Climate Model (지역기후모델에서 고해상도 지면피복이 1989년 동아시아 여름몬순 순환에 미치는 영향)

  • Suh, Myoung-Seok;Lee, Dong-Kyou
    • Atmosphere
    • /
    • v.15 no.2
    • /
    • pp.75-90
    • /
    • 2005
  • This study examines the impacts of land cover changes on the East Asia summer monsoon with the National Center for Atmospheric Research Regional Climate Model (NCAR RegCM2), coupled with Biosphere Atmosphere Transfer Scheme (BATS). To assess the goals, two types of land cover maps were used in the simulation of summer climate. One type was NCAR land cover map (CTL) and the other was current land cover map derived from satellite data (land cover: LCV). Warm and cold surface temperature biases of $1-3^{\circ}C$ occurred over central China and Mongolia in CTL. The model produced excessive precipitation over northern land area but less over southern ocean of the model domain. Changes of biophysical parameters, such as albedo, minimum stomatal resistance and roughness length, due to the land cover changes resulted in the alteration of land-atmosphere interactions. Latent heat flux and wind speed in LCV increased noticeably over central China where deciduous broad leaf trees have been replaced by mixed farm and irrigated crop. As a result, the systematic warm biases over central China were greatly reduced in LCV. Strong cooling of central China decreased pressure gradient between East Asian continent and Pacific Ocean. The decreased pressure gradient suppressed the northward transport of moisture from south China and South China Sea. These changes reduced not only the excessive precipitation over north China and Mongolia but also less precipitation over south China. However, the land cover changes increased the precipitation over the Korean Peninsula and the Japan Islands, especially in July and August.

Efficient Coverage Path Planning and Path Following in Dynamic Environments (효율적 커버리지 경로 계획 및 동적 환경에서의 경로 주행)

  • Kim, Si-Jong;Kang, Jung-Won;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.4
    • /
    • pp.304-309
    • /
    • 2007
  • This paper describes an efficient path generation method for area coverage. Its applications include robots for de-mining, cleaning, painting, and so on. Our method is basically based on a divide and conquer strategy. We developed a novel cell decomposition algorithm that divides a given area into several cells. Each cell is covered by a robot motion that requires minimum time to cover the cell. Using this method, completeness and time efficiency of coverage are easily achieved. For the completeness of coverage in dynamic environments, we also propose a path following method that makes the robot cover missed areas as a result of the presence of unknown obstacles. The effectiveness of the method is verified using computer simulations.

  • PDF

D-DoS Attack Prevention Using Improved 'Approximated VC' in AS Network Topology (향상된 VC 근사기법을 이용한 AS망에서의 D-DoS 공격의 효율적 차단)

  • Kim, Han-Soo;Lee, Hoon-Jae;Jang, Ju-Wook
    • Annual Conference of KIPS
    • /
    • 2003.11b
    • /
    • pp.911-914
    • /
    • 2003
  • The prevention of D-Dos Attack requires to install filters at As border routers. This follows that finding minimum number of filters - VC(Vertex Cover), which is NP-complete problem. So, We propose improved 'Approximate VC' which is more efficient to real AS topology using topology property. Simulation shows that our algorithm, improved 'Approximated VC' enables us to reduce 25% VC nodes in comparison with 'Approximated VC'.

  • PDF

Static Behavior of Stud Shear Connector for UHPC Deck (초고성능 콘크리트 바닥판을 위한 스터드 전단연결재의 정적 거동)

  • Lee, Kyoung-Chan;Kwark, Jong-Won;Park, Sang-Hyeok;Kim, Jee-Sang
    • Journal of the Korea Concrete Institute
    • /
    • v.26 no.5
    • /
    • pp.573-579
    • /
    • 2014
  • Typical composite girder has been composed with conventional concrete deck and steel girder. Recently, ultrahigh-performance-concrete (UHPC) deck is proposed in order to enhance durability and reduce weight of deck as well as to increase stiffness and strength of the composite girder. This study investigates that a headed stud is still compatible as a shear connector for the UHPC deck and steel girder composite beam. Twelve push-out specimens are prepared to evaluate the static strength of stud shear connectors embedded in the UHPC deck. The test program proves that the static strength of the stud shear connectors embedded in UHPC well meets with design codes described in AASHTO LRFD. Chosen experimental variables are aspect ratio of height to diameter of stud, thickness of deck and thickness of concrete cover over the head of stud. From the test program, aspect ratio and cover thickness are investigated to mitigate the regulations of the existing design codes. The minimum aspect ratio and the minimum cover thickness given in AASHTO LRFD are four and 50mm, respectively. This limitation hinders to lower the thickness of the UHPC deck. The results of the experiment program give that the aspect ratio and the cover thickness can be lower down to three and 25mm, respectively. Eurocode-4 regulates characteristic relative slip at least 6mm. However, test results show that stud shear connectors embedded in UHPC provide the characteristic relative slip only about 4mm. Therefore, another measures to increase ductility of stud should be prepared.