• 경영과학
• /
• 제26권3호
• /
• pp.1-9
• /
• 2009

In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.

• 한국전산구조공학회논문집
• /
• 제28권3호
• /
• pp.309-316
• /
• 2015

상태 기반 페리다이나믹 모델은 일반적인 재료 구성 모델을 구현할 수 있고 비국부 영역 내에서 연결된 모든 결합의 변형을 통해 각 절점의 재료 응답이 결정되기 때문에 체적 및 전단 변형을 모두 표현할 수 있다. 따라서 상태 기반 모델은 복잡한 동적 취성 파괴 현상(분기균열, 2차 균열, 계단균열, 균열 유착 등)을 해석하는데 유용하다. 본 논문에서는 평면응력 탄성체에 대해 2차원 상태 기반 페리다이나믹 모델을 적용하고 에너지해방율과 페리다이나믹 에너지 포텐셜로부터 손상 모델을 구성하였다. 페리다이나믹 파괴 해석 모델을 통해 취성 유리 재료에 대해 균열 면에 평행한 압축 응력파가 균열 분기 패턴에 미치는 영향에 대해 조사하였다. 실험을 통해 관찰된 동적 균열 진전 및 분기 패턴에 대한 주요 특성들이 페리다이나믹 해석을 통해 확인되었다. 또한 강한 인장 하중 하의 계단균열과 이차균열 등이 상태 기반 페리다이나믹 시뮬레이션을 통해 잘 모사가 되는 것을 확인할 수 있었다.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.413-422
• /
• 2007

등고선으로 표현된 물체의 볼륨정보에서부터 3차원 표면을 재구성하는 새로운 알고리즘을 제안한다. 등고선 삼각분할법이라고도 불리는 이 방법의 가장 어려운 문제가 인접 단층사이에서 표면이 다중으로 분기하는 경우에 발생하는데, 이것은 하나의 등고선이 인접한 층의 두 개 이상의 등고선과 연결되는 형태로 나타나며, 표면 생성시 많은 모호성을 발생시킨다. 본 논문에서는 이러한 다중분기문제를 여러 개의 가상벨트와 가상계곡으로 나누어 이들에 대한 표면생성문제로 단순화 시키는 방법을 제안한다. 가상벨트의 표면생성에는 띠분할 알고리즘을 채택하였으며, 가상계곡은 반복적인 볼록정점 제거와 중앙정점 추가로 보다 자연스러운 표면을 생성한다. 기존의 대부분의 알고리즘특이 다중분기문제를 한 쌍의 등고선간의 표면생성문제로 변환하는데 초점을 맞추는데 비해 제안된 방법은 더 작은 형태인 가상벨트와 가상계곡으로 단순화한다. 또한 제안된 방법은 표면정의에 복잡한 기준을 사용하지 않으며, 표면삼각분할을 위한 매우 명확하고 일관된 알고리즘을 제공한다. 실험을 통해 제안된 방법이 많은 분기가 발생하는 복잡한 데이터에서도 잘 동작하는 것을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제24권2호
• /
• pp.186-191
• /
• 2020

이 논문에서는 차량 운반선에서 선적 계획과 하적 계획에 따른 차량 선적을 효과적으로 진행하기 위하여, 선박 내 데크에 차량을 효율적으로 배치하는 최적화 기법을 제안하였다. 이를 위해, 선박의 공간 정보를 나타내는 XML 데이터의 변환, 병합 및 분할 알고리즘, 유전자 알고리즘을 활용하였으며, 또한 최적화된 차량 배치 결과를 시각화하는 기능까지 구현하였다. 기존의 전형적인 유전자 알고리즘에서 사용되는 선택, 교차, 변이, 엘리트 보존 등의 기법들을 활용하였으며, 특히 차량의 선적을 위한 선박 공간을 병합 및 분할하는 기법을 함께 제안하여 차량 배치 최적화 기법을 제안하였다. 실험 결과, 기존의 유전자 알고리즘만으로 최적화하기 힘든 부분에 제안한 병합 및 분할 기법을 적용하는 것이 최적화 과정에 효과적이었음을 확인할 수 있었다. 또한, 시각화 기법을 통해 차량 배치 결과를 도면 형태로 보여줌으로써 배치 결과의 효율성을 전문가가 쉽게 판단할 수 있도록 하였다.

• Food Science and Biotechnology
• /
• 제17권2호
• /
• pp.234-240
• /
• 2008

The optimal conditions for the production of branched dextrin from com starch (CSBD) using branching enzyme (BE) were established by investigating the degree of retrogradation of the gelatinized starch. The physicochemical properties of CSBD prepared using the established process were evaluated. It was found that physicochemical properties of com starch were greatly modified by BE treatment. CSBD had a higher dextrose-equivalent value and water solubility than the corresponding control. On the other hand, the viscosities in gelatinized solution and amylose contents of CSBD were lower than those of the control. A high-performance size-exclusion chromatography/multiangle laser light scattering/retractive index (HPSEC/MALLS/RI) system showed that the average molecular weight of CSBD was lower than that of the control. The pasting viscosities of CSBD were stable during the entire temperature cycle. In general, the BE treatment resulted in the retrogradation during storage being lower for CSBD than for the control.

• Fisheries and Aquatic Sciences
• /
• 제1권1호
• /
• pp.1-6
• /
• 1998

Morphology and reproduction of the two similar Acrosorium species, A. polyneurum and A. yendoi, were studied based on specimens collected from Korea. The morphology of the former species was very variable, depending on its habitat, and in some cases shown superficial resemblance to that of A. yendoi. Also its reproductive structures were essentially the same as those of the latter. However, the two species appear to be distinguished by some vegetative features found in fully developed stage, such as thallus size, vein structures and branching pattern. Acrosorium polyneurum has comparatively large thallus (6-8cm) with three to five cell-layered macroscopic veins, together with palmately dichotomously branching, whereas A. yendoi is of smaller thallus (3-6cm) with microscopic veins of one to three cell layers, and shows irregularly dichotomously or pinnately branching. This result, together with recent data based on PCR technique, suggests that the two entities are distinct.

• 대한기계학회논문집B
• /
• 제21권9호
• /
• pp.1174-1184
• /
• 1997

Extinction characteristics of pure hydrogen-oxygen diffusion flames, at high pressures in the neighborhood of the critical pressure of oxygen, is numerically studied by employing counterflow diffusion flame as a model flame let in turbulent flames in rocket engines. The numerical results show that extinction strain rate increases almost linearly with pressure up to 100 atm, which can be explained by comparison of the chain-branching-reaction rate with the recombination-reaction rate. Since contributions of the chain-branching reactions, two-body reactions, are found to be much greater than those of the recombination reactions, three-body reactions, extinction is controlled by two-body reactions, thereby resulting in the linearity of extinction strain rate to pressure. Therefore, it is found that the chemical kinetic behaviors don't change up to 100 atm. Consideration of the pressure fall-off reactions shows a slight increase in extinction strain rate, but does not modify its linearity to pressure. The reduced kinetic mechanisms, which were verified at low pressures, are found to be still valid at high pressures and show good qualitative agreement in prediction of extinction strain rates. Effect of real gas is negligible on chemical kinetic behaviors of the flames.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2009년도 하계학술발표대회 논문집
• /
• pp.662-667
• /
• 2009

The research are performed to check the characteristics of the ice slurry transport system for the district cooling. The system are installed at the 1st floored building which is as large as the $1204\;m^2$ ($86\;m{\times}14\;m$), and the pumping power and branching characteristics are measured by transporting of the ice slurry. The ice slurry transporting pipe is as long as 200 m. For the same cooling load, the higher IPF is, the lower the transporting flow rate and the pumping power are. But when the IPF is higher than 15%, no less decrease of the pumping power does happen. For the branching characteristics, through the branch pipe where the flow resistance is higher, the higher IPF is measured. A little higher IPF is measured at the thermal expansion branch.

• Archives of Reconstructive Microsurgery
• /
• 제20권1호
• /
• pp.14-17
• /
• 2011

Autologous breast reconstruction after mastectomy in breast cancer patient is now increasing. The deep inferior epigastric artery (DIEA) free flap is well known as an ideal donor site for the microsurgical breast reconstruction. The branching pattern of the DIEA was well described in the literature. In that study, DIEA has three branching patterns near the arcuate line. We describe a case in which branching variation of the DIEA before entering the posterior surface of the rectus abdominis muscle. In three cases, DIEA originated from the external iliac artery ascended as a double trunk at 1cm, 2cm, and 4cm above the originating point, respectively. In one case, DIEA ascended as a single trunk along the linea alba toward to the umbilicus until it supply overlying subcutaneous tissue. Preoperative 3D computed tomographic angiography to identify the anomaly is recommended and meticulous dissection to the originating point of DIEA is needed.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.765-768
• /
• 2003

The objective of the present study was to visualize the pulsatile flow field in a branching model by using the high-resolution PIV system. A bifurcated flow system was built for the experiments in the pulsatile flow. Harvard pulsatile pump was used to generate the pulsatile velocity waveforms. Conifer powder as the tracing particles was added to water to visualize the flow fields. Two consecutive particle images at several cross sections of the flow filed were captured by the CCD cameras ($1K{\ast}1K$ and $640{\ast}480$). The results after the image processing clearly showed the recirculation zones and the formation of the paired secondary flows from the distal to the apex in the bifurcated model. The results also indicated that the flow velocities in the inner wall moved faster than those in the outer wall due to the inertial force effects and the helical motions generated in the branch flows as the flow proceeded toward the outer wall. While the PIV images from the $1K{\ast}1K$ camera were closer to the simulation results thantheimagesfromthe640${\ast}$480camera,bothresultsofthePIVexperimentsusingthetwocamerasgenerallyagreed quitewellwiththeresultsfromthenumericalsimulation.