• Title/Summary/Keyword: Complex System theory

Search Result 417, Processing Time 0.024 seconds

A Study on Method for solving Fuzzy Environment-based Job Shop Scheduling Problems (퍼지 환경을 고려한 Job Shop에서의 일정계획 방법에 관한 연구)

  • 홍성일;남현우;박병주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.231-242
    • /
    • 1997
  • This paper describe an approximation method for solving the minimum makespan problem of job shop scheduling with fuzzy processing time. We consider the multi-part production scheduling problem in a job shop scheduling. The job shop scheduling problem is a complex system and a NP-hard problem. The problem is more complex if the processing time is imprecision. The Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Lee-Li fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study propose heuristic algorithm solving the job shop scheduling problem under fuzzy environment. In This study the proposed algorithm is designed to treat opinions of experts, also can be used to solve a job shop environment under the existence of alternate operations. On the basis of the proposed method, an example is presented.

  • PDF

A Study on Applying EINSTein Model to guerrilla warfare (EINSTein모형의 비정규전 적용에 관한 연구)

  • 이기택;강성진
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.2
    • /
    • pp.75-89
    • /
    • 2000
  • This paper deals with complex system theory to describe guerrilla warfare situation using EINSTein (Enhanced ISAAC Neural Simulation Tool) simulation model. EINSTein model is an agent-based artificial "laboratory" for exploring self-organized emergent behavior in land combat. Many studies have shown that existing Lanchester equations used in most guerrilla warfare models do not describe changes of combat units, real guerrilla warfare situation and qualitative factors in combat. Future warfare will be information warfare with various weapon system and complex combat units. We have compared and tested results with Lanchester models and EINSTein model. And the EINSTein model has been applied and analyzed to guerrilla warfare model (C4I facilities, coastal, urbanized terrain critical facilities defense). The results show that the EINSTein model has a possibility to apply and analyze guerrilla warfare more properly than Lanchester models.

  • PDF

Fuzzy Identification by means of Fuzzy Inference Method and Its Application to Wate Water Treatment System (퍼지추론 방법에 의한 퍼지동정과 하수처리공정시스템 응용)

  • 오성권;주영훈;남위석;우광방
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.6
    • /
    • pp.43-52
    • /
    • 1994
  • A design method of rule-based fuzzy modeling is presented for the model identification of complex and nonlinear systems. The proposed rule-based fuzzy modeling implements system structure and parameter identification in the efficient form of ``IF....,THEN...', using the theories of optimization theory , linguistic fuzzy implication rules and fuzzy c-means clustering. Three kinds of method for fuzzy modeling presented in this paper include simplified inference (type I), linear inference (type 2), and modified linear inference (type 3). In order to identify premise structure and parameter of fuzzy implication rules, fuzzy c- means clustering and modified complex method are used respectively and the least sequare method is utilized for the identification of optimum consequence parameters. Time series data for gas furance and those for sewage treatment process are used to evaluate the performance of the proposed rule-based fuzzy modeling. Comparison shows that the proposed method can produce the fuzzy model with higher accuracy than previous other studies.

  • PDF

The Applicability to Terrorism Corresponding field of Complex System (복잡계 관점의 테러대응 분야 적용가능성)

  • Kwon, Jeong-Hoon
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2015.11a
    • /
    • pp.305-306
    • /
    • 2015
  • 본 논문은 복잡다단한 환경변화에 효과적으로 대응하기 위하여 오늘날 여러 학문 분야에서 주로 이용되고 있는 복잡계 이론의 사고와 방법론을 기반으로 테러대응을 위한 분야별 제 접근에 대하여 논하는데 그 목적이 있다. 우리는 수많은 테러조직 및 테러환경 요인들과 연결된 복잡한 시스템 속에서 활동하고 있기 때문에 이 모든 것을 이해하고 통제하며 예측하면서 대응한다는 것은 사실상 애초부터 불가능한 일일지도 모른다. 테러대응 역시 테러대응 관계 기관간, 관계 기관 전담 부서 내의 구성원들의 상호작용뿐만 아니라 넓게는 정부, 민간단체, 산업체, 학계, 언론 등 나아가서는 국가간의 이해 관계자, 국제기구 등 테러대응 분야의 다양한 조직들의 참여하에 이들의 상호작용으로 공식적, 비공식적 의사 결정을 통한 방안들을 모색하는 것이 필요할 것이다. 이에 따라 초기조건의 민감성, 프랙탈과 자기유사성, 자기 조직화, 창발, 공진화, 혼돈의 가장자리의 복잡계 이론을 통하여 테러대응 분야의 적용가능성을 은유적으로 탐색할 수 있을 것이다.

  • PDF

Magnetism in α-RuCl3 : Dependence on Coulomb Interaction and Hund's Coupling

  • Gong, Hoshin;Kim, Kyoo;Ji, Sungdae;Kim, Bongjae;Min, B.I.
    • Journal of the Korean Physical Society
    • /
    • v.73 no.11
    • /
    • pp.1691-1697
    • /
    • 2018
  • Employing the density functional theory, we have investigated the roles of Coulomb and Hund's interactions in the electronic and magnetic properties of newly discovered ${\alpha}-RuCl_3$ having the $R{\overline{3}}$ symmetry, which is in close proximity of the Kitaev system. We show that both the size and the direction of local magnetic moment are highly dependent on Coulomb and Hund's interactions, and the spin and orbital parts show different behaviors. The validity of the so-called $j^{eff}$ picture is accessed upon interaction parameters, and the explicit roles of Hund's interaction in the local electronic structures and magnetic properties are discussed.

DYNAMIC ANALYSIS OF A PERIODICALLY FORCED HOLLING-TYPE II TWO-PREY ONE-PREDATOR SYSTEM WITH IMPULSIVE CONTROL STRATEGIES

  • Kim, Hye-Kyung;Baek, Hun-Ki
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.4
    • /
    • pp.225-247
    • /
    • 2010
  • In this paper, we establish a two-competitive-prey and one-predator Holling type II system by introducing a proportional periodic impulsive harvesting for all species and a constant periodic releasing, or immigrating, for the predator at different fixed time. We show the boundedness of the system and find conditions for the local and global stabilities of two-prey-free periodic solutions by using Floquet theory for the impulsive differential equation, small amplitude perturbation skills and comparison techniques. Also, we prove that the system is permanent under some conditions and give sufficient conditions under which one of the two preys is extinct and the remaining two species are permanent. In addition, we take account of the system with seasonality as a periodic forcing term in the intrinsic growth rate of prey population and then find conditions for the stability of the two-prey-free periodic solutions and for the permanence of this system. We discuss the complex dynamical aspects of these systems via bifurcation diagrams.

Consideration of Ambiguties on Transmission System Expansion Planning using Fuzzy Set Theory (애매성을 고려한 퍼지이론을 이용한 송전망확충계획에 관한 연구)

  • Tran, T.;Kim, H.;Choi, J.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.261-265
    • /
    • 2004
  • This paper proposes a fuzzy dual method for analyzing long-term transmission system expansion planning problem considering ambiguities of the power system using fuzzy lineal programming. Transmission expansion planning problem can be formulated integer programming or linear programming with minimization total cost subject to reliability (load balance). A long-term expansion planning problem of a grid is very complex, which have uncertainties fur budget, reliability criteria and construction time. Too much computation time is asked for actual system. Fuzzy set theory can be used efficiently in order to consider ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system in this paper. This paper presents formulation of fuzzy dual method as first step for developing a fuzzy Ford-Fulkerson algorithm in future and demonstrates sample study. In application study, firstly, a case study using fuzzy integer programming with branch and bound method is presented for practical system. Secondly, the other case study with crisp Ford Fulkerson is presented.

  • PDF

Prediction and control of buildings with sensor actuators of fuzzy EB algorithm

  • Chen, Tim;Bird, Alex;Muhammad, John Mazhar;Cao, S. Bhaskara;Melvilled, Charles;Cheng, C.Y.J.
    • Earthquakes and Structures
    • /
    • v.17 no.3
    • /
    • pp.307-315
    • /
    • 2019
  • Building prediction and control theory have been drawing the attention of many scientists over the past few years because design and control efficiency consumes the most financial and energy. In the literature, many methods have been proposed to achieve this goal by trying different control theorems, but all of these methods face some problems in correctly solving the problem. The Evolutionary Bat (EB) Algorithm is one of the recently introduced optimization methods and providing researchers to solve different types of optimization problems. This paper applies EB to the optimization of building control design. The optimized parameter is the input to the fuzzy controller, which gives the status response as an output, which in turn changes the state of the associated actuator. The novel control criterion for guarantee of the stability of the system is also derived for the demonstration in the analysis. This systematic and simplified controller design approach is the contribution for solving complex dynamic engineering system subjected to external disturbances. The experimental results show that the method achieves effective results in the design of closed-loop system. Therefore, by establishing the stability of the closed-loop system, the behavior of the closed-loop building system can be precisely predicted and stabilized.

A Study on Big data Utilization Policy by the Complex System Theory: Focused on 2030 Seoul City Comprehensive Plan (복잡계이론에서의 빅데이터 활용방안에 관한 연구 (『2030 서울도시기본계획』을 중심으로))

  • Eum, Hee-Kyoung;Choi, Doo-Jin;Park, Sung-Chan;Chang, Hye-Jung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.4
    • /
    • pp.281-298
    • /
    • 2015
  • From the complexity system theory, City is dynamic system which has evolved through evolution and adaptation in initial conditions and different situation. So people's active should involve in decision-making processes in the urban planning. And this suggests that responding to the demands of its citizens are important factors influencing the process of urban planning. The implications of this study are following: using big data helps people understand current social phenomena. Specifically, it figured out latent needs of citizens that traditional survey methods could not before. we can make the most of new opportunities given by digital data and prevent potential dangers in advance. They are complementary and do not replace one another.

A Study on the Condition Monitoring for GIS Using SVD in an Attractor of Chaos Theory

  • J.S. Kang;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • v.4A no.1
    • /
    • pp.33-41
    • /
    • 2004
  • Knowledge of partial discharge (PD) is important to accurately diagnose and predict the condition of insulation. The PD phenomenon is highly complex and seems to be random in its occurrence. This paper indicates the possible use of chaos theory for the recognition and distinction concerning PD signals. Chaos refers to a state where the predictive abilities of a systems future are lost and the system is rendered aperiodic. The analysis of PD using deterministic chaos comprises of the study of the basic system dynamics of the PD phenomenon. This involves the construction of the PD attractor in state space. The simulation results show that the variance of an orthogonal axis in an attractor of chaos theory increases according to the magnitude and the number of PDs. However, it is difficult to clearly identify the characteristics of the PDs. Thus, we calculated the magnitude on an orthogonal axis in an attractor using singular value decomposition (SVD) and principal component analysis (PCA) to extract the numerical characteristics. In this paper, we proposed the condition monitoring method for gas insulated switchgear (GIS) using SVD for efficient calculation of the variance. Thousands of simulations have proven the accuracy and effectiveness of the proposed algorithm.