• Title/Summary/Keyword: 개미 시스템

Search Result 80, Processing Time 0.034 seconds

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

  • Lee, Sang-Kyung;Ko, Kwang-Enu;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.401-406
    • /
    • 2011
  • In order to solve a complex optimization problem more efficiently than traditional approaches, various meta-heuristic algorithms such as genetic algorithm, ant-colony algorithm, and harmony search algorithm have been extensively researched. Compared with other meta-heuristic algorithm, harmony search algorithm shows a better result to resolve the complex optimization issues. Harmony search algorithm is inspired by the improvision process of musician for most suitable harmony. In general, the performance of harmony search algorithm is determined by the value of harmony memory considering rate, and pitch adjust rate. In this paper, modified harmony search algorithm is proposed in order to derive best harmony. If the optimal solution of a specific problem can not be found for a certain period of time, a part of original harmony memory is updated as the selected suitable harmonies. Experimental results using test function demonstrate that the updated harmony memory can induce the approximation of reliable optimal solution in the short iteration, because of a few change of fitness.

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

  • Byeong-Gil Lee;Kyubeom Jeon;Jonghwan Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.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.

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

  • Lee, Kwon-Yong;Park, Sung-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.3
    • /
    • pp.147-160
    • /
    • 2010
  • The system virtualization shows interest in the consolidation of servers for the efficient utilization of system resources. There are many various researches to utilize a server machine more efficiently through the system virtualization technique, and improve performance of the virtualization software. These researches have studied with the activity to control the resource allocation of virtual machines dynamically focused on CPU, or to manage resources in the cross-machine using the migration. However, the researches of the memory management have been wholly lacking. In this respect, the use of memory is limited to allocate the memory statically to virtual machine in server consolidation. Unfortunately, the static allocation of the memory causes a great quantity of the idle memory and decreases the memory utilization. The underutilization of the memory makes other side effects such as the load of other system resources or the performance degradation of services in virtual machines. In this paper, we suggest the dynamic allocation of the memory in Xen to control the memory allocation of virtual machines for the utilization without the performance degradation. Using AR model for the prediction of the memory usage and ACO (Ant Colony Optimization) algorithm for optimizing the memory utilization, the system operates more virtual machines without the performance degradation of servers. Accordingly, we have obtained 1.4 times better utilization than the static allocation.

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

  • Lee, Chae-Hyeon;Park, Ye Na;Lee, Sang Gil
    • Korean Journal of Food Science and Technology
    • /
    • v.52 no.1
    • /
    • pp.54-59
    • /
    • 2020
  • The inconsistent methods of harvest, identification, and preparation of brown algae samples make it difficult to compare the results of certain measurements across different studies, such as total phenolic contents (TPC), total flavonoid contents (TFC), and total antioxidant capacities (TAC). Therefore, this study aims to systematically measure and compare TPC, TFC, and TAC in 10 types of standardized brown algae extracts provided by the Bio-Resource Information System of Korea. Among the ten brown algae extracts, Ishige foliacea exhibited the highest levels of TPC and TAC, followed by Sargassum nigrifolium. TAC was measured by the following four assays: ABTS, DPPH, superoxide radical scavenging activities, and ferric reducing antioxidant power. TAC was found to be positively correlated with TPC (p<0.05) but not TFC, indicating that Ishige foliacea and Sargassum nigrifolium have potential use as marine antioxidative food material.

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

  • Yoon, Eun-Joo;Song, Eun-Jo;Jeung, Yoon-Hee;Kim, Eun-Young;Lee, Dong-Kun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.21 no.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.

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

  • Chung, Ho-jin;Park, Dea-woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.295-298
    • /
    • 2014
  • In recently, a climatic change(such as subtropical climate and frequent unusual high temperature) and the open-trade policies of agricultural & livestock products are increasing the outbreak risk of highly pathogenic avian influenza(HPAI) and foot and mouth disease(FMD), and accordingly the socio-economic damage and impacts are also increasing due to the cases such as damage from the last 5 times of FMD outbreak(3,800 billion won), from 10 years public control cost of Pine Wilt Disease (PWD)(238.3 billion won), and from the increased invasive pests of exotic plant like isoptera. Therefore, the establishment of new operation strategy of IoT(Internet of Things) based satellite early warning system(SEWS) for plants and animals as a subsystem of national disaster response and management system is being required, where the forensic technology & measures should be applied as a government policy to estimate the post compensation and to carry out the legal responsibility.

  • PDF

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

  • Park, Seong-min;Park, Jeong-soo;Lee, Yoon-kyu;Chae, Woo-Joon;Shin, Moon-sun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.316-318
    • /
    • 2019
  • Recently, healthy life has become an issue in an aging society, and the number of people who have been interested in continuous health care for better life is increasing. In this paper, we implemented a personalized recommendation systm to provide convenient healthcare management for user. The PHR (Personal Health Record) of user could be stored in the server along with health related information such as lifestyle, disease, and physical condition. The users could be classified into similar clusters according to the PHR profile in order to provide healthcare contents to the users who had similar PHR profile. K-Means clustering was applied to generate clusters based on PHR profile and ACDT(Ant Colony Decision Tree) algorithm was used to provide personalised recommendation of health information stored in knowledge base. The app system developed in this paper is useful for users to perform healthcare themselves by providing information on serious diseases and lifestyle habits to be improved according to the clusters classified by PHR profile.

  • PDF

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

  • Chang, Hyun-You;Kim, Seon;Baek, Soon-Jib
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.14 no.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 (유기재배 단감 과수원의 병해충 종합관리기술)

  • Choi, Duck-Soo;Ma, Kyung-Cheol;Ko, Sug-Ju;Kim, Hyo-Jeong;Lee, Jin-Hee
    • Korean Journal of Organic Agriculture
    • /
    • v.25 no.2
    • /
    • pp.445-460
    • /
    • 2017
  • This study was carried out for three years from 2013 to 2015 to investigate the actual condition of pest control of domestic persimmon organically cultivated farmers, to select environment - friendly pest control materials for major pests, and to conduct field test of established control system. The main cultivated cultivar of the reader farmer of organic cultivation was "Buyou" and sprayed organic agricultural material 9~17 times per year for pest control. The most harmful pests were anthracnose, bugs, persimmon fruit worm, and scales, etc. The control materials used were organic lime sulfur mixture, red clay sulfur, emulsifier, bordeaux solution, and self-made plant extracts using garlic, ginkgo nut and pine tree. The effective materials for controlling anthrax were lime sulfur mixture and red clay sulfur. Garlic oil + citronella emulsion, shrubby sophora seed extract + tea extract was effective to control Riptortus clavatus and Euproctis subflava. When installed 60 ea per 10a of mating disruption trap in a sweet orchard, the fruit setting rate was improved by 30%. The results of field test of control system to control 10 times a year in organically grown persimmons were able to harvest fruit of 70.7%. However, since any kinds of pesticides can not be sprayed during the harvest season in September and October, the damaged by bugs did not decreased, and further research is needed.

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

  • Moe, Kyaw Thu;Ra, Sang-Bog;Lee, Gi-An;Lee, Myung-Chul;Park, Ha-Seung;Kim, Dong-Chan;Lee, Cheol-Hwi;Choi, Hyun-Gu;Jeon, Nak-Beom;Choi, Byung-Jun;Jung, Ji-Youn;Lee, Kyu-Min;Park, Yong-Jin
    • Journal of the Korean Society of International Agriculture
    • /
    • v.23 no.5
    • /
    • pp.546-551
    • /
    • 2011
  • Chrysanthemums, often called mums or chrysanths, belong to the genus Chrysanthemum, which includes about 30 species of perennial flowering plants in the family Asteraceae. We extracted DNA from Dendranthema grandiflorum ('Smileball') to construct a simple sequence repeat (SSR)-enriched library, using a modified biotin-streptavidin capture method. GS FLX (Genome Sequencer FLX System which provides the flexibility to perform the broad range of applications) sequencing (at the 1/8 run specification) resulted in 18.83 mega base pairs (Mbp) with an average read length of 280.06 bp. Sequence analyses of all SSR-containing clones revealed a predominance of di-nucleotide motifs (16,375, 61.5%) followed by tri-nucleotide motifs (6,616, 24.8%), tetra-nucleotide motifs (1,674, 6.3%), penta-nucleotide motifs (1,283, 4.8%), and hexa-nucleotide motifs (693, 2.6%). Among the di-nucleotide motifs, the AC/CA class was the most frequently identified (93.5% of all di-nucleotide types), followed by the GA/AG class (6.1%), the AT/TA class (0.4%), and the CG/GC class (0.03%). When we analyzed the distribution of different repeat motifs and their respective numbers of repeats, regardless of the motif class, of 100 SSR markers, we found a higher number of di-nucleotide motifs with 70 to 80 repeats; we also found two di-nucleotide motifs with 83 and 89 repeats, respectively, but their product lengths were within optimum size (297 and 300 bp). In future work, we will screen for polymorphisms of possible primer pairs. The results will provide a useful tool for assessing molecular diversity and investigating the population structure among and within Chrysanthemum species.