• Title/Summary/Keyword: optimizations

Search Result 270, Processing Time 0.028 seconds

Performance Comparison of Discrete Particle Swarm Optimizations in Sequencing Problems (순서화 문제에서 01산적 Particle Swarm Optimization들의 성능 비교)

  • Yim, D.S.
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.4
    • /
    • pp.58-68
    • /
    • 2010
  • Particle Swarm Optimization (PSO) which has been well known to solve continuous problems can be applied to discrete combinatorial problems. Several DPSO (Discrete Particle Swarm Optimization) algorithms have been proposed to solve discrete problems such as traveling salesman, vehicle routing, and flow shop scheduling problems. They are different in representation of position and velocity vectors, operation mechanisms for updating vectors. In this paper, the performance of 5 DPSOs is analyzed by applying to traditional Traveling Salesman Problems. The experiment shows that DPSOs are comparable or superior to a genetic algorithm (GA). Also, hybrid PSO combined with local optimization (i.e., 2-OPT) provides much improved solutions. Since DPSO requires more computation time compared with GA, however, the performance of hybrid DPSO is not better than hybrid GA.

Self-Sensing Composites and Optimization of Composite Structures in Japan

  • Todoroki, Akira
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.3
    • /
    • pp.155-166
    • /
    • 2010
  • I review research on self-sensing and structural optimizations of laminated carbon/epoxy composites in Japan. Self-sensing is one of the multiple functions of composites; i.e., carbon fiber is used as a sensor as well as reinforcement. I present a controversial issue in self-sensing and detail research results. Structural optimization of laminated CFRP composites is indispensable in reducing the weights of modern aerospace structural components. I present a modified efficient global search method using the multi-objective genetic algorithm and fractal branch and bound method. My group has focused its research on these subjects and our research results are presented here.

Hybrid Optimization Strategy using Response Surface Methodology and Genetic Algorithm for reducing Cogging Torque of SPM

  • Kim, Min-Jae;Lim, Jae-Won;Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.202-207
    • /
    • 2011
  • Numerous methodologies have been developed in an effort to reduce cogging torque. However, most of these methodologies have side effects that limit their applications. One approach is the optimization methodology that determines an optimized design variable within confined conditions. The response surface methodology (RSM) and the genetic algorithm (GA) are powerful instruments for such optimizations and are matters of common interest. However, they have some weaknesses. Generally, the RSM cannot accurately describe an object function, whereas the GA is time consuming. The current paper describes a novel GA and RSM hybrid algorithm that overcomes these limitations. The validity of the proposed algorithm was verified by three test functions. Its application was performed on a surface-mounted permanent magnet.

An Efficient Application o of Static Single Assignment Form (SSA Form의 효율적 적용)

  • Du, Li-Dan;Kim, Ki-Tae;Kim, Je-Min;Yoo, Weon-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.505-509
    • /
    • 2007
  • Static Single Assignment (SSA) form is an intermediate representation which encodes information about data and control flow that is use used to facilitate program analysis and optimization. SSA form simplifies this process with its size linear to program size. Thus we use SSA form to efficiently facilitate bytecode level analysis and optimizations in our CTOC program processor project. In this paper, we illustrate the application and implement implementation of SSA form using an example. We give the conclusion after experimental results.

  • PDF

A STUDY ABOUT MULTI-POINT RELIABILITY BASED DESIGN OPTIMIZATION OF FLEXIBLE WING (신뢰성을 고려한 유연 날개의 다점 최적 설계에 관한 연구)

  • Kim S.W.;Lee J.H.;Kwon J.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.99-104
    • /
    • 2005
  • For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

  • PDF

RELIABILITY-BASED OPTIMIZATION OF AIRFOILS USING A MOMENT METHOD AND PARSEC FUNCTION (모멘트 기법과 PARSEC 함수를 이용한 에어포일 신뢰성 기반 최적설계)

  • Lee, J.;Kang, H.;Kwon, J.;Kwak, B.;Jung, K.
    • Journal of computational fluids engineering
    • /
    • v.17 no.2
    • /
    • pp.28-34
    • /
    • 2012
  • In this study, the reliability-based design optimization of the airfoil was performed. PARSEC function was used to consider the uncertainty of the aerodynamic shape for the reliability-based shape optimization of airfoils. Among various reliability analysis methods, the moment method was used to compute the probability of failure of the aerodynamic performance. The accuracy of the reliability analysis was compared with other methods and it was found that the moment method predicts the probability of failure accurately. Deterministic and reliability-based optimizations were performed for the shape of the airfoil and it was demonstrated that reliability-based optimum assures the aerodynamic performances under uncertainties of the shape of the airfoil.

Development of Global Function Approximations of Desgin optimization Using Evolutionary Fuzzy Modeling

  • Kim, Seungjin;Lee, Jongsoo
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.11
    • /
    • pp.1206-1215
    • /
    • 2000
  • This paper introduces the application of evolutionary fuzzy modeling (EFM) in constructing global function approximations to subsequent use in non-gradient based optimizations strategies. The fuzzy logic is employed for express the relationship between input training pattern in form of linguistic fuzzy rules. EFM is used to determine the optimal values of membership function parameters by adapting fuzzy rules available. In the study, genetic algorithms (GA's) treat a set of membership function parameters as design variables and evolve them until the mean square error between defuzzified outputs and actual target values are minimized. We also discuss the enhanced accuracy of function approximations, comparing with traditional response surface methods by using polynomial interpolation and back propagation neural networks in its ability to handle the typical benchmark problems.

  • PDF

Deposition and Optimization of Al-doped ZnO Thin Films Fabricated by In-line Sputtering System (인라인 스퍼터를 이용한 알루미늄 도핑된 산화아연 박막의 증착 및 특성 최적화 연구)

  • Kang, Dong-Won
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.8
    • /
    • pp.1236-1241
    • /
    • 2017
  • We deposited Al-doped ZnO (ZnO:Al) thin films on glass substrates ($200mm{\times}200mm$) by using in-line magnetron sputtering system. Effects of various deposition parameters such as working pressure, deposition power and substrate temperature on optoelectronic characteristics including surface-texture etching profiles were carefully investigated in this study. We found that relatively low working pressure and high deposition power offered to obtain enhanced conductivity and optical transmittance. Haze properties showed similar trend with the transmittance. Furthermore, surface-texture etching study exhibited good morphologies when the films were deposited at $200-300^{\circ}C$. On the basis of these optimizations, we could find the deposition region that produces highly transparent and conductive properties including efficient light scattering capability.

Method Development for Electrotransformation of Acidithiobacillus caldus

  • Chen, Linxu;Lin, Jianqun;Li, Bing;Lin, Jianqiang;Liu, Xiangmei
    • Journal of Microbiology and Biotechnology
    • /
    • v.20 no.1
    • /
    • pp.39-44
    • /
    • 2010
  • Acidithiobacillus caldus is an acidophilic, chemolithotrophic bacterium that plays an important role in bioleaching. Gene transformation into A. caldus is difficult, and only the conjugation method was reported successful, which was a relatively sophisticated method. In this research, electrotransformation of A. caldus species was achieved for the first time using A. caldus Y-3 and plasmid pJRD215. Transformants were confirmed by colony PCR specific to the str gene on pJRD215, and the recovery of the plasmid from the presumptive transformants. Optimizations were made and the transformation efficiency was increased from 0.8 to $3.6{\times}10^4$ transformants/${\mu}g$ plasmid DNA. The developed electrotransformation method was convenient in introducing foreign genes into A. caldus.

Combinational Logic Optimization for a Hardware based HEVC Transform

  • Tamse, Anish;Lee, Hyuk Jae;Rhee, Chae Eun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.10-11
    • /
    • 2014
  • In a 2-dimensional (2D) Discrete Cosine Transform (DCT) hardware, a significant fraction of the total hardware area is contributed by the combinational logic used to perform 1-dimensional (2D) transform. The size of the non-combinational logic i.e. the transpose memory is dictated by the size of the largest transform supported. Hence, the optimization of hardware area is performed mainly for 1D-transform combinational logic. This paper demonstrates the use of Multiple Constant Multiplication (MCM) algorithm to reduce the combinational logic area. Partial optimizations are also described for the cases where the direct use of MCM algorithm doesn't meet the timing constraint. Experimental results show that 46% improvement in gate count is achieved for 32 point 1D DCT transform logic after using MCM optimization.

  • PDF