• Title/Summary/Keyword: ACO

Search Result 179, Processing Time 0.034 seconds

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
    • Proceedings of the Korean Biophysical Society Conference
    • /
    • 2003.06a
    • /
    • 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

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

  • 김은경;이상용
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.387-393
    • /
    • 2004
  • DNA computing is technology that applies immense parallel castle of living body molecules into information processing technology, and has used to solve NP-complete problems. However, there are problems which do not look for solutions and take much time when only DNA computing technology solves NP-complete problems. In this paper we proposed an algorithm called ACO(Algorithm for Code Optimization) that can efficiently express DNA sequence and create good codes through composition and separation processes as many as the numbers of reaction by DNA coding method. Also, we applied ACO to Hamiltonian path problem of NP-complete problems. As a result, ACO could express DNA codes of variable lengths more efficiently than Adleman's DNA computing algorithm could. In addition, compared to Adleman's DNA computing algorithm, ACO could reduce search time and biological error rate by 50% and could search for accurate paths in a short time.

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

  • 김제은;이동명;김덕은;김수영
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.227-231
    • /
    • 2004
  • 본 연구에서는 군용선 설계 시 중요한 요소인 무장탑재 및 무장 할당 문제 해결을 위해, ACO(Ant Colony Optimization) 알고리즘과 Lanchester 법칙이 결합된 방법론을 제안하고 적용 결과를 검토하는 것을 내용으로 하고 있다.

  • PDF

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

  • Lee, Sang-Jin;Bae, Jungeun
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.35 no.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
    • /
    • v.58 no.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.

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

  • Nam, Do-Hyun
    • Speech Sciences
    • /
    • v.14 no.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
    • /
    • v.4 no.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

  • Jeong, Ji-Bok;Seo, Yong-Won
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • 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

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

  • Ahn, Jung Yong;Joo, Jin Yang
    • Journal of Korean Neurosurgical Society
    • /
    • v.29 no.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 (콤팩트 엘리트 개미 최적화)

  • Cho, Jin-Sun;Chang, Hyeong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • 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