• 제목/요약/키워드: ACO

검색결과 179건 처리시간 0.024초

The active site and substrate binding mode of 1-aminocyclopropane-1- carboxylate oxidase of Fuji apple (Malus domesticus L.) determined by site directed mutagenesis and comparative modeling studies

  • Ahrim Yoo;Seo, Young-Sam;Sung, Soon-Kee;Yang, Dae-Ryook;Kim, Woo-Tae-K;Lee, Weontae
    • 한국생물물리학회:학술대회논문집
    • /
    • 한국생물물리학회 2003년도 정기총회 및 학술발표회
    • /
    • pp.70-70
    • /
    • 2003
  • Active sites and substrate bindings of 1-aminoxyclopropane-1-carboxylate oxidase (MD-ACO1) catalyzing the oxidative conversion of ACC to ethylene have been determined based on site-directed mutagenesis and comparative modeling methods. Molecular modeling based on the crystal structure of Isopenicillin N synthase (IPNS) provided MD-ACO1 structure. MD-ACO1 protein folds into a compact jelly roll shape, consisting of 9 ${\alpha}$-helices, 10 ${\beta}$-strands and several long loops. The MD-ACO1/ACC/Fe(II)/Ascorbate complex conformation was determined from automated docking program, AUTODOCK. The MD-ACO1/Fell complex model was consistent with well known binding motif information (HIS177-ASP179-HIS234). The cosubstrate, ascorbate is placed between iron binding pocket and Arg244 of MD-ACO1 enzyme, supporting the critical role of Arg244 for generating reaction product. These findings are strongly supported by previous biochemical data as well as site-directed mutagenesis data. The structure of enzyme/substrate suggests the structural mechanism for the biochemical role as well as substrate specificity of MD-ACO1 enzyme.

  • PDF

해밀톤 경로 문제를 위한 DNA 컴퓨팅에서 코드 최적화 (Code Optimization in DNA Computing for the Hamiltonian Path Problem)

  • 김은경;이상용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권4호
    • /
    • pp.387-393
    • /
    • 2004
  • DNA 컴퓨팅은 생체 분자들의 막대한 병렬성을 정보 처리 기술에 적용한 기술로, Np-complete문제를 해결하기 위하여 사용되고 있다. 하지만 DNA 컴퓨팅 기술만으로 NP-complete 문제를 해결할 경우에는 해를 찾지 못하거나 많은 시간이 걸리는 문제점이 있다. 본 논문에서는 DNA 코딩 방법을 적용하여 DNA 서열을 효율적으로 표현하고, 반응횟수 만큼 합성과 분리 과정을 거쳐 코드를 생성하는 ACO(Algorithm for Code Optimization)를 제안했다. 그리고 ACO를 NP-complete 문제 중의 하나인 Hamiltonian Path Problem에 적용하였다. 그 결과 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 가변길이의 DNA 코드를 효율적으로 표현할 수 있다는 것을 확인하였다. 또 한 ACO는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 50%정도 줄일 수 있었으며, 빠른 시간 내에 정확한 경로를 탐색할 수 있었다.

ACO와 Lanchester법칙을 이용한 무장할당 (Weapon-Target Assignment by ACO, Lanchester′s method)

  • 김제은;이동명;김덕은;김수영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.227-231
    • /
    • 2004
  • 본 연구에서는 군용선 설계 시 중요한 요소인 무장탑재 및 무장 할당 문제 해결을 위해, ACO(Ant Colony Optimization) 알고리즘과 Lanchester 법칙이 결합된 방법론을 제안하고 적용 결과를 검토하는 것을 내용으로 하고 있다.

  • PDF

개미군락 최적화 알고리즘을 이용한 진동수 구속조건을 가진 트러스구조물의 크기최적화 (Truss Size Optimization with Frequency Constraints using ACO Algorithm)

  • 이상진;배정은
    • 대한건축학회논문집:구조계
    • /
    • 제35권10호
    • /
    • pp.135-142
    • /
    • 2019
  • Ant colony optimization(ACO) technique is utilized in truss size optimization with frequency constraints. Total weight of truss to be minimized is considered as the objective function and multiple natural frequencies are adopted as constraints. The modified traveling salesman problem(TSP) is adopted and total length of the TSP tour is interpreted as the weight of the structure. The present ACO-based design optimization procedure uses discrete design variables and the penalty function is introduced to enforce design constraints during optimization process. Three numerical examples are carried out to verify the capability of ACO in truss optimization with frequency constraints. From numerical results, the present ACO is a very effective way of finding optimum design of truss structures in free vibration. Finally, we provide the present numerical results as future reference solutions.

A Large Ruptured Anterior Communicating Artery Aneurysm Presenting with Bitemporal Hemianopsia

  • Seung, Won-Bae;Kim, Dae-Yong;Park, Yong-Seok
    • Journal of Korean Neurosurgical Society
    • /
    • 제58권3호
    • /
    • pp.291-293
    • /
    • 2015
  • Anterior communicating artery (ACoA) aneurysms sometimes present with visual symptoms when they rupture or directly compress the optic nerve. Giant or large ACoA aneurysms producing bitemporal hemianopsia are extremely rare. Here we present an unusual case of bitemporal hemianopsia caused by a large intracranial aneurysm of the ACoA. A 41-year-old woman was admitted to our neurosurgical department with a sudden-onset bursting headache and visual impairment. On admission, her vision was decreased to finger counting at 30 cm in the left eye and 50 cm in the right eye, and a severe bitemporal hemianopsia was demonstrated on visual field testing. A brain computed tomography scan revealed a subarachnoid hemorrhage at the basal cistern, and conventional cerebral catheter angiography of the left internal carotid artery demonstrated an $18{\times}8mm$ dumbbell-shaped aneurysm at the ACoA. Microscopic aneurysmal clipping was performed. An ACoA aneurysm can produce visual field defects by compressing the optic chiasm or nerves. We emphasize that it is important to diagnose an aneurysm through cerebrovascular study to prevent confusing it with pituitary apoplexy.

발성훈련 전후의 혈중 산소포화도($SaO_2$)와 폐포 내 이산화탄소분압($P_ACO_2$)의 비교연구 (A Comparison of $SaO_2$ & $P_ACO_2$ Changes of Pre & Post Vocal Training in Classical Singers)

  • 남도현
    • 음성과학
    • /
    • 제14권3호
    • /
    • pp.127-137
    • /
    • 2007
  • The aim of this study is to examine the influence of vocal training on internal respiration in order to develop an efficient method of singing phonation. Five males trained singers (age:$25.0{\pm}1.4years$, career:$6.8{\pm}1.1\;years$) and five female trained singers (age:$22.0{\pm}1.0years$, career:$5.8{\pm}1.2\;years$) participated in this study. $SaO_2$(Oxi Hemoglobin saturation) was measured by Oxy-Pulse meter while $P_ACO_2$ (Pressure Alveolar $CO_2$) was measured by Quick et $CO_2$ before and after 2-minute, 4-minute and 6-minute vocal training. Result showed that $SaO_2$ was within a normal range after vocal training but $P_ACO_2$ came out lower than the normal range (36-40mmHg) after vocal training which led to Hypocapnia. This caused the singers to experience some headache and dizziness.

  • PDF

Parameters Influencing the Performance of Ant Algorithms Applied to Optimisation of Buffer Size in Manufacturing

  • Becker, Matthias;Szczerbicka, Helena
    • Industrial Engineering and Management Systems
    • /
    • 제4권2호
    • /
    • pp.184-191
    • /
    • 2005
  • In this article we study the feasibility of the Ant Colony Optimisation (ACO) algorithm for finding optimal Kanban allocations in Kanban systems represented by Stochastic Petri Net (SPN) models. Like other optimisation algorithms inspired by nature, such as Simulated Annealing/Genetic Algorithms, the ACO algorithm contains a large number of adjustable parameters. Thus we study the influence of the parameters on performance of ACO on the Kanban allocation problem, and identify the most important parameters.

An Ant Colony Optimization Approach for the Two Disjoint Paths Problem with Dual Link Cost Structure

  • 정지복;서용원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.308-311
    • /
    • 2008
  • The ant colony optimization (ACO) is a metaheuristic inspired by the behavior of real ants. Recently, ACO has been widely used to solve the difficult combinatorial optimization problems. In this paper, we propose an ACO algorithm to solve the two disjoint paths problem with dual link cost structure (TDPDCP). We propose a dual pheromone structure and a procedure for solution construction which is appropriate for the TDPDCP. Computational comparisons with the state-of-the-arts algorithms are also provided.

  • PDF

전교통 동맥에서 발생한 독립적인 2개의 동맥류 (Two Separate Aneurysms on Anterior Communicating Artery - A Case Report -)

  • 안정용;주진양
    • Journal of Korean Neurosurgical Society
    • /
    • 제29권12호
    • /
    • pp.1664-1667
    • /
    • 2000
  • More than one cerebral aneurysm on the same artery is uncommon. Furthermore multiple aneurysms on the anterior communicating artery(ACoA) is very rare. We surgically experienced one case of two separate aneurysms on the ACoA ; one developed at the junction of the ACoA with the right second branch of anterior cerebral artery, and the other on inferior wall of the ACoA itself. The former, confirmed as ruptured on operation, projected superiorly and the latter directed inferiorly toward the prechiasmatic cistern. Radiographic and operative findings are presented with review of literature.

  • PDF

콤팩트 엘리트 개미 최적화 (Compact elitist Ant Optimization)

  • 조진선;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.365-370
    • /
    • 2008
  • 본 논문에서는 개미 집단 최적화(Ant Colony Optimization, ACO)의 시간적 공간적 효율성을 향상시키기 위해 ACO에 엘리트 콤팩트 유전 알고리즘(Elitist compact Genetic Algorithms, elitist cGAs)의 아이디어를 적용한 콤팩트 개미 최적화(Compact elitist Ant Optimization, CAO)를 제안한다. CAO는 elitist cGAs에서 각 세대마다 염색체의 수를 둘로 고정하고 우월한 염색체를 유지하여 최적의 해를 찾는 방식을 적용하여 개미의 수를 하나로 고정하고 전이 확률식과 페로몬 갱신 규칙을 변형하고 특정 문제에 적용할 수 있는 타부 규칙을 추가한 알고리즘이다. 이 알고리즘의 공간 효율성이 ACO보다 좋다는 것을 증명하고 스테이너 트리 문제(Steiner Tree Problem)에 적용하여 제안된 알고리즘의 시간 효율성이 ACO보다 좋다는 것을 보인다.

  • PDF