• Title/Summary/Keyword: Optimal weight function

Search Result 255, Processing Time 0.024 seconds

Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems (연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬)

  • Gwon, Yeong-Du;Gwon, Sun-Beom;Gu, Nam-Seo;Jin, Seung-Bo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.2
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

Efficient Heuristics for Flowshop Scheduling for Minimizing the Makespan and Total Flowtime of Jobs

  • Hirakawa, Yasuhiro;Ishigaki, Aya
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.2
    • /
    • pp.134-139
    • /
    • 2011
  • The problem of scheduling in permutation flowshops has been extensively investigated by many researchers. Recently, attempts are being made to consider more than one objective simultaneously and develop algorithms to obtain a set of Pareto-optimal solutions. Varadharajan et al. (2005) presented a multi-objective simulated-annealing algorithm (MOSA) for the problem of permutation-flowshop scheduling with the objectives of minimizing the makespan and the total flowtime of jobs. The MOSA uses two initial sequences obtained using heuristics, and seeks to obtain non-dominated solutions through the implementation of a probability function, which probabilistically selects the objective of minimizing either the makespan or the total flowtime of jobs. In this paper, the same problem of heuristically developing non-dominated sequences is considered. We propose an effective heuristics based on simulated annealing (SA), in which the weighted sum of the makespan and the total flowtime is used. The essences of the heuristics are in selecting the initial sequence, setting the weight and generating a solution in the search process. Using a benchmark problem provided by Taillard (1993), which was used in the MOSA, these conditions are extracted in a large-scale experiment. The non-dominated sets obtained from the existing algorithms and the proposed heuristics are compared. It was found that the proposed heuristics drastically improved the performance of finding the non-dominated frontier.

Wind Prediction with a Short-range Multi-Model Ensemble System (단시간 다중모델 앙상블 바람 예측)

  • Yoon, Ji Won;Lee, Yong Hee;Lee, Hee Choon;Ha, Jong-Chul;Lee, Hee Sang;Chang, Dong-Eon
    • Atmosphere
    • /
    • v.17 no.4
    • /
    • pp.327-337
    • /
    • 2007
  • In this study, we examined the new ensemble training approach to reduce the systematic error and improve prediction skill of wind by using the Short-range Ensemble prediction system (SENSE), which is the mesoscale multi-model ensemble prediction system. The SENSE has 16 ensemble members based on the MM5, WRF ARW, and WRF NMM. We evaluated the skill of surface wind prediction compared with AWS (Automatic Weather Station) observation during the summer season (June - August, 2006). At first stage, the correction of initial state for each member was performed with respect to the observed values, and the corrected members get the training stage to find out an adaptive weight function, which is formulated by Root Mean Square Vector Error (RMSVE). It was found that the optimal training period was 1-day through the experiments of sensitivity to the training interval. We obtained the weighted ensemble average which reveals smaller errors of the spatial and temporal pattern of wind speed than those of the simple ensemble average.

A Study of Process Parameters Optimization Using Genetic Algorithm for Nd:YAG Laser Welding of AA5182 Aluminum Alloy Sheet (AA5182 알루미늄 판재의 Nd:YAG 레이저 용접에서 유전 알고리즘을 이용한 공정변수 최적화에 대한 연구)

  • Park, Young-Whan;Rhee, Se-Hun;Park, Hyun-Sung
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.1322-1327
    • /
    • 2007
  • Many automotive companies have tried to apply the aluminum alloy sheet to car body because reducing the car weight can improve the fuel efficiency of vehicle. In order to do that, sheet materials require of weldablity, formability, productivity and so on. Aluminum alloy was not easy to join these metals due to its material properties. Thus, the laser is good heat source for aluminum alloy welding because of its high heat intensity. However, the welding quality was not good by porosity, underfill, and magnesium loss in welded metal for AA5182 aluminum alloy. In this study, Nd:YAG laser welding of AA 5182 with filler wire AA 5356 was carried out to overcome this problem. The weldability of AA5182 laser welding with AA5356 filler wire was investigated in terms of tensile strength and Erichsen ratio. For full penetration, mechanical properties were improved by filler wire. In order to optimize the process parameters, model to estimate tensile strength by artificial neural network was developed and fitness function was defined in consideration of weldability and productivity. Genetic algorithm was used to search the optimal point of laser power, welding speed, and wire feed rate.

  • PDF

Purification and Characteristic Properties of DNA Polymerase $\alpha$ from Sea-Urchin, Hemicentrotus pulcherrismus (말똥 성게의 DNA Polymerase $\alpha$의 정제와 특성)

  • HA Mi-Suck;RYU Beung-Ho
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.20 no.2
    • /
    • pp.136-145
    • /
    • 1987
  • From the sea-urchin, Hemicentrotus pulcherrismus, we have purified by four column chromatographic steps for DNA polymerase $\alpha$ activity. The molecular weight of DNA polymerase u was determined to be around 137,000-138,000 by Sephadex G-200 gel filtration and SDS-polyacrylamide gel electrophoresis. The purified enzyme had the optimal activity at pH 7.4. This enzyme showed to be a function of the metal ion $K^+,\;Na^+$\;and\;Mg^{2+}$ employed as activators, the optimum $K^+$\;or\;Na^+ concentration were 20 mM or 25mM and the optimum $Mg^{2+}$ concentration was 10 mM. The enzyme activity was inhibited by N-ethyl-maleimide, aphidicolin, cytosine $\beta-D-arabinofuranoside$ 5'-triphoshate (ara CTP) and phosphonoacetic acid.

  • PDF

Intelligent Navigation of a Mobile Robot in Dynamic Environments (동적환경에서 이동로봇의 지능적 운행)

  • Heo, Hwa-Ra;Park, Jae-Han;Park, Seong-Hyeon;Park, Jin-U;Lee, Jang-Myeong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.2
    • /
    • pp.16-28
    • /
    • 2000
  • In this paper, we propose a navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments using an ultrasonic sensor. Instead of using "sensor fusion"method which generates the trajectory of a robot based upon the environment model and sensory data, "command fusion"method is used to govern the robot motions. The major factors for robot navigation are represented as a cost function. Using the data of the robot states and the environment, the weight value of each factor is determined for an optimal trajectory in dynamic environments. For the evaluation of the proposed algorithm, we peformed simulations in PC as well as real experiments with ZIRO. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

  • PDF

Design of Printed Planar Antenna Suitable for Mobile Wireless Communications (이동 무선 통신을 위한 인쇄형 평면 안테나의 설계)

  • Um, Kee-Hong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.51-56
    • /
    • 2008
  • In this paper, we propose a printed planar antenna suitable for mobile wireless communications. Since the printed antenna is easy to fabricate due to simplicity, low cost, and light weight, it is widely used in communications systems. The conventional patch antenna takes too much surface area to be applied to a mobile receiver. Although the size is reduced using the printed antenna, still reasonably wide bandwidth should be considered. To overcome the disadvantage of narrow bandwidth, the substrate should be physically thick and the dielectric constant should be small. In this work, we suggest a simple form of printed planar antenna and show the optimal input impedance depending on the antenna size and operating frequency. The performance evaluation is achieved analytically for a prototype antenna model.

  • PDF

Tolerance Optimization of Design Variables in Lower Arm by Using Response Surface Model and Process Capability Index (반응표면모델과 공정능력지수를 적용한 로워암 설계변수의 공차최적화)

  • Lee, Kwang Ki;Ro, Yun Cheol;Han, Seung Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.5
    • /
    • pp.359-366
    • /
    • 2013
  • In the lower arm design process, a tolerance optimization of the variance of design variables should be preceded before manufacturing process, since it is very cost-effective compared to a strict management of tolerance of products. In this study, a design of experiment (DOE) based on response surface model (RSM) was carried out to find optimized design variables of the lower arm, which can meet a given requirement of probability constraint for the process capability index (Cpk) of the weight and maximum stress. Then, the design space was explored by using the central composite design method, in which the 2nd order Taylor expansion was applied to predict a standard deviation of the responses. The optimal solutions satisfying the probability constraint of the Cpk were found by considering both of the mean value and the standard deviation of the design variables.

A Study on Optimum design of Corrugated web girder using Eurocode (유로코드를 이용한 주름웨브보의 최적설계 연구)

  • Shon, Su-Deok;Yoo, Mi-Na;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.12 no.4
    • /
    • pp.47-56
    • /
    • 2012
  • This paper describes the structural design and optimization of sinusoidally corrugated web girder by using EUROCODE (EN 1993-1-5). The optimum design methodology and characteristics of the optimal cross-section are discussed. We investigate a shear buckling and the concerned standards for corrugated web and explain the equations to obtain a critical stress according to buckling type. In order to perform optimization, we consider an objective function as minimum weight of the girder and use the constraint functions as slenderness ratio and stresses of flanges as well as corrugated web and deflection. Genetic Algorithm is adopted to search a global optimum solution for this mathematical model. For numerical example, the clamped girder under the concentrated load is considered, while the optimum cross-sectional area and design variables are analyzed. From the results of the adopted example, the optimum design program of the sinusoidally corrugated web girder is able to find the suitable solution which satisfied a condition subject to constraint functions. The optimum design shows the tendency to decrease the cross-sectional area with the yielding strength increase and increase the areas with load increase. Moreover, the corrugated web thickness shows a stable increase concerning the load.

An Analysis of the Educational Training Program of Seoul Fire Academy through AHP for the Strengthening of Fire Fighters' Safety Function (소방조직의 안전기능강화를 위한 AHP를 활용한 서울특별시소방학교 교육훈련프로그램 분석)

  • Kim, Jin-Geun;Park, Chan-Seok
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2013.11a
    • /
    • pp.299-320
    • /
    • 2013
  • In recent years, the surroundings of Fire have rapidly changed and citizens need for Fire have been demanding very high. Under these situations, in order for satisfaction to all these demands, Seoul Metropolitan Government Fire Academy(SFA) have only to improve its educational training program as the fire educational training center in Korea. The purpose of this study is to scrutinize current educational training program of SFA and measure the relative weight among the hierarchy of disaster management(prevention and mitigation-prepare dness-response-recovery) by using the Analytic Hierarchy Process(AHP). The result of this study presents that how many hours must be allocated and set the educational training program with scientific and systematic way of AHP compared the current program of SFA in 2013. And This study is applied to increase access and comprehension about the AHP and will be able to present guideline for the selection of optimal the educational training of SFA to serve Seoul citizens the best Fire services.

  • PDF