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

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

ANN을 이용한 절삭성능의 예측과 ACO를 이용한 훈련 (Prediction of Machining Performance using ANN and Training using ACO)

  • 오수철
    • 한국기계가공학회지
    • /
    • 제16권6호
    • /
    • pp.125-132
    • /
    • 2017
  • Generally, in machining operations, the required machining performance can be obtained by properly combining several machining parameters properly. In this research, we construct a simulation model, which that predicts the relationship between the input variables and output variables in the turning operation. Input variables necessary for the turning operation include cutting speed, feed, and depth of cut. Surface roughness and electrical current consumption are used as the output variables. To construct the simulation model, an Artificial Neural Network (ANN) is employed. With theIn ANN, training is necessary to find appropriate weights, and the Ant Colony Optimization (ACO) technique is used as a training tool. EspeciallyIn particular, for the continuous domain, ACOR is adopted and athe related algorithm is developed. Finally, the effects of the algorithm on the results are identified and analyzsed.

최단경로 탐색을 위한 ACO 알고리즘의 비교 분석 (Analysis on ACO Algorithm for Searching Shortest Path)

  • 최경미;박영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1354-1356
    • /
    • 2012
  • 최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

개미 집단 최적화를 이용한 무선 센서 네트워크의 라우팅 알고리즘 (A Routing Algorithm for Wireless Sensor Networks with Ant Colony Optimization)

  • 정의현
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.131-137
    • /
    • 2007
  • 최근 유무선 네트워크의 라우팅과 부하 분산에 대한 간단하지만, 효과적인 방법으로 개미 집단 최적화 가 주목받고 있다. 그러나 정체(stagnation) 효과 때문에 개미 집단 최적화를 무선 센서 네트워크에 적용하는 것이 어려워서, 개미 집단 최적화를 무선 센서 네트워크의 라우팅 성능을 개선하는데 적용하고자 하는 연구는 적었다. 본 논문에서는 개미 집단 최적화에 기반한 에너지 효율적인 경로 선정 알고리즘을 제안한다. 제안된 알고리즘은 단순히 개미 집단 최적화를 라우팅 알고리즘에 적용하는 것 외에, 정체 효과를 감소시키는 방식을 도입하였다. 시뮬레이션 결과에 의하면, 제안된 알고리즘은 무선 센서 네트워크의 멀티 홉 평면 라우팅 프로토콜에서 유명한 Direct Diffusion에 비해서 데이터 전송 지연과 에너지 효율 면에서 뛰어남을 보여주었다. 더욱이 개미 집단 최적화를 무선 센서네트워크에 단순히 도입한 방식에 비해서도 정체 효과를 줄일 수 있음을 확인하였다.

  • PDF

도서관의 자동 도서 관리를 위한 군집화 기반 다중경유지의 최단 경로 알고리즘 개발 (Development of the Shortest Path Algorithm for Multiple Waypoints Based on Clustering for Automatic Book Management in Libraries)

  • 강효정;전은주;박찬정
    • 한국콘텐츠학회논문지
    • /
    • 제21권1호
    • /
    • pp.541-551
    • /
    • 2021
  • 도서관 사서의 수많은 업무 중 도서 정리 업무는 사서가 일일이 정리해야 하는 일이기 때문에, 투입되는 인적·시간적 비용이 크다. 이러한 문제를 해결하기 위해 최근 인공지능 기술을 접목한 도서 정리 로봇에 관한 관심이 증가하고 있다. 본 연구에서는 도서 정리 로봇에 적용할 수 있는 다중경유지 최단 경로 알고리즘인 K-ACO 알고리즘을 제안한다. 제안하는 K-ACO 알고리즘은 하나의 로봇이 아니라 여러 대의 로봇을 가정하고 있다. 또한, K-ACO는 개미 알고리즘을 개선하여 K개의 군집을 만들고 각 군집 별 최단 경로를 제공해준다. 본 논문에서는 제안한 알고리즘의 성능 분석을 도서 정리 시간의 관점에서 실시하였다. 제안한 알고리즘인 K-ACO 알고리즘을 한 대학교 도서관에 적용하여 현재 도서 정리 알고리즘과 비교해 보았다. 시뮬레이션을 통해 제안하는 알고리즘은 도서 정리 업무를 치우치지 않고 공평하게 배분하여 궁극적으로 전체 일이 끝나는 시간을 확연히 줄일 수 있음을 알 수 있었다. 본 연구 결과를 통하여 제안한 알고리즘의 적용으로 도서 정리에 필요한 인적·시간적 비용을 절감하여 도서관 내 양질의 서비스 향상을 기대한다.

Effectiveness and Safety of Mechanical Thrombectomy with Stent Retrievers in Basilar Artery Occlusion : Comparison with Anterior Circulation Occlusions

  • Hu, Soo Young;Yi, Ho Jun;Lee, Dong Hoon;Hong, Jae Taek;Sung, Jae Hoon;Lee, Sang Won
    • Journal of Korean Neurosurgical Society
    • /
    • 제60권6호
    • /
    • pp.635-643
    • /
    • 2017
  • Objective : Acute basilar artery occlusion (BAO) is associated with severe neurological dysfunction and high mortality rates. The benefits of mechanical thrombectomy in BAO have not been explored in recent clinical trials. Therefore, we analyzed outcomes of stent retriever mechanical thrombectomy for BAO, and compared with anterior circulation occlusions (ACO). Methods : In total, 161 consecutive patients (24 BAO, 137 ACO) who underwent mechanical thrombectomy with the stent retriever between January 2013 and August 2016 enrolled in our study. All patients underwent clinical assessment with the National Institutes of Health Stroke Scale (NIHSS) and modified Rankin scale (mRS). Radiological results were used to evaluate thrombolysis in cerebral infarction (TICI) scores and successful recanalization was defined by TICI 2b or 3. Results : Mean NIHSS scores at 24 hours and 30 days were significantly higher in the BAO group than the ACO group (p=0.021, p=0.001). mRS at 90 days was significantly higher in the BAO group (4.2) compared with the ACO group (3.0) (p=0.003). The BAO group (2.0) performed fewer stent retriever passages than the ACO group (2.7) (p=0.049). There were no significant differences between the two groups in terms of complications, but the BAO patients experienced a higher mortality (16.6%) rate than ACO patients (5.8%) (p=0.001). In subgroup analysis of BAO, patients with short procedure times achieved successful recanalization (p=0.001) and successfully recanalized patients exhibited more favorable mRS at 90 days (p=0.027). Conclusion : In our study, mechanical thrombectomy of BAO patients showed worse clinical outcome and higher mortality rate than ACO patients. However, mechanical thrombectomy with a stent retriever in BAO is an effective treatment, because successfully recanalized patients showed good clinical outcome in BAO patients.

Slowly Recovering Isolated Bilateral Abducens Nerve Palsy after Embolization of Ruptured Anterior Communicating Artery Aneurysm

  • Jeon, Jin Sue;Lee, Sang Hyung;Son, Young-Je;Chung, Young Seob
    • Journal of Korean Neurosurgical Society
    • /
    • 제53권2호
    • /
    • pp.112-114
    • /
    • 2013
  • Bilateral abducens nerve palsy related to ruptured aneurysm of the anterior communicating artery (ACoA) has only been reported in four patients. Three cases were treated by surgical clipping. No report has described the clinical course of the isolated bilateral abducens nerve palsy following ruptured ACoA aneurysm obliterated with coil. A 32-year-old man was transferred to our institution after three days of diplopia, dizziness and headache after the onset of a 5-minute generalized tonic-clonic seizure. Computed tomographic angiography revealed an aneurysm of the ACoA. Magnetic resonance imaging showed focal intraventricular hemorrhage without brain stem abnormalities including infarction or space-occupying lesion. Endovascular coil embolization was conducted to obliterate an aneurysmal sac followed by lumbar cerebrospinal fluid (CSF) drainage. Bilateral paresis of abducens nerve completely recovered 9 weeks after ictus. In conclusion, isolated bilateral abducens nerve palsy associated with ruptured ACoA aneurysm may be resolved successfully by coil embolization and lumbar CSF drainage without directly relieving cerebrospinal fluid pressure by opening Lillequist's membrane and prepontine cistern.

SynRM Servo-Drive CVT Systems Using MRRHPNN Control with Mend ACO

  • Ting, Jung-Chu;Chen, Der-Fa
    • Journal of Power Electronics
    • /
    • 제18권5호
    • /
    • pp.1409-1423
    • /
    • 2018
  • Compared with classical linear controllers, a nonlinear controller can result in better control performance for the nonlinear uncertainties of continuously variable transmission (CVT) systems that are driven by a synchronous reluctance motor (SynRM). Improved control performance can be seen in the nonlinear uncertainties behavior of CVT systems by using the proposed mingled revised recurrent Hermite polynomial neural network (MRRHPNN) control with mend ant colony optimization (ACO). The MRRHPNN control with mend ACO can carry out the overlooker control system, reformed recurrent Hermite polynomial neural network (RRHPNN) control with an adaptive law, and reimbursed control with an appraised law. Additionally, in accordance with the Lyapunov stability theorem, the adaptive law in the RRHPNN and the appraised law of the reimbursed control are established. Furthermore, to help improve convergence and to obtain better learning performance, the mend ACO is utilized for adjusting the two varied learning rates of the two parameters in the RRHPNN. Finally, comparative examples are illustrated by experimental results to confirm that the proposed control system can achieve better control performance.

Ethylene Production and Expression of Two Ethylene Biosynthetic Genes in Senescing Flowers of Hosta ventricosa

  • Zhu, Xiaoxian;Hu, Haitao;Guo, Weidong;Chen, Jianhua;Wang, Changchun;Yang, Ling
    • 원예과학기술지
    • /
    • 제32권2호
    • /
    • pp.261-268
    • /
    • 2014
  • Senescence of Hosta ventricosa flowers was firstly characterized as ethylene-sensitive since the deterioration of the tepal was accompanied by increased endogenous ethylene biosynthesis. The full-length cDNAs and DNAs of 1-aminocyclopropane-1-carboxylic acid (ACC) synthase (ACS) and ACC oxidase (ACO) involved in ethylene biosynthesis were cloned from H. ventricosa flowers. The HvACS ORF with 1347 bp and two introns, encoded a polypeptide of 448 amino acids showing 79% homology with that in Musa acuminata. The HvACO ORF contained 957 bp and three introns, encoding a 318-residue polypeptide showing 83% homology with that in Narcissus tazetta. The timing of the induction of HvACS expression was in correspond to the timing of the increase in ethylene production, and that the up-regulation of HvACO transcript was closely correlated with an elevated ethylene production, but underwent a down-regulation in wounded leaves with elevated ethylene emission. The results, together with expression analysis in vegetative tissues, suggested that both HvACS and HvACO were specifically regulated by flower senescence.

효과적인 배낭 문제 해결을 위해 DNA 코딩 방법을 적용한 DNA 컴퓨팅 (DNA Computing Adopting DNA coding Method to solve effective Knapsack Problem)

  • 김은경;이상용
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.730-735
    • /
    • 2005
  • 배낭 문제는 단순한 것 같지만 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다. 이 문제를 해결하기 위해 기존에는 GA(Genetic Algorithms)를 이용하여 해결하였다. 하지만 기존의 방법은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 배낭 문제의 문제점을 해결하기 위해 DNA 컴퓨팅 기법에 DNA 코딩 방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. ACO는 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간내에 찾을 수 있었다.