• 제목/요약/키워드: 개미과

검색결과 168건 처리시간 0.025초

순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색 (Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem)

  • 홍석미;이영아;정태충
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.862-866
    • /
    • 2003
  • 조합 최적화 문제인 순회 판매원 문제(Traveling Salesman Problem, TSP)를 유전자 알고리즘(Genetic Algorithm)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[1]을 이용하여 접근하는 것은 최적 해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP 문제를 해결하기 위한 또 다른 접근법으로 ACS(Ant Colony system) 알고리즘을 소개하고 새로운 페로몬 갱신 방법을 제시하고자 한다. ACS 알고리즘은 다수의 개미들이 경로를 만들어 가는 과정에서 각 에지상의 페로몬 정보를 이용하며, 이러한 반복적인 경로 생성 과정을 통해 최적 해를 발견하는 방법이다. ACS 기법의 전역 갱신 단계에서는 생성된 모든 경로들 중 전역 최적 경로에 속한 에지들에 대하여 페로몬을 갱신한다. 그러나 본 논문에서는 전역 갱신 규칙이 적용되기 전에 생성된 모든 에지에 대하여 페로몬을 한번 더 갱신한다. 이 때 페로몬 갱신을 위해 각 에지들의 발생 빈도수를 이용한다. 개미들이 생성한 전체 에지들의 발생 빈도수를 페로몬 정보에 대한 가중치(weight)로 부여함으로써 각 에지들에 대하여 통계적 수치를 페로몬 정보로 제공할 수 있었다. 또한 기존의 ACS 알고리즘보다 더 빠른 속도로 최적 해를 찾아내며 더 많은 에지들이 다음 번 탐색에 활용될 수 있게 함으로써 지역 최적화에 빠지는 것을 방지할 수 있다.

군집 시스템의 분업화 모델

  • 이준용;김대은
    • 정보와 통신
    • /
    • 제27권7호
    • /
    • pp.36-41
    • /
    • 2010
  • 본 논문에서는 개미 군집의 행동 생태를 모델로 하여 군집 시스템의 적응적 분업화, 전문화 특성을 살펴보고, 사물 통신 네트워크 분야로의 응용 가능성을 소개하고자 한다. 내 외적인 환경 변화에 대비하여 개미 군집이 어떻게 효율적인 관리와 전체 시스템의 운영 유지를 할 수 있는지는 시스템 관점의 분석 모델이 요구된다. 한 가능한 모델은 반응역(response threshold)과 일의 자극(task associated stimuli)의 관계로 적응적 반응함수를 사용하는 것이다. 본 논문에서는 적응적인 반응함수가 전체 군집의 효율성과 분업화 과정을 촉발시키는 형태로 발전하는 예제를 보여줄 것이다. 이러한 시스템 분석은 사물 통신 네트워크 분야 연구에 적용될 수 있고, 멀티 에이젼트 시스템에서 효율적인 정보 전송 및 유지, 노드 부하의 균등화, 통신 가능한 스웜 로봇의 업무 분업화 등 다양한 분야로 응용 가능성이 있음을 제안한다.

흑피흰개미버섯(Termitomyces albuminosus) 인공재배를 위한 균사배양 특성 (Characteristics of Mycelial Growth for Artificial Cultivation in Termitomyces albuminosus)

  • 장현유;서금희;조혜연
    • 현장농수산연구지
    • /
    • 제21권1호
    • /
    • pp.81-87
    • /
    • 2019
  • 흑피흰개미버섯(T. albuminosus) 인공재배를 위한 균사 배양적 특성을 조사한 결과, 원균배지 종류에 따른 흑피흰개미버섯 균사 생장의 영향은 KNCAF 9001와 9002 모두 MEA에서 균사 생장이 89와 81 mm로 가장 좋았고 MEA, YM, PDA 순으로 균사 생장이 좋았다. 배양 온도에 따른 흑피흰개미버섯 균사 생장의 영향은 9001와 9002 모두 89와 77 mm로서 25 ℃에서 균사 생장이 빨랐다. 30 ℃에서 균사 생장이 급감되나 40 ℃에서도 생존하는 광고온성균임을 확인하였다. 배지 pH별로 9001과 9002 모두 89와 88 mm로서 pH 6에서 균사 생장이 빨랐다. 9001의 경우 주재료는 면실피(80%)와 미강(20%) 혼합 시 99 mm/10일로서 가장 좋았으며 콘코브(97 mm), 참나무톱밥(96), 포플러톱밥(93)순으로 좋았다. 영양원은 모든 처리에서 밀기울보다 미강을 처리한 것이 좋았다. 9002의 경우 주재료는 9001과 같은 경향으로 나타났으며 다만, 9001보다 생육이 비교적 늦은 특징이 있었다. 배지의 수분함량에 따른 균사 생장의 영향은 9001, 9002 모두 수분함량이 65%일 때 101, 94 mm/10일로서 가장 좋았다. 수분함량이 65%보다 높거나 낮을 때 균사 생장 속도가 늦어지는 경향이 있었다.

콩 톱다리개미허리노린재 피해와 관련형질의 품종간 차이 (Responses of Growth Characteristics of Soybean [Glycine max (L.) Merr.] Cultivars to Riptortus clavatus Thunberg (Hemiptera: Alydidae))

  • 오영진;조상균;김경호;백채훈;조영구;김홍식;김태수
    • 한국육종학회지
    • /
    • 제41권4호
    • /
    • pp.488-495
    • /
    • 2009
  • 자연발생포장 및 톱다리개미허리노린재 접종구에서 협 피해 및 수량 감소가 적었던 품종은 풍산나물콩, 소백나물콩, 두유콩, 신팔달콩 2호로 다른 품종에 비해 노린재 선호도가 낮은 품종으로 생각되었고, 명주나물콩, 만리콩, 황금콩은 피해가 심한 품종으로 분류되었다. 콩 품종간 톱다리개미허리노린재 선호성으로 모용색이 회백색인 품종군의 피해율이 13.0%인데 비해 갈색모용의 품종군은 8.2%로 피해율이 낮았으며, 제색도 황색에 비해 담갈색>갈색>회갈색 순으로 제색이 짙은 품종군에서 피해율이 낮은 경향이었고, 협색도 담갈색에 비해 갈색에서 피해가 적어, 모용색, 협색, 제색이 노린재 저항성에 관여하는 형질로 생각되었다. 품종별 R6(입비대성기) 단계의 협 길이가 짧은 품종군이 긴 품종군에 비해 피해율이 낮아, 협의 길이도 노린재 저항성에 관여하는 형질로 생각되었다.

옥상녹화를 위한 무기질계 토양 및 야생초화류별 식물 생육특성

  • 문석기;이은엽;신병철;곽문기
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2002년도 봄 학술발표대회 발표논문집
    • /
    • pp.388-389
    • /
    • 2002
  • 옥상지반의 무기질계 토양종류와 야생초화류별 식물생육생태를 파악하고자 본 실험을 수행한 결과 초기 발아정도는 버미큘라이트에서 우수한 것으로 나타났으며, 초장과 피복율의 경우도 1, 2차 실험기간동안에는 버미큘라이트가 우수했으나 3차 이후부터는 오히려 펄리아트 처리구에서 효과적인 것으로 확인되었다. 다음으로 야생초화류의 토양종류별 생육특성을 실험한 결과 대체적으로 민들레, 벌개미취, 마타리, 큰달맞이의 생육상태가 우수한 것으로 나타났다.

  • PDF

홉제한이 있는 멀티캐스팅 알고리즘의 연구 (A Study for Multicasting Algorithm with Hop Limit)

  • 이성근;한치근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.520-522
    • /
    • 2003
  • 통신망의 발전으로 사용자는 새로운 인터넷 서비스를 요구하게 되었다. 이러한 서비스의 대부분은 멀티 캐스팅을 사용하며, 전송되는 데이터는 대용량의 멀티미디어 데이터가 주를 이루고 있다. 멀티미디어 서비스는 일정한 수준의 서비스를 위하여 신뢰도를 보장해야만 한다. 신뢰도는 경로의 흡수와 관련되어 있다. 즉, 경로에 포함된 홉의 수가 많아지면 그 경로를 통한 서비스의 신뢰도는 떨어지게 된다. 이러한 이유로 전송에 관련된 경로의 홉수에 제한을 두는 것은 통신의 신뢰성을 위하여 고려되어져야하는 중요한 문제이다. 본 논문에서는 멀티캐스트 트리의 각 경로의 흡수와 비용의 관계를 알아보기 위해 유전자 알고리즘과 개미 알고리즘을 사용한다.

  • PDF

소나무류 천공충의 천적종류 및 북방수염하늘소 주요천적의 발생소장 (Natural Enemies of Wood Borers and Seasonal Occurrence of Major Natural Enemies of Monochamus saltuarius on Pine Trees)

  • 김종국;원대성;박용철;고상현
    • 한국산림과학회지
    • /
    • 제99권3호
    • /
    • pp.439-445
    • /
    • 2010
  • 소나무와 잣나무 이목이 설치된 장소에서 채집된 천공성곤충은 모두 4과 45종이었으며, 하늘소과 21종, 바구미과 9종, 왕바구미과 2종, 나무좀과 13종이었다. 기생 및 포식천적의 종류는 총 6목 15과 36종이었다. 소나무재선충을 매개하는 북방수염하늘소에 기생, 포식하는 주요천적으로는 Dolichomitus nakamurai와 Echthrus reluctator, 큰쌀도적, 개미붙이 4종이었으며, 기생포식천적(parasitoids)인 Dolichomitus nakamurai 와 Echthrus reluctator는 4월 상순부터 5월 상순까지 발생하며, 주로 충방을 형성하고 그 안에 서식하는 북방수염하늘소의 유충이나 용에 기생하였다. 포식성 천적(predator)인 큰쌀도적, 개미붙이는 4월-10월에 발생되어 천공성 곤충의 유충과 성충을 포식하였다.

톱다리개미허리노린재 집합페로몬의 분비변이에 관한 연구 (Variation in Aggregation Pheromone Secretion of Bean Bug, Riptortus clavatus)

  • 허혜순;장신애;박정규
    • 한국응용곤충학회지
    • /
    • 제48권1호
    • /
    • pp.73-79
    • /
    • 2009
  • 톱다리개미허리노린재(Riptortus clavatus Thunberg) (Heteroptera: Alydidae)의 집합페로몬은 (E)-2-hexenyl (Z)-3-hexenoate (E2HZ3H), (E)-2-hexenyl (E)-2-hexenoate (E2HE2H) 및 tetradecyl isobutyrate (TI)의 세 성분으로 구성되어 있다. 성충의 나이, 교미여부, 채집시기, 체중, 하루 중 시간대에 따른 이들 성분의 분비변이를 조사하였다. 이 집합페로몬의 분비량은 교미여부와 체중 및 하루 중 시간에 따른 차이가 없었다. 그러나 우화 후 일수가 경과할수록 수컷의 집합페로몬 분비량이 많아졌으며, 4월부터 9월까지 채집된 수컷의 집합페로몬 검출량은 10월에 채집된 수컷의 검출량보다 높았으며, 11월과 12월에 채집된 수컷에서는 집합페로몬이 검출되지 않았다. 이러한 집합페로몬의 분비변이 양상을 톱다리개미허리노린재의 먹이이용 전략 및 휴면현상과 관련지어 고찰하였다.

홍릉 숲의 곤충(개미와 지표성 딱정벌레)의 군집구조, 종다양성, 산림건강성 (Community Structure, Species Diversity of Insects (ants, ground beetles), and Forest Health in the Hongneung Forest)

  • 이철민;권태성
    • 한국산림과학회지
    • /
    • 제102권1호
    • /
    • pp.97-106
    • /
    • 2013
  • 본 연구에서는 곤충군집의 특성을 이용하여 도시숲의 산림건강성 평가를 시도하였다. 이를 위해 서울도심에 위치한 홍릉 숲에서 함정트랩법으로 개미(Formicidae)와 지표성 딱정벌레(Carabidae)를 조사하여 광릉 숲의 그것과 비교하였다. 여기서 광릉 숲은 잘 보존되고 생물다양성과 자연성이 높기 때문에 산림건강성이 높을 것으로 추정하였다. 광릉 숲에 비해 홍릉 숲은 개미는 매우 많았으나, 딱정벌레는 매우 적었다. 종다양성의 경우에는 종풍부도는 광릉 숲이 높았으나, 종다양도는 홍릉 숲이 높았다. 광릉 숲에서는 소수의 숲 특이종에 의한 우점 현상이 심한데 비해, 홍릉 숲에서는 숲 특이종과 일반종이 균형을 이룸으로서 다양도가 광릉 숲에 비해 높았다. 이와 같이 홍릉 숲은 광릉 숲과는 곤충군집의 특성이 많이 달랐다.

개미취, 감국 및 털머위 생육에 미치는 양액내 질소원의 영향 (Effects of Nitrogen Form of Nutrient Solution on the Growth of Aster tataricus, Chrysanthemum boreale, and Farfugium japonicum)

  • 조연희;박은아;장매희
    • 원예과학기술지
    • /
    • 제18권1호
    • /
    • pp.14-17
    • /
    • 2000
  • 개미취, 감국, 털머위의 양액재배시 질소원의 종류별 생육특성을 조사하기 위하여 배양액의 질소를 $NH_4-N$$NO_3-N$ 단용, $NH_4-N$$NO_3-N$을 1:1로 혼용하여 처리하였다. 털머위는 $NH_4-N$$NO_3-N$의 혼용처리와 $NO_3-N$ 단용처리에서 생육이 우수하고 생체중도 높았다. 개미취와 감국은 $NO_3-N$ 단용 처리에서 생육이 양호하였고, 지상부와 지하부의 생체중이 증가하였다. 질산환원효소(NR) 활성은 세 작물 모두 $NO_3-N$ 단용 처리에서 높았으며, 식물체내 엽록소와 질산염의 함량도 $NO_3-N$ 처리구에서 높았다.

  • PDF