• Title/Summary/Keyword: Solution annealing

Search Result 500, Processing Time 0.038 seconds

A study on the effectiveness of individual selection using simulated annealing in genetic algorithm (유전해법에서 시뮬레이티드 어닐링을 이용한 개체선택의 효과에 관한 연구)

  • 황인수;한재민
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.77-85
    • /
    • 1997
  • This paper proposes an approach for individual selection in genetic algorithms to improve problem solving efficiency and effectiveness. To investigate the utility of combining simulated annealing with genetic algorithm, two experiment are conducted that compare both the conventional genetic algorithm and suggested approach. Result indicated that suggested approach significantly reduced the required time to find optimal solution in moderate-sized problems under the conditions studied. It is also found that quality of the solutions generated by suggested approach in large- sized problems is greatly improved.

  • PDF

Segmentation of Color Image Using the Deterministic Anneanling EM Algorithm (결정적 어닐링 EM 알고리즘을 이용한 칼라 영상의 분할)

  • 박종현;박순영;조완현
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.569-572
    • /
    • 1999
  • In this paper we present a color image segmentation algorithm based on statistical models. A novel deterministic annealing Expectation Maximization(EM) formula is derived to estimate the parameters of the Gaussian Mixture Model(GMM) which represents the multi-colored objects statistically. The experimental results show that the proposed deterministic annealing EM is a global optimal solution for the ML parameter estimation and the image field is segmented efficiently by using the parameter estimates.

  • PDF

Prioritized Channel Allocation for Cellular Mobile Systems Using Simulated Annealing

  • Chang, Kun-Nyeong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.3
    • /
    • pp.37-47
    • /
    • 1998
  • Under the cutoff priority discipline, the prioritized channel allocation problem is formulated, which minimizes the overall blocking probability while ensuring the co-channel interference constraints. To deal with the problem more conveniently, the concept of pattern is used. A simulated annealing approach is applied to the problem, and computational experiments show that a high-quality solution is obtained.

  • PDF

Simulated Annealing Approach to Evaluation of Maximum Number of Simultaneous Switching Gates

  • Seko, Tadashi;Ohara, Makoto;Kikuno, Tohru
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1084-1087
    • /
    • 2000
  • This paper presents a new approach to evaluate the maximum number of simultaneous switching gates of a given combinational circuit. The new approach is based on an iterative method proposed by Sinogi et al. and applies a simulated annealing strategy to search jot a new solution. The experimental evaluation using ISCAS’85 benchmark circuits shows that the proposed approach has attained an excellent improvement compared with other rotated methods including the iterative method.

  • PDF

Extraction of electrical parameters as a function of post-annealing in organic solar cells (유기 태양전지의 후열처리온도에 따른 전기적 Parameter들의 추출)

  • Kim, Dong-Young;Kim, Ji-Hwan;Lee, Hye-Jee;Kim, Hae-Jin;Sohn, Sun-Young
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2009.06a
    • /
    • pp.460-461
    • /
    • 2009
  • We studied the effects of post-annealing treatment on poly(3-hexylthiophene)(P3HT, donor):[6,6]-phenyl $C_{61}$ butyric acid methyl ester(PCBM, acceptor) blend film as an active layer in the organic solar cells(OSCs). For the formation of the active layer, 3 wt.% P3HT:PCBM solution in chlorobenzene were deposited by spin-coating method. In order to optimize the performance of OSCs, the P3HT crystallization and the redistribution of PCBM cluster at P3HT:PCBM composition as a function of post-annealing condition from room temperature to $200^{\circ}C$ were measured by the Hall effect and the UV-vis Spectrophotometer. We thought that the improved efficiency in the OSCs with post-annealing treatment at $150^{\circ}C$ can be explained by the efficient separation or collection of the photogenerated excitons at donor-acceptor interface by P3HT crystallization.

  • PDF

Modified Simulated Annealing Algorithms for Optimal Seismic Design of Braced Frame Struvtures (2차원 가새골조의 최적내진설계를 위한 MSA 알고리즘)

  • Lee, Sang Kwan;Seong, Chang Won;Park, Hyo Seon
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.6
    • /
    • pp.629-638
    • /
    • 2000
  • With the positive features of simulated annealing algorithms such as simplicity of the algorithm and the possibility of finding global optimum solution, SA algorithm has been widely applied to structural optimization problems. However, the algorithms are far from practical applications in structural design or optimization of building structures due to requirement of a large number of iterations and dependency on cooling schedule and stopping criteria. In this paper, with the modification of annealing process and stopping criteria, a MSA algorithm is presented in the form of two phase annealing process for optimal seismic design of braced structures. The performance of the proposed algorithm has been illustrated in detail.

  • PDF

Characterisation of $TiO_2$ film synthesized using titaniumtetrachlo precusor ($TiCl_3$를 이용해서 합성된 $TiO_2$ 박막의 특성)

  • 김강혁;이창근;이규환;김인수
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2003.11a
    • /
    • pp.111-111
    • /
    • 2003
  • The peroxo titanic acid solution was successfully prepared using titanium trichloride as a precursor. The basic properties of the TiO2 film prepared by the solution were investigated in view of phase change, bandgap energy, crystalline size etc. The film displayed amorphous TiO$_2$ at room temperature, anatase above 281$^{\circ}C$ and a mixture of anatase and rutile at 99$0^{\circ}C$, The crystalline size increases with annealing temperatures, while the bandgap energies decrease due to the quantum size effect and the formation of rutile phase which has low bandgap energy. As a result of TG-DTA, it was found that annealing treatment at 99$0^{\circ}C$ for 2h formed a mixtures of anatase and rutile through three steps: (1) the removal of physically adsorbed water (2) the decomposition of peroxo group (3) amorphous-anatase or anatase-rutile phase transformation.

  • PDF

Wire electrical discharge machining of titanium alloy according to the heat treatment conditions (열처리 조건에 따른 티타늄합금의 와이어 방전가공)

  • 김종업;왕덕현;김원일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.930-933
    • /
    • 2001
  • Titanium Alloys used in this experiment has an good corrosion resistance and specific strength, and is the new material developed for medical supplies living goods. In this study the rolled titanium alloy is done by annealing, solution heat-treatment and aging and then is worked by wire EDM. With changing the process conditions, the process properties of surface hardness, surface roughness, shape of process surface and the analysis of ingredients are measured through experiment repeating main cut and finish cut. It is confirmed to gain good measure values as increasing the number of processing of wire EDM. In this experiment the phenomena of processing is studied and the appropriate process condition is proposed.

  • PDF

Effect of EDM Conditions when wire-EDM for Titanium Alloy (티타늄합금의 와이어 방전가공시 방전가공 조건의 영향)

  • 김종업;왕덕현;이윤경;김원일
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.281-286
    • /
    • 2001
  • Titanium alloy conducted in this experimental study has superior corrosive resistant and is mainly used in aerospace, automotive and petro-chemical industries. It is also treated with important materials of domestic goods due to improvement of the standard of living. In this study specimens were processed in the wire EDM after annealing, solution treatment and aging. Results were obtained through repeated experments of main rough process and finish process with the change of process parameters. Processing characteristics such as surface hardness, surfaces roughness, shape of processed surface and components were measured. The results confirmed that the above mentioned elements were improved in accordance with the number of process. Therefore, the optimal wire EDM condition in accord with processing characteristics is proposed in this experiment.

  • PDF