• 제목/요약/키워드: 개미 시스템

검색결과 80건 처리시간 0.032초

Harmony Search 알고리즘의 수렴성 개선에 관한 연구 (Study on Improvement of Convergence in Harmony Search Algorithms)

  • 이상경;고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.401-406
    • /
    • 2011
  • 복잡해진 최적화문제를 전통적인 방법보다 효율적으로 해결하기위해 유전알고리즘이나 개미군집화, 하모니서치알고리즘과 같은 다양한 메타휴리스틱이 개발되었다. 그 중에서 하모니 서치알고리즘이 다른 메타휴리스틱알고리즘보다 좋은 결과를 보이고 있다. 하모니 서치 알고리즘은 음악을 작곡할 때 아름다운 소리를 내는 하모니를 찾는 과정을 모방했다. 성능은 하모니 메모리에서 선택하는 비율인 HMCR값과 하모니 메모리에서 선택된 값의 조정 비율을 결정하는 PAR값에 따라 달라지는 것으로 알려져 있다. 다르게 말하면 두 변수의 기반이 되는 하모니 메모리의 사용방법의 문제로 볼 수 있다. 본 논문은 설정한 기간 동안 더 좋은 최적해를 찾지 못할 경우 하모니 메모리의 일부를 좋은 하모니로 구성되게 수정하는 방법을 제안했다. 테스트 함수를 이용한 검증 실험결과에서 하모니 메모리를 수정할 경우 정확도 변화가 적어 신뢰성 있는 정확도를 보였으며, Iteration이 짧더라도 최적값에 근접한 값을 찾았다.

다변수 순회 판매원 문제를 위한 퍼지 로직 개미집단 최적화 알고리즘 (Development of Fuzzy Logic Ant Colony Optimization Algorithm for Multivariate Traveling Salesman Problem)

  • 이병길;전규범;이종환
    • 산업경영시스템학회지
    • /
    • 제46권1호
    • /
    • pp.15-22
    • /
    • 2023
  • An Ant Colony Optimization Algorithm(ACO) is one of the frequently used algorithms to solve the Traveling Salesman Problem(TSP). Since the ACO searches for the optimal value by updating the pheromone, it is difficult to consider the distance between the nodes and other variables other than the amount of the pheromone. In this study, fuzzy logic is added to ACO, which can help in making decision with multiple variables. The improved algorithm improves computation complexity and increases computation time when other variables besides distance and pheromone are added. Therefore, using the algorithm improved by the fuzzy logic, it is possible to solve TSP with many variables accurately and quickly. Existing ACO have been applied only to pheromone as a criterion for decision making, and other variables are excluded. However, when applying the fuzzy logic, it is possible to apply the algorithm to various situations because it is easy to judge which way is safe and fast by not only searching for the road but also adding other variables such as accident risk and road congestion. Adding a variable to an existing algorithm, it takes a long time to calculate each corresponding variable. However, when the improved algorithm is used, the result of calculating the fuzzy logic reduces the computation time to obtain the optimum value.

Xen에서 메모리 이용률 향상을 위한 동적 할당 기법 (A Dynamic Allocation Scheme for Improving Memory Utilization in Xen)

  • 이권용;박성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권3호
    • /
    • pp.147-160
    • /
    • 2010
  • 최근 서버의 통합을 통해 시스템 자원의 효율적인 활용을 제공할 수 있는 시스템 가상화가 많은 주목을 받고 있다. 이 시스템 가상화 기술을 통하여 보다 효과적으로 시스템 자원을 활용하고 가상화 소프트웨어의 성능을 향상시킬 수 있는 방안이 다양하게 연구되고 있다. 이러한 연구들은 CPU 측면에서 동적으로 가상머신에 할당된 양을 조절하거나 마이그레이션 기능을 활용하여 머신 간 자원 관리 등의 다양한 측면에서 활발하게 진행되고 있으나 메모리 측면에서는 그 연구가 매우 부족한 실정이다. 따라서 서버 통합에서의 메모리 자원의 이용은 가상머신 탑재 시에 정적으로 할당된 메모리를 사용하는 수준에서 머물고 있다. 하지만 본 논문의 성능 비교 환경인 Xen 가상화에서 가상머신에 정적으로 메모리를 할당하는 방식은 유휴메모리를 다량 발생시켜 메모리 이용률을 낮추게 된다. 메모리 이용률을 높이기 위하여 가상머신에 할당하는 메모리양을 줄일 경우 다른 시스템 자원에도 영향을 미치게 되며 가상머신에서 운영되는 서비스의 성능 저하를 유발하게 된다. 본 논문에서는 가상머신 사이의 메모리 할당량을 조절하여 가상머신의 서비스에 성능저하가 없으면서 이용률을 향상시킬 수 있는 메모리의 동적 할당을 제안한다. 메모리 사용량 예측을 위한 AR 모델과 메모리 이용률 최적화를 위한 개미 군집 알고리즘을 사용하여 구현한 메모리의 동적 할당 시스템을 통하여 정적 할당의 경우에 비하여 더 많은 수의 가상머신을 운영할 수 있게 되고 서버로 운영되는 가상머신의 서비스 성능 저하 없이 약 1.4배의 이용률 향상을 얻을 수 있었다.

국내 자생 갈조류의 생리활성 물질 분석 및 총 항산화능력 비교 연구 (Analysis and comparison of bioactive compounds and total antioxidant capabilities of Korean brown algae)

  • 이채현;박예나;이상길
    • 한국식품과학회지
    • /
    • 제52권1호
    • /
    • pp.54-59
    • /
    • 2020
  • 본 연구는 해양자원정보시스템의 '해양갈조식물자원'에서 표준화된 갈조류 10종을 분양 받아 총 폴리페놀, 총 플라보노이드 및 총 항산화능력을 비교한 연구이다. 10종의 갈조류 중 총 폴리페놀이 높은 갈조류는 넓패, 개미역쇠, 그리고 검둥모자반이였으며, 이들 중 넓패와 검둥모자반은 총 플라보노이드 및 항산화능력도 다른 갈조류와 비교하여 유의적으로 높은 능력을 보였다. 또한, 총 폴리페놀 함량, 총 플라보노이드 함량, 총 항산화능력 간의 상관관계 조사를 통하여 총 플라보노이드보다 총 폴리페놀 함량이 해조류의 총 항산화능력에 연관성이 있음을 확인하였다. 이를 바탕으로 넓패 및 검둥모자반은 높은 총 폴리페놀 및 플라보노이드를 함유하는 갈조류 기능성 식품 소재로의 가능성을 보여주었다. 또한, 이 연구의 자료는 국내 자생하는 갈조류의 생리활성물질과 기능성연구에 기초자료로 활용이 가능할 것이다.

장기 미집행 도시계획시설 중 도시공원을 위한 보전/개발 공간의사결정 시스템 - 개미군집알고리즘(ACO)를 이용하여- (Spatial Decision Support System for Development and Conservation of Unexecuted Urban Park using ACO - Ant Colony Optimization -)

  • 윤은주;송은조;정윤희;김은영;이동근
    • 한국환경복원기술학회지
    • /
    • 제21권2호
    • /
    • pp.39-51
    • /
    • 2018
  • Long-term unexecuted urban parks will be released from urban planning facilities after 2020, this may result in development of those parks. However, little research have been focused on how to develop those parks considering conservation, development, spatial pattern, and so on. Therefore, in this study, we suggested an optimization planning model that minimizes the fragmentation while maximizing the conservation and development profit using ACO (Ant Colony Optimization). Our study area is Suwon Yeongheung Park, which is long-term unexecuted urban parks and have actual plan for private development in 2019. Using our optimization planning model, we obtained four alternatives(A, B, C, D), all of which showed continuous land use patterns and satisfied the objectives related to conservation and development. Each alternative are optimized based on different weight combinations of conservation, development, and fragmentation, and we can also generated other alternatives immediately by adjusting the weights. This is possible because the planning process in our model is very fast and quantitative. Therefore, we expected our optimization planning model can support "spatial decision making" of various issue and sites.

국가재난형 동·식물 조기경보시스템을 위한 IOT기반의 포렌식 정책 연구 (A Study on IoT based Forensic Policy for Early Warning System of Plant & Animal as A Subsystem of National Disaster Response and Management)

  • 정호진;박대우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.295-298
    • /
    • 2014
  • 2000년 이후 한국에서 기후변화(아열대성 및 잦은 이상기온) 및 농축산물 수입개방에 따른 국내 고병원성AI, 구제역, 가축질병 5회 발생으로 3조8천억원 피해와 기유입 확산되는 재선충의 10여년간 공적 방제비 2천383억원이 투입되었다. 또한 유입 가능성이 높은 흰개미 등의 외래식물해충으로 국가의 경제 사회적 피해와 영향이 증가되는 실정이다. 본 논문에서는 FTA확대에 따른 농식물로 인한 국가경제피해에 대한 대응 가능한 농업 농촌분야에 사물(IoT) 기반의 국가재난형 동 식물위성조기경보체계 운용전략에 대한 연구와 정책 수립을 연구한다. 또한 국가적 재난의 피해발생과 책임소재에 대한 정부의 피해보상 및 법 제도적인 책임 수행의 사전 증거자료 수집과 사후 보상 근거로서의 포렌식 기술이 포함된 정책이 적용되는 방법을 연구한다.

  • PDF

사용자 맞춤형 건강정보 추천 앱 구현 (Implementation of App System for Personalized Health Information Recommendation)

  • 박성민;박정수;이윤규;채우준;신문선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.316-318
    • /
    • 2019
  • 최근 고령화사회의 진입으로 건강수명이 이슈가 되고 있으며 삶의 질 향상을 위한 지속적 건강관리에 관심이 높아지고 있다. 본 논문에서는 사용자들의 편리한 건강관리를 위한 사용자 맞춤형 건강정보 추천 앱 시스템을 구현하였다. 사용자는 생활습관, 질병, 신체조건 등의 기본 정보를 입력하고 입력된 사용자의 PHR(Personal Health Record)는 서버에 저장된다. 저장된 다수의 사용자들을 PHR프로파일에 따라 유사한 군집으로 분류하여 유사 사용자들에게 헬스케어 관련 콘텐츠를 제공하고자 하였다. 사용자의 PHR에 따른 유사군집의 생성을 위하여 K-Means 클러스터링을 적용하였으며 지식베이스에 저장된 건강정보 콘텐츠들을 맞춤형으로 제공하기 위하여 개미군집 알고리즘을 사용하였다. 개발된 앱은 사용자의 PHR 프로파일로 분류된 군집에 따라 위험한 질병, 개선해야 할 생활 습관 등에 대한 정보를 제공하여 사용자의 자가 헬스케어에 활용될 수 있다.

  • PDF

아프리카 말라위의 고온성 버섯재배 현황 (The Situation of Mushroom Cultivation Growing at High Temperature in Africa Malawi)

  • 장현유;김선;백순집
    • 현장농수산연구지
    • /
    • 제14권1호
    • /
    • pp.195-209
    • /
    • 2012
  • 1) 버섯종균 생산 시스템 개선 버섯의 품질과 수량을 좌우하는 주요 요인은 종균의 활력이다. 그러나 말라위에서는 종균의 활력이 낮아 조그마한 350cc 음료수 병에 배양 완성하는데 20일이 소요되는 등 노동력의 비효율성을 개선하였다. 따라서 350cc 병을 3500cc 비닐봉지로 개선하여 입봉하는데 소요되는 시간을 10배 이상으로 단축 개선하였다. 또한 곡립종균을 액체종균으로 대처한 결과 균사생장 속도가 빨랐으며 작업속도가 빨라졌다. 곡립 수수를 밀로 대체하여 종균제조 노동력을 효율적으로 전환하였다. 2) 버섯재배사 환경관리 개선 버섯재배의 4대 환경조건은 온도, 습도, 환기, 광이다. 그러나 말라위의 버섯재배사는 4대 환경조건 조절을 자연상태에 의존하고 있다. 그럼에도 불구하고 비닐로 커버된 상태에서 문을 닫아두어 과습이 되고 환기가 되지않았다. 이를 개선하기 위하여 직경 5cm 환기공을 버섯재배사 당 4개씩 만들도록 지도하였다. 3) 버섯배지 개선 말라위에서는 옥수수 대를 잘라 버섯배지로 주로 이용하고 있다. 이를 개선하여 말라위 북부지역(다광)에 대규모 사탕수수 공장을 방문하여 사탕수수 박을 이용하여 버섯재배 기술을 교육하였다. 이를 이용함으로서 버섯 균사생장속도를 빠르게 하고 균사량의 축적을 높이도록 하여 고품질 다수확하는데 교육을 하고 컨설팅을 실시하여 개선하였다. 4) 버섯 배지 야외발효 후 지면재배 시도로 시간 단축과 비용절감 말라위 버섯배지 혼합제조법은 옥수수대 한가지로서 영양원이 없다. 이를 개선하여 배지를 수분을 흡수시킨 후 야외 퇴적하므로서 배지의 물리성을 개선하고 야외발효 과정 중 양분이 합성되어 양질의 배지를 만드는 방법이다. 야외발효한 배지를 봉지에 담아 균상에 입상하는 불편함과 나무로 만들어진 균상대의 과습으로 인한 곰팡이 발생과 개미 침입으로 썩는 것 등을 방지하기 위하여 지면재배 방법으로 개선하였다. 이 지면재배는 균상 만드는 나무재료와 인건비 절감. 병해충 발생 방제 뿐만아니라 고품질 다수확할 수 있는 방법으로 개선 교육과 시범 시연을 실시하였다.

유기재배 단감 과수원의 병해충 종합관리기술 (Comprehensive Pest Management Techniques of Organic Cultivation Sweet Persimmon Orchards)

  • 최덕수;마경철;고숙주;김효정;이진희
    • 한국유기농업학회지
    • /
    • 제25권2호
    • /
    • pp.445-460
    • /
    • 2017
  • 본 연구는 국내 단감 유기재배 선도농가의 병해충 방제 실태조사, 주요 병해충에 대한 친환경 방제자재 선발, 수립한 방제시스템의 현장실증시험을 2013년부터 2015년까지 3년 동안 수행하였다. 유기재배 선도농가의 주 재배품종은 "부유"였으며, 병해충 방제를 연간 9~17회 유기농업 자재를 살포하였다. 피해가 가장 심한 병해충은 탄저병, 노린재, 감꼭지나방, 깍지벌레 등이었으며, 사용한 방제자재는 결정석회황합제, 황토유황, 유화제, 보르도액 그리고 마늘, 은행, 소나무를 이용한 자가제조 식물추출물제를 이용하였다. 탄저병 방제에 효율적인 자재는 결정석회황, 황토유황이었고, 마늘유+ 시트로넬라유제, 고삼종자 추출물+차추출물제가톱다리개미허리노린재와 독나방에 효과적이었다. 감꼭지나방 교미교란트랩을 60개/10a 설치하면 감 착과율을 30% 향상시켰다. 유기재배 단감에 연간 10회 방제하는 방제시스템의 현장실증시험 결과 70.7%의 과일을 수확할 수 있었다. 그러나, 수확기 즈음인 9월, 10월에는 약제를 살포할 수 없기 때문에 이때 가해하는 노린재류의 피해는 감소하지 않았으며, 추가적인 연구가 필요하다.

국화 SSR-enriched library에서 SSR 반복염기의 분포 및 빈도 (Distribution and Frequency of SSR Motifs in the Chrysanthemum SSR-enriched Library through 454 Pyrosequencing Technology)

  • ;라상복;이기안;이명철;박하승;김동찬;이철휘;최현구;전낙범;최병준;정지윤;이규민;박용진
    • 한국국제농업개발학회지
    • /
    • 제23권5호
    • /
    • pp.546-551
    • /
    • 2011
  • 국화과(Compositae)는 현화식물 중 세계에서 가장 넓게 분포하고, 쌍자엽식물 중 가장 진화된 식물분류군이며, 우리나라에는 약 300여종이 존재하는 것으로 알려져 있다. 구절초, 감국, 쑥, 쑥갓, 개미취, 참취, 곰취 등 국화과 식물들은 예로부터 민간에서 약용 및 식용 소재로써 다양하게 사용되어왔다. 본 연구는 국화 및 국화근연종 유용유전자원 선발을 통하여 육종 소재를 확대하고, 중간모본 및 신품종 육성기반을 구축하고자 DNA 마커시스템의 개발을 위해 수행되었다. 1. 화단국인 Smileball(Dendranthema grandiflorum) 품종을 사용하여 SSR-enriched library를 작성하였고, GS FLX 분석을 통해 18.83Mbp의 염기서열 결과를 얻었으며, read의 평균 길이는 280.06bp로 나타났다. 2. 단순반복염기서열(SSR) 부위를 포함하는 26,780개 clones 중 di-nucleotide motifs가 16,375개(61.5%)로 우세하였고, tri-nucleotide motifs(6,616개, 24.8%), tetra-nucleotide motifs(1,674개, 6.3%), penta-nucleotide motifs(1,283개, 4.8%), hexa-nucleotide motifs(693개, 2.6%) 순으로 나타났다. 3. 얻어진 di-nucleotide motifs들 중에서는, AC/CA class가 93.5%로 대부분이었고, tri-nucleotide motifs에서는 AAC class가 50.5%, tetra-nucleotide motifs는 ACGT class가 43.6%이고, penta-nucleotide motif에서는 AACGT class 27.2%이며, hexa-nucleotide motif에서는 ACGATG class 21.8%였다. 4. 얻어진 염기서열 결과를 토대로 다양한 motif를 갖는 100개의 SSR 마커를 제작하였고, 차후 이를 활용하여 국화 유전자원의 다형성 및 유전자형 분석을 통해 분자유전학적 다양성 및 집단의 구조분석이 가능하고, 국화의 분자육종기반 구축을 위한 유용한 도구가 될 것 이다.