• Title/Summary/Keyword: local best

Search Result 860, Processing Time 0.034 seconds

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

  • Kang, Shinho;Lim, Dong-Hyun;Ahn, Chan-Wook
    • Annual Conference of KIPS
    • /
    • 2009.11a
    • /
    • 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 (학습에의한 진화전략의 수렴성에 관한연구)

  • 심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.6
    • /
    • pp.650-656
    • /
    • 1999
  • In this paper, we study on the convergence of the evolution strategies by introducing the Lamarckian evolution and the Baldwin effect, and propose a random local searching and a reinforcement local searching methods. In the random local searching method some neighbors generated randomly from each individual are med without any other information, but in the reinforcement local searching method the previous results of the local search are reflected on the current local search. From the viewpoint of the purpose of the local search it is suitable that we try all the neighbors of the best individual and then search the neighbors of the best one of them repeatedly. Since the reinforcement local searching method based on the Lamarckian evolution and Baldwin effect does not search neighbors randomly, but searches the neighbors in the direction of the better fitness, it has advantages of fast convergence and an improvement on the global searching capability. In other words the performance of the evolution strategies is improved by introducing the learning, reinforcement local search, into the evolution. We study on the learning effect on evolution strategies by applying the proposed method to various function optimization problems.

  • PDF

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

  • Bae, Ki-Tae;Ree, Sang-Bok
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2010.04a
    • /
    • 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
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • 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 (기존 교각주변의 국부세굴 방지공법에 관한 연구)

  • Park, Sang-Kil;Chang, Tae-Rae;Park, Byung-Yul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • 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

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) (기상청 고해상도 지역예보모델을 이용한 한반도 영역 한국형 항공난류 예측시스템(한반도-KTG) 개발)

  • Lee, Dan-Bi;Chun, Hye-Yeong
    • Atmosphere
    • /
    • v.25 no.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.

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

  • Shin, Seok-Won;Chung, In-Kee;Kim, Soo-Youn
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.33 no.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
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05b
    • /
    • 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

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

  • Yang, Myung-Kook
    • Journal of IKEEE
    • /
    • v.1 no.1 s.1
    • /
    • pp.31-46
    • /
    • 1997
  • In this paper, a parallel Optimal Best-First search Branch-and-Bound(B&B) algorithm(pobs) is designed and evaluated for MIN-based multiprocessor systems. The proposed algorithm decomposes a problem into G subproblems, where each subproblem is processed on a group of P processors. Each processor group uses tile sub-Global Best-First search technique to find a local solution. The local solutions are broadcasted through the network to compute the global solution. This broadcast provides not only the comparison of G local solutions but also the load balancing among the processor groups. A performance analysis is then conducted to estimate the speed-up of the proposed parallel B&B algorithm. The analytical model is developed based on the probabilistic properties of the B&B algorithm. It considers both the computation time and communication overheads to evaluate the realistic performance of the algorithm under the parallel processing environment. In order to validate the proposed evaluation model, the simulation of the parallel B&B algorithm on a MIN-based system is carried out at the same time. The results from both analysis and simulation match closely. It is also shown that the proposed Optimal Best-First search B&B algorithm performs better than other reported schemes with its various advantageous features such as: less subproblem evaluations, prefer load balancing, and limited scope of remote communication.

  • PDF

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

  • 정경희
    • Korean Management Science Review
    • /
    • v.20 no.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.