• Title/Summary/Keyword: Evolutionary Simulation

Search Result 187, Processing Time 0.029 seconds

Dynamic Behavior Analysis of Tiny Robot

  • Wang, Zhao;Lim, Eng Gee
    • Journal of Convergence Society for SMB
    • /
    • v.4 no.1
    • /
    • pp.17-29
    • /
    • 2014
  • The wireless capsule endoscopy played an important role as the evolutionary medical device to solving the difficulties such as diagnosing the intestine diseases. Due to the limited size and functions, it has some drawbacks. The most obstacle thing is the disability of self-motion, it means that it cannot provide the speed problem. Hence, the characteristics of human digestion system is briefly introduced, especially the intestine, to get the information of endoscopy dynamics. Next, in order to make an abstraction of the condition, a new dynamic friction model called LuGre model is introduced and clearly analysed to get the characteristics and the usage of the model. By the consideration of parameters that are tightly related with the real situation of the capsule endoscopy. The Matlab Simulink was applied to build the model and verified by the simulation to discover the features.

  • PDF

Verifying Orthologous Paralogenes using Whole Genome Alignment

  • Chan, P.Y.;Lam, T.W.;Yiu, S.M.
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.109-112
    • /
    • 2005
  • Identifying orthologous paralogenes is a fundamental problem in comparative genomics and can facilitate the study of evolutionary history of the species. Existing approaches for locating paralogs make use of local alignment based algorithms such as BLAST. However, there are cases that genes with high alignment scores are not paralogenes. On the other hand, whole genome alignment tools are designed to locate orthologs. Most of these tools are based on some unique substrings (called anchors) in the corresponding orthologous pair to identify them. Intuitively, these tools may not be useful in identifying orthologous paralogenes as paralogenes are very similar and there may not be enough unique anchors. However, our study shows that this is not true. Paralogenes although are similar, they have undergone different mutations. So, there are enough unique anchors for identifying them. Our contributions include the followings. Based on this counter-intuitive finding, we propose to employ the whole genome alignment tools to help verifying paralogenes. Our experiments on five pairs of human-mouse chromosomes show that our approach is effective and can identify most of the mis-classified paralog groups (more than 80%). We verify our finding that whole genome alignment tools are able to locate orthologous paralogenes through a simulation study. The result from the study confirms our finding.

  • PDF

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.

A Study of Pattern Generation Technique & Expressive Characteristics of Digital Ornament (디지털 오너먼트의 패턴생성기법 및 표현특성 연구)

  • Han, Hea-Shin;Kim, Moon-Duck
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.5
    • /
    • pp.83-94
    • /
    • 2010
  • Conventionally, ornament has developed around linear thinking based on Euclidean geometry, and been explained as simple and lucid natural Euclidean geometrical phenomena. The modular arrangement with vertical, horizontal and diagonal grids has been an organizing principle of classical ornament, but in digital era ornament is found not to be explained only with the principle of traditional arrangement due to the seemingly irregular complex forms. In that sense, this study presents the concept of digital ornament and examined the backgrounds of ornament in digital age, that are complex system and non-Euclidean geometry. Accordingly, the present study takes an approach by dividing new formal types of ornament into algorithmic form, hybrid form and dynamic form to find out a principle of pattern organization. Lately, architects who actively use computer for their architectural designs take the algorithmic strategies in nature and create various and complex patterns by simple rules. The patterns are not the repetition of the same, but the production of singularities. In addition, hybrid form by morphing shows a topologically flexible evolutionary transformation, and is used to create in-between transitional shapes from the source to target. Finally, the patterns by the interaction between the system components which are corresponded to the embedded forces emerge from dynamic simulation of the natural environment. Rather than objects itself, focus is given to the process of generating forms, and the ornamental patterns as the revelation of such implicit order provide not just the formal beauty but also spatial pathways for lights and air, maximizing the effects of lights.

An Evolutionary Optimized Algorithm Approach to Compensate the Non-linearity in Linear Variable Displacement Transducer Characteristics

  • Murugan, S.;Umayal, S.P.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.6
    • /
    • pp.2142-2153
    • /
    • 2014
  • Linearization of transducer characteristic plays a vital role in electronic instrumentation because all transducers have outputs nonlinearly related to the physical variables they sense. If the transducer output is nonlinear, it will produce a whole assortment of problems. Transducers rarely possess a perfectly linear transfer characteristic, but always have some degree of non-linearity over their range of operation. Attempts have been made by many researchers to increase the range of linearity of transducers. This paper presents a method to compensate nonlinearity of Linear Variable Displacement Transducer (LVDT) based on Extreme Learning Machine (ELM) method, Differential Evolution (DE) algorithm and Artificial Neural Network (ANN) trained by Genetic Algorithm (GA). Because of the mechanism structure, LVDT often exhibit inherent nonlinear input-output characteristics. The best approximation capability of optimized ANN technique is beneficial to this. The use of this proposed method is demonstrated through computer simulation with the experimental data of two different LVDTs. The results reveal that the proposed method compensated the presence of nonlinearity in the displacement transducer with very low training time, lowest Mean Square Error (MSE) value and better linearity. This research work involves less computational complexity and it behaves a good performance for nonlinearity compensation for LVDT and has good application prospect.

A Study on Multi-objective Optimal Power Flow under Contingency using Differential Evolution

  • Mahdad, Belkacem;Srairi, Kamel
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.53-63
    • /
    • 2013
  • To guide the decision making of the expert engineer specialized in power system operation and control; the practical OPF solution should take in consideration the critical situation due to severe loading conditions and fault in power system. Differential Evolution (DE) is one of the best Evolutionary Algorithms (EA) to solve real valued optimization problems. This paper presents simple Differential Evolution (DE) Optimization algorithm to solving multi objective optimal power flow (OPF) in the power system with shunt FACTS devices considering voltage deviation, power losses, and power flow branch. The proposed approach is examined and tested on the standard IEEE-30Bus power system test with different objective functions at critical situations. In addition, the non smooth cost function due to the effect of valve point has been considered within the second practical network test (13 generating units). The simulation results are compared with those by the other recent techniques. From the different case studies, it is observed that the results demonstrate the potential of the proposed approach and show clearly its effectiveness to solve practical OPF under contingent operation states.

Transient Analysis and Leakage Detection Algorithm using GA and HS algorithm for a Pipeline System

  • Kim Sang-Hyun;Yoo Wan-Suk;Oh Kwang-Jung;Hwang In-Sung;Oh Jeong-Eun
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.426-434
    • /
    • 2006
  • The impact of leakage was incorporated into the transfer functions of the complex head and discharge. The impedance transfer functions for the various leaking pipeline systems were also derived. Hydraulic transients could be efficiently analyzed by the developed method. The simulation of normalized pressure variation using the method of characteristics and the impulse response method shows good agreement to the condition of turbulent flow. The leak calibration could be performed by incorporation of the impulse response method with Genetic Algorithm (GA) and Harmony Search (HS). The objective functions for the leakage detection can be made using the pressure-head response at the valve, or the pressure-head or the flow response at a certain point of the pipeline located upstream from the valve. The proposed method is not constrained by the Courant number to control the numerical dissipation of the method of characteristics. The limitations associated with the discreteness of the pipeline system in the inverse transient analysis can be neglected in the proposed method.

Tuning of a PID Controller Using Soft Computing Methodologies Applied to Basis Weight Control in Paper Machine

  • Nagaraj, Balakrishnan;Vijayakumar, Ponnusamy
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.43 no.3
    • /
    • pp.1-10
    • /
    • 2011
  • Proportional.Integral.Derivative control schemes continue to provide the simplest and effective solutions to most of the control engineering applications today. However PID controller is poorly tuned in practice with most of the tuning done manually which is difficult and time consuming. This research comes up with a soft computing approach involving Genetic Algorithm, Evolutionary Programming, and Particle Swarm Optimization and Ant colony optimization. The proposed algorithm is used to tune the PID parameters and its performance has been compared with the conventional methods like Ziegler Nichols and Lambda method. The results obtained reflect that use of heuristic algorithm based controller improves the performance of process in terms of time domain specifications, set point tracking, and regulatory changes and also provides an optimum stability. This research addresses comparison of tuning of the PID controller using soft computing techniques on Machine Direction of basics weight control in pulp and paper industry. Compared to other conventional PID tuning methods, the result shows that better performance can be achieved with the soft computing based tuning method. The ability of the designed controller, in terms of tracking set point, is also compared and simulation results are shown.

Active Control of On-board Jitter Isolation for Spacecraft (인공위성의 내부 진동 분리를 위한 능동 제어 연구)

  • Oh, Se-Boung;Bang, Hyo-Choong;Tahk, Min-Jea
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.80-87
    • /
    • 2004
  • Active control of on-orbit spacecraft jitter is a significant problem for future spacecraft mission requiring stringent pointing performance. Jitter is major disturbance source degrading payload pointing performance. Both passive and active jitter isolation techniques have been studied during the last decade. We present active jitter isolation for a model device in this work. The device provides active control capability by 3 degree-of-freedom control of payload in feedback control strategy. Mathematical modeling of the device is pursued which is naturally used for a baseline controller design. Simulation results are used to validate the designed control law.

A New Cross-Layer QoS-Provisioning Architecture in Wireless Multimedia Sensor Networks

  • Sohn, Kyungho;Kim, Young Yong;Saxena, Navrati
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5286-5306
    • /
    • 2016
  • Emerging applications in automation, medical imaging, traffic monitoring and surveillance need real-time data transmission over Wireless Sensor Networks (WSNs). Guaranteeing Quality of Service (QoS) for real-time traffic over WSNs creates new challenges. Rapid penetration of smart devices, standardization of Machine Type Communications (MTC) in next generation 5G wireless networks have added new dimensions in these challenges. In order to satisfy such precise QoS constraints, in this paper, we propose a new cross-layer QoS-provisioning strategy in Wireless Multimedia Sensor Networks (WMSNs). The network layer performs statistical estimation of sensory QoS parameters. Identifying QoS-routing problem with multiple objectives as NP-complete, it discovers near-optimal QoS-routes by using evolutionary genetic algorithms. Subsequently, the Medium Access Control (MAC) layer classifies the packets, automatically adapts the contention window, based on QoS requirements and transmits the data by using routing information obtained by the network layer. Performance analysis is carried out to get an estimate of the overall system. Through the simulation results, it is manifested that the proposed strategy is able to achieve better throughput and significant lower delay, at the expense of negligible energy consumption, in comparison to existing WMSN QoS protocols.