• Title/Summary/Keyword: 유전 알고리즘 기반 최적화

Search Result 114, Processing Time 0.03 seconds

A Method of Assigning Weight Values for Qualitative Attributes in CBR Cost Model (사례기반추론 코스트 모델의 정성변수 속성가중치 산정방법)

  • Lee, Hyun-Soo;Kim, Soo-Young;Park, Moon-Seo;Ji, Sae-Hyun;Seong, Ki-Hoon;Pyeon, Jae-Ho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.1
    • /
    • pp.53-61
    • /
    • 2011
  • For construction projects, the importance of early cost estimates is highly recognized by the project team and sponsoring organization because early cost estimates are frequently a foundation of business decisions as well as a basis for identifying any changes as the project progresses from design to construction. However, it is difficult to accurately estimate construction cost in the early stage of a project due to various uncertainties in construction. To deal with these uncertainties, cost estimates should be made several times over the course of the project. In particular, early cost estimates are essential process for successful project management. For accurate construction cost estimates, it is necessary to compare cost estimates with actual costs based on historical project data. In this context, case-based reasoning (CBR), which is the process of solving new problems based on the solutions of similar past problems, can be considered as an effective method for cost estimating. To obtain this, it is also required to define the attribute similarities and the attribute weights. However, no existing method is capable of determining attribute weights of qualitative variables. Consequently, it has been a well-known barrier of accurate early cost estimates. Using Genetic Algorithms (GA), this research suggests the method of determining the attribute weight of qualitative variables. Based on building project case studies, the proposed methodology was validated.

Evolutionally optimized Fuzzy Polynomial Neural Networks Based on Fuzzy Relation and Genetic Algorithms: Analysis and Design (퍼지관계와 유전자 알고리즘에 기반한 진화론적 최적 퍼지다항식 뉴럴네트워크: 해석과 설계)

  • Park, Byoung-Jun;Lee, Dong-Yoon;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.2
    • /
    • pp.236-244
    • /
    • 2005
  • In this study, we introduce a new topology of Fuzzy Polynomial Neural Networks(FPNN) that is based on fuzzy relation and evolutionally optimized Multi-Layer Perceptron, discuss a comprehensive design methodology and carry out a series of numeric experiments. The construction of the evolutionally optimized FPNN(EFPNN) exploits fundamental technologies of Computational Intelligence. The architecture of the resulting EFPNN results from a synergistic usage of the genetic optimization-driven hybrid system generated by combining rule-based Fuzzy Neural Networks(FNN) with polynomial neural networks(PNN). FNN contributes to the formation of the premise part of the overall rule-based structure of the EFPNN. The consequence part of the EFPNN is designed using PNN. As the consequence part of the EFPNN, the development of the genetically optimized PNN(gPNN) dwells on two general optimization mechanism: the structural optimization is realized via GAs whereas in case of the parametric optimization we proceed with a standard least square method-based learning. To evaluate the performance of the EFPNN, the models are experimented with the use of several representative numerical examples. A comparative analysis shows that the proposed EFPNN are models with higher accuracy as well as more superb predictive capability than other intelligent models presented previously.

Analysis of the GOP Border security systems of the ROK Army by Using ABMS and NOLH design (ABMS와 NOLH을 이용한 한국군 GOP 경계시스템에 관한 분석)

  • Oh, Kyungtack
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.2
    • /
    • pp.25-33
    • /
    • 2014
  • In this study, the border security problem of the ROK Army is examined by applying the agent-based modeling and simulation (ABMS) concept as well as its platform, MANA. Based on the approximately optimized behavior of the infiltrator obtained using genetic algorithm (GA), we evaluate the GOP border security system which consists of human resources, surveillance, as well as command and control (C2) systems. We use four measures of effectiveness (MOEs) to evaluate its performance, and we apply a near optimal latin hypercube (NOLH) design to deal with the large number of factors of interest in our model. By using a NOLH design, our simulation runs are implemented efficiently. We hope the results of this study provide valuable data for deciding the configuration of the border security system structure and the number of soldiers assigned in the platoon.

Optimal Life Cycle design of Water Pipe System using Genetic Algorithm (상수관망 최적 생애주기 설계를 위한 유전알고리즘의 적용)

  • Lee, Seungyub;Yoo, Do Guen;Jung, Donghwi;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.6
    • /
    • pp.4216-4227
    • /
    • 2015
  • In this study, a model is developed based on Life Cycle Energy Analysis (LCEA) method with Genetic Algorithm (GA) to determine optimal diameter of Water Distribution System (WDS). For hydraulic analysis the EPANET2.0 program is linked with developed model, pipe-aging equation and pipe-breakage equation are built in to developed model to simulate pipe change through life cycle. The model is then applied to two sample WDSs for optimal energy design. After determining optimal diameter for each WDS, the total cost is calculated based on determined diameter and compared with well-known optimal diameter set of each WDS. Results show that optimal energy design of WDSs through the developed model can be an alternative option for optimal design of WDSs for reducing energy with lower in cost.

A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique (RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.51-60
    • /
    • 2009
  • In radio frequency identification(RFID) systems, when an RFID reader uses the same or adjacent frequency with neighbor readers, the interference between the readers may occur, which causes the reader collision and errors in tag recognition. In the previous study on RFID reader anti-collision, the techniques based on Frequency Division Mutiplex(FDM) or Time Division Multiplex(TDM) are proposed. However in these paper, the problem on the condition of RFID reader-to-reader interference considering the distance between interfering readers, frequency and operating time is not define exactly. In this paper, the interference effect is analyzed through RFID reader interference model considering the TDM and FDM, and the optimization problem is defined. To solve this, genetic-resource allocation technique is proposed. Therefore the optimal resource allocation applied RFID environment faithfully is accomplished.

Optimization of YT Dispatching Policy for Maximizing Quay Side Productivity in Container Terminals (컨테이너 터미널의 해측 생산성 극대화를 위한 YT 배차 전략 최적화)

  • Kim, Taekwang;Ryu, Kwang Ryel
    • Journal of Navigation and Port Research
    • /
    • v.44 no.3
    • /
    • pp.227-234
    • /
    • 2020
  • One of the most important operational goals in container terminals is to maximize the quay side productivity by minimizing the turnaround times of the vessels, for which the operations of the quay cranes (QC) to load/unload containers onto/from the vessels should be conducted efficiently without delays. This paper suggests using a policy-based dispatching method for YTs (Yard Tractor) that deliver containers between QCs and the storage yard. The goal of using such a dispatching policy is to maximize the efficiency of the YT operation and accordingly to minimize the QC delays because of late arrivals of the YTs. In particular, in this paper, we modified the previously proposed policy for its application to real container terminal and verified the effect through simulation experiments using real terminal data.

Dual Band Design of Aperture-Coupled Cavity-Fed Microstrip Antenna (이중 대역 개구면 결합 공진기 급전 마이크로스트립 안테나 설계)

  • Jang, Guk-Hyun;Nam, Kyung-Min;Lee, Jang-Hwan;Nam, Sang-Ho;Kim, Chul-Un;Kim, Jeong-Phill
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.3 s.357
    • /
    • pp.26-32
    • /
    • 2007
  • A simple but accurate equivalent circuit of an aperture-coupled cavity-fed microstrip patch antenna is developed. It consists of ideal transformers, admittance elements, and transmission lines, and the related circuit element values are computed by applying the reciprocity theorem and complex power concept with the spectral-domain immittance approach. After validating by the published design example, a dual-band antenna was designed with the help of a hybrid optimization method. For this purpose, the Genetic Algorithm is applied with the Nelder-Mead simplex method. The obtained good results show that this approach turned out to be a very efficient tool for the design of aperture-coupled cavity-fed microstrip patch antenna having various structural design parameters.

Agent Based Framework for Energy Distribution and Qos in Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 분산과 QoS를 고려한 에이전트 기반의 프레임워크)

  • Sin, Hong-Joong;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.707-716
    • /
    • 2009
  • Wireless Sensor Networks are consisted of sensor nodes that communicated with each other to transmit information. Because sensor nodes have physically many limits, wireless sensor networks are hard to adopt for traditional networks. Transmissions are consumed most energy of sensor nodes. That's why energy-efficient transmission techniques and QoS support techniques for different kind of data are most important in wireless sensor networks. The thesis proposes the agent based framework for energy distribution and QoS in wireless sensor networks. Agents have its own behavior policy by means of a gene, which is optimized by genetic operations. Agents behavior to distribute energy consumption over sensor nodes. Simulation results show that the enhanced framework extends the lifetime of sensor nodes. Successful transmission ratios of emergency data and non emergency data are increased by 27% and 14%, respectively. Also, the results demonstrate that Qos of networks are improved.

Adaptive Background Subtraction Based on Genetic Evolution of the Global Threshold Vector (전역 임계치 벡터의 유전적 진화에 기반한 적응형 배경차분화)

  • Lim, Yang-Mi
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.10
    • /
    • pp.1418-1426
    • /
    • 2009
  • There has been a lot of interest in an effective method for background subtraction in an effort to separate foreground objects from a predefined background image. Promising results on background subtraction using statistical methods have recently been reported are robust enough to operate in dynamic environments, but generally require very large computational resources and still have difficulty in obtaining clear segmentation of objects. We use a simple running-average method to model a gradually changing background, instead of using a complicated statistical technique. We employ a single global threshold vector, optimized by a genetic algorithm, instead of pixel-by-pixel thresholds. A new fitness function is defined and trained to evaluate segmentation result. The system has been implemented on a PC with a webcam, and experimental results on real images show that the new method outperforms an existing method based on a mixture of Gaussian.

  • PDF

Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler (개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계)

  • Nam, Sang-Ho;Jang, Guk-Hyun;Nam, Kyung-Min;Lee, Jang-Hwan;Kim, Chul-Un;Kim, Jeong-Phill
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.3 s.357
    • /
    • pp.7-17
    • /
    • 2007
  • An analysis and design theory of an aperture-coupled cavity-fed back-to-back microstrip directional coupler is presented for the efficient and optimized design. For this purpose, an equivalent network is developed, and simple but accurate calculations of circuit element values are described. Design equations of the coupler are derived based on the equivalent circuit. In order to determine various structural design parameters, the evolutionary hybrid optimization method based on the genetic algorithm and Nelder-Mead method is invoked. As a validation check of the proposed theory and optimized design method, a 10 dB directional coupler was designed and fabricated. The measured coupling was 10.3 dB at 3 GHz, and the return loss and isolation were 31.8 dB and 30.5 dB, respectively. The directional coupler also showed very good quadrature phase characteristics. Good agreements between the measured and the design specifications fully validate the proposed network analysis and design procedure.