• Title/Summary/Keyword: Evolutionary Simulation

Search Result 188, Processing Time 0.038 seconds

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.

Hardware Implementation of Genetic Algorithm and Its Analysis (유전알고리즘의 하드웨어 구현 및 실험과 분석)

  • Dong, Sung-Soo;Lee, Chong-Ho
    • 전자공학회논문지 IE
    • /
    • v.46 no.2
    • /
    • pp.7-10
    • /
    • 2009
  • This paper presents the implementation of libraries of hardware modules for genetic algorithm using VHDL. Evolvable hardware refers to hardware that can change its architecture and behavior dynamically and autonomously by interacting with its environment. So, it is especially suited to applications where no hardware specifications can be given in advance. Evolvable hardware is based on the idea of combining reconfigurable hardware device with evolutionary computation, such as genetic algorithm. Because of parallel, no function call overhead and pipelining, a hardware genetic algorithm give speedup over a software genetic algorithm. This paper suggests the hardware genetic algorithm for evolvable embedded system chip. That includes simulation results and analysis for several fitness functions. It can be seen that our design works well for the three examples.

The Design of Target Tracking System Using FBFE based on VEGA (VEGA 기반 FBFE를 이용한 표적 추적 시스템 설계)

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.126-130
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion (FBFE) based on virus evolutionary genetic algorithm(VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter (EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FBFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by identifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF

A Study on AGV Steering Control using TDOF PID Controller (2자유도 PID 제어기를 이용한 AGV의 조향 제어에 관한 연구)

  • Lee, Gwon-Sun;Lee, Yeong-Jin;Son, Ju-Han;Lee, Man-Hyeong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.5
    • /
    • pp.241-248
    • /
    • 2000
  • Until now, all of the port goods are transported manually by container transporter in the port. Recently there are a lot of studies about unmanned vehicle driven automatically. In terms of the vehicle automation, the control of steering and velocity on vehicle systems is very important part in container transporter. In common sense, vehicle systems have lots of nonlinear parameters so we have many difficulties in designing the optimal controller of them. In this paper, we present a design of the TDOF PID controller using a hybrid schematic algorithm to control the steering system optimally. We used the single-track model to pre-test the designed controller before appling to AGV. We also used the ES(evolutionary strategy) and SA(simulated annealing) algorithms to construct the hybrid tuning algorithm for parameters of controller. Finally, we had the computer simulation to verify that our designed controller has better performance than the other one.

  • PDF

Hardware Implementation of Genetic Algorithm for Evolvable Hardware (진화하드웨어 구현을 위한 유전알고리즘 설계)

  • Dong, Sung-Soo;Lee, Chong-Ho
    • 전자공학회논문지 IE
    • /
    • v.45 no.4
    • /
    • pp.27-32
    • /
    • 2008
  • This paper presents the implementation of simple genetic algorithm using hardware description language for evolvable hardware embedded system. Evolvable hardware refers to hardware that can change its architecture and behavior dynamically and autonomously by interacting with its environment. So, it is especially suited to applications where no hardware specifications can be given in advance. Evolvable hardware is based on the idea of combining reconfigurable hardware device with evolutionary computation, such as genetic algorithm. Because of parallel, no function call overhead and pipelining, a hardware genetic algorithm give speedup over a software genetic algorithm. This paper suggests the hardware genetic algorithm for evolvable embedded system chip. That includes simulation results for several fitness functions.

THREE-DIMENSIONAL SIMULATION OF A ROTATING CORE-COLLAPSE SUPERNOVA

  • NAKAMURA, KO;KURODA, TAKAMI;TAKIWAKI, TOMOYA;KOTAKE, KEI
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.481-483
    • /
    • 2015
  • Multi-dimensionality in the inner working of core-collapse supernovae has long been considered one of the most important ingredients to understand the explosion mechanism. We perform a series of numerical experiments to explore how rotation impacts the 3-dimensional hydrodynamics of core-collapse supernova. We employ a light-bulb scheme to trigger explosions and a three-species neutrino leakage scheme to treat deleptonization effects and neutrino losses from the neutron star interior. We find that the rotation can help the onset of neutrino-driven explosions for models in which the initial angular momentum is matched to that obtained from recent stellar evolutionary calculations (${\sim}0.3-3rad\;s^{-1}$ at the center). For models with larger initial angular momenta, a shock surface deforms to be oblate due to larger centrifugal force. This makes a gain region, in which matter gains energy from neutrinos, more concentrated around the equatorial plane. As a result, the preferred direction of the explosion in 3-dimensional rotating models is perpendicular to the spin axis, which is in sharp contrast to the polar explosions around the axis that are often obtained from 2-dimensional simulations.

Performance Optimization of High Specific Speed Pump-Turbines by Means of Numerical Flow Simulation (CFD) and Model Testing

  • Kerschberger, Peter;Gehrer, Arno
    • International Journal of Fluid Machinery and Systems
    • /
    • v.3 no.4
    • /
    • pp.352-359
    • /
    • 2010
  • In recent years, the market has shown increasing interest in pump-turbines. The prompt availability of pumped storage plants and the benefits to the power system achieved by peak lopping, providing reserve capacity, and rapid response in frequency control are providing a growing advantage. In this context, there is a need to develop pumpturbines that can reliably withstand dynamic operation modes, fast changes of discharge rate by adjusting the variable diffuser vanes, as well as fast changes from pumping to turbine operation. In the first part of the present study, various flow patterns linked to operation of a pump-turbine system are discussed. In this context, pump and turbine modes are presented separately and different load cases are shown in each operating mode. In order to create modern, competitive pump-turbine designs, this study further explains what design challenges should be considered in defining the geometry of a pump-turbine impeller. The second part of the paper describes an innovative, staggered approach to impeller development, applied to a low head pump-turbine project. The first level of the process consists of optimization strategies based on evolutionary algorithms together with 3D in-viscid flow analysis. In the next stage, the hydraulic behavior of both pump mode and turbine mode is evaluated by solving the full 3D Navier-Stokes equations in combination with a robust turbulence model. Finally, the progress in hydraulic design is demonstrated by model test results that show a significant improvement in hydraulic performance compared to an existing reference design.

Optimum Design of Integer and Fractional-Order PID Controllers for Boost Converter Using SPEA Look-up Tables

  • Amirahmadi, Ahmadreza;Rafiei, Mohammadreza;Tehrani, Kambiz;Griva, Giovanni;Batarseh, Issa
    • Journal of Power Electronics
    • /
    • v.15 no.1
    • /
    • pp.160-176
    • /
    • 2015
  • This paper presents a method of designing optimal integer- and fractional-order proportional-integral-derivative (FOPID) controllers for a boost converter to gain a set of favorable characteristics at various operating points. A Pareto-based multi-objective optimization approach called strength Pareto evolutionary algorithm (SPEA) is used to obtain fast and low overshoot start-up and dynamic responses and switching stability. The optimization approach generates a set of optimal gains called Pareto set, which corresponds to a Pareto front. The Pareto front is a set of optimal results for objective functions. These results provide designers with a trade-off look-up table, in which they can easily choose any of the optimal gains based on design requirements. The SPEA also overcomes the difficulties of tuning the FOPID controller, which is an extension to the classic integer-order PID controllers and potentially promises better results. The proposed optimized FOPID controller provides an excellent start-up response and the desired dynamic response. This paper presents a detailed comparison of the optimum integer- and the fractional-order PID controllers. Extensive simulation and experimental results prove the superiority of the proposed design methodology to achieve a wide set of desired technical goals.

An Improved Differential Evolution for Economic Dispatch Problems with Valve-Point Effects (개선된 DE 알고리즘을 이용한 전력계통의 경제급전)

  • Jeong, Yun-Won;Lee, Joo-Won;Jeong, Sang-Yun;Park, Jong-Bae;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.848-849
    • /
    • 2007
  • This paper presents an efficient approach for solving the economic dispatch (ED) problems with valve-point effects using differential evolution (DE). A DE, one of the evolutionary algorithms (EAs), is a novel optimization method capable of handling nonlinear, non-differentiable, and nonconvex functions. And an efficient constraints treatment method (CTM) is applied to handle the equality and inequality constraints. The resultant DE-CTM algorithm is very effective in solving the ED problems with nonconvex cost functions. To verify the superiority of the proposed method, a sample ED problem with valve-point effects is tested and its results are compared with those of previous works. The simulation results clearly show that the proposed DE-CTM algorithm outperforms other state-of-the-art algorithms in solving ED problems with valve-point effects

  • PDF

Monitoring Benthic AIgal Communides:A Comparison of Targeted and Coefficient Sampling Methods

  • Edwards, Matthew S.;Tinker, Martin T.
    • ALGAE
    • /
    • v.24 no.2
    • /
    • pp.111-120
    • /
    • 2009
  • Choosing an appropriate sample unit is a fundamental decision in the design of ecological studies. While numer-ous methods have been developed to estimate organism abundance, they differ in cost, accuracy and precision.Using both field data and computer simulation modeling, we evaluated the costs and benefits associated with twomethods commonly used to sample benthic organisms in temperatc kelp forests. One of these methods, theTargeted Sampling method, relies on different sample units, each "targeted" for a specific species or group ofspecies while the other method relies on coefficients that represent ranges of bottom cover obtained from visual esti-mates within standardized sample units. Both the field data and the computer simulations suggest that both meth-ods yield remarkably similar estimates of organisnm abundance and among-site variability, although the Coefficientmethod slightly underestimates variability armong sample units when abundances are low. In contrast, the twomethods differ considerably in the effort needed to sample these communities; the Targeted Sampling requiresmore time and twice the persormel to complete. We conclude that the Coeffident Sampling metliod may be bettcrfor environmental monitoring programs where changes in mean abundance are of central conccm and resources arelimiting, but that the Targeted sampling methods may be better for ecological studies where quantitative reIation-ships among species and small-scale variability in abundance are of central concern.