• Title/Summary/Keyword: global minimization

Search Result 82, Processing Time 0.029 seconds

A Boolean Logic Extraction for Multiple-level Logic Optimization (다변수 출력 함수에서 공통 논리식 추출)

  • Kwon, Oh-Hyeong
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.5
    • /
    • pp.473-480
    • /
    • 2006
  • Extraction is tile most important step in global minimization. Its approache is to identify and extract subexpressions, which are multiple-cubes or single-cubes, common to two or more expressions which can be used to reduce the total number of literals in a Boolean network. Extraction is described as either algebraic or Boolean according to the trade-off between run-time and optimization. Boolean extraction is capable of providing better results, but difficulty in finding common Boolean divisors arises. In this paper, we present a new method for Boolean extraction to remove the difficulty. The key idea is to identify and extract two-cube Boolean subexpression pairs from each expression in a Boolean network. Experimental results show the improvements in the literal counts over the extraction in SIS for some benchmark circuits.

  • PDF

A Study on Optimum Structural Design of the Corrugated Bulkhead Considering Stools (상하부 스툴을 고려한 파형 격벽 최적 설계에 관한 연구)

  • 신상훈;남성길
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.4
    • /
    • pp.53-58
    • /
    • 2003
  • Design of the corrugated watertight bulkhead for a bulk carrier is principally determined by the permissible limit of Classification requirements. As the weight of upper and lower stool has considerable portion of the total weight of the transverse bulkhead, optimum design including the stool geometry and size will play an important role on economic shipbuilding. The purpose of this study is focused on the minimization of steel weight using the design variables, which are the shape and the size of the corrugation as well as the upper and lower stools. Discrete variables are used as design variables for the practical design. In this study, the evolution strategies (ES), which can highly improve the possibility of leaching the global minimum point, are selected as an optimization method. Usefulness of this study is verified by comparison with the proven type ship design. As objective function, total weight of the transverse bulkhead including the upper and lower stools is used.

Study on the optimal design for Planetary Gear Train using simulated annealing (시뮬레이티드 어닐링을 이용한 유성치차열의 최적설계에 관한 연구)

  • 최용혁;정태형;이근호
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.172-177
    • /
    • 2004
  • A planetary gear trains has characteristics in compactness, power transformation ability and constant meshing. Usability is increased in applications of auto transmission and industrial gearbox. Study on optimum design of planetary gear train has been progressed on minimization of weight, miniaturization of planetary gear train and improvement of high strength. There are demands of study for the planetary gear train required long lift estimation In this wort being considered life, strength, intereference, contact ratio and aspect ratio, the optimum design algorithm is proposed to reduce the volume of planetary gear train with transferring the same amount of power. In the design of algorithm for planetary gear train, the determination of teeth number is separated to achieve simplicity and the simulated annealing method as a global optimal technique is used for optimal design method.

  • PDF

A study of Optimal Reconfiguration in Distribution Power System using Initial Operating Point (초기 운전점 선정을 통한 배전계통 최적 재구성에 관한 연구)

  • Seo, Gyu-Seok;Kim, Jung-Nyun;Baek, Young-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.3
    • /
    • pp.451-456
    • /
    • 2007
  • This paper presents a problem that reconfigure distribution power system using branch exchange method. Optimal reconfiguration problem calculates line loss, voltage condition about system states of all situations that become different according to line On/off status, and search for optimum composition of these. However, result is difficult to be calculated fast. Because radiated operation condition of system is satisfied using many connection and sectionalize switches in the distribution power system. Therefore, in this paper, optimization method for reducing system total loss and satisfying operating condition of radial and constraints condition of voltage is proposed using the fastest branch exchange. And optimal solution at branch exchange algorithm can be wrong estimated to local optimal solution according to initial operating state. Considering this particular, an initial operating point algorithm is added and this paper showed that optimal solution arrives at global optimal solution.

Recent Development of Automated Strain Measurement System for Sheet Metal Parts (판재 변형률 자동측정시스템의 발전)

  • 김형종
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2000.04a
    • /
    • pp.129-133
    • /
    • 2000
  • It is reasonable to use the stereo vision and image processing technique to digitize 3D coordinates of grid points and to evaluate surface strains on a sheet metal parts. However this method has its intrinsic problems such as the difficulty in enhancement of bad images inevitable error due to digital image resolution of camera and frame grabber unreliability of strains and thickness evaluated from coarse grid on the corner area with large curvature and the limitation of the area that can be measured at a time. Therefore it is still hard to measure strain distribution over the entire surface of a medium,- or large-sized stamped part at a time even by using an automated strain measurement system. In this study the curvature correction algorithm based on the grid refinement and the geometry assembling algorithm based on the global error minimization (GEM) scheme are suggested. Several applications are presented to show the reliability and efficiency of these algorithms.

  • PDF

IMU-Barometric Sensor-based Vertical Velocity Estimation Algorithm for Drift-Error Minimization (드리프트 오차 최소화를 위한 관성-기압센서 기반의 수직속도 추정 알고리즘)

  • Ji, Sung-In;Lee, Jung Keun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.11
    • /
    • pp.937-943
    • /
    • 2016
  • Vertical velocity is critical in many areas, such as the control of unmanned aerial vehicles, fall detection, and virtual reality. Conventionally, the integration of GPS (Global Positioning System) with an IMU (Inertial Measurement Unit) was popular for the estimation of vertical components. However, GPS cannot work well indoors and, more importantly, has low accuracy in the vertical direction. In order to overcome these issues, IMU-barometer integration has been suggested instead of IMU-GPS integration. This paper proposes a new complementary filter for the estimation of vertical velocity based on IMU-barometer integration. The proposed complementary filter is designed to minimize drift error in the estimated velocity by adding PID control in addition to a zero velocity update technique.

Unit Commitment of a GENCO Under the Competitive Environment Considering the Uncertainty of Market Prices (가격 불확실성을 고려한 발전사업자 기동정지계획)

  • 정정원
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.4
    • /
    • pp.234-239
    • /
    • 2003
  • In recent decades, many countries have introduced competition in the electricity industry. Now, unit commitment becomes not a problem to be solved by a monopoly company but the one to be tackled by each generation company(GENCO). Its aim has been altered from the global cost minimization to the each GENCO's profit maximization. In this paper, the author proposes the scheme of unit commitment of a GENCO to maximize profit considering the uncertainty of market clearing price. The type of the assumed market is a uniform price market. A genetic algorithm is used for the maximization of the profit.

A Study of Reconfiguration for Load Balancing in Distribution Power System (배전계통 부하 균등화를 위한 재구성에 관한 연구)

  • Seo, Gyu-Seok;Baek, Young-Sik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.8
    • /
    • pp.1360-1366
    • /
    • 2007
  • In this paper, the load balancing which is one of the distribution power system's operation purposes was studied. Reconfiguration of Distribution power system presents that the configuration is changed by changing the switch on/off status which exists in the system according to the mentioned purpose. Through this method, the load of distribution power system is shown to be balanced. As a characteristic of complicated distribution power system, system is designed by being applied by OOP(Object Oriented Programming) method which connected more flexibly than existing Procedural Programming method, and the process of calculating the distflow and the loss of configurated system is shown. In addition, this paper suggests more efficient method compared by the results of reconfiguration on the purpose of the loss minimization and by the result of distribution power system reconfiguration on the purpose of load balancing. Moreover, it searches for the method to approach the global optimal solution more quickly.

Optimal Design of Squeeze Film Damper Using an Enhanced Genetic Algorithm (향상된 유전알고리듬을 이용한 스퀴즈 필름 댐퍼의 최적설계)

  • 김영찬;안영공;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.805-809
    • /
    • 2001
  • This paper is presented to determine the optimal parameters of squeeze film damper using an enhanced genetic algorithm (EGA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is minimization of a transmitted load between bearing and foundation at the operating and critical speeds of a flexible rotor. The present algorithm was the synthesis of a genetic algorithm with simplex method for a local concentrate search. This hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution and can find both the global and local optimum solution. The numerical example is presented that illustrated the effectiveness of enhanced genetic algorithm for the optimal design of the squeeze film damper for reducing transmitted load.

  • PDF

Digitally Controlled Interleaving Tapped-Inductor Boost Converter for Photovoltaic Module Integrated Converters (PV MIC)

  • Lee, Jye-June;Kim, Jitae;Bae, Hyunsu;Cho, B.H.
    • Proceedings of the KIPE Conference
    • /
    • 2010.11a
    • /
    • pp.74-75
    • /
    • 2010
  • As global warming due to burning fossil fuels and natural resource depletion issues have emerged, the development of renewable energy sources such as photovoltaics (PV) has been brought to recent interest. Amongst the vast efforts to harvest and convert solar energy into electricity, the module integrated converters (MIC) has become a worthy topic of research for grid-connected photovoltaic systems. Due to the required high-boosting qualities, only a restricted amount of DC/DC converter topologies can be applied to MICs. This paper investigates the possibility of a tapped-inductor boost converter as a candidate for PV MICs. A dual-inductor interleaving scheme operating slightly above the boundary of the two conduction modes (BCM) is suggested for reduction of input current ripple and minimization of component stress. A digital controller is used for implementation, assuring maximum power tracking and transfer while providing sufficient computational space for other grid connectivity applications, etc. For verification, a 200W converter is designed and simulated via computer software including component losses. High efficiency over a wide power range proves the feasibility of the proposed PV MIC system.

  • PDF