• Title/Summary/Keyword: Two-opt

Search Result 60, Processing Time 0.03 seconds

Numerical investigation on effects of rotor control strategy and wind data on optimal wind turbine blade shape

  • Yi, Jin-Hak;Yoon, Gil-Lim;Li, Ye
    • Wind and Structures
    • /
    • v.18 no.2
    • /
    • pp.195-213
    • /
    • 2014
  • Recently, the horizontal axis rotor performance optimizer (HARP_Opt) tool was developed in the National Renewable Energy Laboratory, USA. This innovative tool is becoming more popular in the wind turbine industry and in the field of academic research. HARP_Optwas developed on the basis of two fundamental modules, namely, WT_Perf, a performance evaluator computer code using the blade element momentum theory; and a genetic algorithm module, which is used as an optimizer. A pattern search algorithm was more recently incorporated to enhance the optimization capability, especially the calculation time and consistency of the solutions. The blade optimization is an aspect that is highly dependent on experience and requires significant consideration on rotor control strategies, wind data, and generator type. In this study, the effects of rotor control strategies including fixed speed and fixed pitch, variable speed and fixed pitch, fixed speed and variable pitch, and variable speed and variable pitch algorithms on optimal blade shapes and rotor performance are investigated using optimized blade designs. The effects of environmental wind data and the objective functions used for optimization are also quantitatively evaluated using the HARP_Opt tool. Performance indices such as annual energy production, thrust, torque, and roof-flap moment forces are compared.

Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing on Adjacent Preference

  • Fukushi, Tatsuya;Yamamoto, Hisashi;Suzuki, Atsushi;Tsujimura, Yasuhiro
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.22-28
    • /
    • 2009
  • We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

A New Cache Replacement Policy for Improving Last Level Cache Performance (라스트 레벨 캐쉬 성능 향상을 위한 캐쉬 교체 기법 연구)

  • Do, Cong Thuan;Son, Dong Oh;Kim, Jong Myon;Kim, Cheol Hong
    • Journal of KIISE
    • /
    • v.41 no.11
    • /
    • pp.871-877
    • /
    • 2014
  • Cache replacement algorithms have been developed in order to reduce miss counts. In modern processors, the performance gap between the processor and main memory has been increasing, creating a more important role for cache replacement policies. The Least Recently Used (LRU) policy is one of the most common policies used in modern processors. However, recent research has shown that the performance gap between the LRU and the theoretical optimal replacement algorithm (OPT) is large. Although LRU replacement has been proven to be adequate over and over again, the OPT/LRU performance gap is continuously widening as the cache associativity becomes large. In this study, we observed that there is a potential chance to improve cache performance based on existing LRU mechanisms. We propose a method that enhances the performance of the LRU replacement algorithm based on the access proportion among the lines in a cache set during a period of two successive replacement actions that make the final replacement action. Our experimental results reveals that the proposed method reduced the average miss rate of the baseline 512KB L2 cache by 15 percent when compared to conventional LRU. In addition, the performance of the processor that applied our proposed cache replacement policy improved by 4.7 percent over LRU, on average.

N-phenyl Substitutent Effect on the Herbicidal Activity of 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-phenylpropionamide Derivatives against Rice Plant with Pre- and Post-emergence (발아 전 후 벼의 약해에 미치는 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-phenylpropionamide 유도체들 중 N-phenyl치환기의 효과)

  • Lee, Sang-Ho;Ryu, Jae-Wook;Woo, Jae-Chun;Koo, Dong-Whan;Kim, Dae-Whang;Sung, Nack-Do
    • Applied Biological Chemistry
    • /
    • v.43 no.1
    • /
    • pp.52-56
    • /
    • 2000
  • The influence of the 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-phenyl- propionamide derivatives on the herbicide activities against rice plant with pre-emergence and post-emergence in down land were examined and the structure activity relationship (SAR) were analyzed by Free-Wilson and Hansch method. In pre-emergence, the SAR approach is shown that the optimal, $({\pi})_{opt}=0.91$, hydrophobicity with electron donating effect of the ortho substituted mono substituents and 2,3,4-substituted three substituents were found to be contribute the herbicidal activity. Whereas, in post-emergence, the optimal, ({\pi})_{opt}=0.50$, hydrophobicity with electron withdrawing effect of meta substituted mono subsituents and 2,3-substituted two substituents were found to be contribute the herbicide activity. The herbicide activities with post-emergence more increase than that of pre-emergence. It is assumed from the SAR equations that the 2-methyl-3-methoxy-4-cyano group substituent is selected as the most lowest herbicide activity against rice plant with post-emergence in green house. The hydrolysis reaction was proceeded through nucleophilic addition-elimination (Ad_{Nu-E})$ with the orbital control between LUMO of substrate and HOMO of water molecule. And molecular electrostatic potential (MEP) of none (H) substituent was discussed.

  • PDF

Coupling Efficiency of Optical Couplers considering Reflection Coefficient (반사계수를 고려한 광 결합기의 결합효율)

  • 호광춘;윤인국;박재서;김영권
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.966-969
    • /
    • 1999
  • Using modal transmission-line theory (MTLT), we evaluate the power coupling of optical directional coupler composed by two parallel guiding slabs. The numerical results reveal that maximum power transfer occurs at a novel wavelength λ$_{opt}$, in which the excitation ratio of supermodes at input boundary is equal to each other, and it is generally different from minimum gap λ$_{min}$.in/.

  • PDF

FDI considering Two Faults of Inertial Sensors (관성센서의 이중 고장을 고려한 고장 검출 및 분리)

  • 김광훈;박찬국;이장규
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.1-9
    • /
    • 2004
  • Inertial navigation system with hardware redundancy must use FDI(Fault Detection and Isolation) method to remove the influence of faulty sensors. Until now, several FDI methods such as PSA(Parity Space Approach), GLT(Generalized Likelihood ratio Test) and OPT(Optimal Parity vector Test) method are generally used. However, because these FDI methods only consider the situation that the system has one faulty sensor, these methods cannot be directly adapted for the system with two faulty sensors. To solve this problem, in this paper, PSA method is analyzed and based on this result, new FDI method called EPSA is proposed to consider a detection and an isolation of two faulty sensors in inertial navigation system.

One-Sided Optimal Assignment and Swap Algorithm for Two-Sided Optimization of Assignment Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.75-82
    • /
    • 2015
  • Generally, the optimal solution of assignment problem can be obtained by Hungarian algorithm of two-sided optimization with time complexity $O(n^4)$. This paper suggests one-sided optimal assignment and swap optimization algorithm with time complexity $O(n^2)$ can be achieve the goal of two-sided optimization. This algorithm selects the minimum cost for each row, and reassigns over-assigned to under-assigned cell. Next, that verifies the existence of swap optimization candidates, and swap optimizes with ${\kappa}-opt({\kappa}=2,3)$. For 27 experimental data, the swap-optimization performs only 22% of data, and 78% of data can be get the two-sided optimal result through one-sided optimal result. Also, that can be improves on the solution of best known solution for partial problems.

Sensory Test for the Development of Aquarobic Wear Design for Middle-Aged Women (중년기 여성의 아쿠아로빅 웨어 디자인 개발을 위한 착의 평가)

  • Kim, Misun;Na, Mihyang;Kim, Seongsuk;Park, Youngmi
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.46 no.3
    • /
    • pp.424-435
    • /
    • 2022
  • Aesthetic impression, structural stability, functionality during exercise, freedom of movement and physiological suitability should be considered when developing aquarobic wear for middle-aged women. We conducted a visual evaluation of the commercial aquarobic wear of the five brands (ARENA, TURN, RALLY, RENOMA and ELLE) with the highest market share and selected three items: one-piece type (OPT); two-piece type (TPT) and whole-body type (WBT). These are the most worn types of aquarobic wear for each brand. The G4 showed the best results in appearance evaluation of the shoulder strap width, front neckline, armhole line, side hip line and short pants length in the OPT category. The TPT had better ratings as the shoulder strap was located in the center of the shoulder, and the front and the back necklines were not too deep. The five items of WBT clothing received similar ratings for each element, so it is considered that the advantages are evenly distributed. No single design was a clear favorite. Based on the above results, continuous research on the development of aquarobic wear that is more suitable and preferable for middle-aged women should be conducted.

Performance of the Two-Stage Iterative Fourier Transform Allgorithm for Designing Phase-Only Diffractive Pattern Elements

  • Jung, Phil-Ho;Cho, Doo-Jin
    • Journal of the Optical Society of Korea
    • /
    • v.5 no.3
    • /
    • pp.93-98
    • /
    • 2001
  • In order to verify the performance of the two-stage iterative Fourier transform algorithm[Hankook Kwanghak Hoeji 11, 47 (2000)], a number of phase-only diffractive pattern elements which produce simple 16x16-pixel intensity patterns useful in the field of optical information processing have been designed and their performance has been compared with that from the nonlinear least-squares algorithm[Appl. Opt. 36, 7297(1977)] which is computationally intensive. for all intensity patterns, elements designed by the former algorithm show better overall signal-to noise ratio and uniformity, although they show essentially the same diffraction efficiency. In the case of continuous phase elements, they show far superior uniformity. Computationally,. the former algorithm is far more efficient than the latter.

Synthesis and quantative structure-activity relationships on the antifungal activity of 3-phenylisoxazol and 3-phenyl-2,5-dihydro-5-isoxazolone derivatives (3-phenylisoxazole 및 3-phenyl-2,5-dihydroisoxazol-5-one 유도체의 합성과 살균활성에 관한 구조-활성관계)

  • Sung, Nack-Do;Yu, Seong-Jae;Lee, Hee-Chul
    • The Korean Journal of Pesticide Science
    • /
    • v.5 no.4
    • /
    • pp.20-26
    • /
    • 2001
  • A series of new 2-benzoyl-3-phenyl-2,5-dihydroisoxazol-5-one, (A) and 3-phenyl-5-phenylcarbonyl-oxyisoxazole, (B) derivatives as substrates were synthesized and their quantitative structure-activity relationships (QSAR) analyses between the antifungal activities ($pI_{50}$) and physicochemical parameters of substituents onl the benzoyl group against resistant (RPC:95CC7303) and sensitive (SPC:95CC7105) Phytophthora blight (Phytophthora capsici,) were studied. The synthetic yield (%) and antifungal activities of (A) were higher than (B) and selectivities between the fungi were not showed. From the basis on the Hansch-Fujita analyses, the optimum width values ($(B_2)_{opt.}=ca.\;4.00{\AA}$) of the substituents on the benzoyl group were important factor in determining fungicidal activity against the two fungi. Influence of the substituents as electron withdrawing group on the fungicidal activity against RPC, but not for SPC. And tile bromo- and acetyl-substituents were contributed to higher antifungal activity against RPC and SPC from the results of Free-Wilson analyses.

  • PDF