• Title/Summary/Keyword: power automata

Search Result 31, Processing Time 0.033 seconds

ON QUASI-PERFECT AND POWER AUTOMATA

  • Park, Chin-Hong;Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.559-569
    • /
    • 2004
  • In this paper we shall discuss the quasi-perfect automata associated with power automata. We shall give the fact that its power automaton is invertible if an automaton A is quasi-perfect. Moreover, some subgroups and normal subgroups of the characteristic semigroup X(M) will have the very interesting parts in their structures.

A Study on the Application of S Model Automata for Multiple Objective Optimal Operation of Power Systems (다목적을 고려한 전력 시스템의 최적운용을 위한 S 모델 Automata의 적용 연구)

  • Lee, Byeong-Ha;Park, Jong-Geun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.4
    • /
    • pp.185-194
    • /
    • 2000
  • The learning automaton is an automaton to update systematically the strategy for enhancing the performance in response to the output results, and several schemes of learning automata have been presented. In this paper, S-model learning automata are applied in order to achieve the best compromise solution between an optimal solution for economic operation and an optimal solution for stable operation of the power system under the circumstance that the loads vary randomly. It is shown that learning automata are applied satisfactorily to the multiobjective optimization problem for obtaining the best tradeoff among the conflicting economy and stability objectives of power systems.

  • PDF

PARALLEL COMMUNICATING AUTOMATA SYSTEMS -A SURVEY

  • Carlos Martin-Vide;Victor Mitrana
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.357-377
    • /
    • 2000
  • A parallel communicating automata system is an accepting device based on the communications between more automata working in parallel. It consists of several automata corking independently but communicating with each other by request. We survey several variants of parallel communicating automata systems with respect to their computational power. Other aspects like decidability and complexity matters are also briefly discussed. Some open problem sand directions for future research are finally pointed out.

Analysis of One-dimensional cellular automata over GF(q)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.4 no.2
    • /
    • pp.21-32
    • /
    • 2000
  • We study theoretical aspects of one-dimensional cellular automata over GF(q), where q is a power of a prime. Some results about the characteristic polynomials of such cellular automata are given. Intermediate boundary cellular automata are defined and related to the more common null boundary cellular automata.

  • PDF

A study on the application of S model automata for multiple objective optimal operation of Power systems (다목적 전력 시스템 최적운용을 위한 S 모델 Automata의 적용 연구)

  • Lee, Yong-Seon;Lee, Byung-Ha
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1279-1281
    • /
    • 1999
  • The learning automaton is an automaton to update systematically the strategy for enhancing the performance in response to the output results, and several schemes of learning automata have been presented. In this paper, S-model learning automata are applied to achieving a best compromise solution between an optimal solution for economic operation and an optimal solution for stable operation of the power system under the circumstance that the loads vary randomly. It is shown that learning automata are applied satisfactorily to the multiobjective optimization problem for obtaining the best tradeoff among the conflicting economy and stability objectives of power systems.

  • PDF

SOME PROPERTIES OF QUASI-PERFECT AUTOMATA

  • Park, Chin-Hong;Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.571-583
    • /
    • 2004
  • In this paper we shall discuss the quasi-perfect automata associated with power automata. We shall give the fact that x(M)/ HX is normal subgroup of the characteristic semigroup x(M) if the automaton A is quasi-perfect and x(M)/HX = x$(M)_H$ if A is perfect. Moreover, it is a very interesting part that x$(M)_H$ is conjugate to x$(M)_{Ha}$ for every a $\in$ X. Also we shall give a characterization of Ha = Hb for x$(M)_H$.

Behavior Analysis of Evolved Neural Network based on Cellular Automata

  • Song, Geum-Beom;Cho, Sung-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.181-184
    • /
    • 1998
  • CAM-Brain is a model to develop neural networks based in cellular automata by evolution, and finally aims at a model as and artificial brain,. In order to show the feasibility of evolutionary engineering to develop an artificial brain we have attempted to evolve a module of CAM-Brain for the problem to control a mobile robot, In this paper, we present some recent results obtained by analyzing the behaviors of the evolved neural module. Several experiments reveal a couple of problems that should be solved when CAM-Brain evolves to control a mobile robot. so that some modification of the original model is proposed to solve them. The modified CAM-Brain has evolved to behave well in a simulated environment, and a thorough analysis proves the power of evolution.

  • PDF

A Study on the Analysis of NCW(Network Centric Warfare) Combat Effectiveness Using Cellular Automata Simulation (세포 자동차(Cellular Automata) 시뮬레이션을 이용한 네트워크 중심전 전투효과도 평가 연구)

  • Jeong, Seong-Jin;Jo, Seong-Jin;Hong, Seong-Pil
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.3-9
    • /
    • 2005
  • The recent notion of Network Centric Warfare (NCW) emphasizes the ability to distribute right information at the right time to maximize the combat effectiveness. Accordingly, in the modern combat system the importance of non-physical element, such as communication system is increasing. However, an NCW-support communication network system is expensive. Therefore, it is essential to develop a proper combat system evaluation method to establish an efficient NCW-support combat system. Traditionally, combat system effectiveness is measured in terms of physical elements such as men and fire power. Obviously, such method is hardly applicable to a modern combat system To overcome this difficulty, we propose an evaluation model based on CA (Cellular Automata) simulation. A set of preliminary combat simulations show that CA simulation may be promising in evaluating non-physical element of a modem combat system.

  • PDF

Design and Optimization of Full Comparator Based on Quantum-Dot Cellular Automata

  • Hayati, Mohsen;Rezaei, Abbas
    • ETRI Journal
    • /
    • v.34 no.2
    • /
    • pp.284-287
    • /
    • 2012
  • Quantum-dot cellular automata (QCA) is one of the few alternative computing platforms that has the potential to be a promising technology because of higher speed, smaller size, and lower power consumption in comparison with CMOS technology. This letter proposes an optimized full comparator for implementation in QCA. The proposed design is compared with previous works in terms of complexity, area, and delay. In comparison with the best previous full comparator, our design has 64% and 85% improvement in cell count and area, respectively. Also, it is implemented with only one clock cycle. The obtained results show that our full comparator is more efficient in terms of cell count, complexity, area, and delay compared to the previous designs. Therefore, this structure can be simply used in designing QCA-based circuits.

Design of Extendable XOR Gate Using Quantum-Dot Cellular Automata (확장성을 고려한 QCA XOR 게이트 설계)

  • You, Young-Won;Kim, Kee-Won;Jeon, Jun-Cheol
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.6
    • /
    • pp.631-637
    • /
    • 2016
  • Quantum cellular automata (QCA) are one of the alternative technologies that can overcome the limits of complementary metal-oxide-semiconductor (CMOS) scaling. It consists of nano-scale cells and demands very low power consumption. Various circuits on QCA have been researched until these days, and in the middle of the researches, exclusive-OR (XOR) gates are used as error detection and recover. Typical XOR logic gates have a lack of scalable, many clock zones and crossover designs so that they are difficult to implement. In order to overcome these disadvantages, this paper proposes XOR design using majority gate reduced clock zone. The proposed design is compared and analysed to previous designs and is verified the performance.