• Title/Summary/Keyword: Ant System:AS

Search Result 123, Processing Time 0.027 seconds

Translating the NCS-based Curriculum Introduction Process with the Actor-Network Theory: Focusing on the Case of S College (행위자-관계망 이론으로 NCS기반 교육과정 도입과정 번역하기: S대학 사례를 중심으로)

  • Lee, Jong Woon;Park, Se Yeon;Hwang, Hye Rim
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.1
    • /
    • pp.391-404
    • /
    • 2022
  • Actor-network theory (ANT) pays attention to the relational effect between human and non-human actors, and transforms numerous networks between these actors by treating non-humans as human-like actors. This paper investigated various non-human actors related to the context before and after the introduction of NCS-based curriculum through ANT. This approach is because as a new system is introduced, the impact on the existing network and conflict situations can be looked at more closely. To this end, the researcher reviewed data from October 2014, when S College discussed whether to introduce an NCS-based curriculum, to February 2017, when practical operation was carried out and graduates were produced. In order to understand ANT theory, we analyzed based on the four stages of translation as claimed by Callon in the ANT theory. As a result, some meanings were confirmed in the case of reforming the curriculum of S College where the NCS-based curriculum was introduced. First, it is an in-depth analysis of the situation surrounding the curriculum, which has been overlooked by research on the existing curriculum. Second, it contributed to interpreting the 'hidden meaning' beyond the 'superficial meaning' of the curriculum within the university. Third, it was possible to indirectly check the conflicts and conflicts with the existing system that appeared in the process of introducing the new system to the College.

An Integrated Context Generation Scheme based on Ant Colony System (개미 군집 시스템 기반의 통합 콘텍스트 생성 기법)

  • Kang, Dong-Hyun;Jang, Hyun-Su;Song, Chang-Hwan;Eom, Young-Ik
    • The KIPS Transactions:PartA
    • /
    • v.16A no.2
    • /
    • pp.135-142
    • /
    • 2009
  • With the development of ubiquitous computing technology, the number of HCI applications is increasing, where they utilize various contexts to provide adaptive services to users according to the change of contexts, and also, technologies for collecting various sensor data and generating integrated contexts get more important. However, the research on the collection and integration of multi-sensor data is not sufficient when we consider the various utilization areas of the integrated contexts. In particular, they have some problems to be solved such as duplication of the context data and the high system load. In this paper, we propose an integrated context generation scheme based on Ant Colony System. Proposed scheme generates the context data as a form of XML and avoids the generation of unnecessary context information by detecting the repeated sensor information based on the ant colony system. As a result of detections, we reduce wasted resources and repositories when the integrated context is created. We also reduce the overhead for reasoning.

Solving the Travelling Salesman Problem Using an Ant Colony System Algorithm

  • Zakir Hussain Ahmed;Majid Yousefikhoshbakht;Abdul Khader Jilani Saudagar;Shakir Khan
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.2
    • /
    • pp.55-64
    • /
    • 2023
  • The travelling salesman problem (TSP) is an important combinatorial optimization problem that is used in several engineering science branches and has drawn interest to several researchers and scientists. In this problem, a salesman from an arbitrary node, called the warehouse, starts moving and returns to the warehouse after visiting n clients, given that each client is visited only once. The objective in this problem is to find the route with the least cost to the salesman. In this study, a meta-based ant colony system algorithm (ACSA) is suggested to find solution to the TSP that does not use local pheromone update. This algorithm uses the global pheromone update and new heuristic information. Further, pheromone evaporation coefficients are used in search space of the problem as diversification. This modification allows the algorithm to escape local optimization points as much as possible. In addition, 3-opt local search is used as an intensification mechanism for more quality. The effectiveness of the suggested algorithm is assessed on a several standard problem instances. The results show the power of the suggested algorithm which could find quality solutions with a small gap, between obtained solution and optimal solution, of 1%. Additionally, the results in contrast with other algorithms show the appropriate quality of competitiveness of our proposed ACSA.

The Development of a Shortest Route Search Demonstration System for the Home Delivery Using Ant Algorithm : Limiting to Yangyang Province (개미 알고리즘을 이용한 택배 배송 최단경로 탐색 시범 시스템의 개발 : 양양지역을 중심으로)

  • Lee, Sung-Youl;Park, Young-Han;Lee, Jung-Min
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.4
    • /
    • pp.89-96
    • /
    • 2007
  • The amount of home deliveries are increasing day by day owing to the increment of the on-line market. This environment brings along generating many delivery companies and keen competition with each other in its customer hold Therefore, this study aims at the development of a shortest delivery route search demonstration system using Ant Algorithm. The developed system reduces the time consumption significantly in search of delivery path and time of the products for the novice delivery driver as well as experienced driver. Ultimately, the developed system will give the customer reliability and satisfaction, knowing a delivery route in advance.

  • PDF

Anatomical Observation on Components Related to Foot Gworeum Meridian Muscle in Human

  • Park, Kyoung-Sik
    • The Journal of Korean Medicine
    • /
    • v.32 no.3
    • /
    • pp.1-9
    • /
    • 2011
  • Objectives: This study was carried out to observe the foot gworeum meridian muscle from a viewpoint of human anatomy on the assumption that the meridian muscle system is basically matched to the meridian vessel system as a part of the meridian system, and further to support the accurate application of acupuncture in clinical practice. Methods: Meridian points corresponding to the foot gworeum meridian muscle at the body surface were labeled with latex, being based on Korean standard acupuncture point locations. In order to expose components related to the foot gworeum meridian muscle, the cadaver was then dissected, being respectively divided into superficial, middle, and deep layers while entering more deeply. Results: Anatomical components related to the foot gworeum meridian muscle in human are composed of muscles, fascia, ligament, nerves, etc. The anatomical components of the foot gworeum meridian muscle in cadaver are as follows: 1. Muscle: Dorsal pedis fascia, crural fascia, flexor digitorum (digit.) longus muscle (m.), soleus m., sartorius m., adductor longus m., and external abdominal oblique m. aponeurosis at the superficial layer, dorsal interosseous m. tendon (tend.), extensor (ext.) hallucis brevis m. tend., ext. hallucis longus m. tend., tibialis anterior m. tend., flexor digit. longus m., and internal abdominal oblique m. at the middle layer, and finally posterior tibialis m., gracilis m. tend., semitendinosus m. tend., semimembranosus m. tend., gastrocnemius m., adductor magnus m. tend., vastus medialis m., adductor brevis m., and intercostal m. at the deep layer. 2. Nerve: Dorsal digital branch (br.) of the deep peroneal nerve (n.), dorsal br. of the proper plantar digital n., medial br. of the deep peroneal n., saphenous n., infrapatellar br. of the saphenous n., cutaneous (cut.) br. of the obturator n., femoral br. of the genitofemoral n., anterior (ant.) cut. br. of the femoral n., ant. cut. br. of the iliohypogastric n., lateral cut. br. of the intercostal n. (T11), and lateral cut. br. of the intercostal n. (T6) at the superficial layer, saphenous n., ant. division of the obturator n., post. division of the obturator n., obturator n., ant. cut. br. of the intercostal n. (T11), and ant. cut. br. of the intercostal n. (T6) at the middle layer, and finally tibialis n. and articular br. of tibial n. at the deep layer. Conclusion: The meridian muscle system seemed to be closely matched to the meridian vessel system as a part of the meridian system. This study shows comparative differences from established studies on anatomical components related to the foot gworeum meridian muscle, and also from the methodical aspect of the analytic process. In addition, the human foot gworeum meridian muscle is composed of the proper muscles, and also may include the relevant nerves, but it is as questionable as ever, and we can guess that there are somewhat conceptual differences between terms (that is, nerves which control muscles in the foot gworeum meridian muscle and those which pass nearby) in human anatomy.

A Classification Algorithm Using Ant Colony System (개미 군락 시스템을 이용한 영역 분류 알고리즘)

  • Kim, In-Kyeom;Yun, Min-Young
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.245-252
    • /
    • 2008
  • We present a classification algorithm based on ant colony system(ACS) for classifying digital images. The ACS has been recently emerged as a useful tool for the pattern recognition, image extraction, and edge detection. The classification algorithm of digital images is very important in the application areas of digital image coding, image analysis, and image recognition because it significantly influences the quality of images. The conventional procedures usually classify digital images with the fixed value for the associated parameters and it requires postprocessing. However, the proposed algorithm utilizing randomness of ants yields the stable and enhanced images even for processing the rapidly changing images. It is also expected that, due to this stability and flexibility of the present procedure, the digital images are stably classified for processing images with various noises and error signals arising from processing of the drastically fast moving images could be automatically compensated and minimized.

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.

Python Package Prototype for Adaptive Optics Modeling and Simulation

  • Choi, Seonghwan;Bang, Byungchae;Kim, Jihun;Jung, Gwanghee;Baek, Ji-Hye;Park, Jongyeob;Han, Jungyul;Kim, Yunjong
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.53.3-53.3
    • /
    • 2021
  • Adaptive Optics (AO) was first studied in the field of astronomy, and its applications have been extended to the field of laser, microscopy, bio, medical, and free space laser communication. AO modelling and simulation are required throughout the system development process. It is necessary not only for proper design but also for performance verification after the final system is built. In KASI, we are trying to develop the AO Python Package for AO modelling and simulation. It includes modelling classes of atmosphere, telescope, Shack-Hartmann wavefront sensor, deformable mirror, which are the components for an AO system. It also includes the ability to simulate the entire AO system over time. It is being developed in the Super Eye Bridge project to develop a segmented mirror, an adaptive optics, and an emersion grating spectrograph, which are future telescope technologies. And it is planned to be used as a performance analysis system for several telescope projects in Korea.

  • PDF

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.

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.