• 전자공학회논문지A
• /
• 제33A권11호
• /
• pp.128-139
• /
• 1996

In this paper, we propose an algorithm to solve the problem of placement of rectangular blocks whose sizes and shpaes are pre-determined. The proposed method solves the placement of many retangular blocks of different sizes and shapes in a hierarchical manner, so as to minimize the chip area. The placement problem is divided into several sub-problems: hierarchical partioning, hierarchical area/shape estimation, hierarchical pattern pacement, overlap removal, and module rotation. After the circuit is recursively partitioned to build a hierarchy tree, the necessary wiring area and module shpaes are estimated using the resutls of the partitioning and the pin information before the placement is performed. The placement templaes are defined to represent the relative positions of the modules. The area and the connectivity are optimized separately at each level of hierachy using the placement templates, so the minimization of chip area and wire length can be achieved in a short execution time. Experiments are made on the MCNC building block benchmark circuits and the results are compared with those of other published methods. The proposed technique is shown to produce good figures in tems of execution time and chip area.

• 전기학회논문지P
• /
• 제67권3호
• /
• pp.131-136
• /
• 2018

Harmony search (HS) is a relatively recently developed meta-heuristic optimization method imitating the music improvisation process where musicians improvise their instruments' pitches searching for a perfect state of harmony. In the conventional HS algorithm, it is necessary to determine the maximum number of iterations with some algorithm parameters. However, there is no criterion for determining the number of iterations, which is a very difficult problem. To solve this problem, a new method is proposed to perform the algorithm without setting the maximum number of iterations in this paper. The new method allows the algorithm to be performed until the desired tuning is achieved. To do this, a new variable bandwidth is introduced. In addition, the types and probability of harmonies composed of variables is analyzed to help to decide the value of HMCR. The performance of the proposed method is investigated and compared with classical HS. The experiments conducted show that the new method generally outperformed conventional HS when applied to seven benchmark problems.

• 한국국방경영분석학회지
• /
• 제24권2호
• /
• pp.117-129
• /
• 1998

This study is concerned with developing a heuristic for a web-based vehicle routing problem using mixed genetic algorithm(VRPMGA) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a mixed genetic algorithm by partitioned strategy which can give a good solution in comparatively brief time. The good features of the VRPMGA are, fristly, the ability of early convergence and, secondly, the capability of producing multiple, alternative, and near-optimal solutions. The VRPMGA is a useful algorithm that can be appliable to VRP and TSP. Finally, the computational test were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms (COSA). The result of computational tests shows that proposed heuristic gives good solutions, in much shorter time, which are same as the best known solutions in the pervious research.

• Journal of Electrical Engineering and Technology
• /
• 제5권3호
• /
• pp.423-430
• /
• 2010

Particle swarm optimization (PSO) algorithm is designed to find a single global optimal point. However, the PSO needs to be modified in order to find multiple optimal points of a multimodal function. These modifications usually divide a swarm of particles into multiple subswarms; in turn, these subswarms try to find their own optimal point, resulting in multiple optimal points. In this work, we present a new PSO algorithm, called coupling PSO to find multiple optimal points of a multimodal function based on coupling particles. In the coupling PSO, each main particle may generate a new particle to form a couple, after which the couple searches its own optimal point using non-stop-moving PSO algorithm. We tested the suggested algorithm and other ones, such as clustering PSO and niche PSO, over three analytic functions. The coupling PSO algorithm was also applied to solve a significant benchmark problem, the TEAM workshop problem 22.

• Nuclear Engineering and Technology
• /
• 제40권7호
• /
• pp.571-580
• /
• 2008

A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since it is highly memory consuming. In order to solve a large reliability problem within limited computational resources, many attempts have been made, such as static and dynamic variable ordering schemes, to minimize BDD size. Additional effort was the development of a ZBDD (Zero-suppressed BDD) algorithm to calculate an approximate TEP. The present method is the first successful application of a BDD truncation. The new method is an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. The benchmark tests demonstrate the efficiency of the developed method. The TEP rapidly converges to an exact value according to a lowered truncation limit.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1998년도 춘계학술발표회논문집(1)
• /
• pp.79-86
• /
• 1998

The nonlinear analytic function expansion nodal (AFEN) method is applied to the solution of the time-dependent neutron diffusion equation. Since the AFEN method requires both the particular solution and the homogeneous solution to the transient fixed source problem, the derivation solution method is focused on finding the particular solution efficiently. To avoid complicated particular solutions, the source distribution is approximated by quadratic polynomials and the transient source is constructed such that the error due to the quadratic approximation is minimized. In addition, this paper presents a new two-node solution scheme that is derived by imposing the constraint of current continuity at the interface corner points. The method is verified through a series of applications to the NEACRP PWR rod ejection benchmark problem.

• 대한조선학회논문집
• /
• 제41권4호
• /
• pp.45-52
• /
• 2004

Exact solution on the anti-symmetric response of ships having uniform sectional properties in waves is derived. Boundary value problem consisted of Timoshenko beam equation and free-free end condition is solved analytically. The responses are assumed as linear and wave loads are calculated by using strip method. Horizontal bending moment, shear force and torsional moment are calculated. The developed analysis model is used for the benchmark test of the numerical codes in this problem. Also the application on the preliminary design of barge-like ships and VLFS (Very Large Floating Structure) is expected

• 대한산업공학회지
• /
• 제22권3호
• /
• pp.325-336
• /
• 1996

This study is concerned with developing a heuristic for the vehicle routing problem(VRP) which determines each vehicle route in order to minimize the transportation costs, subject to meeting the demands of all delivery points. VRP is known 10 be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristic are more frequently developed than optimal algorithms. This study aims to develop a heuristic which can give a good solution in comparatively brief time. Finally, the computational tests were performed using the benchmark problems and the proposed heuristic is compared with the other existing algorithms. The result of computational tests shows that the proposed heuristic gives good solutions, in much shorter time, which are not 1% more expensive than the best known solutions, which are same as the best known solutions in the previous researches.

• Structural Engineering and Mechanics
• /
• 제42권3호
• /
• pp.313-334
• /
• 2012

This paper examines the problem of a penny-shaped crack in a thermoporoelastic body. On the basis of the recently developed general solutions for thermoporoelasticity, appropriate potentials are suggested and the governing equations are solved in view of the similarity to those for pure elasticity. Exact and closed form fundamental solutions are expressed in terms of elementary functions. The singularity behavior is then discussed. The present solutions are compared with those in literature and an excellent agreement is achieved. Numerical calculations are performed to show the influence of the material parameters upon the distribution of the thermoporoelastic field. Due to its ideal property, the present solution is a natural benchmark to various numerical codes and simplified analyses.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 추계학술대회 논문집 학회본부
• /
• pp.291-293
• /
• 1996

Logic simulation is playing a very important role for design verification as circuits are larger and more complicated. However unknown values in 3 value simulators may generate the X-propagation problem which makes inaccurate output values. In this paper, a new partitioning method and a new simulation algorithm are developed to deal with the X-propagation problem efficiently. The new algorithm can optimize simulation time and accuracy by controlling partition depth. Benchmark results prove the effectiveness of the new simulation algorithm.