• Title/Summary/Keyword: 최적화 에이전트

Search Result 127, Processing Time 0.024 seconds

Conceptual Design of Multi-Agent System for Microgrid (마이크로그리드 환정에서 다중 에이전트 시스템 설계)

  • Lim, Yujin;Kim, Hak-Man;Yoo, Hyeong-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.892-893
    • /
    • 2012
  • 마이크로그리드 (microgrid)의 성능을 최적화하기 위해서는 마이크로그리드를 구성하는 분산 시스템간 협력적인 제어 기능이 요구된다. 멀티 에이전트 (multi-agent) 시스템은 이러한 마이크로그리드의 분산 제어를 위한 해결책 중 하나이다. 본 논문에서는 중앙 집중방식 멀티에이전트 시스템을 기반으로 마이크로그리드의 효율적인 제어를 위한 시스템을 설계하였다.

Development of Agent-based Platform for Coordinated Scheduling in Global Supply Chain (글로벌 공급사슬에서 경쟁협력 스케줄링을 위한 에이전트 기반 플랫폼 구축)

  • Lee, Jung-Seung;Choi, Seong-Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.213-226
    • /
    • 2011
  • In global supply chain, the scheduling problems of large products such as ships, airplanes, space shuttles, assembled constructions, and/or automobiles are complicated by nature. New scheduling systems are often developed in order to reduce inherent computational complexity. As a result, a problem can be decomposed into small sub-problems, problems that contain independently small scheduling systems integrating into the initial problem. As one of the authors experienced, DAS (Daewoo Shipbuilding Scheduling System) has adopted a two-layered hierarchical architecture. In the hierarchical architecture, individual scheduling systems composed of a high-level dock scheduler, DAS-ERECT and low-level assembly plant schedulers, DAS-PBS, DAS-3DS, DAS-NPS, and DAS-A7 try to search the best schedules under their own constraints. Moreover, the steep growth of communication technology and logistics enables it to introduce distributed multi-nation production plants by which different parts are produced by designated plants. Therefore vertical and lateral coordination among decomposed scheduling systems is necessary. No standard coordination mechanism of multiple scheduling systems exists, even though there are various scheduling systems existing in the area of scheduling research. Previous research regarding the coordination mechanism has mainly focused on external conversation without capacity model. Prior research has heavily focuses on agent-based coordination in the area of agent research. Yet, no scheduling domain has been developed. Previous research regarding the agent-based scheduling has paid its ample attention to internal coordination of scheduling process, a process that has not been efficient. In this study, we suggest a general framework for agent-based coordination of multiple scheduling systems in global supply chain. The purpose of this study was to design a standard coordination mechanism. To do so, we first define an individual scheduling agent responsible for their own plants and a meta-level coordination agent involved with each individual scheduling agent. We then suggest variables and values describing the individual scheduling agent and meta-level coordination agent. These variables and values are represented by Backus-Naur Form. Second, we suggest scheduling agent communication protocols for each scheduling agent topology classified into the system architectures, existence or nonexistence of coordinator, and directions of coordination. If there was a coordinating agent, an individual scheduling agent could communicate with another individual agent indirectly through the coordinator. On the other hand, if there was not any coordinating agent existing, an individual scheduling agent should communicate with another individual agent directly. To apply agent communication language specifically to the scheduling coordination domain, we had to additionally define an inner language, a language that suitably expresses scheduling coordination. A scheduling agent communication language is devised for the communication among agents independent of domain. We adopt three message layers which are ACL layer, scheduling coordination layer, and industry-specific layer. The ACL layer is a domain independent outer language layer. The scheduling coordination layer has terms necessary for scheduling coordination. The industry-specific layer expresses the industry specification. Third, in order to improve the efficiency of communication among scheduling agents and avoid possible infinite loops, we suggest a look-ahead load balancing model which supports to monitor participating agents and to analyze the status of the agents. To build the look-ahead load balancing model, the status of participating agents should be monitored. Most of all, the amount of sharing information should be considered. If complete information is collected, updating and maintenance cost of sharing information will be increasing although the frequency of communication will be decreasing. Therefore the level of detail and updating period of sharing information should be decided contingently. By means of this standard coordination mechanism, we can easily model coordination processes of multiple scheduling systems into supply chain. Finally, we apply this mechanism to shipbuilding domain and develop a prototype system which consists of a dock-scheduling agent, four assembly- plant-scheduling agents, and a meta-level coordination agent. A series of experiments using the real world data are used to empirically examine this mechanism. The results of this study show that the effect of agent-based platform on coordinated scheduling is evident in terms of the number of tardy jobs, tardiness, and makespan.

Planning Capability of Action Selection Network for Generating Optimal Behaviors of Agent (에이전트의 최적 행동 생성을 위한 행동선택 네트워크의 계획 기능)

  • 민현정;김경중;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.473-475
    • /
    • 2003
  • 최근 빠른 시간에 행동을 표현할 수 있는 장점을 가진 반응형 시스템과 최적화된 시퀀스를 생성할 수 있는 계획에 기반만 시스템을 통합하기 위한 하이브리드 시스템의 연구가 활발히 진행되고 있다. 행동 네트워크 구조는 센서와 목적에 대한 외부연결과 행동들 사이의 내부연결을 통해 수동적으로 설계되지만. 자동적으로 행동을 생성할 수 있고 복잡한 문제에 적용할 수 있는 장점이 있다. 본 논문에서는 이동 에이전트의 행동을 생성하기 위한 최적화된 방법을 찾는 문제에 대해 이 행동 네트워크에 계획 기능을 부가함으로 행동 시퀀스를 최적화하는 방법을 제안한다. 행동 네트워크는 입력된 정보와 목적 정보를 가지고 다음에 수행할 행동을 선택하여 각 상황에 가장 높은 우선순위를 가지는 행동만을 선택한다. 이 행동 네트워크에서 선택된 모든 행동들을 몇 단계 앞서 수행시켜 가장 좋은 결과를 가져올 행동으로 다음의 행동을 선택하는 방법을 통하여 복잡하고 불확실한 환경에서 주어진 목표를 달성하기 위한 전체적인 최적 행동 시퀀스를 생성할 수 있다. Khepera 이동 로봇을 이용한 실험을 통해 제안한 행동 네트워크에 계획을 이용한 방법이 행동 네트워크 구조에서보다 더 적은 행동 시퀀스로 목적을 달성함을 알 수 있었다.

  • PDF

A Mobile Agent Based Routing Scheme for Mobile Computing Environment (이동 컴퓨팅 환경을 위한 이동 에이전트 기반의 라우팅 기법)

  • 김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.370-372
    • /
    • 2001
  • 이동 컴퓨팅 환경이란, 사용자가 이동 중에도 네트워크 서비스를 끊김 없이 제공받을 수 있도록 하는 환경을 말하며, Mobile-IP는 이러한 환경이 갖는 특성들을 고려한 프로토콜이다. 기존의 Mobile-IP에서는 인접된 셀의 두 이동 호스트들 간의 통신이라도 반드시 목적지 이동 호스트의 HA를 거쳐야하므로, 네트워크 자원의 낭비와 서비스 지연을 초래하는 단점을 갖는다. 본 논문의 제안기법은 Mobile-IP를 그대로 유지하면서 지역성을 고려한 최적화 기법이다. 전반적인 최적화 작업을 위해서 이동 에이전트를 사용함으로써, FA들에 대한 추가적인 작업부하를 없애고 네트워크 자원을 절약하는 장점을 갖는다. 특히, 보다 빠른 응답을 요구하고 동시에 비교적 짧은 서비스를 많이 요구하는 무선 통신의 특성을 고려한 최적화 기법이라 할 수 있다.

(Performance Evaluation of Proxy-based Mobile Agent Model for Hierarchical Management Domains) (계층형 관리 도메인을 위한 프록시 기반의 이동 에이전트 모델의 성능 평가)

  • 박상윤
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.8
    • /
    • pp.1049-1062
    • /
    • 2002
  • As the distributed resources in the networks have become increasingly popular, the accesses to these resources having been activated. Especially, the accesses to the distributed resources using the mobile agent technologies provide the mechanisms supporting mobility with mobile users as well as the dynamic accesses to the resources in the fixed networks. Proxy-based mobile agent model is defined as mobile agent network model which allocates the hierarchical domains to the distributed resources changed dynamically, assigns one proxy server for each domain, and promotes the management and the cooperation of the mobile agents. In this paper, we introduce the architecture and the execution scenario for proxy-based mobile agent model which is suitable for the hierarchical management domains. In simulation, we evaluate the proxy server's route optimization functionality and the performance reducing execution time of the mobile agents.

  • PDF

Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores (유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발)

  • Kim, Sang-Hee;Keshavarz, Mehdi;Lee, Yong-Han
    • The Journal of Society for e-Business Studies
    • /
    • v.17 no.1
    • /
    • pp.91-110
    • /
    • 2012
  • Recently the effort of retailers improving the efficiency of store operations by using the information technology (IT) is increasing. Among them, the analysis of the shoppers' flow in retail stores is one of the critical tasks since it is an essential part in optimizing store layout and item grouping, and in developing the customized services specialized to shoppers' classification. Agent-Based Modeling and Simulation (ABMS) is one of the most promising methods which support analyzing the shoppers' flow. In this paper, we suggested a shopper's behavior model and developed an agent-based simulator for optimizing the operations of retail stores. In order to model the shoppers' behavior, we analyzed the behavioral characteristics of shoppers based on their shopping lists, suggesting BDI-based agent models of the shoppers' behavior. The shopping agent model were suggested, which has an additional mental state, the shopper's behavioral characteristic, as well as the original mental states of the BDI theory which has beliefs, desires and Intentions. The result of this study can be used in as a preliminary study for modeling and simulation of retail stores congestion and in the end the optimization of item grouping and store layout.

A Study on an Overload Control Scheme for Intelligent Networks Based on Mobile Agent Technology (지능망에서의 이동 에이전트를 이용한 과부하제어 메커니즘에 관한 연구)

  • 이광현;박승균;박주희;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7C
    • /
    • pp.696-703
    • /
    • 2002
  • In traditional approaches to IN load control, there has been a focus on the protection of individual SCPs. On the other hand, the load control of network level can be achieved by using a mobile agent technology, which is a software element responsible for moving from one system to another and performing their task. In this thesis, we propose an mobile agent mechanism and two mobile agent migration procedures and analyze the performance of the Call Gapping mechanism and the mobile agent mechanism. The mobile agent mechanism showed that the SCP load control rate and attempt the number of attempted call failure were better than those of Call Gapping mechanism. Also, the amount of SS NO.7 traffics was reduced in the case of an overload condition.

Observation of Bargaining Game using Co-evolution between Particle Swarm Optimization and Differential Evolution (입자군집최적화와 차분진화알고리즘 간의 공진화를 활용한 교섭게임 관찰)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.11
    • /
    • pp.549-557
    • /
    • 2014
  • Recently, analysis of bargaining game using evolutionary computation is essential issues in field of game theory. In this paper, we observe a bargaining game using co-evolution between two heterogenous artificial agents. In oder to model two artificial agents, we use a particle swarm optimization and a differential evolution. We investigate algorithm parameters for the best performance and observe that which strategy is better in the bargaining game under the co-evolution between two heterogenous artificial agents. Experimental simulation results show that particle swarm optimization outperforms differential evolution in the bargaining game.

Applying Intelligent Agent and Petri Net Modeling Technology to ERT Maintenance (지능형 에이전트와 페트리네트 모형화 기술을 활용한 ERP 유지보수 방법론)

  • 권오병;이재준
    • Journal of Information Technology Application
    • /
    • v.2 no.1
    • /
    • pp.113-137
    • /
    • 2000
  • Even though there is no doubt that ERP(Enterprise Resource Planing) system is a prevailing solution for integrating corporate information, many companies still hesitate adopting ERP system because of a great deal of cost including maintenance cost. In special, unless consulting knowledge that is infused into process reengineering phase or adequately embedded in customized ERP system is upgraded on time, then we cannot guarantee the optimality of system performance. Hence, this paper aims to construct an ERP system that adapts itself to environmental changes that are issued by database and users. To do so, we adopt intelligent agent technology and Petri net theory. The agents autonomously cooperate each other to investigate databases and to find any exceptional changes and analyze how the changes will affect ERP performance. The dynamics of the agents are represented as Petri nets. The newly proposed ERP system is to make corresponding BPR processes maintain optimality. To show the feasibility of the proposed ERP maintenance system, logistics component is described as an illustrative example.

  • PDF

A Study on the Mobile IP Routing Optimization through the MRT Agent (MRT 에이전트를 통한 Mobile IP 라우팅 최적화에 관한 연구)

  • 김보균;홍충선;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.728-735
    • /
    • 2003
  • It is a mainly issue that provide mobility smoothly in Mobile IP networks. The IP mobility support being standardized in the IETF utilized tunneling of IP packets from a home agent to foreign agent and utilized reverse tunneling of IP packets from foreign agent to home agent. In this paper, We propose that solve the triangular routing problem in IP mobility and that lessen the messages about IETF routing optimization. Through the Mobile Routing Table on the edge router, agent process the message instead of a end node when handoff occur and that lessen the routing path length by sending directly from FA to to Correspond Node's router. This action lessen the message occurrence frequency and the packet drop. We compare the standard IP, Routing Optimization of Mobile IP, Wu's method and the proposed algorithm. Finally, the simulation results are presented.