• 제목/요약/키워드: fitness approximation

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

Damage-based optimization of large-scale steel structures

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Earthquakes and Structures
    • /
    • 제7권6호
    • /
    • pp.1119-1139
    • /
    • 2014
  • A damage-based seismic design procedure for steel frame structures is formulated as an optimization problem, in which minimization of the initial construction cost is treated as the objective of the problem. The performance constraint of the design procedure is to achieve "repairable" damage state for earthquake demands that are less severe than the design ground motions. The Park-Ang damage index is selected as the seismic damage measure for the quantification of structural damage. The charged system search (CSS) algorithm is employed as the optimization algorithm to search the optimum solutions. To improve the time efficiency of the solution algorithm, two simplifying strategies are adopted: first, SDOF idealization of multi-story building structures capable of estimating the actual seismic response in a very short time; second, fitness approximation decreasing the number of fitness function evaluations. The results from a numerical application of the proposed framework for designing a twelve-story 3D steel frame structure demonstrate its efficiency in solving the present optimization problem.

Optimum design of steel frame structures considering construction cost and seismic damage

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Smart Structures and Systems
    • /
    • 제16권1호
    • /
    • pp.1-26
    • /
    • 2015
  • Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.

균일 화상 품질 구현을 위한 닥터 블레이드 접촉압력 근사모델링 (Approximate Modeling of Doctor Blade Contact Pressure for Realization of Uniform Image Quality)

  • 최하영;박승찬;이종수
    • 한국생산제조학회지
    • /
    • 제22권2호
    • /
    • pp.241-247
    • /
    • 2013
  • The doctor blade is equipped in a toner cartridge and is a device to maintain the uniform thickness of a toner by controlling the pressure on the developing roller. The contact pressure between the developing roller and the doctor blade is one of the significant factors for image quality and durability of toner cartridge. The purpose of this study is to develop approximation model in order to minimize the time and cost which are needed much required in making optimal design of the doctor blade. Central composite design was used for the design of experiment and response surface design was used for approximation. The data for contact pressure were acquired through finite element analysis and data of image density and toner weight were acquired through experiment. The approximation model developed in this study has presented very high fitness.

적합성 함수를 이용한 2차원 저장소 적재 문제의 휴리스틱 알고리즘 (A Heuristic Algorithm for the Two-Dimensional Bin Packing Problem Using a Fitness Function)

  • 연용호;이선영;이종연
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.403-410
    • /
    • 2009
  • 2차원 저장소 적재는 NP-hard 문제로서 그 문제의 정확한 해를 구하는 것이 어려운 것으로 알려져 있으며, 이의 더 좋은 해를 얻기 위해 유전자(genetic) 알고리즘, 시뮬레이티드 어닐링(simulated annealing), 타부서치(tabu search)등과 같은 근사적 접근법이 제안되어 왔다. 하지만 분지한계(branch-and-bound)나 타부서치 기법들을 이용한 기존의 대표적인 근사 알고리즘들은 휴리스틱 알고리즘의 해에 기반을 둠으로 효율성이 낮고 반복수행에 의한 계산시간이 길다. 따라서 본 논문에서는 이러한 근사 알고리즘의 복잡성을 간소화하고, 알고리즘의 효율성을 높이기 위해 적재가능성을 판단하는 적합성 함수(fitness function)를 정의하고 이를 이용하여 어떤 특정 개체의 적재영역을 판단하는데 영향을 주는 적재영역의 수를 계산한다. 또한, 이들을 이용한 새로운 휴리스틱 알고리즘을 제안하였다. 끝으로 기존의 휴리스틱 또는 메타휴리스틱 기법과의 비교실험을 통해 기존의 휴리스틱 알고리즘인 FFF와 FBS에 비해 97%의 결과가 같거나 우수하였으며, 타부서치 알고리즘에 비해 86%의 결과가 같거나 우수한 것으로 나타났다.

환경적 건강 관여 측정도구의 확인적 요인 분석 (Confirmatory Factor Analysis of the Environmental Health Engagement Profile)

  • 김현경
    • 부모자녀건강학회지
    • /
    • 제17권1호
    • /
    • pp.37-45
    • /
    • 2014
  • Purpose: This study aimed to review measurements of environmental health behavior and assess the construct validity of Environmental Health Engagement Profile (EHEP) through confirmatory factor analysis. Methods: The literature review was performed for selection of measurements. Confirmatory factor analysis with AMOS 19.0 was used for validation of EHEP. Results: The model fitness was not appropriate in the one-factor model; $x^2=91.11$ (df=5, p<.001), Comparative Fit Index (CFI)=8.19, Non Normed Fit Index (NNFI)=6.39, and Root Mean Square Error of Approximation (RMSEA)=0.20. The model fitness was appropriate in the two-factor model; $x^2=3.19$ (df=1, p=.074), CFI=9.95, NNFI= 9.71, RMSEA=0.07. A modification of scale was found to be the most suitable for use in the investigation of environmental health behavior. Conclusion: This study confirms that a two-factor model underlies the concept of environmental health behavior. The review of measurements can help nurses and researchers to assess the environmental health behaviors.

  • PDF

DNA Coding Method에 기반한 신경회로망 진화 기법 (Neural Network Evolution based on DNA Coding Method)

  • 이원희;강훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.456-459
    • /
    • 1999
  • In this paper, we propose a new neural network based on the DNA coding method. The initial population of the structure information and the weights for the neural network is generated, and then the descendants are chose with the Elitist selection by the genetic algorithm. The evolutionary technique and the suitable fitness measure are used to find a neural network with the fractal number of layers. which represents a good approximation to the given function.

  • PDF

SC-IQ의 간이 측정방법 개발 (Development of a Simplified Version of SC-IQ in Korea)

  • 김은미;배상수
    • 보건교육건강증진학회지
    • /
    • 제29권1호
    • /
    • pp.73-87
    • /
    • 2012
  • Objectives: The purpose of this study was to examine the compositional fitness and independence of the original six dimensions and the newly-designed six dimensions of Integrated Questionnaire for the Measurement of Social Capital[SC-IQ], and to explore the more simplified version for convenient use in public health-related social capital studies. Methods: This study reanalyzed social capital items included in a 2004 community health survey of K-city conducted by Hallym Health Services Research Center. Data was collected from 1,000 adults using core questions of SC-IQ. Explanatory factor analyses to all questions were done, and the new six dimensions were established. Confirmatory factor analyses[CFA] were done on the original and new six dimensions. And then reliability and validity test were done. SPSS 15.0 and AMOS 7.0 were used. Results: The final CFA module to the new SC-IQ exhibited Root Mean Square Error of Approximation[RMSEA] 0.028 and only compositional fitness and independence, and was composed of four dimensions and eight questions, and covers all elements of social capital including structural, cognitive, operational, outcome, bonding and bridging elements. Conclusion: This study demonstrates the utility of a new, simplified version of SC-IQ as well as its convenience.

Decomposition of category mixture in a pixel and its application for supervised image classification

  • Matsumoto, Masao;Arai, Kohei;Ishimatsu, Takakazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.514-519
    • /
    • 1992
  • To make an accurate retrieval of the proportion of each category among mixed pixels (Mixel's) of a remotely sensed imagery, a maximum likelihood estimation method of category proportion is proposed. In this method, the observed multispectral vector is considered as probability variables along with the approximation that the supervised data of each category can be characterized by normal distribution. The results show that this method can retrieve accurate proportion of each category among Mixel's. And a index that can estimate the degree of error in each category is proposed. AS one of the application of the proportion estimation, a method for image classification based on category proportion estimation is proposed. In this method all pixel in a remotely sensed imagery are assumed to be Mixel's, and are classified to most dominant category. Among the Mixel's, there exists unconfidential pixels which should be categorized as unclassified pixels. In order to discriminate them, two types of criteria, Chi square and AIC, are proposed for fitness test on pure pixel hypothesis. Experimental result with a simulated dataset show an usefulness of proposed classification criterion compared to the conventional maximum likelihood criterion and applicability of the fitness tests based on Chi square and AIC,

  • PDF

이항 반응 시뮬레이션의 성공확률 최적화를 위한 대체모델 및 리샘플링을 이용한 유전 알고리즘 응용 (An Application of Surrogate and Resampling for the Optimization of Success Probability from Binary-Response Type Simulation)

  • 이동훈;황근철;이상일;윤원영
    • 한국군사과학기술학회지
    • /
    • 제25권4호
    • /
    • pp.412-424
    • /
    • 2022
  • Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

고등학생용 정신건강 및 문제행동 선별질문지(AMPQ)의 타당도 및 신뢰도 검증 (Test of Validity and Reliability of the Adolescent Mental Problem Questionnaire for Korean High School Students)

  • 김수진;이정숙;권영란;오미라;김보영
    • 대한간호학회지
    • /
    • 제39권5호
    • /
    • pp.700-708
    • /
    • 2009
  • Purpose: This study was done to test the validity and reliability of the Adolescent Mental Problem Questionnaire (AMPQ) for Korean high school students. Methods: The AMPQ was designed to assess adolescents', mental health status and problem behavior (Ahn, 2006). A methodological study design was used with exploratory factor analysis, Pearson's correlation coefficients, and a fitness of the modified model for validity. Also, Cronbach's alpha coefficients and alternative-form method for reliability were used. AMPQ was tested with a sample of 36,313 high school students. The participants consisted of 18,701 males and 17,612 females. Results: Seven factors were extracted through factor analysis: 'Psychiatric problems', 'Delinquency', 'Academic troubles', 'Family problems', 'Hazardous behavior', 'Harmful circumstance', 'Eating problems'. These factors explained 51.1% of the total variance. The fitness of the modified model was good ($X^2$=38,413.76, Goodness of Fit Index [GFI]=.94, Adjusted Goodness of Fit Index [AGFI]=.93, Comparative Fit Index [CFI]=.95, Root Mean Square Error of Approximation [RMSEA]=.05), and concurrent validity with Korea-Youth Self-Report [K-YSR] was .63. Cronbach's alpha coefficient of the 31 items was .85. Conclusion: The results of present study suggest that the modified AMPQ instrument may be useful for efficiently assessing mental health status and problem behavior in late adolescent, high school students.