• 경영과학
• /
• 제26권1호
• /
• pp.65-76
• /
• 2009

The undirected Steiner tree problem in graphs is known to be NP-hard. The objective of this problem is to find a shortest tree containing a subset of nodes, called terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step. graph reduction rules eliminate useless nodes and edges which do not contribute to make an optimal solution. In the second step, a max-min ant colony optimization combined with Prim's algorithm is developed to solve the reduced problem. The proposed algorithm is tested in the sets of standard test problems. The results show that the algorithm efficiently presents very correct solutions to the benchmark problems.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.311-312
• /
• 2007

This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the Maklink graph method. At first, we produce the path of a mobile robot a the static environment. And then we find midpoints of each path using the Maklink graph. Finally the ant colony optimization algorithm is adopted to get a shortest path. In this paper, we prove the performance of the proposed algorithm is better than that of the Dijkstra algorithm through simulation.

• 대한안전경영과학회지
• /
• 제13권1호
• /
• pp.175-182
• /
• 2011

고객의 요구에 대한 빠른 대응과 유연하고 효율적으로 새로운 제품을 적기에 개발하기 위해서는 제품 플랫폼에 기초한 대량 맞춤이 절실히 요구된다. 이러한 목적을 달성하기 위하여 기업들은 상대적으로 생산비용을 낮게 유지하면서 대량생산의 이점을 유지하고 동시에 고객의 요구사항을 만족시키기 위해, product family를 도입하고 가능하면 작은 변화를 통하여 제품의 다양성을 유지하고자 한다. Product family를 설계할 때 중요한 이슈 중에 하나는 제품의 공통성과 차별성간의 절충점을 찾아내는 것인데, 본 연구에서는 설계자들이 product family 재설계를 용이하게 하기 위한 방법론을 제안한다. 이를 위하여 본 연구에서는 ant colony 알고리즘과 product family의 공통성 평가지수를 이용하여 product family 재설계 방법론을 개발한다. 제안한 방법론은 복잡하고 반복적인 많은 계산과정을 가지고 있는 다른 방법과 달리 메타 휴리스틱 알고리즘을 적용하여 인간의 간섭을 줄이고, 실험결과의 정확도, 반복성 및 강건성을 향상시킨다. 본 연구에서는 컴퓨터 마우스 제품군을 대상으로 제안한 방법의 타당성을 검증하였고, 추가적으로 product family 레벨과 부품 레벨의 product family 재설계 추천방안도 제시하였다.

• 한국산업정보학회논문지
• /
• 제8권4호
• /
• pp.38-45
• /
• 2003

메타 휴리스틱의 한 기법인 Ant System (AS) 알고리듬을 윤곽선 검출 문제에 적용하고 그 실험 결과를 보여준다. 윤곽선의 품질을 픽셀영역간 불일치 정도, 연속성, 두께 및 길이의 관점에서 규정지었다. 적합도 함수를 윤곽선 경로비용 최소화 문제로 전환하여 최적해를 탐색하였다. 예제 영상 실험결과 기존의 다른 기법에 비해, 영상의 질에 무관하게 상대적으로 신속하게 적은 메모리를 차지하는 즉, 최소량의 픽셀로 구성된 윤곽선을 검출할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권5호
• /
• pp.1208-1222
• /
• 2024

Music resources are characterized by quantization, diversification and complication. With the rapid increase of the demand for music resources, the storage of music resources is very large. In order to improve the retrieval effect of music resources, a massive music resources retrieval method based on ant colony algorithm is proposed to effectively use music resources. This paper constructs autocorrelation function to extract pitch feature of music resource, classifies the music resource information by calculating feature similarity. Using ant colony algorithm to correlate the feature of music resource, gain the result of correlative, locate the result of detection and get the result of multi-module. Simulation results show that the proposed method has high precision and recall, short retrieval time and can effectively retrieve massive music resources.

• 한국게임학회 논문지
• /
• 제16권5호
• /
• pp.7-22
• /
• 2016

위험이란 판단 주체에 따라 주관적으로 인식된다. 게임의 경우, 게임 단체와 감시 단체도 각자 게임과 물리적 관계를 형성하여 위험의 발생 확률과 강도를 각자 다르게 인식한다. 이와 같이 위험을 각자의 주관적인 견해로만 바라본다면, 근본적인 해결이 불가능하다. 따라서 본 논문은 게임 위험의 존재 여부와 그 실체를 명확히 확인하기 위해서, ANT를 통해 게임의 네트워크를 구성하는 물리적 구성 요소를 분석하여 위험의 형태, 발생 지점, 그리고 발생 과정에 대한 연구를 진행하였다. ANT의 관점에서 게임과 인간은 각각 행위자로서 자신의 행위 능력을 통해 네트워크를 구성한다. 게이머가 게임을 행위자로서 그리고 게임의 행위 능력들의 특성을 명확히 인식하지 못한다면, 게임의 재매개 특성들을 통해 역제어와 과몰입이 발생한다. 그러므로 게임-게이머 네트워크의 복합적인 구조와 관계에 대하여 앞으로 더욱 심층적인 연구가 필요하다.

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.751-756
• /
• 2003

개미 집단 최적화는 최근에 제안된 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 기존의 개미 집단 시스템의 성능을 향상시키기 위해 강화와 다양화를 통한 집단간 긍정적 상호작용과 부정적 상호작용을 수행하는 다중 집단 개미 모델을 제안한다. 이 알고리즘은 TSP 문제를 해결하기 위해 몇 개의 에이전트 집단으로 이루어진 ACS 집단간의 상호작용을 통해 문제를 해결하는 방법이다. 본 논문에서는 이 제안된 방법을 TSP 문제에 적용해 보고 그 성능에 대해 기존의 ACS 방법과 비교 평가해, 문제 해결의 질적 수준이 우수하다는 것을 실험을 통해 알아보고자 한다.

• 한국응용곤충학회지
• /
• 제47권1호
• /
• pp.107-110
• /
• 2008

Tropical fire ant로 알려진 Solenopsis geminata (Fabricius)는 열대 및 온대지역에 분포하는 잡식성 개미로서, 식물에 피해를 주기도 하지만 야외활동을 하는 사람들이 물릴 경우 심하게 부어오르고 통증을 유발하는 위생해충으로 유명하며 우리나라에 침입 시 제주도 및 남부지방의 농경지 및 산림에 피해를 줄 것으로 예상되어 현재 식물방역법상 관리해충으로 지정된 종이다. 이 개미는 선박을 통하여 항구주위에서 먼저 정착하여 확산되고 있으며, 현재 동남아, 중국남부지역에서 급격히 확산되고 있다. 우리나라에서는 1990년대에는 수입식물검역 과정에서 검출실적이 1건이었으나 2000년부터 검출빈도가 증가추세에 있어 2006년도에는 7건이 검출되어 국내 침입이 우려되고 있다. 따라서, 동종에 대한 형태, 분포, 기주식물, 생태 등에 대한 자료를 정리하여 금후 수입식물검역시 참고하고 국내 침입시 조기 박멸하기 위한 자료로 이용하고자 한다.

• 정보처리학회논문지B
• /
• 제16B권3호
• /
• pp.195-202
• /
• 2009

논문에서는 개미 군집 최적화 알고리즘을 이용하여 뇌 자기공명 영상의 백질 및 회백질 영역을 분할하는 방법을 제안한다. 확률적 조합 최적화에 적합한 알고리즘으로 알려진 개미 군집 최적화 알고리즘은 실제 개미들이 집에서 먹이를 찾아가는 동안의 방법을 기억하는 습성을 적용한 것이다. 논문에서 제안하는 방법은 개미가 먹이를 찾아가는 동안의 방법을 기억하는 습성처럼 영상에서 원하는 픽셀을 찾아갈 수 있다는 것이다. 원하는 픽셀을 찾은 개미들은 페로몬을 픽셀에 축적하게 되는데 이 페로몬은 이후에 지나가는 개미들이 다음 경로를 선택할 때 영향을 준다. 그리고 각각의 반복단계에서 상태전이 법칙에 따라 영상의 위치를 바꿔가면서 최종 목적지에 도달하게 되며, 마지막으로 페로몬 분포의 분석을 통해 영상에서 분할 된 결과를 얻는다. 제안한 알고리즘을 기존의 임계치 기반의 분할 알고리즘인 Otsu 방법, 메타휴리스틱 계열의 대표적인 방법인 유전자알고리즘, 퍼지방법, 원래의 개미 군집 최적화 알고리즘등과 비교하였다. 비교 실험을 통해 제안한 방법이 뇌의 특정 영역을 더 정확하게 분할함을 알 수 있었다.

• 한국응용곤충학회지
• /
• 제54권4호
• /
• pp.327-333
• /
• 2015

산불 후에 일어나는 개미군집의 변화양상을 파악하기 위해 산불이 난 산림에서 자연적으로 식생복원이 이루어진 곳, 인위적으로 조림한 곳, 산불이 나지 않은 곳의 3개 조사지에서 2005년부터 8년간 함정트랩으로 개미를 조사하였다. 모두 24종이 채집되었고 스미스개미(Nylanderia flavipes)가 가장 풍부하였다. 산림을 선호하는 개미종(예, 일본장다리개미, 민냄새개미, 노랑잘록개미)들은 산불이 나지 않은 조사지와 자연적으로 식생이 복원되는 조사지에서 많이 발생한 반면, 개활지를 선호하는 종(예, 곰개미, 일본왕개미, 주름개미)들은 인위적으로 조림된 곳에서 많이 나타났다. 다변량분석 결과는 인위적으로 조림된 곳이 자연적으로 식생이 복원된 곳 보다 개미군집이 산불 후에 더 많이 달라지는 것을 보여준다. 자연 복원된 조사지에서는 개미군집이 산불이 난 5-6년후에 산불 이전으로 회복되는 데 비해, 인공복원된 조사지에서는 회복에 약 25년이 소요될 것으로 추정되었다.