• Title/Summary/Keyword: Ant System

Search Result 207, Processing Time 0.028 seconds

Predicting the Potential Distribution of an Invasive Species, Solenopsis invicta Buren (Hymenoptera: Formicidae), under Climate Change using Species Distribution Models

  • SUNG, Sunyong;KWON, Yong-Su;LEE, Dong Kun;CHO, Youngho
    • Entomological Research
    • /
    • v.48 no.6
    • /
    • pp.505-513
    • /
    • 2018
  • The red imported fire ant is considered one of the most notorious invasive species because of its adverse impact on both humans and ecosystems. Public concern regarding red imported fire ants has been increasing, as they have been found seven times in South Korea. Even if red imported fire ants are not yet colonized in South Korea, a proper quarantine plan is necessary to prevent their widespread distribution. As a basis for quarantine planning, we modeled the potential distribution of the red imported fire ant under current climate conditions using six different species distribution models (SDMs) and then selected the random forest (RF) model for modeling the potential distribution under climate change. We acquired occurrence data from the Global Biodiversity Information Facility (GBIF) and bioclimatic data from WorldClim. We modeled at the global scale to project the potential distribution under the current climate and then applied models at the local scale to project the potential distribution of the red imported fire ant under climate change. Modeled results successfully represent the current distribution of red imported fire ants. The potential distribution area for red imported fire ants increased to include major harbors and airports in South Korea under the climate change scenario (RCP 8.5). Thus, we are able to provide a potential distribution of red imported fire ant that is necessary to establish a proper quarantine plan for their management to minimize adverse impacts of climate change.

Performance Improvement of Cooperating Agents through Balance between Intensification and Diversification (강화와 다양화의 조화를 통한 협력 에이전트 성능 개선에 관한 연구)

  • 이승관;정태충
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.6
    • /
    • pp.87-94
    • /
    • 2003
  • One of the important fields for heuristic algorithm is how to balance between Intensification and Diversification. Ant Colony Optimization(ACO) is a new meta heuristic algorithm to solve hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as Breedy search It was first Proposed for tackling the well known Traveling Salesman Problem(TSP). In this paper, we deal with the performance improvement techniques through balance the Intensification and Diversification in Ant Colony System(ACS). First State Transition considering the number of times that agents visit about each edge makes agents search more variously and widen search area. After setting up criteria which divide elite tour that receive Positive Intensification about each tour, we propose a method to do addition Intensification by the criteria. Implemetation of the algorithm to solve TSP and the performance results under various conditions are conducted, and the comparision between the original An and the proposed method is shown. It turns out that our proposed method can compete with the original ACS in terms of solution quality and computation speed to these problem.

An Excel-Based Scheduling System for a Small and Medium Sized Manufacturing Factory (중소 제조기업을 위한 엑셀기반 스케쥴링 시스템)

  • Lee, Chang-Su;Choe, Kyung-Il;Song, Young-Hyo
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.2
    • /
    • pp.28-35
    • /
    • 2008
  • This study deals with an Excel-based scheduling system for a small and medium sized manufacturing factory without sufficient capability for managing full-scale information systems. The factory has the bottleneck with identical machines and unique batching characteristics. The scheduling problem is formulated as a variation of the parallel-machine scheduling system. It can be solved by a two-phase method: the first phase with an ant colony optimization (ACO) heuristic for order grouping and the second phase with a mixed integer programming (MIP) algorithm for scheduling groups on machines.

Development for pneumatic plug door system (공기식 플러그도어 시스템 개발)

  • 홍재성;김연수;이호용;김원경;양우봉;신진호
    • Proceedings of the KSR Conference
    • /
    • 2001.05a
    • /
    • pp.162-169
    • /
    • 2001
  • There are many EMU lines in korea. But only one type has been applied to passenger side door. This type is so called "Pocket sliding type". This type has some week points. To begin with, it is not good for decreasing the noisy form the outside of carbody. And the second time, if some obstacles are put between sliding door, only driver can operate re-open door switch manually ill driver's cab. This type is so dangerous for passengers. So many people want to the new door type that have no defect. KRRI joined forces with ANT corporation for pneumatic plug door system. This type will be good for decreasing the noisy, passenger′s safe. The project was started at the last year on November and will be finished on June, this year In this paper, we will deal with the role of cylinder, planetary gear, door control unit, dynamic mechanism, and the report of FEM, type test. This paper will contribute to tile electric motor control plug door system.

  • PDF

The Application of Direction Vector Function for Multi Agents Strategy and The Route Recommendation System Research in A Dynamic Environment (멀티에이전트 전략을 위한 방향벡터 함수 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구)

  • Kim, Hyun;Chung, Tae-Choong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.2
    • /
    • pp.78-85
    • /
    • 2011
  • In this paper, a research on multi-agent is carried out in order to develop a system that can provide drivers with real-time route recommendation by reflecting Dynamic Environment Information which acts as an agent in charge of Driver's trait, road condition and Route recommendation system. DEI is equivalent to number of n multi-agent and is an environment variable which is used in route recommendation system with optimal routes for drivers. Route recommendation system which reflects DEI can be considered as a new field of topic in multi-agent research. The representative research of Multi-agent, the Prey Pursuit Problem, was used to generate a fresh solution. In this thesis paper, you will be able to find the effort of indulging the lack of Prey Pursuit Problem,, which ignored practicality. Compared to the experiment, it was provided a real practical experiment applying the algorithm, the new Ant-Q method, plus a comparison between the strategies of the established direction vector was put into effect. Together with these methods, the increase of the efficiency was able to be proved.

Learning of Adaptive Behavior of artificial Ant Using Classifier System (분류자 시스템을 이용한 인공개미의 적응행동의 학습)

  • 정치선;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.361-367
    • /
    • 1998
  • The main two applications of the Genetic Algorithms(GA) are the optimization and the machine learning. Machine Learning has two objectives that make the complex system learn its environment and produce the proper output of a system. The machine learning using the Genetic Algorithms is called GA machine learning or genetic-based machine learning (GBML). The machine learning is different from the optimization problems in finding the rule set. In optimization problems, the population of GA should converge into the best individual because optimization problems, the population of GA should converge into the best individual because their objective is the production of the individual near the optimal solution. On the contrary, the machine learning systems need to find the set of cooperative rules. There are two methods in GBML, Michigan method and Pittsburgh method. The former is that each rule is expressed with a string, the latter is that the set of rules is coded into a string. Th classifier system of Holland is the representative model of the Michigan method. The classifier systems arrange the strength of classifiers of classifier list using the message list. In this method, the real time process and on-line learning is possible because a set of rule is adjusted on-line. A classifier system has three major components: Performance system, apportionment of credit system, rule discovery system. In this paper, we solve the food search problem with the learning and evolution of an artificial ant using the learning classifier system.

  • PDF

Reconfiguration of Distribution System using ant colony algorithm (개미 군집 알고리즘을 이용한 배전계통 재구성)

  • Jeon, Young-Jae;Kim, Jae-Chul;Kim, Nak-Kyoung;Choi, Byoung-Su
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.282-284
    • /
    • 2001
  • This paper presents an efficient algorithm for the loss minimization in distribution systems. Ant colony algorithm is suitable for combinatorial optimization problem as network reconfiguration because it use the long term memory, called pheromone, and heuristic information with the property of the problem. The proposed methodology with some adoptions have been applied to improve the computation time and convergence property. Numerical examples demonstrate the validity and effectiveness of the proposed methodology using 32-bus system.

  • PDF

A Study on Methodology of the Snow Removal Operation of Air Wing Using Hybrid ACS Algorithm (하이브리드 ACS 알고리즘을 이용한 군 비행단 제설작전 방법연구)

  • Choi, Jung-Rock;Kim, Gak-Gyu;Lee, Sang-Heon
    • Korean Management Science Review
    • /
    • v.30 no.2
    • /
    • pp.31-42
    • /
    • 2013
  • The vehicle routing problem (VRP) can be described as a problem to find the optimum traveling routes from one or several depot (s) to number of geographically scattered customers. This study executes a revised Heterogeneous Vehicle Routing Problem (HVRP) to minimize the cost that needs to conduct efficiently the snow removal operations of Air Wing under available resources and limited operations time. For this HVRP, we model the algorithm of an hybrid Ant Colony System (ACS). In the initial step for finding a solution, the modeled algorithm applies various alterations of a parameter that presents an amount of pheromone coming out from ants. This improvement of the initial solution illustrates to affect to derive better result ultimately. The purpose of this study proves that the algorithm using Hybrid heuristic incorporated in tabu and ACS develops the early studies to search best solution.

Swarm Intelligence-based Power Allocation and Relay Selection Algorithm for wireless cooperative network

  • Xing, Yaxin;Chen, Yueyun;Lv, Chen;Gong, Zheng;Xu, Ling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.3
    • /
    • pp.1111-1130
    • /
    • 2016
  • Cooperative communications can significantly improve the wireless transmission performance with the help of relay nodes. In cooperative communication networks, relay selection and power allocation are two key issues. In this paper, we propose a relay selection and power allocation scheme RS-PA-PSACO (Relay Selection-Power Allocation-Particle Swarm Ant Colony Optimization) based on PSACO (Particle Swarm Ant Colony Optimization) algorithm. This scheme can effectively reduce the computational complexity and select the optimal relay nodes. As one of the swarm intelligence algorithms, PSACO which combined both PSO (Particle Swarm Optimization) and ACO (Ant Colony Optimization) algorithms is effective to solve non-linear optimization problems through a fast global search at a low cost. The proposed RS-PA-PSACO algorithm can simultaneously obtain the optimal solutions of relay selection and power allocation to minimize the SER (Symbol Error Rate) with a fixed total power constraint both in AF (Amplify and Forward) and DF (Decode and Forward) modes. Simulation results show that the proposed scheme improves the system performance significantly both in reliability and power efficiency at a low complexity.

DEVELOPMENT OF AUTONOMOUS QoS BASED MULTICAST COMMUNICATION SYSTEM IN MANETS

  • Sarangi, Sanjaya Kumar;Panda, Mrutyunjaya
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.8
    • /
    • pp.342-352
    • /
    • 2021
  • Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.