• Title/Summary/Keyword: Multi-strategy

Search Result 1,347, Processing Time 0.026 seconds

A Tabu Search Approach for Resource Constrained Dynamic Multi-Projects Scheduling (자원제약하의 동적 다중 프로젝트 일정계획에 Tabu Search 적용)

  • 윤종준;이화기
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.52
    • /
    • pp.297-309
    • /
    • 1999
  • Resource Constrained Dynamic Multi-Projects Scheduling(RCDMPS) is intended to minimize the total processing time(makespan) of two or more projects sequentially arriving at the shop under restricted resources. The aim of this paper is to develop the new Tabu Search heuristic for RCDMPS to minimize makespan. We propose the insertion method to generate the neighborhood solutions in applying the Tabu Search for the RCDMPS and the diversification strategy to search the solution space diversely. The proposed diversification strategy apply the dynamic tabu list that the tabu list size is generated and renewed at each iteration by the complexity of the project, and change the proposed tabu attribute. In this paper, We use the dynamic tabu list for the diversification strategy and intensification strategy in the tabu search, and compare with other dispatching heuristic method to verify that the new heuristic method minimize the makespan of the problem.

  • PDF

Strategy based PSO for Dynamic Control of UPFC to Enhance Power System Security

  • Mahdad, Belkacem;Bouktir, T.;Srairi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.315-322
    • /
    • 2009
  • Penetration and installation of a new dynamic technology known as Flexible AC Transmission Systems (FACTS) in a practical and dynamic network requires and force expert engineer to develop robust and flexible strategy for planning and control. Unified Power Flow Controller (UPFC) is one of the recent and effective FACTS devices designed for multi control operation to enhance the power system security. This paper presents a dynamic strategy based on Particle Swarm Optimization (PSO) for optimal parameters setting of UPFC to enhance the system loadability. Firstly, we perform a multi power flow analysis with load incrementation to construct a global database to determine the initial efficient bounds associated to active power and reactive power target vector. Secondly a PSO technique applied to search the new parameters setting of the UPFC within the initial new active power and reactive power target bounds. The proposed approach is implemented with Matlab program and verified with IEEE 30-Bus test network. The results show that the proposed approach can converge to the near optimum solution with accuracy, and confirm that flexible multi-control of this device coordinated with efficient location enhance the system security of power system by eliminating the overloaded lines and the bus voltage violation.

A Task Scheduling Strategy in a Multi-core Processor for Visual Object Tracking Systems (시각물체 추적 시스템을 위한 멀티코어 프로세서 기반 태스크 스케줄링 방법)

  • Lee, Minchae;Jang, Chulhoon;Sunwoo, Myoungho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.2
    • /
    • pp.127-136
    • /
    • 2016
  • The camera based object detection systems should satisfy the recognition performance as well as real-time constraints. Particularly, in safety-critical systems such as Autonomous Emergency Braking (AEB), the real-time constraints significantly affects the system performance. Recently, multi-core processors and system-on-chip technologies are widely used to accelerate the object detection algorithm by distributing computational loads. However, due to the advanced hardware, the complexity of system architecture is increased even though additional hardwares improve the real-time performance. The increased complexity also cause difficulty in migration of existing algorithms and development of new algorithms. In this paper, to improve real-time performance and design complexity, a task scheduling strategy is proposed for visual object tracking systems. The real-time performance of the vision algorithm is increased by applying pipelining to task scheduling in a multi-core processor. Finally, the proposed task scheduling algorithm is applied to crosswalk detection and tracking system to prove the effectiveness of the proposed strategy.

A Study on Multi Level Load Shedding Control Scheme Strategy for Stabilization of the Korean Power System (국내 전력계통 안정화를 위한 다단계 부하차단 제어전략 수립에 관한 연구)

  • Lee, Yun-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.65 no.4
    • /
    • pp.255-261
    • /
    • 2016
  • Korean Power System are operating a load shedding system to prevent voltage instability phenomenon caused by severe line contingencies. In order to apply the load shedding scheme should be selected a location, amount, delay time. Current load shedding system is load shedding amount that has been calculated in the steady-state analysis to load shed the total amount in first level, load shedding amount calculated in advance, it is possible to perform an unnecessary load shedding. In this paper, set a multi-level load shedding control strategy step-by-step selection of load shedding amount for the prevention of excessive load shedding. In addition, through a voltage resilience analysis of the power system by applying motor load ratio and sensitivity parameter to selection the multi level load shedding ratio and delay time. For this reason, to take advantage of the limit data of interchange power, by utilizing interface power flow data to set a multi-level load shedding control strategy for the stabilization of the Korean Power System.

Study on the Operation Strategy of A Building with Multi-Complex Spaces (복합 공간 구성 건물의 공조구역 운영 전략에 따른 에너지부하 특성 연구)

  • Yook, In-Soo;Kim, Min-Hwan;Nam, Hyeon-Jin;Kim, Dong-Ho;Seol, Dong-Mun;Lee, Geon-Tae;Kim, Jin-Ho S.;Kim, Jae-Min
    • Proceedings of the SAREK Conference
    • /
    • 2009.06a
    • /
    • pp.108-113
    • /
    • 2009
  • Buildings with multi-complex spaces designed for architectural values and functional requirements give rise to technical challenges in terms of energy efficiency and thermal comfort. Since spaces in such buildings are connected with openings with geometrical complexity, it is hard to define zoning plan and to control heating/cooling loads effectively. This paper presents a case study on the evaluation of operation strategy for a building with multi-complex spaces using computer simulation. The modelling methodology and the results of the simulations are also described.

  • PDF

A Novel Virtual Space Vector Modulation Strategy for the Neutral-Point Potential Comprehensive Balance of Neutral-Point-Clamped Converters

  • Zhang, Chuan-Jin;Tang, Yi;Han, Dong;Zhang, Hui;Zhang, Xiao;Wang, Ke
    • Journal of Power Electronics
    • /
    • v.16 no.3
    • /
    • pp.946-959
    • /
    • 2016
  • A novel Virtual Space Vector (VSV) modulation strategy for complete control of potential neutral point (NP) issues is proposed in this paper. The neutral point potential balancing problems of multi-level converters, which include elimination of low frequency oscillations and self-balancing for NP dc unbalance, are investigated first. Then a set of improved virtual space vectors with dynamic adjustment factors are introduced and a multi-objective optimization algorithm which aims to optimize these adjustment factors is presented in this paper. The improved virtual space vectors and the multi-objective optimization algorithm constitute the novel Virtual Space Vector modulation. The proposed novel Virtual Space Vector modulation can simultaneously recover NP dc unbalance and eliminate low frequency oscillations of the neutral point. Experiment results show that the proposed strategy has excellent performance, and that both of the neutral point potential issues can be solved.

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan;Guo, Shuaichao
    • Journal of Information Processing Systems
    • /
    • v.17 no.1
    • /
    • pp.63-74
    • /
    • 2021
  • According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

Multi-Agent Reinforcement Learning Model based on Fuzzy Inference (퍼지 추론 기반의 멀티에이전트 강화학습 모델)

  • Lee, Bong-Keun;Chung, Jae-Du;Ryu, Keun-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.10
    • /
    • pp.51-58
    • /
    • 2009
  • Reinforcement learning is a sub area of machine learning concerned with how an agent ought to take actions in an environment so as to maximize some notion of long-term reward. In the case of multi-agent, especially, which state space and action space gets very enormous in compared to single agent, so it needs to take most effective measure available select the action strategy for effective reinforcement learning. This paper proposes a multi-agent reinforcement learning model based on fuzzy inference system in order to improve learning collect speed and select an effective action in multi-agent. This paper verifies an effective action select strategy through evaluation tests based on Robocup Keepaway which is one of useful test-beds for multi-agent. Our proposed model can apply to evaluate efficiency of the various intelligent multi-agents and also can apply to strategy and tactics of robot soccer system.

An Exploratory Study on the Brand Architecture and the In-house Brand Differentiation Strategy of Korean Apparel Enterprises (국내 의류 기업의 브랜드 아키텍쳐 및 기업 내 브랜드 차별화 전략에 관한 탐색적 연구)

  • Kim, Sae-Hee
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.4 s.163
    • /
    • pp.519-530
    • /
    • 2007
  • This study is an exploratory research on the brand architecture of Korean apparel enterprises and the differentiation strategy among in-house competing brands. For data analysis, secondary data was used. 20 apparel enterprises were used as the subjects. The results are as following. First, as a result of brand architecture composition, apparel enterprises used the strategy that initially paved the way launching several brands in a specific item category and after that diversified to other categories. Most enterprises used the multi-brand strategy operating plural brands in a same zoning. The terms for launching succeeding brands were about $1{\sim}5$ years. Second, as a result of analysing the cases which several brands competes within a same zoning, all the posterior brands had some differences from the prior ones. The most frequent differentiation factor was price. Concept, target age, and distribution channel followed. The order of the factors was somewhat different among the item categories. The differentiation strategy among in-house competing brands meant that the enterprises manage plural brands in a same zoning for the growth of whole market share instead of the direct competition among in-house brands. The results of this study can suggest a growth direction to the enterprises planning to launch new brands.

Performance Analysis of Multi-hop Wireless Networks under Different Hopping Strategies with Spatial Diversity

  • Han, Hu;Zhu, Hongbo;Zhu, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2548-2566
    • /
    • 2012
  • This paper derives two main end-to-end performance metrics, namely the spatial capacity density and the average end-to-end delay of the multi-hop wireless ad hoc networks with multi-antenna communications. Based on the closed-form expressions of these performance metrics, three hopping strategies, i.e., the closest neighbor, the furthest neighbor and the randomly selected neighbor hopping strategies have been investigated. This formulation provides insights into the relations among node density, diversity gains, number of hops and some other network design parameters which jointly determine network performances, and a method of choosing the best hopping strategy which can be formulated from a network design perspective.