• 제목/요약/키워드: local best

검색결과 857건 처리시간 0.024초

순위-기반 클러스터링 이용한 PSO (Rank-based PSO Using Clustering)

  • 강신호;임동현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.295-296
    • /
    • 2009
  • 본 논문은 기존 PSO의 문제점으로 지적되는 Local minimum에의 고착을 해결하여 평균적인 성능을 향상시킬 수 있는 방법을 제안한다. 이를 위해 기존에는 하나의 Best Value만을 향해서 이동하는 것에서 벗어나, 각 Particle들을 Cluster로 나누고 각각의 Best Value를 중심으로 이동하며, 각 Cluster Leader들은 다른 Cluster Leader와 통신하며 순위에 따라 이동한다. 제안 방법으로 수렴속도와 Local minimum 회피에 대해 실험을 통해 비교 분석한다. 실험 결과로부터 제안 방법이 Local minimum 회피에서 성능 향상이 있음을 고찰하였다.

학습에의한 진화전략의 수렴성에 관한연구 (A Study on the Convergence of the Evolution Strategies based on Learning)

  • 심귀보
    • 한국지능시스템학회논문지
    • /
    • 제9권6호
    • /
    • pp.650-656
    • /
    • 1999
  • 본논문에서는 라마르크 진화와 볼드윈 효과를 진화전략에 적용하여 진화전략의 수렴성에 대해서 고찰한다. 또한 진화전략의 탐색법으로 랜덤 지역탐색법과 강화 지역 탐색법을 제안한다. 랜덤지역탐색은 미리 정한 일정한 회수의 지역탐색을 랜덤하게 수행하는 것이고 강화 지역탐색은 주어진 범위내에 존재하는 모든개체의 적합도를 평가하여 가장 적합도가 높은 개체 주변을 탐색하는 것이다. 이러한 관점에서 라마르크 진화와 볼드윈 효과를 기본으로 하는 강화 지역탐색은 단순히 랜덤하게 주변개체의 적합도를 탐색하는 것이 아니라 해 공간상에서 적합도가 높아지는 방향으로 지역 탐색을 행함으로써 랜덤 지역탐색에 비해 보다 효과적으로 주변 개체를 탐색할 수 있어 전역적 탐색능력의 향상은 물론 수렴속도의 향상은 가져 올수 있었다. 결과적으로 진화과정에 학습을 도입함으로써 진화만으로 최적해를 탐색할때보다 그성능이 향상됨을 볼 수 있다, 제안한 방법은 다양한 함수최적화 문제에 적용하여 그 시뮬레이션을 통해 학습이 진화에 미치는 영향에 대해서 고찰한다.

  • PDF

기후변화 대응 지방자치단체의 역할에 따른 정책 연구 (Due to climate change policies Researches by the role of local government)

  • 배기태;이상복
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2010년도 춘계학술대회
    • /
    • pp.474-482
    • /
    • 2010
  • The Research of local governments in addressing climate change policy formulation and enforcement role in the formulation of local governments, and faithful to the role of local governments when addressing climate change to policy issues and is aimed to provide direction. The role of local governments' Star Statement by looking at best practices, through which more realistic and effective climate change response measures would be able to set aside. Local party organizations in addressing climate change and understanding the role and establishment and enforcement of the policy must be balanced community and residents more comfortable and be able to provide a comfortable life.

  • PDF

Optimizing Speed For Adaptive Local Thresholding Algorithm U sing Dynamic Programing

  • Due Duong Anh;Hong Du Tran Le;Duan Tran Duc
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.438-441
    • /
    • 2004
  • Image binarization using a global threshold value [3] performs at high speed, but usually results in undesired binary images when the source images are of poor quality. In such cases, adaptive local thresholding algorithms [1][2][3] are used to obtain better results, and the algorithm proposed by A.E.Savekis which chooses local threshold using fore­ground and background clustering [1] is one of the best thresholding algorithms. However, this algorithm runs slowly due to its re-computing threshold value of each central pixel in a local window MxM. In this paper, we present a dynamic programming approach for the step of calculating local threshold value that reduces many redundant computations and improves the execution speed significantly. Experiments show that our proposal improvement runs more ten times faster than the original algorithm.

  • PDF

기존 교각주변의 국부세굴 방지공법에 관한 연구 (The study of method local scour protection to the existing piers bridge)

  • 박상길;장태래;박병열
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.598-602
    • /
    • 2006
  • Local scour is associate with particular local types of vortex around bridge piers. This paper is method of protection local scour for the existing Busan City subway 3 Line bridge piers and Gupo large bridge piers. In order to take design of protection of local scour this bridge piers, We calculate the local scour hole of depth , scour width, riprap construction , filter construction by formulas. We had experimental hydraulic model test for this bridge piers in order to take proof for the calculation of local scour. We knew that the vortex intensifies the local flow velocities and acts to erode sediment from the scour hole and transport it downstream. As the result of hydraulic model test, we could suggest three types method of protection local scour this bridges. We knew that FHWA HEC-18(Richardson et al. 2001: Modified CSU) Formula is useful to checking calculation as application of field. One is pier protection using the sheet piles and riprap, the others are pier protection using the riprap with filter and to make renew Wall-caisson. The best method of protection for the existing Busan City subway 3 Line bridge piers and Gupo large bridge piers is pier protection using the sheet piles and riprap.

  • PDF

기상청 고해상도 지역예보모델을 이용한 한반도 영역 한국형 항공난류 예측시스템(한반도-KTG) 개발 (Development of the Korean Peninsula-Korean Aviation Turbulence Guidance (KP-KTG) System Using the Local Data Assimilation and Prediction System (LDAPS) of the Korea Meteorological Administration (KMA))

  • 이단비;전혜영
    • 대기
    • /
    • 제25권2호
    • /
    • pp.367-374
    • /
    • 2015
  • Korean Peninsula has high potential for occurrence of aviation turbulence. A Korean aviation Turbulence Guidance (KTG) system focused on the Korean Peninsula, named Korean-Peninsula KTG (KP-KTG) system, is developed using the high resolution (horizontal grid spacing of 1.5 km) Local Data Assimilation and Prediction System (LDAPS) of the Korea Meteorological Administration (KMA). The KP-KTG system is constructed first by selection of 15 best diagnostics of aviation turbulence using the method of probability of detection (POD) with pilot reports (PIREPs) and the LDAPS analysis data. The 15 best diagnostics are combined into an ensemble KTG predictor, named KP-KTG, with their weighting scores computed by the values of area under curve (AUC) of each diagnostics. The performance of the KP-KTG, represented by AUC, is larger than 0.84 in the recent two years (June 2012~May 2014), which is very good considering relatively small number of PIREPs. The KP-KTG can provide localized turbulence forecasting in Korean Peninsula, and its skill score is as good as that of the operational-KTG conducting in East Asia.

Plate Fin-Oval Tube 열교환기에서 익형 와류발생체에 의한 Fin 표면에서의 국소 열전달에 대한 특성 (Local Heat Transfer Characteristics on Fin Surface of Plate Fin-Oval Tube with Delta Wing Vortex Generators)

  • 신석원;정인기;김수연
    • 대한기계학회논문집B
    • /
    • 제33권10호
    • /
    • pp.757-766
    • /
    • 2009
  • In the present study, the effect of delta-wing vortex generators(DWVG) on the local heat transfer of the plate fin-oval tube was experimentally analyzed for Reynolds numbers for 2000, 2500 and 3200. The local heat transfer coefficient of the fin surface for four type DWVGs was measured by the naphthalene sublimation technique. As the results, the distribution of the heat transfer coefficient at rear of DWVGs showed longitudinal contours for common flow down DWVGs and wavy contours for common flow up DWVGs. The distribution showed many cell type contours at near wall and downstream for all DWVGs. Compared to case without DWVGs in present experimental tests, all DWVGs showed the best enhancement of heat transfer at Re=2000. Of 4 cases of DWVGs, D type showed the best enhancement of heat transfer.

Assessment of CHF Correlations for Internally Heated Concentric Annulus Channels

  • Park, Jae-Wook;Baek, Won-Pil;Chang, Soon-Heung
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(2)
    • /
    • pp.325-330
    • /
    • 1996
  • The existing CHF correlations for internally heated concentric annulus channels are assessed using KAIST CHF database for uniformly heated vertical annuli. Six annulus correlations (Jannsen-Kervinen. Barnett, Levitan-Lantsman, Kumamaru et al., Doerffer et al., and Bobkov et at.) are chosen for assessment based on literature survey and Groeneveld et al.'s CHF table for round tube is also assessed for comparison. Among the above correlations, two are inlet-condition type and others local conditions type. To make the comparison meaningful, the local-condition-type correlations are assessed in two ways: direct substitution method (DSM) and heat balance condition method (HBM). Totally 1174 data are classified into 10 groups based on pressure and mass flux conditions and correlations are assessed to each group separately. Prediction capability of each correlation depends on the data group and none shows the best prediction over the entire group. In overall, the correlations by Doerffer et al. and Jannsen et al. appear to be the best, but Barnett or Levitan-Lantsman correlations also show reasonable prediction for most groups. However, the low-pressure, ]ow flow CHFs are not well predicted by any correlations. The CHF table for round tubes overpredicts the CHF in annuli at fixed local conditions.

  • PDF

MIN-based 다중 처리 시스템을 위한 효율적인 병렬 Branch-and-Bound 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a Parallel Optimal Branch-and-Bound Algorithm for MIN-based Multiprocessors)

  • 양명국
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.31-46
    • /
    • 1997
  • 본 논문에서는 다층 연결 구조(Multistage Interconnection Network, MIN)를 기반으로 하는 병렬 컴퓨터 환경에서 효과적으로 운용할 수 있는 병렬 Optimal Best-First search Branch-and-Bound 알고리즘(pobs)을 제안하고, 성능을 분석하였다. 제안된 알고리즘은 먼저 해를 얻고자 하는 문제를 임의의 G개 부 문제로 분할하고 소수 프로세서로 구성된 프로세서 그룹들에 할당하여 각각의 지역 해를 산출하도록 하였다. 따라서 N개의 프로세서를 갖는 시스템은 G개 프로세서 그룹으로 구분되고 각 프로세서 그룹은 P(=N/G)개 프로세서를 보유하게 된다. 각 프로세서 그룹은 할당된 부 문제의 지역 해를 얻는 과정에 병렬 sub-Global Best-First B&B 알고리즘을 수행한다. 프로세서 그룹들이 산출한 지역 해들 가운데 최선의 값을 갖는 지역 해가 문제의 전역 해로 결정되는데, 이를 위하여 각 프로세서 그룹의 대표 프로세서는 할당된 부 문제의 지역 해를 다른 그룹들에게 전파하도록 하였다. 지역 해 전파는 프로세서 그룹들의 지역 해 비교를 통한 전역해 선정 기능과 함께 프로세서 그룹간 작업 불균형 문제를 상당 부분 해소하는 효과를 제공한다. 알고리즘 설계에 이어 성능 평가를 위한 분석 모형을 제시하였다. 제안한 모형은 B&B 알고리즘 수행에 따른 연산 소요시간과 통신 소요시간을 분리하여 처리함으로 병렬 처리 환경에서 보다 실질적인 알고리즘 성능 평가가 가능하게 함과 동시에, 다양한 컴퓨터 연결 구조에서의 알고리즘 성능 예측을 용이하게 하였다. B&B 알고리즘의 확률 특성을 토대로 작성된 성능 분석 연구의 실효성 검토를 위하여 MIN 기반 시스템을 대상으로 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 일치하는 결과를 보여 제시한 성능 분석 기법의 타당성을 입증하였다. 또한, 본 논문에서 제안한 병렬 알고리즘을 MIN 기반 시스템에 적용하여 기존 알고리즘의 성능과 비교 평가 결과 제안한 pobs가 문제 해결 과정에서 전개되는 부 문제 수를 줄이고 프로세서간의 효율적인 작업 분배 효과를 제공하는 한편 프로세서간의 주된 통신 활동 범위를 국부적으로 제한하여 성능면에서 우수함을 입증하였다.

  • PDF

유럽 철강산업 Local Player의 틈새시장 공격전략 (Niche Market Strategies of Local Players in the European Steel Industry)

  • 정경희
    • 경영과학
    • /
    • 제20권2호
    • /
    • pp.45-59
    • /
    • 2003
  • This study considers the local players in the European steel industry, whose the amounts of crude production are more or less 5 million tons per annum. They do not belong to the Pan-EU mega-group of steel mills with more than 15 million tons of crude production yearly. However, these mid-sized steel mills in European countries have been originated from the strong foundation of steel, scientifically and technically, as well as the centennial history. They concentrate on the niche market adjacent to the local area, which takes advantage of the geographical location. The companies considered here are VoestAlpine in Austria, Salzgitter in Germany, Rautaruukki in finland, and SSAB in Sweden. Their corporate strategies are compared on the basis of product mix and sales structure. And, the deep analysis for each company is performed, such as business strategies with the sales volumes, market strategies. competitiveness improvement planning. and R&D policies with the technology management. These analysis results can be benchmarked as the cases of best practices for domestic steel mills, especially mid & small sized companies, that develop business and market strategies for the sustainable growth and profitability.