• 제목/요약/키워드: Computational Experiment

검색결과 991건 처리시간 0.028초

유전자 알고리즘을 이용한 하플로타입 추론 (Haplotype Inference Using a Genetic Algorithm)

  • 이시영;한현구;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권6호
    • /
    • pp.316-325
    • /
    • 2006
  • 인간과 같은 2배체의 각 염색체는 부모로부터 물려받은 2벌의 복제로 이루어져 있다. 이들 각 복제에서 SNP(single nucleotide polymorphism) 서열 정보를 하플로타입이라 부른다. 인간의 하플로타입 지도를 완전히 찾는 것은 인간 지놈의 중요한 작업 중의 하나인데, 실험적인 방법으로 하플로타입을 직접 얻는 것은 시간이 많이 걸리고 비용이 많이 든다. 따라서 두 하플로타입 정보가 혼합된 지노타입의 샘플들로부터 하플로타입을 추론하는 것에 대하여 연구되어왔다. 이 논문에서는 지노타입들을 설명하는 최소 개수의 하플로타입들을 찾는 모델(최소 하플로타입 추론문제)에 근거하여, 유전자 알고리즘을 사용하여 하플로타입을 추론하는 새로운 접근 방법을 제시한다. 좋은 결과를 주는 것으로 알려진 HAPAR[1]와 이 논문에 제시한 알고리즘을 컴퓨터 실험에 의한 비교를 통하여, 입력이 클 때 이 논문의 알고리즘이 수행시간은 적게 걸리면서 정확성이 비슷함을 보인다. 또한 이 실험 결과를 최근에 제시된 방법인 PTG[2]와 비교한다.

Etherboot 기반의 CGRID 구축과 서열분석에의 적용 (CGRID construction based on Etherboot technology and its utilization to sequence analysis)

  • 김태경;조완섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.195-208
    • /
    • 2005
  • 최근 생물학 분야에서 실험 도구의 발달 및 컴퓨터 기술의 도입으로 생물 데이터가 폭발적으로 증가하고 있다. 대량의 생물 데이터로부터 의미 있는 정보를 추출하는 것은 매우 중요한 문제이다. 서열비교는 유전자 및 단백질 기능 예측을 하기 위해 사용되는 가장 기본적인 분석방법이다. 하지만, 급격히 증가하는 대량의 서열데이터에 대하여 처리시간 또한 많이 소요된다. 본 논문에서는 이러한 성능상의 한계를 극복하고 기존 미들웨어 방식의 그리드를 보완하기 위하여 하드웨어 기반의 그리드인 CGRID (Chungbuk national university GRID)를 제안하고 서열비교에 적용한다. 하드웨어 기반의 그리드 방식은 기존의 방식과는 달리 모든 작업노드에 반복적으로 프로그램 설치를 할 필요가 없으므로 그리드 구축, 유지 및 관리가 용이하다. 27대의 PC로 구성된 CGRID에서 89종의 오솔로그 데이터베이스 구축 시간을 33주에서 1주일로 단축하였다. 또한, 실험을 통하여 CGRID에서 PC의 수가 증가함에 따라 시스템의 성능이 비례하여 향상됨을 확인하였다.

  • PDF

골절 방지 시스템의 개발을 위한 낙상 동적 특성 분석 (Dynamic Characterization of Fall for Development of Fracture Prevention System)

  • 김성현;김용욱;권대규;김동욱;김남균
    • 대한의용생체공학회:의공학회지
    • /
    • 제28권6호
    • /
    • pp.811-816
    • /
    • 2007
  • The social activities of the elderly have been increasing as our society progresses toward an aging society. As their activities are increased, the occurrence of falls that could lead to fractures are increased. Falls are serious health hazards to the elderly and we need more thorough understanding of falls including the progress of falls and the impact area in various fall directions. Many of the traditional methods of falls research dealt with voluntary falls by younger subject since older subject can easily get fracture from voluntary falls. So, it has been difficult to get exact data about falls of the elderly. Here, we tried to capture the characteristics of the movements of major joints using three dimensional motion capture system during falls experiments using a moving mattress that can safely induce unexpected falls. Healthy younger subjects participated in the actual falls experiment and the moving mattress was actuated by a pneumatic system. The kinematic parameters such as velocities and accelerations of major segments were imported to a computer simulation environment and falls to hard surfaces were simulated in a computational environment using a realistic human model of aged persons. The simulation was able to give approximations to contact forces which can occur during actual falls.

회색 관계 분석을 이용한 유량 제어용 버터플라이밸브 형상 최적화 (An Optimization for Flow Control Butterfly Valve using Grey Relational Analysis)

  • 이상범;이동명
    • 한국해안·해양공학회논문집
    • /
    • 제26권6호
    • /
    • pp.359-366
    • /
    • 2014
  • 본 연구에서는 버터플라이밸브의 고유 유량 특성을 개선하기 위해 회색 관계분석을 이용한 디스크 형상 최적화 방안을 도입하였다. Class 150의 200A 버터플라이밸브에 대해 적용하여 그 유용성을 확인하였다. 부가물 형상 파라미터의 영향 분석을 위해 직교 배열을 이용한 실험계획법을 실시하였으며, 파라미터의 영향을 회색 관계 분석과 평균 분석을 이용하여 분석하였다. 최적화를 위한 목적함수는 유량 계수를 선정하였으며, 기존 디스크 모델과 부가물 부착 모델에 대해 유동 해석을 수행하였다. 회색 관계 등급을 이용하여 평균 분석을 실시하였으며, 그 결과를 토대로 최적 형상을 결정하였다.

A Numerical Study on the Effect of Inlet Guide Vane Angle on the Performance of Francis Hydraulic Turbine

  • Kim Chul-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권7호
    • /
    • pp.750-757
    • /
    • 2005
  • The objective of this study is an understanding of the effect of inlet flow angle on the output power performance of a Francis hydraulic turbine, An optimum induced angle at the inlet of the turbine is one of the most important design parameters to have the best performance of the turbine at a given operating condition, In general. rotating speed of the turbine is varied with the change of water mass flowrate in a volute, The induced angle of the inlet water should be properly adjusted to the operating condition to have maximum energy conversion efficiency of the turbine, In this study. a numerical simulation was conducted to have detail understanding of the flow phenomenon in the flow path and output power of the model Francis turbine. The indicated power produced by the model turbine at a given operating condition was found numerically and compared to the brake power of the turbine measured by experiment at KIER. From comparison of two results, turbine efficiency or energy conversion efficiency of the model turbine was estimated. From the study, it was found that the rotating power of the turbine linearly increased with the rotating speed. It means that the higher volume flow rate supplied. the bigger torque on the turbine shaft generated. The maximum brake efficiency of the turbine is around 46$\%$ at 35 degree of induced angle. The difference between numerical and experimental output of the model turbine is defined as mechanical efficiency. The maximum mechanical efficiency of the turbine is around 93$\%$ at 25$\∼$30 degree of induced angle.

A Secure and Efficient Identity-Based Proxy Signcryption in Cloud Data Sharing

  • Hundera, Negalign Wake;Mei, Qian;Xiong, Hu;Geressu, Dagmawit Mesfin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.455-472
    • /
    • 2020
  • As a user in modern societies with the rapid growth of Internet environment and more complicated business flow processes in order to be effective at work and accomplish things on time when the manager of the company went for a business trip, he/she need to delegate his/her signing authorities to someone such that, the delegatee can act as a manager and sign a message on his/her behalf. In order to make the delegation process more secure and authentic, we proposed a secure and efficient identity-based proxy signcryption in cloud data sharing (SE-IDPSC-CS), which provides a secure privilege delegation mechanism for a person to delegate his/her signcryption privilege to his/her proxy agent. Our scheme allows the manager of the company to delegate his/her signcryption privilege to his/her proxy agent and the proxy agent can act as a manager and generate signcrypted messages on his/her behalf using special information called "proxy key". Then, the proxy agent uploads the signcrypted ciphertext to a cloud service provider (CSP) which can only be downloaded, decrypted and verified by an authorized user at any time from any place through the Internet. Finally, the security analysis and experiment result determine that the proposed scheme outperforms previous works in terms of functionalities and computational time.

연강 판재에 대한 연강 구의 고속경사충돌 수치해석 (Numerical Simulation of High-Velocity Oblique Impact of Mild Steel Spheres Against Mild Steel Plates)

  • 유요한;장순남;정동택
    • 대한기계학회논문집A
    • /
    • 제26권3호
    • /
    • pp.576-585
    • /
    • 2002
  • A three-dimensional Lagrangian explicit time-integration finite element code for analyzing the dynamic impact phenomena was developed. It uses four node tetrahedral elements. In order to consider the effects of strain rate hardening, strain hardening and thermal softening, which are frequently observed in high-velocity deformation phenomena, Johnson-Cook model is used as constitutive model. For more accurate and robust contact force computation, the defense node contact algorithm was adopted and implemented. In order to evaluate the performance of the newly developed three-dimensional hydrocode NET3D, numerical simulations of the oblique impact of mild steel plate by mild steel sphere were carried out. Ballistic limit about various oblique angle between 0 degree and 80 degree was estimated through a series of simulations with different initial velocities of sphere. Element eroding by equivalent plastic strain was applied to mild steel spheres and targets. Ballistic limits and fracture characteristics obtained from simulation were compared with experimental results conducted by Finnegan et al. From numerical studies, the following conclusions were reached. (1) Simulations could successfully reproduce the key features observed in experiment such as tensile failure termed "disking"at normal impacts and outwards bending of partially formed plus segments termed "hinge-mode"at oblique impacts. (2) Simulation results fur 60 degrees oblique impact at 0.70 km/s and 0.91 km/s were compared with experimental results and Eulerian hydrocode CTH simulation results. The Lagrangian code NET3D is superior to Eulerian code CTH in the computational accuracy. Agreement with the experimentally obtained final deformed cross-sections of the projectile is excellent. (3) Agreement with the experimental ballistic limit data, particularly at the high-obliquity impacts, is reasonably good. (4) The simulation result is not very sensitive to eroding condition but slightly influenced by friction coefficient.

Full Polarimetric SAR Decomposition Analysis of Landslide-affected Areas in Mocoa, Colombia

  • Jeon, Hyeong-Joo;Kim, Yong-Il
    • 한국측량학회지
    • /
    • 제35권5호
    • /
    • pp.365-374
    • /
    • 2017
  • SAR (Synthetic Aperture Radar) is an effective tool for monitoring areas damaged by disasters. Full PolSAR (Polarimetric SAR) enhances SAR's capabilities by providing specific scattering mechanisms. Thus, full PolSAR data have been widely used to analyze the situation when disasters occur. To interpret full PolSAR data, model-based decomposition methods are frequently used due to its easy physical interpretation of PolSAR data and computational efficiency. However, these methods present problems. One of the key problems is the overestimation of the volume scattering component. To minimize the volume scattering component, the OA (Orientation Angle) compensation method is widely utilized. This paper shows that the effect of the OA compensation was analyzed over landslide affected areas. In this paper, the OA compensation is applied by using the OA estimated from the maximum relative Hellinger distance. We conducted an experiment using two full polarimetric ALOS/PALSAR (Advanced Land Observing Satellite/Phased Array type L-band Synthetic Aperture Radar)-2 data collected over Mocoa, Colombia which was seriously damaged by the 2017 Mocoa landslide. After OA compensation, the experimental results showed volume scattering power decreased, while the double-bounce and surface scattering power increased. Particularly, significant changes were noted in urban areas. In addition, after OA compensation, the separability of the double-bounce and surface scattering components are improved over the damaged building areas. Furthermore, changes in the OA can discriminate visually between the damaged building areas and undamaged areas. In conclusion, we demonstrated that the effect of OA compensation improved the influence of the double-bounce and surface scattering components, and OA changes can be useful for detecting damaged building areas.

지열을 이용한 온실용 냉난방시스템 개발 (Development of a Cooling and Heating System for Greenhouse using Geothermal Energy)

  • 이용범;조성인;이재한;김태원
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2005년도 춘계학술대회
    • /
    • pp.688-692
    • /
    • 2005
  • Importance of substitute energy has been increasing due to environmental issues and lack of fossil fuels. In addition, heating cost that occupies from 30 to $40\%$ of the total production cost in Korean protected cultivation needs to be reduced for profitability and global competition. But, studying on substitute energy to solve these problems has not been activated for Korean protected cultivation. Therefore, this study was conducted to develop a geothermal heat pump system for cool ing and heat ing of greenhouses at a lower cost than conventional hot air heater and air conditioner. Fundamental test of heat transfer characteristics in soil was conducted by computer simulation and controlled tests for its verification. Based on the results of the theoretical and empirical investigations, an optimum heat pump system was developed and the performance was evaluated for practical use in a greenhouse at the Pusan Horticultural Experiment Station. The system was compared with a conventional hot air heating system through a cucumber growing test and economic feasibility analysis. Results of the application test of the geothermal heat pump showed that with an initial setting of $15^{\circ}C$ the inside temperature of the greenhouse could be maintained between 15 and $17^{\circ}C$. Results of the cucumber growing test showed that there were no significant differences in average height, leaf length, leaf width, number of nods, leaf area, dry weight and yield between the plots wi th the geothermal heat pump system and a conventional hot air heater. Economic feasibility analysis indicated that the variable cost of the hot air heater could be saved $81.2\%$ using the geothermal heat pump system. It was concluded that the geothermal heat pump system might be a pertinent heating and cooling system for greenhouses because of the low operating cost and the use of environment-friendly geothermal energy.

  • PDF

골절 방지 시스템의 개발을 위한 낙상 시뮬레이션과 충격 흡수 시스템에 관한 연구 (Fall Simulation and Impact Absorption system for Development of Fracture Prevention System)

  • 김성현;김동욱;김남균
    • 대한의용생체공학회:의공학회지
    • /
    • 제31권6호
    • /
    • pp.438-448
    • /
    • 2010
  • The social activities of the elderly have been increasing as our society progresses toward an aging society. As their activities are increased, the occurrence of falls that could lead to fractures are increased. Falls are serious health hazards to the elderly and we need more thorough understanding of falls including the progress of falls and the impact area in various fall directions. Many of the traditional methods of falls research dealt with voluntary falls by younger subject since older subject can easily get fracture from voluntary falls. So, it has been difficult to get exact data about falls of the elderly. Here, we tried to capture the characteristics of the movements of major joints using three dimensional motion capture system during falls experiments using a moving mattress that can safely induce unexpected falls. Healthy younger subjects participated in the actual falls experiment and the moving mattress was actuated by a pneumatic system. The kinematic parameters such as velocities of major segments were imported to a computer simulation environment and falls to hard surfaces were simulated in a computational environment using a realistic human model of aged persons. The simulation was able to give approximations to contact forces which can occur during actual falls. And we designed impact absorption system to reduce the impact during falls. We can adapt this system to fracture prevention system that we are going to study.