• 제목/요약/키워드: The Simulated Annealing

검색결과 626건 처리시간 0.024초

New Donor Materials Based on Thiazole and Triphenylamine for Photovoltaic Devices

  • Ro, Tak-Kyun;Hong, Jong-In
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권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
    • /
    • 제1권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

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

  • 정일한;윤원영;김호균
    • 경영과학
    • /
    • 제26권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)

  • 김용한;하종룡;이재갑;김선화;양보석
    • 동력기계공학회지
    • /
    • 제11권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

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

  • 남기호;옥창훈;서윤호
    • 산업경영시스템학회지
    • /
    • 제34권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.

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

  • 전대영;김동수;차귀수;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • 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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • 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)

  • 이홍원;서성대;남현도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • 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)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • 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년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • 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