• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.321-324
• /
• 2000

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)[3]과 Local Search Heuristic Algorithm[8]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP문제를 해결하기 위한 또 다른 접근법으로, 다수의 Ant들이 Tour들을 찾는 ACS(Ant Colony System) Algorithms[4][6][7]을 소개하고, ACS에서 Global Optima를 찾는 과정에서, 이미 이루어져 있는 Ant들의 Tour결과들을 서로 비교한다. Global Updating Rule에 의해 Global Best Tour 에 속해 있는 각 Ant Tour의 edge들을 update하는 ACS Algorithm에, 각 루프마다 Ant Tour들을 우성과 열성 인자들로 구분하고, 각각의 우성과 열성 인자들에 대해서 Global Updating Rule에 기반한 가중치를 적용(Weight Updating Rule)하므로서 기존의 ACS Algorithm보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.36.3-36
• /
• 2001

Imitating animal behaviors is one of the research projects in robotics. This paper presents basic concepts and implementation of ant robots. Our ant robots refer to the robots that are designed and built by imitating ants´ behaviors. ant robot is 5${\times}$5${\times}$6 cm3. A special feature of our ant robot is low cost, we spend under 30 $US for this project.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2002년도 총회 및 춘계학술발표회
• /
• pp.26-29
• /
• 2002

We describe a modified method for effectively pretreating soil highly contaminated with ANT or BaA (both initial Conc. are 500 mg/kg soil), i.e., we apply Fenton oxidation in which ethanol is added to increase ANT and BaA removal. At least 0.5 $m\ell$ or 0.75 $m\ell$ of ethanol were added to 1 g of artificially ANT or BaA-contaminated soils (i.e., alluvial and sandy soil), respectively. This was followed by Feton oxidation in which various amounts of $H_2O$$_2$ and Fe$^{2+}$ were added. The results showed more than 98 % of ANT or BaA removal efficiency However less than 10 % of ANT and BaA removal efficiency was obtained in addition of distilled water or sodium dodecy1 sulfate. Additionally, we employ GC-MS to identify the main oxidation product generated by the optimized Fenton reaction [i.e., ANT or BaA degraded in to 69-73% 9,10-anthracenedione (ANTDI) or 43-51% 7,12-benz(a)anthracenedione (BaADI), respectively]. The biodegradability of ANTDI or BaADI are subsequently confirmed to be much more rapid than that of ANT or BaA, respectively, results suggesting that Fenton oxidation with ethanol-microbial treatment can be effectively applied to remove ANT or BaA from soil.l.

• 산업경영시스템학회지
• /
• 제42권3호
• /
• pp.1-7
• /
• 2019

It is one of the known methods to obtain the optimal solution using the Ant Colony Optimization Algorithm for the Traveling Salesman Problem (TSP), which is a combination optimization problem. In this paper, we solve the TSP problem by proposing an improved new ant colony optimization algorithm that combines genetic algorithm mutations in existing ant colony optimization algorithms to solve TSP problems in many cities. The new ant colony optimization algorithm provides the opportunity to move easily fall on the issue of developing local optimum values of the existing ant colony optimization algorithm to global optimum value through a new path through mutation. The new path will update the pheromone through an ant colony optimization algorithm. The renewed new pheromone serves to derive the global optimal value from what could have fallen to the local optimal value. Experimental results show that the existing algorithms and the new algorithms are superior to those of existing algorithms in the search for optimum values of newly improved algorithms.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.369-374
• /
• 2003

조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

• ETRI Journal
• /
• 제35권3호
• /
• pp.414-424
• /
• 2013

We consider a new load balancing routing for delay-guaranteed services in the network in which the traffic is dynamic and network topologies frequently change. For such an ever-changing network, we propose a new online load balancing routing called AntLBR, which exploits the ant colony optimization method. Generally, to achieve load balancing, researchers have tried to calculate the traffic split ratio by solving a complicated linear programming (LP) problem under the static network environment. In contrast, the proposed AntLBR does not make any attempt to solve this complicated LP problem. So as to achieve load balancing, AntLBR simply forwards incoming flows by referring to the amount of pheromone trails. Simulation results indicate that the AntLBR algorithm achieves a more load-balanced network under the changing network environment than techniques used in previous research while guaranteeing the requirements of delay-guaranteed services.

• 과학기술학연구
• /
• 제12권1호
• /
• pp.145-183
• /
• 2012

과학 보도는 고도의 전문성이 필요하다는 관점에서 다른 분야의 보도보다 실패하기 쉽다. 행위자네트워크이론(ANT)에 따르면 과학자의 연구성과(인공물)뿐 아니라 이를 다루는 과학 기사도 이종적 네트워크로 볼 수 있다. 즉, 과학 기사는 과학자, 홍보담당자, 기자, 독자 같은 인간 행위자뿐 아니라 논문, 보도자료, 가판신문 등 비인간 행위자가 잡종적 동맹을 맺고 있는 것이다. 과학 보도 과정을 ANT의 관점에서 보면, 과학자의 연구성과가 보도자료를 매개자로 삼아 언론, 특히 기자를 번역해 자신의 네트워크를 대중에게까지 확장하는 것이라 할 수 있다. 본 논문에서는 국내 언론이 2005년 한국전자통신연구원(ETRI) 김현탁 박사팀의 연구성과를 보도한 과정을 ANT로 분석하되, 보도자료의 수사(레토릭)를 중심으로 해 과학 보도가 실패하기 쉬운 이유를 밝히고, 과학 저널리즘에 대한 시사점을 정리한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권5호
• /
• pp.396-400
• /
• 2009

다량의 데이터를 전송할 때, 시간 단축과 효율적인 트래픽관리를 위해 네트워크의 라우팅 선택 방법이 사용되고 있다. Ant 알고리듬을 적용한 AntNet은 라우팅 선택 확률이 동일할 때, 랜던선택을 한다. 그로인해서 불필요한 가중치가 발생하여 트래픽이 증가한다. 본 논문은 이를 해결하기 위해 GA 알고리듬을 AntNet에 적합하여 데이터 전송을 위한 전송시간 감소와 효율적인 트래픽 분산을 해결하였다. 제안한 알고리즘 성능평가를 위해서 본 논문에서는 대량의 데이터를 전송하기 위한 경로를 설정하고, 전송시간과 전송 오류율을 평가하여 우수성을 보였다.

• 문화기술의 융합
• /
• 제9권3호
• /
• pp.1-10
• /
• 2023

이 연구의 목적은 ANT를 중심으로 창의ˑ융합형 인재 양성 방안을 탐색한 것이다. ANT를 중심으로 창의ˑ융합형 인재를 양성하기 위해서는 첫째, 네트워크 형성단계에서 카오의 법칙을 활용할 필요가 있다. 둘째, 네트워크 형성단계에서 약한 유대의 강한 힘을 활용할 필요가 있다. 셋째, 번역의 4단계 중 문제 제기 단계에서 파문을 일으키기 위해서는 질문하는 능력을 키워야 한다. 넷째, 파문을 던지기 위해서는 다양한 창의적 문제해결 기법 교육이 필요하다. 다섯째, 번역의 4단계 중 2단계인 관심 끌기 단계에서 끼어들기를 성공시키기 위해서는 의사소통 역량과 비판적사고 역량을 교육해야 한다. 후속 연구를 위한 제언은 첫째, ANT에서 제시한 번역의 4단계와 창의적 문제해결 모형단계를 비교 분석해 볼 필요가 있다. 둘째, ANT를 중심으로 구체적인 사례를 적용한 후속 연구들이 있기를 기대한다.

• 대한교통학회지
• /
• 제26권5호
• /
• pp.185-194
• /
• 2008

본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.