• 제목/요약/키워드: SA algorithm

검색결과 286건 처리시간 0.023초

유전알고리즘을 이용한 지속가능 공간최적화 모델 기초연구 - 선행연구 분석을 중심으로 - (Basic Study on Spatial Optimization Model for Sustainability using Genetic Algorithm - Based on Literature Review -)

  • 윤은주;이동근
    • 한국환경복원기술학회지
    • /
    • 제20권6호
    • /
    • pp.133-149
    • /
    • 2017
  • As cities face increasing problems such as aging, environmental pollution and growth limits, we have been trying to incorporate sustainability into urban planning and related policies. However, it is very difficult to generate a 'sustainable spatial plans' because there are trade-offs among environmental, society, and economic values. This is a kind of non-linear problem, and has limitations to be solved by existing qualitative expert knowledge. Many researches from abroad have used the meta heuristic optimization algorithms such as Genetic Algorithms(GAs), Simulated Annealing(SA), Ant Colony Optimization(ACO) and so on to synthesize competing values in spaces. GAs is the most frequently applied theory and have been known to produce 'good-enough plans' in a reasonable time. Therefore we collected the research on 'spatial optimization model based GAs' and analyzed in terms of 'study area', 'optimization objective', 'fitness function', and 'effectiveness/efficiency'. We expect the results of this study can suggest that 'what problems the spatial optimization model can be applied to' and 'linkage possibility with existing planning methodology'.

Simulated Annealing 휴리스틱 기법을 이용한 임분탄소 최적화 프로그램의 개발 (Development of forest carbon optimization program using simulated annealing heuristic algorithm)

  • 전어진;김영환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.423-426
    • /
    • 2013
  • 본 연구에서는 임분 단위에서 산림의 이산화탄소 흡수 및 저장 기능을 최적화 할 수 있는 최적의 산림시업체계를 도출하고자하였고, 이를 위해 임분 생장모델과 Simulated Annealing 휴리스틱 기법을 적용하여 임분탄소 최적화 프로그램을 개발하였다. 휴리스틱 알고리즘에서 최적해를 찾기 위해 반복 실행 되는 과정에서 더 이상 최적해을 찾지 못하고 목표 값이 어떤 일정한 값(Local Optimum)에 계속 머무는 현상을 해결하기 위해 임계치를 적용하며, SA 휴리스틱 기법에서는 열균형테스트를 이용하고 있다. 개발된 프로그램을 이용하여 3가지 산림 시업 시나리오에 대한 비교 분석을 실시하기 위해 프로그램을 실행한 결과, 목재수확량의 경우 목재수확량을 최대를 목표로 한 대안이 3개 시나리오 가운데 목재수확량이 가장 높은 것으로 나타났으며, 또한 탄소저장량에서도 탄소저장량을 최적화한 대안이가 탄소저장량이 가장 높은 것으로 나타나 프로그램이 목적에 맞게 개발된 것으로 판단됐다. 또한 열균형 테스트의 온도저감율을 조정하여 프로그램을 반복실행하여 온도저감율이 프로그램 실행 시에 미치는 영향을 분석한 결과 온도저감율에 따라 출력되는 목적함수의 최적값과 프로그램 반복횟수가 영향을 받는 것으로 나타나 프로그램 실행을 최적으로 하기위해 온도 저감율의 파라미터 값을 0.1로 설정하였다.

  • PDF

수직축 풍력터빈 성능개선에 관한 실험적 연구 (An Experimental Study on the Performance of the Vertical-Axis Wind Turbine)

  • 김병국;김영호;송우석;이승배;남상규;김사만
    • 한국유체기계학회 논문집
    • /
    • 제10권3호
    • /
    • pp.17-24
    • /
    • 2007
  • This paper presents the design procedure of a vertical wind turbine named jet-wheel-turbo turbine and the numerical and experimental verifications. The design parameters such as the rotor inlet angle, the diameter-to-hub ratio, the inlet guide outlet angle and the solidity were optimized to maximize the energy transfer, and to further increase the turbine efficiency by applying the side guide vane and the side opening to the rotor. The maximum power coefficient of 0.59, which is much higher than the ever-designed three-bladed horizontal turbines, was experimentally obtained when the optimal inlet- and side-guide vanes were installed and both sides of the rotor were 80% opened. The maximum power coefficients occur at the tip speed ratio ranging between 0.6 and 0.7. This vertical-axis turbine model can be applied to the large-scale power generation system with the speed and torque control algorithm for the specified wind characteristics.

각도 다중화 방법을 이용한 광 메모리 시스템의 구현 (Implementation of optical memory system using angular multiplexing method)

  • 김철수;김성완;박세준;김종찬;송재원;김수중
    • 전자공학회논문지D
    • /
    • 제35D권2호
    • /
    • pp.101-109
    • /
    • 1998
  • In this paper, we implemented holographic optical memory systm which can store and reconstruct many images using new input and angular multiplexing method. In the new input method, phase infomation of input image is inputed in the recording material instead of brightness information. To do so, we represented the images, which captured with CCD camera or displayed on the computer monitor, on the liquid crystal television(LCTV) which removed polarizer/analyzer. Therefore, we can generate uniform input beam intensity regardless of the total brightness of input image, and apply the scheduled recording method. Also we can increase the intensity of input beam so reduce the recording time of input image. And reconstructedimage is acquired by transforming phase information into brightness information of image with analyzer. The incident angle of reference beam is acquired by Fourier transform of the binary phase hologram(BPH) which designed with SA algorithm on the LCTV. The proposed optical memory system is stable because the incident angle of the reference beam is controlled easy and electronically. We demonstreated optical experiment which store and reconstruct various type images in BaTiO$_{3}$ using proposed holographic memory system.

  • PDF

가우시안 가중치를 이용한 비선형 블라인드 채널등화를 위한 MFCM의 성능개선 (Performance Improvement on MFCM for Nonlinear Blind Channel Equalization Using Gaussian Weights)

  • 한수환;박성대;우영운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.407-412
    • /
    • 2007
  • 본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적함수(fitness function)와 가우시안 가중치가 적용된 멤버쉽 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 벡터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing (SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.

  • PDF

담금질 모사기법을 이용한 성분대입기반 영상융합 알고리즘의 평가 (The comparative analysis of component-substitution based image fusion algorithm by simulated annealing)

  • 최재완;김혜진;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.74-79
    • /
    • 2008
  • 영상 융합은 센서의 자료 저장 능력과 센서에 들어오는 방사에너지 감지의 한계를 해결하고 고해상도의 멀티스펙트럴 영상을 생성할 수 있다는 측면에서 중요한 의의를 지닌다. 특히, 성분대입(component-substitution) 기반의 영상융합 기법은 대용량의 자료를 빠르게 처리할 수 있고, 융합된 영상의 분광왜곡이 적다는 장점을 지니고 있다. 본 연구에서는 최적화기법 중의 하나인 담금질 모사기법(Simulated Annealing, SA)을 이용하여 다양한 성분대입 기반 영상융합 알고리즘들을 분석 및 평가하였다. 담금질 모사기법은 원하는 목적함수가 지역적 최소값이 아닌 광역적 최소값에 수렴이 가능하도록 하는 기법으로 다양한 분야에서의 광역 최적화 기법에 사용된다. 융합 기법의 최적화된 변수를 추출하기 위하여 인위적으로 공간해상도를 낮춘 위성영상을 입력자료로, 원 멀티스펙트럴영상을 참조자료로 사용하였으며, 두 영상간의 분광유사 척도를 담금질 모사 기법의 목적 함수로 구성하였다. 이를 통해 해당 목적함수의 광역적 최소값을 추출하고, 최종적으로 해당 영상에 융합 기법 별 최적화된 변수를 결정하였다. 제안된 최적화 변수의 평가를 위하여 IKONOS 위성영상에 융합을 적용하고, 알고리즘별 분광왜곡량을 비교하였으며 이를 통하여 고해상도 위성영상에 가장 적합한 성분대입 기반 영상융합 기법 및 그에 따른 최적화 변수를 도출할 수 있었다.

  • PDF

비선형 자유표면파의 수치해석을 위한 경계요소법에 대한 연구 (I) (A Study on the Boundary Element Method for Numerical Analysis of Nonlinear Free Surface Waves(I))

  • 성홍근;홍사영;최항순
    • 대한조선학회논문집
    • /
    • 제34권4호
    • /
    • pp.53-60
    • /
    • 1997
  • 비선형 자유표면파 현상은 여러 가지 수치해법에 의하여 연구되고 있으나 이들 중에서 경계요소법이 가장 유망한 것으로 알려져 있다. 그러나, 경제요소법에 의한 수치과정에 해결해야 할 몇가지 문제점들이 남아있는 것도 주지의 사실이다. 본 논문에서는 경계요소해석에 의한 비선형 자유표면파의 수치해석과정을 보다 정확하고 신속하게 처리하기 위하여, 요소적분의 수치적분과 선형계에 대한 반복해법 등을 심도있게 논의하였다. 그리고 해석해가 있는 경우에 대하여, 개발된 경계요소법의 우수성을 확인하였다.

  • PDF

2×2지연 혼합에서의 암문신호처리를 위한 고유값분석을 통한 초기값 설정 (Initial Weighting Establishment Through Eigenanalysis for BSS in Two-by-two Delayed Mixture)

  • 박근수
    • 한국전자통신학회논문지
    • /
    • 제8권10호
    • /
    • pp.1451-1456
    • /
    • 2013
  • 본 논문은 고유값분석을 이용하여 주파수영역 독립성분석(FDICA)의 수렴속도를 증가시키기 위한 기법을 제안한다. 소나 시스템 등에서는 지연정보를 획득하여 간섭신호원을 빠른 속도로 제거하는 알고리즘이 중요하다. 두 개의 독립신호가 $2{\times}2$ 지연 혼합된 경우에 대한 고유값 분석을 통하여, 초기값 파라미터로 사용할 지연정보를 획득할 수 있다. 본 알고리즘을 검증하기 위한 컴퓨터 시뮬레이션은 수렴속도와 잡음제거에서의 성능향상을 보여준다. 초기조건이 목표값에 근접하고 있기 때문에 3회 정도의 반복수렴 실험으로도 잡음제거에 상당한 성능을 나타낸다. 수렴 후에도 기존 알고리즘보다 1~3dB 더 나은 잡음제거 성능을 볼 수 있다.

Fuzzy Learning Method Using Genetic Algorithms

  • Choi, Sangho;Cho, Kyung-Dal;Park, Sa-Joon;Lee, Malrey;Kim, Kitae
    • 한국멀티미디어학회논문지
    • /
    • 제7권6호
    • /
    • pp.841-850
    • /
    • 2004
  • This paper proposes a GA and GDM-based method for removing unnecessary rules and generating relevant rules from the fuzzy rules corresponding to several fuzzy partitions. The aim of proposed method is to find a minimum set of fuzzy rules that can correctly classify all the training patterns. When the fine fuzzy partition is used with conventional methods, the number of fuzzy rules has been enormous and the performance of fuzzy inference system became low. This paper presents the application of GA as a means of finding optimal solutions over fuzzy partitions. In each rule, the antecedent part is made up the membership functions of a fuzzy set, and the consequent part is made up of a real number. The membership functions and the number of fuzzy inference rules are tuned by means of the GA, while the real numbers in the consequent parts of the rules are tuned by means of the gradient descent method. It is shown that the proposed method has improved than the performance of conventional method in formulating and solving a combinatorial optimization problem that has two objectives: to maximize the number of correctly classified patterns and to minimize the number of fuzzy rules.

  • PDF

Intelligent Massive Traffic Handling Scheme in 5G Bottleneck Backhaul Networks

  • Tam, Prohim;Math, Sa;Kim, Seokhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권3호
    • /
    • pp.874-890
    • /
    • 2021
  • With the widespread deployment of the fifth-generation (5G) communication networks, various real-time applications are rapidly increasing and generating massive traffic on backhaul network environments. In this scenario, network congestion will occur when the communication and computation resources exceed the maximum available capacity, which severely degrades the network performance. To alleviate this problem, this paper proposed an intelligent resource allocation (IRA) to integrate with the extant resource adjustment (ERA) approach mainly based on the convergence of support vector machine (SVM) algorithm, software-defined networking (SDN), and mobile edge computing (MEC) paradigms. The proposed scheme acquires predictable schedules to adapt the downlink (DL) transmission towards off-peak hour intervals as a predominant priority. Accordingly, the peak hour bandwidth resources for serving real-time uplink (UL) transmission enlarge its capacity for a variety of mission-critical applications. Furthermore, to advance and boost gateway computation resources, MEC servers are implemented and integrated with the proposed scheme in this study. In the conclusive simulation results, the performance evaluation analyzes and compares the proposed scheme with the conventional approach over a variety of QoS metrics including network delay, jitter, packet drop ratio, packet delivery ratio, and throughput.