• Title/Summary/Keyword: optimal algorithm

Search Result 6,798, Processing Time 0.036 seconds

Nonlinear System Modelling Using Neural Network and Genetic Algorithm

  • Kim, Hong-Bok;Kim, Jung-Keun;Hwang, Seung-Wook;Ha, Yun-Su;Jin, Gang-Gyoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.71.2-71
    • /
    • 2001
  • This paper deals with nonlinear system modelling using neural network and genetic algorithm. Application of neural network to control and identification is actively studied because of their approximating ability of nonlinear function. It is important to design the neural network with optimal structure for minimum error and fast response time. Genetic algorithm is getting more popular nowadays because of their simplicity and robustness. In this paper, We optimize neural network structure using genetic algorithm. The genetic algorithm uses binary coding for neural network structure and search for optimal neural network structure of minimum error and response time. Through extensive simulation, Optimal neural network structure is shown to be effective for ...

  • PDF

The Optimal Control of an Absorption Air Conditioning System by Using the Steepest Descent Method

  • Han Doyoung;Kim Jin
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.12 no.3
    • /
    • pp.123-130
    • /
    • 2004
  • Control algorithms for an absorption air conditioning system may be developed by using dynamic models of the system. The simplified effective dynamic models, which can predict the dynamic behaviors of the system, may help to develop effective control algorithms for the system. In this study, control algorithms for an absorption air conditioning system were developed by using a dynamic simulation program. A cooling water inlet temperature control algorithm, a chilled water outlet temperature control algorithm, and a supply air temperature control algorithm, were developed and analyzed. The steepest descent method was used as an optimal algorithm. Simulation results showed energy savings and the effective controls of an absorption air conditioning system.

AN OPTIMAL CONTROL APPROACH TO CONFORMAL FLATTENING OF TRIANGULATED SURFACES

  • PARK, YESOM;LEE, BYUNGJOON;MIN, CHOHONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.4
    • /
    • pp.351-365
    • /
    • 2019
  • This article presents a new approach for conformal flattening with optimal cone singularity. The algorithm here takes an optimal control for selecting optimal cones and uses the Ricci flow to force the flattening. This work is considered as a modification to the work of Soliman et al. [1] in the sense that they make use of the Yamabe equation for the flattening, which is an approximation of the Ricci flow. We present a numerical algorithm based on the optimal control with the mathematical background. Several numerical results validate that our method is optimal in total cone angle and usage of the Ricci flow ensures the conformal flattening while selecting optimal cones.

Determination of Optimal Pressure Monitoring Locations of Water Distribution Systems Using Entropy Theory and Genetic Algorithm (엔트로피 이론과 유전자 알고리즘을 결합한 상수관망의 최적 압력 계측위치 결정)

  • Chang, Dong-Eil;Ha, Keum-Ryul;Jun, Hwan-Don;Kang, Ki-Hoon
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.26 no.1
    • /
    • pp.1-12
    • /
    • 2012
  • The purpose of water distribution system is supplying water to users by maintaining appropriate pressure and water quality. For efficient monitoring of the water distribution system, determination of optimal locations for pressure monitoring is essential. In this study, entropy theory was applied to determine the optimal locations for pressure monitoring. The entropy which is defined as the amount of information was calculated from the pressure change due to the variation of demand reflected the abnormal conditions at nodes, and the emitter function (fire hydrant) was used to reproduce actual pressure change pattern in EPANET. The optimal combination of monitoring points for pressure detection was determined by selecting the nodes receiving maximum information from other nodes using genetic algorithm. The Ozger's and a real network were evaluated using the proposed model. From the results, it was found that the entropy theory can provide general guideline to select the locations of pressure sensors installation for optimal design and monitoring of the water distribution systems. During decision-making phase, optimal combination of monitoring points can be selected by comparing total amount of information at each point especially when there are some constraints of installation such as limitation of available budget.

Optimal Radar Pulse Compression Processing Algorithm and the Resulting Optimal Codes for Pulse Compressed Signals (레이더 펄스 압축 신호의 최적 탐색 알고리즘 개발 및 최적 코드에 관한 연구)

  • 김효준;이명수;김영기;송문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1100-1105
    • /
    • 2000
  • The most widely used radar pulse compression technique is correlation processing using Barker code. This technique enhances detection sensitivity but, unfortunately, suffers from the addition of range sidelobes which sometimes will degrade the performance of radar systems. In this paper, our proposed optimal algorithm eliminates the sidelobes at the cost of additional processing and is evaluated in the presence of Doppler shift. We then propose optimal codes with regard to the proposed algorithm and the performance is compared against the traditional correlation processing with Barker codes. The proposed processing using optimal codes will be shown to be superior over the traditional processing in the presence of Doppler shift.

  • PDF

An Optimal Energy Storage Operation Scheduling Algorithm for a Smart Home Considering Life Cost of Energy Storage System

  • Yan, Luo;Baek, Min-Kyu;Park, Jong-Bae;Park, Yong-Gi;Roh, Jae Hyung
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.4
    • /
    • pp.1369-1375
    • /
    • 2017
  • This paper presents an optimal operation scheduling algorithm for a smart home with energy storage system, electric vehicle and distributed generation. The proposed algorithm provides the optimal charge and discharge schedule of the EV and the ESS. In minimizing the electricity costs of the smart home, it considers not only the cost of energy purchase from the grid but also the life cost of batteries. The life costs of batteries are calculated based on the relation between the depth of discharge and life time of battery. As the life time of battery depends on the charge and discharge pattern, optimal charge and discharge schedule should consider the life cost of batteries especially when there is more than one battery with different technical characteristics. The proposed algorithm can also be used for optimal selection of size and type of battery for a smart home.

Optimal sensor placement for mode shapes using improved simulated annealing

  • Tong, K.H.;Bakhary, Norhisham;Kueh, A.B.H.;Yassin, A.Y. Mohd
    • Smart Structures and Systems
    • /
    • v.13 no.3
    • /
    • pp.389-406
    • /
    • 2014
  • Optimal sensor placement techniques play a significant role in enhancing the quality of modal data during the vibration based health monitoring of civil structures, where many degrees of freedom are available despite a limited number of sensors. The literature has shown a shift in the trends for solving such problems, from expansion or elimination approach to the employment of heuristic algorithms. Although these heuristic algorithms are capable of providing a global optimal solution, their greatest drawback is the requirement of high computational effort. Because a highly efficient optimisation method is crucial for better accuracy and wider use, this paper presents an improved simulated annealing (SA) algorithm to solve the sensor placement problem. The algorithm is developed based on the sensor locations' coordinate system to allow for the searching in additional dimensions and to increase SA's random search performance while minimising the computation efforts. The proposed method is tested on a numerical slab model that consists of two hundred sensor location candidates using three types of objective functions; the determinant of the Fisher information matrix (FIM), modal assurance criterion (MAC), and mean square error (MSE) of mode shapes. Detailed study on the effects of the sensor numbers and cooling factors on the performance of the algorithm are also investigated. The results indicate that the proposed method outperforms conventional SA and Genetic Algorithm (GA) in the search for optimal sensor placement.

Optimal Gait Trajectory Generation and Optimal Design for a Biped Robot Using Genetic Algorithm (유전자 알고리즘을 이용한 이족 보행 로봇의 최적 설계 및 최적 보행 궤적 생성)

  • Kwon Ohung;Kang Minsung;Park Jong Hyeon;Choi Moosung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.9
    • /
    • pp.833-839
    • /
    • 2004
  • This paper proposes a method that minimizes the consumed energy by searching the optimal locations of the mass centers of links composing of a biped robot using Real-Coded Genetic Algorithm. Generally, in order to utilize optimization algorithms, the system model and design variables must be defined. Firstly, the proposed model is a 6-DOF biped robot composed of seven links, since many of the essential characteristics of the human walking motion can be captured with a seven-link planar biped walking in the saggital plane. Next, Fourth order polynomials are used for basis functions to approximate the walking gait. The coefficients of the fourth order polynomials are defined as design variables. In order to use the method generating the optimal gait trajectory by searching the locations of mass centers of links, three variables are added to the total number of design variables. Real-Coded GA is used for optimization algorithm by reason of many advantages. Simulations and the comparison of three methods to generate gait trajectories including the GCIPM were performed. They show that the proposed method can decrease the consumed energy remarkably and be applied during the design phase of a robot actually.

Development of Optimal Design User Interface for Waveguide tee Junction using PSO Algorithm and VBA (PSO 알고리즘과 VBA를 이용한 Waveguide tee Junction의 최적설계 인터페이스 개발)

  • Park, Hyun-Soo;Byun, Jin-Kyu;Lee, Dal-Ho;Lee, Hyang-Beom
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.36-39
    • /
    • 2009
  • We developed an optimal design interface based on VBA(Visual Basic Application) that takes advantage of API(Application Program Interface) function of commonly used EM analysis software. The developed interface is adopted for an optimal design of a septum in a waveguide tee junction using PSO(Particle Swarm Optimization) algorithm. The objective function of the optimal design is defined by $S_{11}$-parameter of the waveguide tee junction Design variables are established as position of the septum, that are changed to satisfy the design goal Using the developed design interface and PSO algorithm, the objective function converged to the smallest value, showing the validity of the proposed method. The design interface was developed using Microsoft Excel software, enabling easy control of design parameters for user. Also, various analysis parameters can be set in the Excel interface, including waveguide input mode and frequency. After completion of the design, field solutions at user-specified positrons can be extracted to the output files in complex number form.

  • PDF

Optimal Region Deployment for Cooperative Exploration of Swarm Robots (군집로봇의 협조 탐색을 위한 최적 영역 배치)

  • Bang, Mun Seop;Joo, Young Hoon;Ji, Sang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.687-693
    • /
    • 2012
  • In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.