• 제목/요약/키워드: Local Search Technique

검색결과 112건 처리시간 0.026초

Effect of stiffeners on failure analyses of optimally designed perforated steel beams

  • Erdal, Ferhat
    • Steel and Composite Structures
    • /
    • 제22권1호
    • /
    • pp.183-201
    • /
    • 2016
  • Perforated steel beams can be optimised by increased beam depth and the moment of inertia combined with a reduced web thickness, favouring the use of original I-section beams. The designers are often confronted with situations where optimisation cannot be carried out effectively, taking account of the buckling risk at web posts, moment-shear transfers and local plastic deformations on the transverse holes of the openings. The purpose of this study is to suggest solutions for reducing these failure risks of tested optimal designed beams under applying loads in a self-reacting frame. The design method for the beams is the hunting search optimisation technique, and the design constraints are implemented from BS 5950 provisions. Therefore, I have aimed to explore the strengthening effects of reinforced openings with ring stiffeners, welded vertical simple plates on the web posts and horizontal plates around the openings on the ultimate load carrying capacities of optimally designed perforated steel beams. Test results have shown that compared to lateral stiffeners, ring and vertical stiffeners significantly increase the loadcarrying capacity of perforated steel beams.

AN AFFINE SCALING INTERIOR ALGORITHM VIA CONJUGATE GRADIENT AND LANCZOS METHODS FOR BOUND-CONSTRAINED NONLINEAR OPTIMIZATION

  • Jia, Chunxia;Zhu, Detong
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.173-190
    • /
    • 2011
  • In this paper, we construct a new approach of affine scaling interior algorithm using the affine scaling conjugate gradient and Lanczos methods for bound constrained nonlinear optimization. We get the iterative direction by solving quadratic model via affine scaling conjugate gradient and Lanczos methods. By using the line search backtracking technique, we will find an acceptable trial step length along this direction which makes the iterate point strictly feasible and the objective function nonmonotonically decreasing. Global convergence and local superlinear convergence rate of the proposed algorithm are established under some reasonable conditions. Finally, we present some numerical results to illustrate the effectiveness of the proposed algorithm.

퍼즐 게임 환경에서 그래프 기법을 이용한 교착상태의 발견 (Deadlock Detection using Graph Technique in Puzzle Game Environment)

  • 박문경;최용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.343-346
    • /
    • 2011
  • 대부분의 퍼즐 게임에서 발생 할 수 있는 중요한 문제 중 하나는 교착상태 문제이다. 본 논문에서는 이러한 교착상태를 해결하기 위해 퍼즐 게임을 그래프 기법으로 나타낸 뒤, 이를 이용한 새로운 교착상태 발견 기법인 Cycle Detection을 제안한다. 기존의 기법들은 알고리즘을 수행하는데 너무 많은 시간이 걸리거나, 패턴에 대한 데이터베이스가 구축되어 있어야 하기 때문에 실시간으로 교착상태를 발견하기엔 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 탐색해야 하는 노드의 개수를 최대한 줄이는 Local search 기법과 Pruning 기법을 적용하여 퍼즐 게임을 플레이하는 동안 실시간으로 교착상태를 발견할 수 있는 기법을 제안한다. 본 기법은 성능을 평가하기 위해 실제 퍼즐게임 환경에서 알고리즘을 수행하고, 그 결과로 검색하는 노드의 개수와 검색 시간을 기존의 기법과 비교하여 성능향상을 확인하였다.

최적화기법에 의한 베어링 동특성 계수의 규명 (Identification of Bearing Dynamic Coefficients Using Optimization Techniques)

  • 김용한;양보석;안영공;김영찬
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.520-525
    • /
    • 2003
  • The determination of unknown parameters in rotating machinery is a difficult task and optimization techniques represent an alternative technique for parameter identification. The Simulated Annealing(SA) and Genetic Algorithm(GA) are powerful global optimization algorithm. This paper proposes new hybrid algorithm which combined GA with SA and local search algorithm for the purpose of parameter identification. Numerical examples are also presented to verify the efficiency of proposed algorithm. And, this paper presents the general methodology based on hybrid algorithm to identify unknown bearing parameters of flexible rotors using measured unbalance responses. Numerical examples are used to ilustrate the methodology used, which is then validated experimentally.

  • PDF

효율적 구조최적화를 위한 유전자 알고리즘의 방향벡터 (Direction Vector for Efficient Structural Optimization with Genetic Algorithm)

  • 이홍우
    • 한국공간구조학회논문집
    • /
    • 제8권3호
    • /
    • pp.75-82
    • /
    • 2008
  • 본 연구에서는 방향벡터(direction vector)를 이용한 지역 탐색법과 유전자 알고리즘을 결합한 새로운 알고리즘인 D-GA를 제안한다. 새로운 개체(individual)를 찾기 위한 방향벡터로는 진화과정 중에 습득되는 정보를 활용하기 위한 학습방향벡터(Loaming direction vector)와 진화와는 무관하게 한 개체의 주변을 탐색하는 랜덤방향벡터(random direction vector) 등 두 가지를 구성하였다. 그리고, 10 부재 트러스 설계 문제에 단순 유전자 알고리즘과 D-GA를 적용하여 최적화를 수행하였고, 그 결과를 비교 검토함으로써 단순 GA에 비하여 D-GA의 정확성 및 효율성이 향상되었음을 확인하였다.

  • PDF

사용자의 심리와 상황을 고려한 맞춤형 모바일 멀티미디어 콘텐츠 추천 기법 (A Mobile Multimedia Contents Recommendation Technique Considering Users' Psychological Patterns and Situations)

  • 박원익;심우제;김영국
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권2호
    • /
    • pp.232-236
    • /
    • 2010
  • 최근의 모바일 단말기 사용자들은 많은 양의 멀티미디어 콘텐츠를 가지고 있다. 또, 인터넷과 컴퓨터 기술의 발전으로 언제 어디서든 모바일 단말기를 가지고 이를 이용할 수 있다. 하지만 현재 파일 시스템 기반의 방식에서 사용자는 원하는 멀티미디어 콘텐츠를 찾고 관리하기 위해 많은 시간을 소비해야 한다. 특히, 모바일 단말기의 작고 불편한 인터페이스는 멀티미디어 콘텐츠 검색 및 관리를 더욱 힘들게 한다. 따라서 다량의 멀티미디어 콘텐츠를 보다 효과적으로 사용하기 위한 지능형 멀티미디어 콘텐츠 관리 기법이 필요하다. 본 논문에서는 개인화된 모바일 멀티미디어 콘텐츠를 제공하기 위해서 사용자의 상황과 심리를 이용한 방법과 이를 적용한 개인화된 모바일 멀티미디어 콘텐츠 제공 시스템(Personalized Mobile Multimedia Contents Provider)을 제안한다.

유전알고리즘을 이용한 비균일 하중을 받는 구조물의 지지 위치 최적화 연구 (Study of Supporting Location Optimization for a Structure under Non-uniform Load Using Genetic Algorithm)

  • 김근홍;이영신;김학근;허남일;사정우;양형렬;김병철;박주식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1322-1327
    • /
    • 2003
  • It is important to determine supporting locations for structural stability of a structure under non-uniform load in space interfered by other parts. In this case, There are many local optima with discontinuous design space. Therefore, The traditional optimization methods based on derivative are not suitable. Whereas, Genetic algorithm(GA) based on stochastic search technique is a very robust and general method. This paper has been presented to determine supporting locations of the vertical supports for reducing stress of the KSTAR(Korea super Superconducting Tokamak Advanced Research) IVCC(In-vessel control coil) under non-uniform electromagnetic load and space interfered by other parts using genetic algorithm. For this study, we develop a program combining finite element analysis with a genetic algorithm to perform structural analysis of IVCC. In addition, this paper presents a technique to perform optimization with FEM when design variables are trapped in an incongruent design space.

  • PDF

Developing a mass propagation technique for Aralia elata via somatic embryogenesis

  • Moon, H.K.;Lee, J.S.;Kim, T.S.
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2000년도 The 7th International Symposium
    • /
    • pp.114-115
    • /
    • 2000
  • Aralia elata is found in mountain areas all over Korean peninsula. Aralia elata is the scientific name for Japanese angelica tree. The tree belongs to the family Araliaceae, commonly known as ginseng family. Bud sprouts from apical shoot tip of the plants are rich in flavor and thus mainly used for both folk medicine and vegetable. The stalks with apical buds are gathered in the early spring and planted in sandy soil or water in the greenhouse. The sprouting buds are then collected and sold as fresh vegetable. Although the plants have been used for food, they have been cultivated in a very small scale. In spring, local farmers just go around mountain areas to search the trees and gather the stalks as much as they get and sell them to the market. No conservation efforts have been made to stop the exploitation or to save the dwindling population. We tried to provide local farmers with the plants that may be used as an alternative to stalks from wild populations. This will bel! p conserve the wild populations. However, it is hard to propagate them either by conventional cuttings or by seed germination in a short period of time. Mass propagation using tissue culture systems have shown a great promise with several woody plants. Recently we developed a mass propagation technique via somatic embryogenesis system using mature and/or juvenile explants for Aralia elata. Several factors affecting somatic embryogenesis system including SE(somatic embryo) induction, embryogenic callus proliferation, SE germination, plant regeneration and transplanting to field frill be presented. And some problems arising for the somatic embryogenesis system will be also discussed.

  • PDF

Developing a mass propagation technique for Aralia elata via somatic embryogenesis

  • Moon, H.K.;Lee, J.S.;Kim, T.S.
    • 한국자원식물학회:학술대회논문집
    • /
    • 한국자원식물학회 2000년도 제7차 국제 심포지움(생약자원개발에 관한연구) 및 추계정기 학술발표회 초록집
    • /
    • pp.16-17
    • /
    • 2000
  • Aralia elata is found in mountain areas all over Korean peninsula. Aralia elata is the scientific name for Japanese angelica tree. The tree belongs to the family Araliaceae, commonly known as ginseng family. Bud sprouts from apical shoot tip of the plants are rich in flavor and thus mainly used for both folk medicine and vegetable. The stalks with apical buds are gathered in the early spring and planted in sandy soil or water in the greenhouse. The sprouting buds are then collected and sold as fresh vegetable. Although the plants have been used for food, they have been cultivated in a very small scale. In spring, local farmers just go around mountain areas to search the trees and gather the stalks as much as they get and sell them to the market. No conservation efforts have been made to stop the exploitation or to save the dwindling population. We tried to provide local farmers with the plants that may be used as an alternative to stalks from wild populations. This will hel! p conserve the wild populations. However, it is hard to propagate them either by conventional cuttings or by seed germination in a short period of time. Mass propagation using tissue culture systems have shown a great promise with several woody plants. Recently we developed a mass propagation technique via somatic embryogenesis system using mature and/ or juvenile explants for Aralia elata. Several factors affecting somatic embryogenesis system including SE(somatic embryo) induction, embryogenic callus proliferation, SE germination, plant regeneration and transplanting to field will be presented. And some problems arising for the somatic embryogenesis system will be also discussed.lso discussed.

  • PDF

분산환경에서 XMDR 기반의 멀티데이터 베이스 상호운영 모델 설계 (A Design of Model For Interoperability in Multi-Database based XMDR on Distributed Environments)

  • 정계동;황치곤;최영근
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1771-1780
    • /
    • 2007
  • 인터넷의 발달과 기업환경의 변화로 인해 정보통합의 필요성이 강조되고 있고, 기업에서는M&A를 통해 기존의 구축된 멀티-데이터 베이스를 통합해야 하는 경우가 많다. 이러한 정보의 통합을 위해서는 이질성의 문제를 해결하여 상호운용성을 보장해야 하며, 안정된 통합을 보장해야 한다. 본 논문에서는 이질성 환경에서 상호운용성 문제를 해결하기 위해 표준과 로컬간의 연관성을 명시한 XMDR(eXtended Meta-Data Registry)을 기반으로 상호운영을 위한 글로벌 XML 쿼리를 로컬 XML 쿼리로 변화할 수 있는 방법을 제안한다. 따라서 XMDR에 의한 글로벌 XML 쿼리를 생성하여 멀티-데이터 베이스를 하나의 질의로 검색과 수정이 가능하게 하고, 래퍼는 레거시에 적합하도록 변환할 수 있도록 레퍼를 구체적으로 설계된 모델을 제안하고, 이러한 처리를 위하여 기존의 분산 트랜잭션 처리기법인 2PC방식을 적용하였다.