• 지능정보연구
• /
• 제8권2호
• /
• pp.189-203
• /
• 2002

이 논문에서 우리는 유전알고리즘의 적응적 연산자에 대한 수행도를 비교한다. 이러한 적응적 연산자를 위해서, 유전알고리즘의 교차변이와 돌연변이 연산자가 고려되어 지며, 이 논문에서 개발된 하나의 퍼지로직 제어기와 기존연구에서 사용된 두개의 휴리스틱 기법이 제시되어진다. 이러한 퍼지로직 제어기와 두개의 기존 휴리스틱 기법들은 유전 탐색과정 동안에 그 연산자의 비율들을 적응적으로 조절한다. 이 논문에서 제시된 모든 알고리즘들은 수치예제에서 분석되어 지며, 결론적으로 이들 알고리즘 중에서 최적의 알고리즘이 추천된다.

• 전기학회논문지
• /
• 제57권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.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1997년도 Proceedings International Workshop on New Video Media Technology
• /
• pp.107-112
• /
• 1997

This paper proposes the regularized constrained iterative image restoration algorithms which apply new space-adaptive methods to degraded image signals, and analyzes the convergence condition of the proposed algorithm. First, we introduce space-adaptive regularization operators which change according to edge characteristics of local images in order to effectively prevent the restored edges and boundaries from reblurring. And, pseudo projection operator is used to reduce the ringing artifact which results from extensive amplification of noise components in the restoration process. The analysed algorithm is stable convergent to the fixed point. According to the experimental results for various signal-to-noise ratios(SNR) and blur models, the proposed algorithms other methods and is robust to noise effects and edge reblurring by regularization especially.

• Advances in aircraft and spacecraft science
• /
• 제10권5호
• /
• pp.393-418
• /
• 2023

Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3672-3684
• /
• 2015

Recently, the standardization of backward compatible JPEG image coding for high dynamic range (HDR) image has been undertaken to establish an international standard called "JPEG XT." The JPEG XT consists of two layers: the base layer and the residual layer. The base layer contains tone mapped low dynamic range (LDR) image data and the residual layer contains the error signal used to reconstruct the HDR image. This paper gives the result of a study to evaluate the overall performance of tone mapping operators (TMOs) for this standard. The evaluation is performed using five HDR image datasets and six TMOs for profiles A, B, and C of the proposed JPEG XT standard. The Tone Mapped image Quality Index (TMQI) and no reference image quality assessment (NR IQA) are used for measuring the LDR image quality. The peak signal to noise ratio (PSNR) is used to evaluate the overall compression performance of JPEG XT profiles A, B, and C. In TMQI and NR IQA measurements, TMOs using display adaptive tone mapping and adaptive logarithmic mapping each gave good results. A TMO using adaptive logarithmic mapping gave good PSNRs.

• 대한전기학회논문지:전력기술부문A
• /
• 제50권2호
• /
• pp.58-66
• /
• 2001

This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.137-141
• /
• 2000

This paper presents an application of a new Adaptive Genetic Algorithms(AGA) to solve the Optimal Routing problem(ORP) for distribution system planning. In general, since the ORP is modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve the problem. In this paper, we proposed a new adaptive strategy in GA to overcome the premature convergence and improve the convergence efficiency. And for these purposes, we proposed a fitness function suited for the ORP. In the proposed AGA, we used specially designed adaptive probabilities for genetic operators to consider the characteristics of distribution systems that are operated under radial configuration. The proposed algorithm has been tested in sample networks and the results are presented.

• 한국항행학회논문지
• /
• 제21권6호
• /
• pp.529-536
• /
• 2017

일반적인 지상통제 시스템은 단일 무인항공기 운용을 위한 통제 및 정보 전시 기능을 갖추고 있다. 현대에서는 단일 지상통제 시스템을 사용하여 복수 무인항공기의 운용이 요구되고 있다. 이로 인하여 무인기 운용자는 과거보다 다양한 임무 수행이 요구되며, 임무 수행 중 다양한 요인에 의하여 임무과부하를 받게 된다. 본 연구에서는 복수무인기 운용자의 임무과부하 측정을 통해 운용자의 상태를 반영한 적응형 지상통제 시스템을 제안한다. 복수무인기를 운용할 수 있는 지상통제 소프트웨어를 개발하고, 또한 시뮬레이터를 구성하여 운용자가 지상통제 시스템의 운용을 통해 시스템의 기능을 검증한다. 적응형 지상체 실험을 분석한 결과, 비적응형 지상체 실험 결과와 대비하여 운용자의 동공지름이 감소하고, 임무 성능이 증가하는 등 적응형 지상체의 효용성을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.459-462
• /
• 2004

This paper proposes a genetically inspired adaptive clustering algorithm. The algorithm automatically discovers the actual number of clusters and efficiently performs clustering without unduly compromising cluster purity. Chromosome encoding that ensures the correct number of clusters and cluster purity is discussed. The required fitness function is desisted on the basis of modified similarity criteria and genetic operators. These are incorporated into the proposed adaptive clustering algorithm. Experimental results show the efficiency of the clustering algorithm on synthetic data sets and real world data sets.

• 한국통신학회논문지
• /
• 제18권7호
• /
• pp.922-934
• /
• 1993

본 논문에서는, 동영상 처리에 효과적으로 사용되고 있는 시공간 중간 가중 미디안(spatiotemporal center weighted median, CWM) 필터의 통계적 특성을 고찰한 결과, 중간 가중 미디안 필터는 잡음 감쇄 효과를 회생시킴으로써 동영상의 구조들을 보존할 수 있다는 것을 보였다. 또한 동영상에서, 보다 효과적으로 이용될 수 있는 적응 방향성 중간 가중 미디안(adaptive directional center weighted median, ADCWM) 필터를 제안하였다. 제안된 이 필터는 매 윈도우내에서 중심의 양쪽에 대칭인 한쌍의 oreder statistics를 국소 영상의 통계치에 의해 선택하는 적응 대칭성 order statistics(ASOS) 연산자에 기반을 두고 있으며 또한 다단 필터링 구조를 채택하고 있다. 적응 방향성 중간 가중 미디안 필터는 움직임 추정(motion estimation) 기술을 이용하지 않고 잡음을 줄이며 또한 동영상의 구조를 보존할 수 있다는 것을 실험을 통하여 입증하였다.