• 제목/요약/키워드: Model-based Optimization

검색결과 2,614건 처리시간 0.03초

Optimization Method of Knapsack Problem Based on BPSO-SA in Logistics Distribution

  • Zhang, Yan;Wu, Tengyu;Ding, Xiaoyue
    • Journal of Information Processing Systems
    • /
    • 제18권5호
    • /
    • pp.665-676
    • /
    • 2022
  • In modern logistics, the effective use of the vehicle volume and loading capacity will reduce the logistic cost. Many heuristic algorithms can solve this knapsack problem, but lots of these algorithms have a drawback, that is, they often fall into locally optimal solutions. A fusion optimization method based on simulated annealing algorithm (SA) and binary particle swarm optimization algorithm (BPSO) is proposed in the paper. We establish a logistics knapsack model of the fusion optimization algorithm. Then, a new model of express logistics simulation system is used for comparing three algorithms. The experiment verifies the effectiveness of the algorithm proposed in this paper. The experimental results show that the use of BPSO-SA algorithm can improve the utilization rate and the load rate of logistics distribution vehicles. So, the number of vehicles used for distribution and the average driving distance will be reduced. The purposes of the logistics knapsack problem optimization are achieved.

Fuzzy Relation-Based Fuzzy Neural-Networks Using a Hybrid Identification Algorithm

  • Park, Ho-Seung;Oh, Sung-Kwun
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권3호
    • /
    • pp.289-300
    • /
    • 2003
  • In this paper, we introduce an identification method in Fuzzy Relation-based Fuzzy Neural Networks (FRFNN) through a hybrid identification algorithm. The proposed FRFNN modeling implement system structure and parameter identification in the efficient form of "If...., then... " statements, and exploit the theory of system optimization and fuzzy rules. The FRFNN modeling and identification environment realizes parameter identification through a synergistic usage of genetic optimization and complex search method. The hybrid identification algorithm is carried out by combining both genetic optimization and the improved complex method in order to guarantee both global optimization and local convergence. An aggregate objective function with a weighting factor is introduced to achieve a sound balance between approximation and generalization of the model. The proposed model is experimented with using two nonlinear data. The obtained experimental results reveal that the proposed networks exhibit high accuracy and generalization capabilities in comparison to other models.er models.

Feasibility study on model-based damage detection in shear frames using pseudo modal strain energy

  • Dehcheshmeh, M. Mohamadi;Hosseinzadeh, A. Zare;Amiri, G. Ghodrati
    • Smart Structures and Systems
    • /
    • 제25권1호
    • /
    • pp.47-56
    • /
    • 2020
  • This paper proposes a model-based approach for structural damage identification and quantification. Using pseudo modal strain energy and mode shape vectors, a damage-sensitive objective function is introduced which is suitable for damage estimation and quantification in shear frames. Whale optimization algorithm (WOA) is used to solve the problem and report the optimal solution as damage detection results. To illustrate the capability of the proposed method, a numerical example of a shear frame under different damage patterns is studied in both ideal and noisy cases. Furthermore, the performance of the WOA is compared with particle swarm optimization algorithm, as one the widely-used optimization techniques. The applicability of the method is also experimentally investigated by studying a six-story shear frame tested on a shake table. Based on the obtained results, the proposed method is able to assess the health of the shear building structures with high level of accuracy.

다중 섬 유전자 알고리즘 기반 A60 급 격벽 관통 관의 방화설계에 대한 이산변수 근사최적화 (Approximate Optimization with Discrete Variables of Fire Resistance Design of A60 Class Bulkhead Penetration Piece Based on Multi-island Genetic Algorithm)

  • 박우창;송창용
    • 한국기계가공학회지
    • /
    • 제20권6호
    • /
    • pp.33-43
    • /
    • 2021
  • A60 class bulkhead penetration piece is a fire resistance system installed on a bulkhead compartment to protect lives and to prevent flame diffusion in a fire accident on a ship and offshore plant. This study focuses on the approximate optimization of the fire resistance design of the A60 class bulkhead penetration piece using a multi-island genetic algorithm. Transient heat transfer analysis was performed to evaluate the fire resistance design of the A60 class bulkhead penetration piece. For approximate optimization, the bulkhead penetration piece length, diameter, material type, and insulation density were considered discrete design variables; moreover, temperature, cost, and productivity were considered constraint functions. The approximate optimum design problem based on the meta-model was formulated by determining the discrete design variables by minimizing the weight of the A60 class bulkhead penetration piece subject to the constraint functions. The meta-models used for the approximate optimization were the Kriging model, response surface method, and radial basis function-based neural network. The results from the approximate optimization were compared to the actual results of the analysis to determine approximate accuracy. We conclude that the radial basis function-based neural network among the meta-models used in the approximate optimization generates the most accurate optimum design results for the fire resistance design of the A60 class bulkhead penetration piece.

다중최적화기법을 이용한 분포형 수문모형의 최적화 (An Optimization of distributed Hydrologic Model using Multi-Objective Optimization Method)

  • 김정호;김태균
    • 한국습지학회지
    • /
    • 제21권1호
    • /
    • pp.1-8
    • /
    • 2019
  • 본 연구에서는 다중최적화기법을 이용하여 2가지 수문학적 과정을 통하여 유출량을 산정하는 수문모형의 모형 최적화를 시도하였으며, 수문모형으로는 융설량과 유출량을 동시에 산정할 수 있는 분포형 수문모형인 HL-RDHM을 이용하였다. 대상유역으로는 융설량 자료를 수집할 수 있는 미국 콜로라도의 Durango River 유역을 선정하였다. 다중최적화기법으로는 MOSCEM을 활용하였으며, 융설과 관련된 매개변수 5개와 유출에 관련된 매개변수 13개를 선정하여 매개변수 보정과 수문모형 최적화를 시도하였다. 모형 최적화를 위해 2004 - 2005년의 자료가 활용되었고, 2001 - 2004년 자료를 이용하여 검증하였다. 융설량과 유출량을 동시에 최적화함으로써 RMSE 기준으로, 3개의 SNOTEL 지점에서 초기해에 의한 모의치 보다 7% - 40%까지 RMSE 오차를 줄일 수 있었고, 유출구의 USGS 관측점에서 초기해에 비해 약 40% 값이 개선됨을 확인하였다.

Agent-based Lift-car Group Operation Optimization Model in High-rise Building Construction

  • Jung, Minhyuk;Park, Moonseo;Lee, Hyun-soo;Hyun, Hosang
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.221-225
    • /
    • 2015
  • To hoist construction workers to their working space is directly related to the productivity of building construction since hoisting tasks are carried out during the working time. In order to reduce hoisting time in the condition that the number of construction lift-cars is limited, various types of the lift-cars group operation plans such as zoning and sky-lobby have been applied. However, previous researches on them cannot be compared in the performance due to their methodological limitation, discrete-event simulation methods, and cannot be find better solution to increase the performance. Therefore, this research proposed the simulation-based optimization model combining the agent-based simulation method to the scatter search optimization methods. Using the proposed model, this paper carried out the comparison analysis on the performance of typical operation plans and also optimize an operation plans by controlling the service range of lift-cars, the size and number of service zones. In this case study, it is verified that better alternatives than typical operation plans can be exists and it is possible to increase the productivity of building construction.

  • PDF

군집 로봇 편대 제어를 위한 협력 입자 군집 최적화 알고리즘 기반 모델 예측 제어 기법 (Cooperative Particle Swarm Optimization-based Model Predictive Control for Multi-Robot Formation)

  • 이승목;김한근;명현
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.429-434
    • /
    • 2013
  • This paper proposes a CPSO (Cooperative Particle Swarm Optimization)-based MPC (Model Predictive Control) scheme to deal with formation control problem of multiple nonholonomic mobile robots. In a distributed MPC framework, each robot needs to optimize control input sequence over a finite prediction horizon considering control inputs of the other robots where their cost functions are coupled by the state variables of the neighboring robots. In order to optimize the control input sequence, a CPSO algorithm is adopted and modified to fit into the formation control problem. Experiments are performed on a group of nonholonomic mobile robots to demonstrate the effectiveness of the proposed CPSO-based MPC for multi-robot formation.

A Hybrid PSO-BPSO Based Kernel Extreme Learning Machine Model for Intrusion Detection

  • Shen, Yanping;Zheng, Kangfeng;Wu, Chunhua
    • Journal of Information Processing Systems
    • /
    • 제18권1호
    • /
    • pp.146-158
    • /
    • 2022
  • With the success of the digital economy and the rapid development of its technology, network security has received increasing attention. Intrusion detection technology has always been a focus and hotspot of research. A hybrid model that combines particle swarm optimization (PSO) and kernel extreme learning machine (KELM) is presented in this work. Continuous-valued PSO and binary PSO (BPSO) are adopted together to determine the parameter combination and the feature subset. A fitness function based on the detection rate and the number of selected features is proposed. The results show that the method can simultaneously determine the parameter values and select features. Furthermore, competitive or better accuracy can be obtained using approximately one quarter of the raw input features. Experiments proved that our method is slightly better than the genetic algorithm-based KELM model.

레이저 스캔 모델의 설계 프로세스 개발 (Development of the Design Process for Laser Scanned Model)

  • 김좌일;왕세명;강의철;이관행
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1029-1034
    • /
    • 2004
  • Recent engineering process requires fast development and manufacturing of the products. This paper mainly discusses the process of rapid product development (RPD) from the reverse engineering to the optimal design. A laser scanning system scans a product and the efficient data processing method reduces the scanned point data. The reduced (scanned) points model is transformed to a finite element model without the construction of a CAD model. Since CAD modeling is a time-consuming work, skipping this step can save much time. This FE model is updated from the result based on the structural characteristics from modal test of the real model. For FE model updating, Response Surface Method is adopted. Finally, the updated FE model is optimized using the reliability-based topology optimization, which is developed recently. All these processes are applied to the design of an upper part model of a cellular phone.

  • PDF

최적 파라미터를 이용한 단순 모델 기반 바닥 난방 시스템 모델링 (Simple Modeling of Floor Heating Systems based on Optimal Parameter Settings)

  • 박승훈;장용성;김의종
    • 설비공학논문집
    • /
    • 제29권9호
    • /
    • pp.472-481
    • /
    • 2017
  • Radiant floor heating systems have been used as common heating supply systems in most residential buildings in Korea. Since the system uses a floor as thermal storage, proper control strategy should be adopted to avoid over-or under-heating problems. So far, studies related to control of the floor heating system have been conducted based on computer simulations. The active layer in TRNSYS is known for its usability as a floor heating system model and is integrated with the TRNSYS building model (Type 56). However, floor heating system simulations with the active layer are operated only if pre-defined minimum mass flow rate is ensured. This study proposes a simple RC (Resistance-Capacitance) model for radiant floor heating systems. Model parameters such as Rs and Cs are defined by optimization. The active layer, in this study, is used as the target system to search for optimal values. A TRNOPT optimization tool was used to conduct optimization under given simulation conditions. The RC model with optimal parameters are tested in other mass flow rates that were not used during optimization. Results reveal the RC model describes the active layer with successfully optimized model parameters. The RC model has fewer model limitations, and is expected to be used for various target systems, e.g. experimental data of a real radiant heating system.