• 정보처리학회논문지B
• /
• 제13B권3호
• /
• pp.315-322
• /
• 2006

개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제 중의 하나인 방문 판매원 문제에(Traveling Salesman Problem, TSP) 간단하게 응용할 수 있고 좋은 결과를 보여주었으며 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 에지 검색은 검색된 에지를 이용하여 문서 분류, 문자 인식, 얼굴 인식 등과 같은 분야에서 다양하게 응용될 수 있다. 기존의 연산자 위주의 에지 검색 기법들은 에지를 명확하게 검색한다고 해도 이 검색 결과를 이용하여 다음 단계의 영상처리를 위해서는 그 목적에 맞도록 새로운 후처리 작업을 거쳐야 한다는 단점이 있다. 본 연구에서는 개미 군락 시스템의 특성을 이용하여 에지의 명확한 검색뿐 아니라, 좀 더 안정적이고(robustness) 유연성을(flexibility) 갖는 에지 검색 기법을 제안하며 실제 디지털 영상에 적용하였을 때 만족할 만한 결과를 얻을 수 있었다.

• 한국응용곤충학회지
• /
• 제30권1호
• /
• pp.80-85
• /
• 1991

계룡산 개미의 분포와 개미상을 밝히기 위하여 계룡산지역을 3개의 권역으로 나누어 1986년부터 1990년까지 5년간 9차에 걸쳐 317colony를 채집하여 3아과 23속 45종의 분포를 확인하였으며, 그 중에 열마디개미 (신칭) Solenopsis sp.는 한국미기록종이었다. 3개권역에 분포하는 개미의 종수는 거의 같았으며 9개 지역에 고르게 분포한 종은 스미드개미와 일본장다리개미이며, 계룡산에 분포하는 45종 중에서 10종은 1개 지역에서만 채집되었는데, 그 10종 중에서 6종은 신원사권역인 서사면에서 채집되었다. 이제까지는 섬지역과 일부의 해안에만 분포하고 있는 종으로 알고 있었던 제주왕개미 Camponotus tokoensis가 서사면 신원사에 분포하고 있는 것은 흥미있는 일이다.

• Journal of Power Electronics
• /
• 제11권6호
• /
• pp.856-863
• /
• 2011

In this paper a novel method of the Ant Colony Optimization algorithm for rotor position estimation in Switched Reluctance Motors is presented. The data provided by the initial assumptions is one of the important aspects used to solve the problems relative to an Ant Colony algorithm. Considering the nature of a real ant colony, it was found that the ants have no primary data for deducing which is the shortest path in their initial iteration. They also do not have the ability to see the food sources at a distance. According to this point of view, a novel method is presented in which the rotor pole position relative to the corresponding stator pole in a switched reluctance motor is estimated with high accuracy using the active and inactive phase parameters. This new method gives acceptable results such as a desirable convergence together with an optimized and stable response. To the best knowledge of the authors, such an analysis has not been carried out previously.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.15-19
• /
• 2004

개미군락시스템 (Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 방문한 도시간의 거리와 해당 에지의 방문 횟수를 이용하여 페로몬을 부여한다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있었다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.410-415
• /
• 2007

최근 센서 네트워크 기술 발전은 효과적인 라우팅 방법 개발로 부터 시작되었으며, 라우팅 프로토콜이 응용프로 그램이나 네트워크 아키텍처에 의존적이라는 차이 때문에 라우팅 프로토콜은 많은 주의를 요한다. 빠른 환경 변화와 능동적인 네트워크 구조의 특징은 효과적인 라우팅과 에너지 소비에 매우 치명적이다. 센서 네트워크는 에너지 소비라는 부분에서 전통적인 네트워크와는 다르며, 따라서 데이터 중심적인 기술들은 효율적인 에너지 보급을 위하여 라우팅을 실행하곤 한다. 본 논문에서는 네트워크 라우팅에서 ant colony 최적화 기술과 전송 데이터 구성을 위한 데이터 집중 라우팅 능력 등 두 가지 이점을 이용하여 효율적인 자율센서 네트워크 구축방법을 제시한다.

• 로봇학회논문지
• /
• 제14권4호
• /
• pp.285-292
• /
• 2019

Path planning is an important problem to solve in robotics and there has been many related studies so far. In the previous research, we proposed the Heterogeneous-Ants-Based Path Planner (HAB-PP) for the global path planning of mobile robots. The conventional path planners using grid map had discrete state transitions that constrain the only movement of an agent to multiples of 45 degrees. The HAB-PP provided the smoother path using the heterogeneous ants unlike the conventional path planners based on Ant Colony Optimization (ACO) algorithm. The planner, however, has the problem that the optimization of the path once found is fast but it takes a lot of time to find the first path to the goal point. Also, the HAB-PP often falls into a local optimum solution. To solve these problems, this paper proposes an improved ant-inspired path planner using the Rapidly-exploring Random Tree-star ($RRT^*$). The key ideas are to use $RRT^*$ as the characteristic of another heterogeneous ant and to share the information for the found path through the pheromone field. The comparative simulations with several scenarios verify the performance of the improved HAB-PP.

• 국제학술발표논문집
• /
• The 5th International Conference on Construction Engineering and Project Management
• /
• pp.243-251
• /
• 2013

Cash management is a major concern for all contractors in the construction industry. It is arguable that cash is the most critical resource of all. A contractor needs to secure sufficient funds to navigate the project to the end, while keeping an eye on maximizing profits along the way. Past research attempted to address such topic via developing models to tackle the time-cost tradeoff problem, cash flow forecasting, and cash flow management. Yet, little was done to integrate the three aspects of cash management together. This paper, as such, presents a comprehensive model that integrates the time-cost tradeoff problem, cash flow management, and cash flow forecasting. First, the model determines the project optimal completion time by considering the different alternative construction methods available for executing project activities. Second, it investigates different funding alternatives and proposes a project-level cash management plan. Two funding alternatives are considered; they are borrowing and company own financing. The model was built as a combinatorial optimization model that utilizes ant colony search capabilities. The model also utilizes Microsoft Project software and spreadsheets to maintain an environment that incorporates activities, their durations, and other project data, in order to estimate project completion time and cost. Ant Colony Optimization algorithm was coded as a Macro program using VBA. Finally, an example project was used to test the developed model, where it acted reliably in maximizing the contractor's profit in the test project.

• Journal of Microbiology and Biotechnology
• /
• 제33권10호
• /
• pp.1370-1375
• /
• 2023

In this study, we aimed to enhance the accumulation of chorismate (CHR) and anthranilate (ANT), key intermediates in the shikimate pathway, by modifying a shikimate over-producing recombinant strain of Corynebacterium glutamicum [19]. To achieve this, we utilized a CRISPR-driven genome engineering approach to compensate for the deletion of shikimate kinase (AroK) as well as ANT synthases (TrpEG) and ANT phosphoribosyltransferase (TrpD). In addition, we inhibited the CHR metabolic pathway to induce CHR accumulation. Further, to optimize the shikimate pathway, we overexpressed feedback inhibition-resistant Escherichia coli AroG and AroH genes, as well as C. glutamicum AroF and AroB genes. We also overexpressed QsuC and substituted shikimate dehydrogenase (AroE). In parallel, we optimized the carbon metabolism pathway by deleting the gntR family transcriptional regulator (IolR) and overexpressing polyphosphate/ATP-dependent glucokinase (PpgK) and glucose kinase (Glk). Moreover, acetate kinase (Ack) and phosphotransacetylase (Pta) were eliminated. Through our CRISPR-driven genome re-design approach, we successfully generated C. glutamicum cell factories capable of producing up to 0.48 g/l and 0.9 g/l of CHR and ANT in 1.3 ml miniature culture systems, respectively. These findings highlight the efficacy of our rational cell factory design strategy in C. glutamicum, which provides a robust platform technology for developing high-producing strains that synthesize valuable aromatic compounds, particularly those derived from the shikimate pathway metabolites.

• Asian-Australasian Journal of Animal Sciences
• /
• 제25권10호
• /
• pp.1439-1444
• /
• 2012

A total of 144 pigs ((Landrace${\times}$Yorkshire)${\times}$Duroc)] with an average initial BW of $8.45{\pm}0.57$ kg were used in a 5-wk growth trial. Pigs were randomly allocated to 4 treatments with 9 replications per pen in a randomized complex block design. Dietary treatments included: i) CON (basal diet), ii) ANT (CON+tylosin 1 g/kg), iii) H1 (CON+H. cordata 1 g/kg) and iv) T1 (CON+T. officinale 1 g/kg). In this study, pigs fed the ANT and T1 treatment had a higher (p<0.05) average daily gain (ADG) and gain:feed (G:F) ratio than those fed CON and H1 treatment. Dietary ANT and T1 treatment led to a higher energy digestibility than the CON group. No difference (p>0.05) was observed on the growth performance and apparent total tract digestibility with H1 supplementation compared with the CON treatment. The inclusion of ANT treatment led to a higher (p<0.05) lymphocyte concentration compared with the CON treatment. Dietary supplementation of herbs did not affect (p>0.05) the blood characteristics (white blood cell (WBC), red blood cell (RBC), IgG, lymphocyte). No difference was observed on (p<0.05) fecal microbial shedding (E. coli and lactobacillus) between ANT and CON groups. Treatments H1 and T1 reduced the fecal E. coli concentration compared with the CON treatment, whereas the fecal lactobacillus concentration was not affected by the herb supplementation (p>0.05). In conclusion, the inclusion of T. officinale (1 g/kg) increased growth performance, feed efficiency, energy digestibility similarly to the antibiotic treatment. Dietary supplementation of T. officinale and H. cordata (1 g/kg) reduced the fecal E. coli concentration in weaning pigs.

• 과학기술학연구
• /
• 제9권1호
• /
• pp.89-127
• /
• 2009

국민공모를 통해 한국최초우주인으로 선정된 이소연은 2008년 4월 러시아 소유즈 우주선을 타고 국제우주정거장(ISS)를 방문해 18가지 과학실험을 마치고 무사히 귀환했다. 유인우주기술 습득과 과학대중화라는 두 가지 목표를 갖고 있었던 한국최초우주인배출사업은 국민의 뜨거운 관심에도 불구하고, 사업기간 동안 줄곧 정당성에 대한 비판에 시달렸다. 대중은 남의 나라 우주선을 비용을 지불하고 타기 때문에 이소연을 '우주인'이 아니라 '우주관광객'이라고 비판했고, 정부는 이소연이 ISS에서 18가지 실험을 한다는 점을 강조하며 이에 반박했다. 정말 우주실험이 이소연을 우주인으로 만들었는가? 본 논문에서는 행위자연결망이론(ANT)에 기초한 '네트워크 분석'을 통해 한국최초우주인배출사업의 수행과정에서 나타난 '실험'의 레토릭을 분석하곡 대중의 과학이해(PUS) 관점에서 이러한 전략이 왜 실패로 끝났는지 분석한다.