• Title/Summary/Keyword: Unimodal

Search Result 172, Processing Time 0.028 seconds

A New Approach to Adaptive HFC-based GAs: Comparative Study on Crossover Genetic Operator (적응 HFC 기반 유전자알고리즘의 새로운 접근: 교배 유전자 연산자의 비교연구)

  • Kim, Gil-Sung;Choi, Jeoung-Nae;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.9
    • /
    • pp.1636-1641
    • /
    • 2008
  • In this study, we introduce a new approach to Parallel Genetic Algorithms (PGA) which combines AHFCGA with crossover operator. As to crossover operators, we use three types of the crossover operators such as modified simple crossover(MSX), arithmetic crossover(AX), and Unimodal Normal Distribution Crossover(UNDX) for real coding. The AHFC model is given as an extended and adaptive version of HFC for parameter optimization. The migration topology of AHFC is composed of sub-populations(demes), the admission threshold levels, and admission buffer for the deme of each threshold level through succesive evolution process. In particular, UNDX is mean-centric crossover operator using multiple parents, and generates offsprings obeying a normal distribution around the center of parents. By using test functions having multimodality and/or epistasis, which are commonly used in the study of function parameter optimization, Experimental results show that AHFCGA can produce more preferable output performance result when compared to HFCGA and RCGA.

PSA: A Photon Search Algorithm

  • Liu, Yongli;Li, Renjie
    • Journal of Information Processing Systems
    • /
    • v.16 no.2
    • /
    • pp.478-493
    • /
    • 2020
  • We designed a new meta-heuristic algorithm named Photon Search Algorithm (PSA) in this paper, which is motivated by photon properties in the field of physics. The physical knowledge involved in this paper includes three main concepts: Principle of Constancy of Light Velocity, Uncertainty Principle and Pauli Exclusion Principle. Based on these physical knowledges, we developed mathematical formulations and models of the proposed algorithm. Moreover, in order to confirm the convergence capability of the algorithm proposed, we compared it with 7 unimodal benchmark functions and 23 multimodal benchmark functions. Experimental results indicate that PSA has better global convergence and higher searching efficiency. Although the performance of the algorithm in solving the optimal solution of certain functions is slightly inferior to that of the existing heuristic algorithm, it is better than the existing algorithm in solving most functions. On balance, PSA has relatively better convergence performance than the existing metaheuristic algorithms.

Emotion Recognition based on Multiple Modalities

  • Kim, Dong-Ju;Lee, Hyeon-Gu;Hong, Kwang-Seok
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.228-236
    • /
    • 2011
  • Emotion recognition plays an important role in the research area of human-computer interaction, and it allows a more natural and more human-like communication between humans and computer. Most of previous work on emotion recognition focused on extracting emotions from face, speech or EEG information separately. Therefore, a novel approach is presented in this paper, including face, speech and EEG, to recognize the human emotion. The individual matching scores obtained from face, speech, and EEG are combined using a weighted-summation operation, and the fused-score is utilized to classify the human emotion. In the experiment results, the proposed approach gives an improvement of more than 18.64% when compared to the most successful unimodal approach, and also provides better performance compared to approaches integrating two modalities each other. From these results, we confirmed that the proposed approach achieved a significant performance improvement and the proposed method was very effective.

Moth Fauna of Gageodo Island in the Southwestern Sea, Korean Peninsula, including Seven Unrecorded Species (Lepidoptera)

  • Choi, Sei-Woong;Kim, Sung-Soo;An, Jeong-Seop;Kwon, Tae-Sung
    • Animal Systematics, Evolution and Diversity
    • /
    • v.31 no.4
    • /
    • pp.296-303
    • /
    • 2015
  • We surveyed moths on Gageodo island in the southwestern sea of the Korean Peninsula over three years (2009, 2012, 2013) and found a total of 253 species in 18 families. Geometridae had the greatest species richness, with 63 species, followed by Noctuidae, Erebidae, Crambidae and Sphingidae. The annual changes in species richness and abundance were not different and seasonal occurrence of species showed a unimodal pattern in which the numbers of species and individuals increased from April and May, peaked in June and decreased to September and October. Seven moth species (Pyralidae: Herculia drabicilialis Yamanaka, Didia striatella (Inoue); Crambidae: Clupeosoma pryeri (Butler), Demobotys pervulgalis (Hampson), Yezobotys dissimilis (Yamanaka), Syllepte cissalis Yamanaka; Erebidae: Hypena sinuosa (Wileman)) are reported for the first time in Korea.

A Simulation Study on the Fast Gradient-based Peak Searching Method (기울기 기반 빠른 정상점 탐색에 대한 연구)

  • Ahn, Jung-Ho
    • Journal of Digital Contents Society
    • /
    • v.11 no.1
    • /
    • pp.39-45
    • /
    • 2010
  • In this paper we propose a new fast peak searching method using the gradient and present simulation results. The proposed method is a solution to the problem that finds the peak(maximum) of the unimodal function on a finite interval with minimum searching steps. Its main application is the auto-focus in the mobile phone. We propose the three steps to find the peak; periodic search, gradient-based search and detail search. In simulation we generated the Gaussian functions with white noise and have the result of about 8 searching steps and 1.04 errors on average.

Parameters estimation of the generalized linear failure rate distribution using simulated annealing algorithm

  • Sarhan, Ammar M.;Karawia, A.A.
    • International Journal of Reliability and Applications
    • /
    • v.13 no.2
    • /
    • pp.91-104
    • /
    • 2012
  • Sarhan and Kundu (2009) introduced a new distribution named as the generalized linear failure rate distribution. This distribution generalizes several well known distributions. The probability density function of the generalized linear failure rate distribution can be right skewed or unimodal and its hazard function can be increasing, decreasing or bathtub shaped. This distribution can be used quite effectively to analyze lifetime data in place of linear failure rate, generalized exponential and generalized Rayleigh distributions. In this paper, we apply the simulated annealing algorithm to obtain the maximum likelihood point estimates of the parameters of the generalized linear failure rate distribution. Simulated annealing algorithm can not only find the global optimum; it is also less likely to fail because it is a very robust algorithm. The estimators obtained using simulated annealing algorithm have been compared with the corresponding traditional maximum likelihood estimators for their risks.

  • PDF

A study on Practical Defect Detector using Efficient Thresholding Method

  • Pak, Myeongsuk;Truong, Mai Thanh Nhat;Kim, Sanghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1509-1511
    • /
    • 2015
  • Defect detection is one of the most challenging problems in industrial quality control. In this study we developed a vision-based defect detection system for wafer production. To achieve high-accuracy detection, Otsu method was improved so that it can handle both unimodal and bimodal distributions. After thresholding, detected defect regions in the wafer are classified and grouped into user-defined defect categories. The experimental result has proved the efficiency of our system.

A Study on Design of Image Defect Detector using Enhanced Threshold Method (개선된 이진화 방법을 이용한 영상 오류 검출기 설계에 관한 연구)

  • Pak, Myeong Suk;Kim, Sang Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.870-872
    • /
    • 2015
  • 본 연구에서는 웨이퍼의 자동광학검사를 위한 결점 검출 비전 시스템을 개발하였다. 성공적 결점 검출을 위해 몇 가지 이진화 방법을 비교하였고, bimodal과 unimodal 분포에 모두 좋은 결과를 나타낸 개선된 Otsu 방법을 선택하였다. 빠르고 정확한 임계값 계산을 위해 ROI 추출기능을 개발하였으며 최종적으로 웨이퍼의 검출 패턴은 정의된 기준에 따라 영상 분류되었고 성능평가를 위해 14개 이상의 웨이퍼 영상으로 테스트하였다.

The Shop Floor Control Problem in Automated Manufacturing Systems : Determination of Machining Speed with Due Date of Parts (자동생산체제의 작업장운영문제에서 부품의 납기를 고려한 가공속도 결정)

  • 노인규;박찬웅
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.39
    • /
    • pp.293-299
    • /
    • 1996
  • The breakdown of machines lead to the lateness of parts and the change of schedules. Its treatment is very important problem in the shop floor control system. In this study, we present an algorithm minimize the lateness, earliness and change of schedule by controlling machining speed of available machines. Production time and production cost required to manufacture a piece of product are usually expressed as a unimodal convex fuction with respect to machining speed, and each has its minimal point at the minimum time speed or the minimum cost speed, and a speed range between these two speeds is called 'efficiency speed range'. Therefore, the algorithm determines the machining speed in the efficiency speed range. An example is demonstrated to explain the algorithm.

  • PDF

Preparation of Branched Polystyrene Using Atom Transfer Radical Polymerization Techniques and Protection-Deprotection Chemistry

  • Kwark, Young-Je
    • Macromolecular Research
    • /
    • v.16 no.3
    • /
    • pp.238-246
    • /
    • 2008
  • A new strategy using protection-deprotection chemistry was used to prepare branched polymers using the ATRP method only. Among the several monomers with different protecting groups, vinyl benzyl t-butyloxy carbonate (VBt-BOC) and 4-methyl styrene (4-MeSt) could be polymerized successfully to form backbones using the ATRP method in a controlled fashion. The protected groups in the backbones were converted to alkyl bromides and used as initiating sites for branch formation. The benzyl t-butyloxy carbonate groups in the backbones containing VBt-BOC units were first deprotected to benzyl alcohol by trifluoroacetic acid, then converted to benzyl bromide by reacting them with triphenylphosphine/carbon tetrabromide. The benzyl bromide groups in the backbones containing 4-MeSt units could be generated by bromination of the methyl groups using N-bromosuccinimide/benzoyl peroxide. The structures of the prepared polymers were well-controlled, as evidenced by the controlled molecular weight as well as the narrow and unimodal molecular weight distribution.