• Journal of Information Processing Systems
• /
• 제19권1호
• /
• pp.46-54
• /
• 2023

To improve the railway transportation capacity and maximize the benefits of railway transportation, a method for layout optimization of railway transportation route based on deep convolution neural network is proposed in this study. Considering the transportation cost of railway transportation and other factors, the layout model of railway transportation route is constructed. Based on improved ant colony algorithm, the layout model of railway transportation route was optimized, and multiple candidate railway transportation routes were output. Taking into account external information such as regional information, weather conditions and actual information of railway transportation routes, optimization of the candidate railway transportation routes obtained by the improved ant colony algorithm was performed based on deep convolution neural network, and the optimal railway transportation routes were output, and finally layout optimization of railway transportation routes was realized. The experimental results show that the proposed method can obtain the optimal railway transportation route, the shortest transportation length, and the least transportation time, maximizing the interests of railway transportation enterprises.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.974-985
• /
• 2016

Riverbed Modeler는 복잡한 통신 프로토콜과 큰 규모의 네트워크를 설계하기 위한 패킷 수준의 이산 사건 시뮬레이터이며 그 신뢰성을 인정받아 대규모 네트워크의 성능분석에 널리 활용되고 있다. Riverbed Modeler를 활용하는 MANET 시뮬레이션 환경에서, 새로운 라우팅 프로토콜을 구현하여 추가하는 방법이 매우 복잡하고 많은 부분의 수정을 요구한다. 본 논문에서는 Riverbed Modeler의 라우팅 지원 구조에 대하여 살펴보고, 라우팅 추가에 대한 어려움을 해결하기 위하여 보다 쉽고 실수의 가능성을 줄일 수 있는 라우팅 추가 프레임워크를 제안하였다. 라우팅 추가 프레임워크는 프로토콜을 인식하는 부분에 대하여 적응적 구조 갖는 API로서 제공되며, 라우팅 프로토콜을 최소한의 수정으로 추가할 수 있도록 구성하였다. 라우팅 추가 프레임워크를 이용하여 라우팅 프로토콜을 추가하는 경우, 수정해야 하는 부분을 기존의 절반 이하로 간소화 하였다. 또한 제안한 라우팅 추가 프레임워크를 이용하여 Hybrid 라우팅 프로토콜인 AntHocNet을 구현하여 추가한 사례를 제시하여, 라우팅 추가 프레임워크가 타당하게 설계 및 적용되었음을 확인하였다.

• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.337-354
• /
• 2004

SA, TS, GA and ACS are four of the main algorithms for solving challenging problems of intelligent systems. In this paper we consider Examination Timetabling Problem that is a common problem for all universities and institutions of higher education. There are many methods to solve this problem, In this paper we use Simulated Annealing, Tabu Search, Genetic Algorithm and Ant Colony System in their basic frameworks for solving this problem and compare results of them with each other.

• 한국과학기술학회:학술대회논문집
• /
• 한국과학기술학회 2006년도 후기학술대회 STS가 본 황우석 사태
• /
• pp.15-33
• /
• 2006

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.87-94
• /
• 2003

휴리스틱 알고리즘 연구에 있어서 중요한 분야 중 하나가 강화(Intensification)와 다양화(Diversification)의 조화를 맞추는 문제이다. 개미 집단 최적화(Ant Colony Optimization, ACO)는 최근에 제안된 조합 최적화 문제를 해결하기 위한 메타휴리스틱 탐색 방법으로, 그리디 탐색(greedy search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 ACO접근법의 하나인 개미 집단 시스템(Ant Colony System ACS)에서 강화와 다양화의 조화를 통한 성능향상기법에 대해 알아본다. 먼저 에이전트들의 방문 횟수 적용을 통한 상태전이는 탐색 영역을 넓힘으로써 에이전트들이 더욱 다양하게 탐색하게 한다. 그리고, 전역 갱신 규칙에서 전역 최적 경로만 갱신하는 전통적인 ACS알고리즘에서 대하여, 경로 사이클을 구성한 후 각 경로에 대해 긍정적 강화를 받는 엘리트 경로를 구분하는 기준을 정하고, 그 기준에 의해 추가 강화하는 방법을 제안한다. 그리고 여러 조건 하에서 TSP문제를 풀어보고 그 성능에 대해 기존의 ACS 방법과 제안된 방법을 비교 평가해, 해의 질과 문제를 해결하는 속도가 우수하다는 것을 증명한다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2205-2217
• /
• 2015

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제23권11호
• /
• pp.1476-1481
• /
• 2010

This study was conducted to evaluate the effects of dietary supplementation with chito-oligosccharide (COS) on egg production, nutrient digestibility, egg quality and blood profiles in laying hens. A total of 240 Hy-line Brown laying hens were randomly allocated into one of the following 5 dietary treatments: i) CON, basal diet; ii) ANT, basal diet+44 mg/kg avilamycin; iii) COS0.2, basal diet+200 mg/kg COS; iv) COS0.4, basal diet+400 mg/kg COS; v) ANTCOS, basal diet+200 mg/kg COS+22 mg/kg avilamycin. The experiment lasted for 6 wk. No change in egg weight (p>0.05) was observed during the trial period. Egg production in ANTCOS treatment was improved (p<0.05) when compared to CON during weeks 4-6. The birds in the COS0.2, COS0.4 and ANTCOS groups had higher (p<0.05) Haugh unit than those fed CON and ANT diets at the end of the $6^{th}$ wk. The apparent digestibility of nitrogen in CON group was lower (p<0.05) than in other treatments. The white blood cell (WBC) concentration of birds in the COS0.4 and ANTCOS group was higher (p<0.05) than that of birds in other groups at the end of the $6^{th}$ wk. In addition, the differences of WBC counts between the beginning and end of the experiment in COS0.4 and ANTCOS groups were higher (p<0.05) than in CON and ANT groups. At the end of the experiment, the birds fed ANTCOS diet showed higher (p<0.05) total blood protein concentration than those fed CON or ANT diets. In conclusion, dietary supplementation of COS appeared to increase egg production and quality by increasing nutrient digestibility. Additionally, COS improved WBC and total protein concentration.

• 한국콘텐츠학회논문지
• /
• 제20권10호
• /
• pp.679-687
• /
• 2020

본 연구의 목적은 BNC 어휘목록과 2015 교육부 기본 어휘를 중심으로 EBS 연계교재와 대학 수능시험의 어휘를 분석하고자 한다. 어휘점유율과 빈도를 분석하기 위해서 AntWordProfiler 어휘 분석프로그램이 사용되었다. 결과를 보면, 2020 EBS 수능 영어 듣기와 읽기 연계 교재는 각각 BNC 3,000 단어와 4,000 단어를 가지고 약 95%를 이해할 수 있다는 것을 보여준다. 그러나 EBS 듣기와 읽기 교재의 98%의 단어를 이해하기 위해서는 각각 4,000과 8,000 단어가 필요하다는 것을 알 수 있다. 다른 한편으로 2020 수능영어시험 듣기와 읽기의 95%를 이해하기위해서는 각각 2,000과 4,000 단어가 요구되며, 98%의 경우에는 추가적으로 4,000과 7,000의 단어가 필요하다. 결과적으로 EBS 연계교재가 대입수능영어시험보다 더 많은 어휘의 양을 요구한다는 것을 알 수 있다.

• 대한임상검사과학회지
• /
• 제44권3호
• /
• pp.155-165
• /
• 2012

The purpose of this study was to develop a multiplex PCR for the detection of aac(6')-Ib, aph(3')-Ia, and ant(2")-Ia; the genes that encode the most clinically relevant aminoglycoside modifying enzymes (AMEs) in Gram-negative bacteria. Clinical isolates of 80 E. coli and 23 K. pneumoniae from tertiary university hospital were tested by multiplex PCR. The most prevalent AME gene was aac(6')-Ib which was found in 22.3% of the isolates. Of the total 80 E. coli isolates, 1 isolate was found to contain both aph(3')-Ia and ant(2")-Ia simultaneouly. Of the total 23 K. pneumoniae isolates, 2 isolates were found to contain both aac(6')-Ib and aph(3')-Ia, and 1 isolate was found to contain both aac(6')-Ib and ant(2")-Ia simultaneously. Annual (2005~2009) analysis of isolates that contain the AME genes were of no correlation. The sensitivity and specificity of multiplex PCR in detecting AME genes was 94.4% (34 of 36 cases) and 100%, respectively. We suggest the multiplex PCR method we developed could be highly sensitive and specific in detecting the AME genes of E. coli and K. pneumoniae. This study could be the first published investigation in which the multiplex PCR method detects aac(6')-Ib, aph(3')-Ia, and ant(2")-Ia genes.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.95-105
• /
• 2014

본 논문에서는 방향그래프에서 개미가 한 노드에서 다른 노드들로 이동하는 새로운 개미 기반계층적 클러스터링 알고리즘을 제안한다. 노드페로몬은 로컬영역에서 상대 밀도값으로 간주될 수 있는 값으로 노드로 들어오는 에지들의 페로몬 양을 합한 것이다. 일정한 횟수만큼 개미들을 이동시킨 후 방향 그래프로부터 소량의 노드페로몬 값을 가진 노드들을 제거하고, 강하게 연결되어 있는 요소들을 하나의 클러스터로 구성한다. 반복적으로 낮은 값부터 높은 값까지 제거작업을 하여 계층적 클러스터들을 구축한다. 다양한 실험을 통해 제안하는 알고리즘과 기존 클러스터링 알고리즘을 비교하고 제안하는 알고리즘의 우수성을 실험을 통해 입증한다.