• Journal of information and communication convergence engineering
• /
• v.9 no.3
• /
• pp.276-281
• /
• 2011

This paper presents a method of constructing the switching function using edge-valued decision diagrams. The proposed method is as following. The edge-valued decision diagram is a new data structure type of decision diagram which is recently used in constructing the digital logic systems based on the graph theory. Next, we apply edge-valued decision diagram to function minimization of digital logic systems. The proposed method has the visible, schematic and regular properties.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.25 no.3
• /
• pp.107-116
• /
• 2021

We introduce optimization algorithms using Bregman Divergence for solving non-negative matrix factorization (NMF) problems. Bregman divergence is known a generalization of some divergences such as Frobenius norm and KL divergence and etc. Some algorithms can be applicable to not only NMF with Frobenius norm but also NMF with more general Bregman divergence. Matrix Factorization is a popular non-convex optimization problem, for which alternating minimization schemes are mostly used. We develop the Bregman proximal gradient method applicable for all NMF formulated in any Bregman divergences. In the derivation of NMF algorithm for Bregman divergence, we need to use majorization/minimization(MM) for a proper auxiliary function. We present algorithmic aspects of NMF for Bregman divergence by using MM of auxiliary function.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.11
• /
• pp.532-540
• /
• 2001

In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

• The KIPS Transactions:PartC
• /
• v.10C no.4
• /
• pp.441-446
• /
• 2003

Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. The PON architecture is very simple but it requires a MAC protocol for control of upstream traffic. The MAC protocol must support QoS (Quality of Service) administration function by various traffic class, efficient dynamic bandwidth assignment function, CDV (Ceil Delay Variation) minimization function etc. This paper proposes a dynamic bandwidth assignment algorithm of the MAC protocol for a broadband access network using an Ethernet Passive Optical Network supporting various traffic class. We compare our proposed with MDRR algorithm using simulation, and confirmed that our proposed Request-Counter algorithm produces shorter average cell delay.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.10
• /
• pp.1859-1864
• /
• 2007

Existing barcode signal restoration algorithms are not robust to unmodeled outliers that may exist in scanned barcode images due to scratches, dirts, etc. In this paper, we describe a robust barcode signal restoration algorithm that uses the hybrid $L_1-L_2$ norm as a similarity measure. To optimze the similarity measure, we propose a modified iterative reweighted least squares algorithm based on the one step minimization of a quadratic surrogate function. In the simulations and experiments with barcode images, the proposed method showed better robustness than the conventional MSE based method. In addition, the proposed method converged quickly during optimization process.

• Journal of Korean Association for Spatial Structures
• /
• v.1 no.1 s.1
• /
• pp.143-155
• /
• 2001

Generally, truss design has been determined by the designer's experience and intuition. But if we perform the most economical structural design we must consider not only cross-sections of members but also configurations(howe, warren and pratt types etc.) of single truss as the number of panel and truss height. The purpose of this study is to develope automated optimum design techniques for steel truss structures considering cross-sections of members and shape of trusses simultaneously. As the results, it could be possible to find easily the optimum solutions subject to design conditions at the preliminary structural design stage of the steel truss structures. In this study, the objective function is expressed as the whole member weight of trusses, and the applied constraints are as stresses, slenderness ratio, local buckling, deflection, member cross-sectional dimensions and truss height etc. The automated optimum design algorithm of this study is divided into three-level procedures. The first level on member cross-sectional optimization is performed by the sequential unconstrained minimization technique(SUMT) using dynamic programming method. And the second level about truss height optimization is applied for obtaining the optimum truss height by three-equal interval search method. The last level of optimization is applied for obtaining the optimum panel number of truss by integer programming method. The algorithm of multi-level optimization programming technique proposed in this study is more helpful for the economical design of plane trusses as well as space trusses.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.3
• /
• pp.591-599
• /
• 1994

A design system for power transmission bevel gears(straight, zerol, and spiral) is developed, in which the strength and durability of bevel gears can be estimated and the size of bevel gears can be minimized by introducing optimal techniques. The size of bevel gear pair as the object function to be minimized is the volume of equivalent spur gear pair at mean normal section, and the design variables to be determined are considered as the number of teeth, face width, diametral pitch, and spiral angle in spiral bevel gear. The strength(bending strength, pitting resistance) according to the AGMA standards, geometrical quantities, and operating characteristics(interference of pinion, contact ratio, etc.) are considered as the constraints in design optimization. The optimization with these constraints becomes nonlinear problem and that is solved with ALM(Augmented Lagrange Multiplier) method. The developed design method is applied to the example designs of straight, zerol, and spiral bevel gears. The design results are acceptable from the viewpoint of strength and durability within the design ranges of all other constraint, and the bevel gears are designed toward minimizing the size of gear pair. This design method is easily applicable to the design of bevel gears used as power transmitting devices in machineries, and is expected to be used for weight minimization of bevel gear unit.

• International Journal of Precision Engineering and Manufacturing
• /
• v.1 no.1
• /
• pp.62-70
• /
• 2000

The design of gear train is a kind of mixed problems which have to determine various types of design variables; i,e., continuous, discrete, and integer variables. Therefore, the most common practice of optimum design using the derivative of objective function has difficulty in solving those kinds of problems and the optimum solution also depends on initial guess because there are many sophisticated constrains. In this study, the Genetic Algorithm is introduced for the optimum design of gear trains to solve such problems and we propose a genetic algorithm based gear design system. This system is applied for the geometrical volume(size) minimization problem of the two-stage gear train and the simple planetary gear train to show that genetic algorithm is better than the conventional algorithm solving the problems that have continuous, discrete, and integer variables. In this system, each design factor such as strength, durability, interference, contact ratio, etc. is considered on the basis of AGMA standards to satisfy the required design specification and the performance with minimizing the geometrical volume(size) of gear trains

• Journal of Electrical Engineering and Technology
• /
• v.10 no.5
• /
• pp.1940-1949
• /
• 2015

This paper presents an Enhanced Particle Swarm Optimization (EPSO) to solve short-term hydrothermal scheduling (STHS) problem with non-convex fuel cost function and a variety of operational constraints related to hydro and thermal units. The operators of the conventional PSO are dynamically controlled using exponential functions for better exploration and exploitation of the search space. The overall methodology efficiently regulates the velocity of particles during their flight and results in substantial improvement in the conventional PSO. The effectiveness of the proposed method has been tested for STHS of two standard test generating systems while considering several operational constraints like system power balance constraints, power generation limit constraints, reservoir storage volume limit constraints, water discharge rate limit constraints, water dynamic balance constraints, initial and end reservoir storage volume limit constraints, valve-point loading effect, etc. The application results show that the proposed EPSO method is capable to solve the hard combinatorial constraint optimization problems very efficiently.

• The KIPS Transactions:PartA
• /
• v.8A no.1
• /
• pp.48-55
• /
• 2001

Using BDD, we can represent Boolean functions uniquely and compactly, Hence, BDD have become widely used for CAD applications, such as logic synthesis, formal verification, and etc. The size of the BDD representation for a function is very sensitive to the choice of orderings on the input variables. Therefore, it is very important to find a good variable ordering which minimize the size of the BDD. Since finding an optimal ordering is NP-complete, several heuristic algorithms have been proposed to find good variable orderings. In this paper, we propose a variable ordering algorithm based on the $\mu$O(microcanonical optimization). $\mu$O consists of two distinct procedures that are alternately applied : Initialization and Sampling. The initialization phase is to executes a fast local search, the sampling phase leaves the local optimum obtained in the previous initialization while remaining close to that area of search space. The proposed algorithm has been experimented on well known benchmark circuits and shows superior performance compared to a algorithm based on simulated annealing.