• Title/Summary/Keyword: 국소최적해

Search Result 132, Processing Time 0.022 seconds

New Two Phases Training Algorithm for Multilayer Perceptrons (다층 퍼셉트론의 새로운 두 단계 학습 알고리즘)

  • Choi Hyoungjoon;Lee Jaewook
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.849-856
    • /
    • 2003
  • 본 논문에서는 다층 퍼셉트론의 학습을 위한 새로운 두 단계 학습방법을 제안하였다. 첫 번째 단계는 국소최적해로 빨리 수렴하기 위해 Levenberg-Marquardt 알고리즘을 이용한 국소 탐색 단계이다. 두 번째 단계는 첫 번째 단계에서 찾은 국소최적해가 원하는 수준에 미치지 못할 경우 새로운 국소최적해로 벗어나기 위한 선형탐색을 기반의 터널링 단계이다. 이 방법은 연결가중치 공간에서 전역최적해를 빠르게 찾을 수 잇는 새로운 방법을 제공한다. 4가지 벤치마크 문제에 기존의 다층 퍼셉트론의 학습 알고리즘과 비교 실험을 통해, 제안된 알고리즘이 빠른 수렴 속도와 낮은 오차값을 가짐을 알 수 있었다.

  • PDF

A Detection Scheme for Known Signals in Signal-Dependent Noise Using Rank Statistics (신호의존성 잡음에서 순위 통계량을 쓰는 알려진 신호 검파 방식)

  • 송익호;손재철;김상엽;김선용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.4
    • /
    • pp.319-325
    • /
    • 1991
  • A nonparametric detection scheme which uses rank statistics for detection of known signals is considered in a special case of a generalized observation model. Specifically locally optimum rank detectors for detection of known deterministic singals in a singnal-dependent noise model are derived, and compared to those derived for the purely-additive noise model. Examples of the score functions are given, which constitutes the test statistics of the locally optimum rank detectors.

  • PDF

Signal Detection in Non-Additive Noise Using Rank Statistics: Signal-Dependent Noise and Random Signal Detection (비가산성 잡음에서 순위 통계량을 이용한 신호 검파 : 신호의존성 잡음과 확률 신호 검파)

  • 송익호;김상엽;김선용;손재철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.11
    • /
    • pp.955-961
    • /
    • 1990
  • Test statistics are obtained for detection of weak signals in signal-dependent noise using rank statistics. A generalized model is used in this paper in order to consider non-additivenoise as well as purely-additive noise. Locally optimum rank detectors for the model are shown to have similarity to locally optimum detectors and to be generalizations of these for the purely-additive noise model. A similar result is obtained for multi-input cases.

  • PDF

Weak Random Signal Detection:In Signal-Dependent Noise (약한 확률적 신호 검파 : 신호의 존성 잡음이 있는 경우)

  • 송익호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.4
    • /
    • pp.332-339
    • /
    • 1988
  • Using a generalized observation model, in which one can express the effects of non-additive noise such as signal-dependent noise and multiplicative noise in addition to purely-additive noise, the problem of weak random-signal detection is investigated. It is shown that the test statistics of locally optimum detectors for detection of weak random signals in signal-dependent noise model are interesting extensions of those in purely-additive noise model. This result is a complement to the result for weak random-signal detction in multiplicative noise model.

  • PDF

A code acquisition method using signed-rank statistics in frequency-selective channels (주파수선택적 감쇄 채널에서 부호순위 통계량을 쓴 부호 획득 방법)

  • Kim, Hong-Gil;Jeong, Chang-Yong;Song, Ik-Ho;Gwon, Hyeong-Mun;Kim, Yong-Seok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.2
    • /
    • pp.69-80
    • /
    • 2002
  • In this paper, signed-rank based nonparametric detectors are used for direct sequence code division multiple access pseudo-noise code acquisition systems in frequency-selective Rician fading channels. We first derive the locally optimum rank detector, and then propose the locally suboptimum rank (LSR) and k-th order modified signed-rank (MSRk) detectors using approximate score functions. We compare the serial and hybrid parallel double-dwell schemes using the LSR and MSRk detectors with those using the conventional squared-sum (SS) using the cell averaging constant false alarm rate processor and modified sign detectors. From the simulation results, it is shown that the LSR and MSRk detectors perform better than the SS detector using the cell averaging constant false alarm rate processor.

Alignment Optimization Considering Characteristics of Intersections (교차로의 특성을 고려한 도로선형최적화)

  • KIM, Eungcheol;SON, Bongsoo;CHANG, Myungsoon
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.109-122
    • /
    • 2002
  • 본 연구에서는 교차로의 비용 및 특성을 고려한 도로선형최적화 모형을 유전자 알고리즘(Genetic Algorithms)을 이용하여 개발하였다. 기존의 도로선형최적화 모형은 교차로 특성을 고려하지 못해서 실제 적용에 심대한 문제점을 내재하고 있다. 본 논문에서는 특정 도로선형에 교차로 건설의 필요가 있을 경우, 민감(Sensitive)하고 지배적인(Dominating) 교차로 비용 항목들 즉, 토공비용, 보상비, 포장비, 사고비용, 지체 및 연료소모비용 등의 산정이 시도되었다. 또한 비교적 우수한 도로선형 대안을 유전자 알고리즘을 이용한 탐색과정 중에서 비효율적으로 강제 퇴화시키는 단점 보완을 위한 교차로 국소 최적화 방법(Local Optimization of Intersections)이 개발되어 기존 모형을 보완하였다. 공간상의 도로선형은 매개변수적 묘사(Parametric Representation)를 통하여 구현하였으며 벡터운영(Vector Manipulation)을 통해 교차로비용 산정의 근간인 교차점과 다른 중요점들의 좌표를 찾을 수 있었다. 개발된 교차로 비용산정 모형이 보다 정밀하게 교차로 비용을 산정함이 증명되었으며 궁극적으로는 기존의 최적화 모형의 단점을 보완할 수 있음이 제시되었다. 또한, 새로이 제시된 교차로 국소 최적화 방법이 최적대안 탐색과정의 유연성을 증대하였으며, 결과적으로 효율적인 교차로의 유지에 기여함을 알 수 있었다. 제시된 교차로 국소 최적화 방법은 추후 단일노선이 아닌 도로망 최적화시의 기초를 제시함은 주목할 만 하다. 두개의 예제에서 도출된 최적노선 및 교차로 비용 등의 검토 결과, 도로상의 교차로 건설비용은 도로선형 최적화에 큰 영향을 미치는 실질적이며 민감한 비용 항목임이 검증되었으며 이는 도로선형최적화 모형이 교차로 비용을 반드시 검토 및 평가할 수 있어야 함을 반증한다.

Fault Diagnosis using Neural Network by Tabu Search Learning Algorithm (Tabu 탐색학습알고리즘에 의한 신경회로망을 이용한 결함진단)

  • 양보석;신광재;최원호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.280-283
    • /
    • 1995
  • 계층형 신경회로망은 학습능력이나 비선형사상능력을 가지고 있고, 그 특징을 이용하여 패턴인식이나 동정 및 제어 등에의 적용이 시도되어 성과를 올리고 있다. 현재, 그 학습법으로 널리 이용되고 있는 것이 역전파학습법으로 최급 강하법이나 공액경사법 등의 최적화 방법이 적용되고 있지만, 학습에 많은 시간이 걸리는 점, 국소적 최적해(local minima)에 해의 수렴이 이루어져 오차가 충분히 작게 되지 않는 점 등이 문제점으로 지적되고 있다. 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 random tabu 탐색법으로 최적결합계수를 구하는 학습알고리즘으로, 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 이용하여 회전기계의 이상진동진단에 적용가능성을 검토하고 오차역전파법에 의한 진단결과와 비교검토한다.

  • PDF

Kauffman의 NK모형에 따른 기술생태지형연구

  • Jo, Sang-Seop
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2012.05a
    • /
    • pp.159-170
    • /
    • 2012
  • 본 연구는 다음과 같은 분석결과를 제시한다. 먼저 우리나라 10개 산업의 기술생태지형을 결정하는 상호관계 K는 9개로 나타났다. 이러한 주성분요인분석결과는 K=N-1의 기술생태지형 구조를 가지고 있음을 보여준다. 둘째, Kauffman NK모형에 따른 우리나라 기술생태지형은 K=N-1인 경우로 다 극점을 존재하는 적응체계로 매우 울퉁불퉁한 기술생태지형을 가지고 있다고 볼 수 있다. 따라서 우리나라의 기술생태계경우에 기술 또는 산업의 수 N이 증가함에 따라서 국소 최적 점의 수는 매우 빠르게 증대할 수 있다. 이러한 매우 많은 국소 최적 점을 가진 기술생태지형에서 기술탐색과정은 전체 최적 기술조합 또는 기술개발에 효율적으로 도달하기 어려우며, 역시 기술생태지형은 매우 복잡한 진화 및 발전체계를 갖고 있음을 의미한다. 본 연구결과의 기술 정책적 시사점은 우리나라 산업간 그리고 기술간에 보다 상호연관성을 높임으로써, 기술생태지형을 완만하고 매끄럽게 조성할 필요성이 제기된다.

  • PDF

Triangular Grid Homogenization Using Local Improvement Method (국소개선기법을 이용한 삼각격자 균질화)

  • Choi, Hyung-Il;Jun, Sang-Wook;Lee, Dong-Ho;Lee, Do-Hyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.8
    • /
    • pp.1-7
    • /
    • 2005
  • This paper proposes a local improvement method that combines extended topological clean up and optimization-based smoothing for homogenizing triangular grid system. First extended topological clean up procedures are applied to improve the connectivities of grid elements. Then, local optimization-based smoothing is performed for maximizing the distortion metric that measures grid quality. Using the local improvement strategy, we implement the grid homogenizations for two triangular grid examples. It is shown that the suggested algorithm improves the quality of the triangular grids to a great degree in an efficient manner and also can be easily applied to the remeshing algorithm in adaptive mesh refinement technique.

An Efficient Genetic Algorithm with Partial Evaluation by Clustering (개체 클러스터링을 이용한 효율적인 국소 평가 유전자 알고리즘)

  • 김희수;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.6-8
    • /
    • 2000
  • 유전자 알고리즘을 적용하는 문제의 경우 일반적으로 집단의 크기를 가능한 한 크게 유지시킴으로써 최적의 해가 찾아지도록 한다. 그러나 개체 평가 비용이 상대적으로 큰 몇몇 특정한 문제의 경우 집단의 크기가 커지면 심각한 문제가 되기도 한다. 이러한 이유로 본 논문에서는 클러스터링 기법을 이용한 국소 평가 유전자 알고리즘을 제안하였다. 이 방법은 집단을 몇 개의 클러스터로 나누고 각각의 대표 개체를 평가한 후 나머지 개체들의 적합도 값은 간접적인 계산에 의해 얻어내는 방법으로, 적은 수의 평가만으로도 상대적으로 큰 집단을 유지시키는 효과를 얻을 수 있다. 일반적인 유전자 알고리즘과의 성능 비교를 통해 제안된 알고리즘이 효율적이었음을 알 수 있었다.

  • PDF