• Steel and Composite Structures
• /
• 제36권3호
• /
• pp.307-319
• /
• 2020

The upper chords in half-through truss bridges are prone to buckling due to a lack of the upper transverse connections. Taking into account geometric and material nonlinearity, nonlinear finite-element analysis of a simple supported truss bridge was carried out to exhibit effects of different types of initial imperfections. A half-wave of initial imperfection was proved to be effective in the nonlinear buckling analysis. And a parameter analysis of initial imperfections was also conducted to reveal that the upper chords have the greatest impact on the buckling, followed by the bottom chords, vertical and diagonal web members. Yet initial imperfections of transverse beams have almost no effect on the buckling. Moreover, using influence surface method, the combinatorial effects of initial imperfections were compared to demonstrate that initial imperfections of the upper chords play a leading role. Furthermore, the equivalent effective length coefficients of the upper chord were derived to be 0.2~0.28 by different methods, which implies vertical and diagonal web members still provide effective constraints for the upper chord despite a lack of the upper transverse connections between the two upper chords. Therefore, the geometrical and material nonlinear finite-element method is effective in the buckling analysis due to its higher precision. Based on nonlinear analysis and installation deviations of members, initial imperfection of l/500 is recommended in the nonlinear analysis of half-through truss bridges without initial imperfection investigation.

• 전자공학회논문지CI
• /
• 제39권4호
• /
• pp.10-18
• /
• 2002

통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.46-53
• /
• 2016

In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

• 한국수학사학회지
• /
• 제21권3호
• /
• pp.127-142
• /
• 2008

수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

• 한국강구조학회 논문집
• /
• 제18권6호
• /
• pp.677-686
• /
• 2006

본 논문에서는 생애주기비용뿐만 아니라 생애주기성능 조건을 함께 고려하여 열화되는 교량의 최적 유지관리 전략 수립을 위한 보다 실제적이고 현실적인 방법을 제안하였다. 교량의 성능 및 비용과 관련된 다중목적 조합 최적화 문제인 교량 유지관리 시나리오 집합의 생성을 위해 유전자 알고리즘을 적용하였으며, 다중목적함수에 대한 최적의 균형 잡힌 유지관리 시나리오의 선정이 가능한 기법을 제안하였다. 최적 유지관리 시나리오는 부재수준뿐만 아니라 교량 시스템 수준에서도 생성 가능하도록 하였다. 실제 공용중인 교량에 적용하여 제안된 방법의 실 적용성을 검증하고 분석하였다. 제안된 방법은 기존의 유지관리방법의 한계를 극복하고, 실질적인 예방유지관리체계의 도입을 위한 교량 유지관리 의사결정에 활용될 수 있을 것으로 기대된다.

• Journal of Communications and Networks
• /
• 제7권2호
• /
• pp.144-156
• /
• 2005

Video streaming over wireless networks is challenging due to node mobility and high channel error rate. In this paper, we propose a multi-source video streaming (MUVIS) system to support high quality video streaming service over IEEE 802.1l-based wireless networks. We begin by collocating a streaming proxy with the wireless access point to help leverage both the media server and peers in the WLAN. By tracking the peer mobility patterns and performing content discovery among peers, we construct a multi-source sender group and stream video using a rate-distortion optimized scheme. We formulate such a multi-source streaming scenario as a combinatorial packet scheduling problem and introduce the concept of asynchronous clocks to decouple the problem into three steps. First, we decide the membership of the multisource sender group based on the mobility pattern tracking, available video content in each peer and the bandwidth each peer allocates to the multi-source streaming service. Then, we select one sender from the sender group in each optimization instance using asynchronous clocks. Finally, we apply the point-to-point rate-distortion optimization framework between the selected sender-receiver pair. In addition, we implement two different caching strategies, simple caching simple fetching (SCSF) and distortion minimized smart caching (DMSC), in the proxy to investigate the effect of caching on the streaming performance. To design more realistic simulation models, we use the empirical results from corporate wireless networks to generate node mobility. Simulation results show that our proposed multi-source streaming scheme has better performance than the traditional server-only streaming scheme and that proxy-based caching can potentially improve video streaming performance.

• 한국산학기술학회논문지
• /
• 제17권2호
• /
• pp.642-648
• /
• 2016

3차원 솔리드모델링이 일반화되면서 이를 이용한 여러 응용이 가능해졌으며, 가장 대표적인 응용분야인 CAM과의 통합을 위한 다양한 연구가 진행되어왔다. 그 결과 설계된 부품의 CAD모델로부터 실제가공에 필요한 특징형상을 자동으로 인식하는 기술들이 개발되었다. 하지만 이러한 방법으로 인식된 특징형상들을 이용하여 절삭가공순서 등을 자동으로 생성하기 위해서는 고려하여야 할 가공순서의 조합의 수가 너무 많아 이를 구현하기에는 현실적으로 문제가 발생한다. 이에 본 연구에서는 절삭가공에 관련된 규칙을 수집하고 이를 이용하여 특징형상 간 가공우선순위를 적용함으로써 고려하여할 조합의 수를 대폭 감소시키고, 이들 조합으로부터 효율성을 최대화 하는 가공순서를 결정하는 방법을 제안하였다. 또한 항공기 부품에 대한 테스트를 통하여 20개의 특징형상으로부터 가공시간이 적은 가공순서를 자동으로 생성할 수 있었다.

• 정보처리학회논문지B
• /
• 제16B권3호
• /
• pp.195-202
• /
• 2009

논문에서는 개미 군집 최적화 알고리즘을 이용하여 뇌 자기공명 영상의 백질 및 회백질 영역을 분할하는 방법을 제안한다. 확률적 조합 최적화에 적합한 알고리즘으로 알려진 개미 군집 최적화 알고리즘은 실제 개미들이 집에서 먹이를 찾아가는 동안의 방법을 기억하는 습성을 적용한 것이다. 논문에서 제안하는 방법은 개미가 먹이를 찾아가는 동안의 방법을 기억하는 습성처럼 영상에서 원하는 픽셀을 찾아갈 수 있다는 것이다. 원하는 픽셀을 찾은 개미들은 페로몬을 픽셀에 축적하게 되는데 이 페로몬은 이후에 지나가는 개미들이 다음 경로를 선택할 때 영향을 준다. 그리고 각각의 반복단계에서 상태전이 법칙에 따라 영상의 위치를 바꿔가면서 최종 목적지에 도달하게 되며, 마지막으로 페로몬 분포의 분석을 통해 영상에서 분할 된 결과를 얻는다. 제안한 알고리즘을 기존의 임계치 기반의 분할 알고리즘인 Otsu 방법, 메타휴리스틱 계열의 대표적인 방법인 유전자알고리즘, 퍼지방법, 원래의 개미 군집 최적화 알고리즘등과 비교하였다. 비교 실험을 통해 제안한 방법이 뇌의 특정 영역을 더 정확하게 분할함을 알 수 있었다.

• Journal of Microbiology and Biotechnology
• /
• 제30권5호
• /
• pp.762-769
• /
• 2020

Vitamin K2 (menaquinone) is an essential vitamin existing in the daily diet, and menaquinone-7 (MK-7) is an important form of it. In a recent work, we engineered the synthesis modules of MK-7 in Bacillus subtilis, and the strain BS20 could produce 360 mg/l MK-7 in shake flasks, while the methylerythritol phosphate (MEP) pathway, which provides the precursor isopentenyl diphosphate for MK-7 synthesis, was not engineered. In this study, we overexpressed five genes of the MEP pathway in BS20 and finally obtained a strain (BS20DFHG) with MK-7 titer of 415 mg/l in shake flasks. Next, we optimized the fermentation process parameters (initial pH, temperature and aeration) in an 8-unit parallel bioreactor system consisting of 300-ml glass vessels. Based on this, we scaled up the MK-7 production by the strain BS20DFHG in a 50-l bioreactor, and the highest MK-7 titer reached 242 mg/l. Here, we show that the engineered strain BS20DFHG may be used for the industrial production of MK-7 in the future.

• Journal of Plant Biotechnology
• /
• 제30권4호
• /
• pp.315-321
• /
• 2003

고비사막 접경지역의 식물인 Artermisia adamsii의 내건성 및 내동성 증진을 위해 조직배양과 CLP및 Dhn5유전자의 형질전환을 수행하였다. 다양한 호르몬 농도 조건에서의 성장을 확인한 결과, 0.05mg/L의 NAA와 0.5mg/L의 BAP조건과 0.1mg/L의 NAA와 0.5mg/L의 BAP가 포함된 배지의 암조건 하에서 최적의 캘러스 생장을 확인하였으며 유전자 도입 및 유전자의 발현이 확인된 캘러스가 세포 수준에서도 내건성 및 내동성이 증진되었음을 확인하였다. 그러나 Atremisia속 다른 식물과 다르게 조직절편에서 직접 기관분화를 유도하거나 캘러스를 통한 식물체 재생에 어려움이 있어 식물체 수준에서 형질전환에 따른 환경스트레스 내성의 증진을 확인하지 못하고 있다. 앞으로 진행될 A. adamsii의 식물체 재생에 대한 연구를 통해 내동성 및 내건성이 증진된 식물체를 육성하여 고비사막 지역적응력을 조사할 예정이다.