• Title/Summary/Keyword: error optimization

Search Result 1,211, Processing Time 0.035 seconds

DNA Computing Adopting DNA coding Method to solve Traveling Salesman Problem (Traveling Salesman Problem을 해결하기 위한 DNA 코딩 방법을 적용한 DNA 컴퓨팅)

  • Kim, Eun-Gyeong;Yun, Hyo-Gun;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.105-111
    • /
    • 2004
  • DNA computing has been using to solve TSP (Traveling Salesman Problems). However, when the typical DNA computing is applied to TSP, it can`t efficiently express vertices and weights of between vertices. In this paper, we proposed ACO (Algorithm for Code Optimization) that applies DNA coding method to DNA computing to efficiently express vertices and weights of between vertices for TSP. We applied ACO to TSP and as a result ACO could express DNA codes which have variable lengths and weights of between vertices more efficiently than Adleman`s DNA computing algorithm could. In addition, compared to Adleman`s DNA computing algorithm, ACO could reduce search time and biological error rate by 50% and could search for a shortest path in a short time.

Margin Adaptive Optimization in Multi-User MISO-OFDM Systems under Rate Constraint

  • Wei, Chuanming;Qiu, Ling;Zhu, Jinkang
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.112-117
    • /
    • 2007
  • In this paper, we focus on the total transmission power minimization problem for downlink beamforming multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems while ensuring each user's QoS requirement. Although the linear integer programming (LIP) solution we formulate provides the performance upper bound of the margin adaptive (MA) optimization problem, it is hard to be implemented in practice due to its high computational complexity. By regarding each user's equivalent channel gain as approximate independent values and using iterative descent method, we present a heuristic MA resource allocation algorithm. Simulation results show that the proposed algorithm efficiently converges to the local optimum, which is very close to the performance of the optimal LIP solution. Compared with existing space division multiple access (SDMA) OFDM systems with or without adaptive resource allocation, the proposed algorithm achieves significant performance improvement by exploiting the frequency diversity and multi-user diversity in downlink multiple-input single-output (MISO) OFDM systems.

Design of Optimized Fuzzy Controller for Rotary Inverted Pendulum System Using Differential Evolution (차분진화 알고리즘을 이용한 회전형 역 진자 시스템의 최적 퍼지 제어기 설계)

  • Kim, Hyun-Ki;Lee, Dong-Jin;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.407-415
    • /
    • 2011
  • In this study, we propose the design of optimized fuzzy controller for the rotary inverted pendulum system by using differential evolution algorithm. The structure of the differential evolution algorithm has a simple structure and its convergence to optimal values is superb in comparison to other optimization algorithms. Also the differential evolution algorithm is easier to use because it have simpler mathematical operators and have much less computational time when compared with other optimization algorithms. The rotary inverted pendulum system is nonlinear and has a unstable motion. The objective is to control the position of the rotating arm and to make the pendulum to maintain the unstable equilibrium point at vertical position. The output performance of the proposed fuzzy controller is considered from the viewpoint of performance criteria such as overshoot, steady-state error, and settling time through simulation and practical experiment. From the result of both simulation and practical experiment, we evaluate and analyze the performance of the proposed optimal fuzzy controller from the comparison between PGAs and differential evolution algorithms. Also we show the superiority of the output performance as well as the characteristic of differential evolution algorithm.

Hybrid Optimization Techniques Using Genetec Algorithms for Auto-Tuning Fuzzy Logic Controllers (유전 알고리듬을 이용한 자동 동조 퍼지 제어기의 하이브리드 최적화 기법)

  • Ryoo, Dong-Wan;Lee, Young-Seog;Park, Youn-Ho;Seo, Bo-Hyeok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.1
    • /
    • pp.36-43
    • /
    • 1999
  • This paper proposes a new hybrid genetic algorithm for auto-tuning fuzzy controllers improving the performance. In general, fuzzy controllers use pre-determined moderate membership functions, fuzzy rules, and scaling factors, by trial and error. The presented algorithm estimates automatically the optimal values of membership functions, fuzzy rules, and scaling factors for fuzzy controllers, using a hybrid genetic algorithm. The object of the proposed algorithm is to promote search efficiency by the hybrid optimization technique. The proposed hybrid genetic algorithm is based on both the standard genetic algorithm and a modified gradient method. If a maximum point is not be changed around an optimal value at the end of performance during given generation, the hybrid genetic algorithm searches for an optimal value using the the initial value which has maximum point by converting the genetic algorithms into the MGM(Modified Gradient Method) algorithms that reduced the number of variables. Using this algorithm is not only that the computing time is faster than genetic algorithm as reducing the number of variables, but also that can overcome the disadvantage of genetic algoritms. Simulation results verify the validity of the presented method.

  • PDF

Study on Optimization of Fuel Injection Parameters and EGR Rate of Off-road Diesel Engine by Taguchi Method (다구찌 방법을 적용한 Off-road 디젤 엔진의 분사조건 및 EGR 율 최적화에 관한 연구)

  • Ha, Hyeongsoo;Ahn, Juengkyu;Park, Chansu;Kang, Jeongho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.7
    • /
    • pp.84-89
    • /
    • 2014
  • Not only the emission regulation of on-road vehicle engine, but also emission regulation of off-road engine have been reinforced. It is the reason of wide application of emission reduction technology for off-road engines. In this study, optimization of engine parameters (Injector hole number, Injection timing and EGR rate) for reduction of NOx and smoke emissions were conducted by using the analysis of sensitivity and S/N ratio of Taguchi method(DOE). As results, this paper shows optimum value of the parameters for NOx and smoke emission reduction. From the result of reproducibility verification, it is final that the prediction value of NOx and smoke has the error of below 10%. Consequently, the method and results of this study will be used for quantitative reference to EGR control mapping in next study.

Optimization of Engine Mount Using an Enhanced Genetic Algorithm (향상된 유전알고리듬을 이용한 유체마운트의 최적화)

  • Ahn, Young-Kong;Kim, Young-Chan;Yang, Bo-Suk
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.12
    • /
    • pp.935-942
    • /
    • 2002
  • When designing fluid mounts, design parameters can be varied in order to obtain a desired notch frequency and notch depth. The notch frequency is a function of the mount parameters and is typically selected by the designer to occur at the vibration disturbance frequency. Since the process of choosing these parameters can involve some trial and error, it seems to be a great application for obtaining optimal performance of the mount. Many combinations of parameters are possible to give us the desired notch frequency, but the question is which combination provides the lowest depth. Therefore. an automatic optimal technique is needed to optimize the performance of the fluid mount. In this study. the enhanced genetic algorithm (EGA) is applied to minimizing transmissibility of a fluid mount at the desired notch frequency, and at the notch and resonant frequencies. The EGA is modified genetic algorithm to search global and local optimal solutions of multi-modal function optimization. Furthermore. to reduce the searching time as compare to conventional genetic algorithm and Increase the precision of the solutions, the modified simplex method is combined with the algorithm. The results show that the performance of the optimized mount by using the hybrid algorithm is better than that of the conventional fluid mount.

Application of deep neural networks for high-dimensional large BWR core neutronics

  • Abu Saleem, Rabie;Radaideh, Majdi I.;Kozlowski, Tomasz
    • Nuclear Engineering and Technology
    • /
    • v.52 no.12
    • /
    • pp.2709-2716
    • /
    • 2020
  • Compositions of large nuclear cores (e.g. boiling water reactors) are highly heterogeneous in terms of fuel composition, control rod insertions and flow regimes. For this reason, they usually lack high order of symmetry (e.g. 1/4, 1/8) making it difficult to estimate their neutronic parameters for large spaces of possible loading patterns. A detailed hyperparameter optimization technique (a combination of manual and Gaussian process search) is used to train and optimize deep neural networks for the prediction of three neutronic parameters for the Ringhals-1 BWR unit: power peaking factors (PPF), control rod bank level, and cycle length. Simulation data is generated based on half-symmetry using PARCS core simulator by shuffling a total of 196 assemblies. The results demonstrate a promising performance by the deep networks as acceptable mean absolute error values are found for the global maximum PPF (~0.2) and for the radially and axially averaged PPF (~0.05). The mean difference between targets and predictions for the control rod level is about 5% insertion depth. Lastly, cycle length labels are predicted with 82% accuracy. The results also demonstrate that 10,000 samples are adequate to capture about 80% of the high-dimensional space, with minor improvements found for larger number of samples. The promising findings of this work prove the ability of deep neural networks to resolve high dimensionality issues of large cores in the nuclear area.

Energy Efficient Cross Layer Multipath Routing for Image Delivery in Wireless Sensor Networks

  • Rao, Santhosha;Shama, Kumara;Rao, Pavan Kumar
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1347-1360
    • /
    • 2018
  • Owing to limited energy in wireless devices power saving is very critical to prolong the lifetime of the networks. In this regard, we designed a cross-layer optimization mechanism based on power control in which source node broadcasts a Route Request Packet (RREQ) containing information such as node id, image size, end to end bit error rate (BER) and residual battery energy to its neighbor nodes to initiate a multimedia session. Each intermediate node appends its remaining battery energy, link gain, node id and average noise power to the RREQ packet. Upon receiving the RREQ packets, the sink node finds node disjoint paths and calculates the optimal power vectors for each disjoint path using cross layer optimization algorithm. Sink based cross-layer maximal minimal residual energy (MMRE) algorithm finds the number of image packets that can be sent on each path and sends the Route Reply Packet (RREP) to the source on each disjoint path which contains the information such as optimal power vector, remaining battery energy vector and number of packets that can be sent on the path by the source. Simulation results indicate that considerable energy saving can be accomplished with the proposed cross layer power control algorithm.

Spacecraft Intercept on Non-coplanar Elliptical Orbit Considering J2 Perturbation (J2 섭동을 고려한 비공면 타원 궤도에서의 우주비행체 요격)

  • Oghim, Snyoll;Leeghim, Henzeh
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.11
    • /
    • pp.902-910
    • /
    • 2018
  • This paper deals with spacecraft intercept problem on non-coplanar elliptical obit considering J2 perturbation. This disturbance addressed in this work is a major factor changing the trajectory of a spacecraft orbiting the Earth. To resolve this issue, a real-time intercept method is proposed. This method is based on the optimization problem which consist of the equation of motion considering spherical earth and impulse, and the optimal solution numerically obtained is set as the direction of the thrust of the interceptor. The position error is resolved by iteratively solving the optimization problem and modifying the direction of thrust of interceptor. The proposed method in this paper is verified by using various numerical examples.

Alignment of Inertial Navigation Sensor and Aircraft Fuselage Using an optical 3D Coordinate Measuring Device (광학식 3차원 좌표측정장치를 이용한 관성항법센서와 기체의 정렬기법)

  • Kim, Jeong-ho;Lee, Dae-woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.1
    • /
    • pp.41-48
    • /
    • 2019
  • This paper deals with a method of aligning an aircraft fuselage and an inertial navigation sensor using three-dimensional coordinates obtained by an optical method. In order to verify the feasibility, we introduce the method to accurately align the coordinate system of the inertial navigation sensor and the aircraft reference coordinate system. It is verified through simulation that reflects the error level of the measuring device. In addition, optimization method based alignment algorithm is proposed for connection between optical sensor and inertial navigation sensor.