• Title/Summary/Keyword: The Simulated Annealing

Search Result 626, Processing Time 0.224 seconds

New Donor Materials Based on Thiazole and Triphenylamine for Photovoltaic Devices

  • Ro, Tak-Kyun;Hong, Jong-In
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.9
    • /
    • pp.2897-2902
    • /
    • 2012
  • New photovoltaic donor materials, 4,4'-(2,2'-bithiazole-5,5'-diyl)bis(N,N-diphenylbenzenamine) (BDT) and 4-(2,2'-bithiazol-5-yl)-N,N-diphenylbenzenamine (BT), were synthesized. A solution processable triphenylamine-containing bithiazole (BDT and BT) was blended with a [6,6]-phenyl $C_{61}$ butyric acid methyl ester (PCBM) acceptor to study the performance of small-molecule-based bulk heterojunction (BHJ) photovoltaic devices. Optimum device performance was achieved after annealing, for device with a BDT/PCBM ratio of 1:4. The open-circuit voltage, short-circuit current, and power conversion efficiency of the device with the aforementioned BDT/PCBM ratio were 0.51 V, 4.10 $mA\;cm^{-2}$, and 0.68%, respectively, under simulated AM 1.5 solar irradiation (100 $mW\;cm^{-2}$).

A Hybrid of Evolutionary Search and Local Heuristic Search for Combinatorial Optimization Problems

  • Park, Lae-Jeong;Park, Cheol-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.1 no.1
    • /
    • pp.6-12
    • /
    • 2001
  • Evolutionary algorithms(EAs) have been successfully applied to many combinatorial optimization problems of various engineering fields. Recently, some comparative studies of EAs with other stochastic search algorithms have, however, shown that they are similar to, or even are not comparable to other heuristic search. In this paper, a new hybrid evolutionary algorithm utilizing a new local heuristic search, for combinatorial optimization problems, is presented. The new intelligent local heuristic search is described, and the behavior of the hybrid search algorithm is investigated on two well-known problems: traveling salesman problems (TSPs), and quadratic assignment problems(QAPs). The results indicate that the proposed hybrid is able to produce solutions of high quality compared with some of evolutionary and simulated annealing.

  • PDF

Simultaneous Optimization of Level of Repair and Spare Parts Allocation for MIME Systems under Availability Constraint with Simulation and a Meta-heuristic (가용도 제약하에 시뮬레이션과 메타 휴리스틱을 이용한 MIME 시스템의 수리수준 및 수리부속 할당 동시 최적화)

  • Chung, Il-Han;Yun, Won-Young;Kim, Ho-Gyun
    • Korean Management Science Review
    • /
    • v.26 no.1
    • /
    • pp.209-223
    • /
    • 2009
  • In this paper, an analysis problem of repair levels and spare part allocation for MIME(Multi indenture multi echelon) systems is studied using simulation and meta-heuristics. We suggest a method to determine simultaneously repair levels and spare parts allocation to minimize the life cycle cost of MIME system under availability constraint. A simulated annealing method is used to analyze the repair levels and genetic algorithm is used to obtain the optimal allocation of spare parts. We also develop a simulation system to calculate the life cycle cost and system availability. Some numerical examples are also studied.

Finite Element Model Updating and Vibration Analysis of PMDC Motor Rotor System (영구자석형 직류전동기 축계의 유한요소모델 개선과 진동해석)

  • Kim, Y.H.;Ha, J.Y.;Lee, J.G.;Kim, S.H.;Yang, B.S.
    • Journal of Power System Engineering
    • /
    • v.11 no.1
    • /
    • pp.20-27
    • /
    • 2007
  • In this paper, finite element modeling was performed for vibration analysis of a rotor system installed in sunroof motor, and analysis process was developed for natural frequency and unbalance response analysis. At the same time, to reduce analysis modeling error caused by the difference between analysis and measured values, finite element model updating was conducted using an optimization algorithm, i.e. hybrid genetic algorithm and simulated annealing (HGASA) method. For this end experimental modal test was carried out and by using the measured frequency response function (FRF), model updating was performed considering both cases where core coil was removed and included. And acceptable result was obtained. Also, dynamic property coefficient of bush bearing which influences vibration response of the rotor system was estimated.

  • PDF

A Heuristic Algorithm for Flow Shop Layout Design (Flow Shop 배치설계를 위한 휴리스틱 알고리즘)

  • Nam, Kee-Ho;Ok, Chang-Hun;Seo, Yoon-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.4
    • /
    • pp.129-137
    • /
    • 2011
  • To date, facility layout problems has been solved and applied for job shop situations. Since flow shop has more restrictions, the solution space is much smaller than job shop. An efficient heuristic algorithm for facility layout problems for flow shop layouts is needed to be developed. In this thesis, a heuristic algorithm for rectangular bay layouts in a flow shop situation is presented. The proposed algorithm is developed by using slicing tree representation and applied to various flow shop layout problems. The effectiveness of the proposed algorithm in terms of exploration rate and objective function value are shown by comparing our results to simulated annealing.

Optimum pole shape design of linear synchronous motor by Evolution Strategy (Evolution Strategy를 이용한 선형 동기 전동기의 최적 형상 설계)

  • Jeon, Dae-Yeong;Kim, Dong-Soo;Cha, Guee-Soo;Hahn, Song-Yop
    • Proceedings of the KIEE Conference
    • /
    • 1993.07b
    • /
    • pp.932-934
    • /
    • 1993
  • Optimum pole shape is designed to increase the levitation and propulsion force of magnetic levitation systems. Evolution Strategy is introduced as optimization method. Evolution Strategy is random based non-deterministic method, developed by combining Genetic Algorithm with Simulated Annealing. Trasnsrapid-06, which was developed in Germany, is referenced model to be analyze. Design variables are nodes which determine fields pole shape of a linear synchronous motor, and the model analyzed by F.E.M.

  • PDF

Efficient Block Packing to Minimize Wire Length and Area

  • Harashima, Katsumi;Ootaki, Yousuke;Kutsuwa, Toshirou
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1539-1542
    • /
    • 2002
  • In layout of LSI and PWB, block pack- ing problem is very important in order to reduce chip area. Sequence-pair is typical one of conventional pack- ing method and can search nearly-optimal solution by using Simulated Annealing(SA). SA takes huge computation time due to evaluating of various packing results. Therefore, Sequence-pair is not effective enough for fast layout evaluation including estimation of wire length and rotation of every blocks. This paper proposes an efficient block packing method to minimize wire length and chip area. Our method searches an optimal packing efficient- ly by using a cluster growth algorithm with changing the most valuable packing score on packing process.

  • PDF

Optimal Selection of Microphone and Speaker Positions in Adaptive Noise Control Systems (능동소음제어 시스템의 마이크로폰 및 스피커 최적위치 선정)

  • Lee, Hong-Won;Seo, Sung-Dae;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2766-2768
    • /
    • 2003
  • In this paper, positions of microphones and speakers in adaptive noise control systems are selected using optimization techniques. To get the optimal control characteristics of adaptive noise control system, It is necessary to optimize positions of microphones and speakers. Assume that control speakers are placed in a experimental enclosure several place indoors. Acoustic transfer functions from control speaker positions to microphone positions are measured for simulation program by experiments, and simulated annealing methods are used to select optimal positions of speakers and microphones.

  • PDF

Location Area Design of a Mobile Cellular Network with Time-dependent Mobile flow and Call Arrival Rate (시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계)

  • Hong, Jeong-Sik;Jang, Jae-Seong;Kim, Ji-Pyo;Lee, Chang-Hun;Lee, Jin-Seung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.775-783
    • /
    • 2005
  • 이동통신 네트워크의 위치영역 설계는 위치관리 비용을 최소화하도록 네트워크를 위치영역으로 분리하는 문제이다. 기존 위치영역 설계 관련 연구는 설계의 모수가 되는 호 발생률 및 셀 간 가입자 이동률을 고정된 것으로 가정하였다. 그러나 실제 환경에서의 두 모수는 시간에 따라 변화하고, 일정한 패턴을 나타내며, 시간 당 셀 내 인구에 영향을 받는다. 본 연구에서는 이러한 인구유동 및 호 발생의 불확실성 및 시간에 따는 패턴 변화를 고려하여 기준 이상의 페이징 서비스 품질을 만족시키고, 비용을 최소화 하는 위치영역 설계 방식을 제안하였다. 모수의 변동에 일정 서비스 품질을 보장하기 위해 시간대 및 가동률 상한의 개념을 도입하여 추계적 문제를 정적 그래프 분리문제로 변환하였고, 이에 대한 솔루션은 Simulated Annealing을 응용한 경험적 최적해 도출 알고리즘을 이용하여 도출했다.

  • PDF

Optimal Scheduling of Multi-product Batch Process for Common Intermediate Storage Policy; A Model for Batch Process Automation (다품종용 회분식 공정에서의 중간 저장 탱크 공유를 위한 최적 생산계획 ; 회분식 조업의 자동화 모델)

  • 정재학;이인범;양대륙;장근수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.303-308
    • /
    • 1992
  • In this study, we propose a shared storage system which is more efficient policy than MIS(Mixed Intermediate Storage) policy for relatively rare storage system and can be called CIS(Common Intermediate Storage) policy. Using this strategy, we develop a new completion time algorithm and apply it to two kinds of optimal or near optimal scheduling method; combinatorial search and simulated annealing method. We also extend this strategy to other storage policy, for example MIS policy, with PLC(Programmable Logic Controller) logic and on/off action of electronic valves. It thus can be accepted as a basic form of FMS(Flexible Manufacturing System) for operating various storage policies. Finally we suggest the interlocking block to compansate for the shortcoming of CIS policy, i.e, complication of operation and safety, resulting in a basic batch process automation mode.

  • PDF