• 제목/요약/키워드: Optimization problem

검색결과 4,343건 처리시간 0.028초

Structural damage identification of truss structures using self-controlled multi-stage particle swarm optimization

  • Das, Subhajit;Dhang, Nirjhar
    • Smart Structures and Systems
    • /
    • 제25권3호
    • /
    • pp.345-368
    • /
    • 2020
  • The present work proposes a self-controlled multi-stage optimization method for damage identification of structures utilizing standard particle swarm optimization (PSO) algorithm. Damage identification problem is formulated as an inverse optimization problem where damage severity in each element of the structure is considered as optimization variables. An efficient objective function is formed using the first few frequencies and mode shapes of the structure. This objective function is minimized by a self-controlled multi-stage strategy to identify and quantify the damage extent of the structural members. In the first stage, standard PSO is utilized to get an initial solution to the problem. Subsequently, the algorithm identifies the most damage-prone elements of the structure using an adaptable threshold value of damage severity. These identified elements are included in the search space of the standard PSO at the next stage. Thus, the algorithm reduces the dimension of the search space and subsequently increases the accuracy of damage prediction with a considerable reduction in computational cost. The efficiency of the proposed method is investigated and compared with available results through three numerical examples considering both with and without noise. The obtained results demonstrate the accuracy of the present method can accurately estimate the location and severity of multi-damage cases in the structural systems with less computational cost.

Joint Optimization for Residual Energy Maximization in Wireless Powered Mobile-Edge Computing Systems

  • Liu, Peng;Xu, Gaochao;Yang, Kun;Wang, Kezhi;Li, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5614-5633
    • /
    • 2018
  • Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT) are both recognized as promising techniques, one is for solving the resource insufficient of mobile devices and the other is for powering the mobile device. Naturally, by integrating the two techniques, task will be capable of being executed by the harvested energy which makes it possible that less intrinsic energy consumption for task execution. However, this innovative integration is facing several challenges inevitably. In this paper, we aim at prolonging the battery life of mobile device for which we need to maximize the harvested energy and minimize the consumed energy simultaneously, which is formulated as residual energy maximization (REM) problem where the offloading ratio, energy harvesting time, CPU frequency and transmission power of mobile device are all considered as key factors. To this end, we jointly optimize the offloading ratio, energy harvesting time, CPU frequency and transmission power of mobile device to solve the REM problem. Furthermore, we propose an efficient convex optimization and sequential unconstrained minimization technique based combining method to solve the formulated multi-constrained nonlinear optimization problem. The result shows that our joint optimization outperforms the single optimization on REM problem. Besides, the proposed algorithm is more efficiency.

Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm

  • Kong, Zhengyu;Wu, Duanpo;Jin, Xinyu;Cen, Shuwei;Dong, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1568-1589
    • /
    • 2021
  • Deployment of access point (AP) is a problem that must be considered in network planning. However, this problem is usually a NP-hard problem which is difficult to directly reach optimal solution. Thus, improved AP deployment optimization scheme based on swarm intelligence algorithm is proposed to research on this problem. First, the scheme estimates the number of APs. Second, the multi-objective particle swarm optimization (MOPSO) algorithm is used to optimize the location and transmit power of APs. Finally, the greedy algorithm is used to remove the redundant APs. Comparing with multi-objective whale swarm optimization algorithm (MOWOA), particle swarm optimization (PSO) and grey wolf optimization (GWO), the proposed deployment scheme can reduce AP's transmit power and improves energy efficiency under different numbers of users. From the experimental results, the proposed deployment scheme can reduce transmit power about 2%-7% and increase energy efficiency about 2%-25%, comparing with MOWOA. In addition, the proposed deployment scheme can reduce transmit power at most 50% and increase energy efficiency at most 200%, comparing with PSO and GWO.

다단계 최적화기법을 이용한 치과용 골내 임플란트의 3차원 형상최적설계 (Three Dimensional Optimum Design of Endosseous Implant in Dentistry by Multilevel Optimization Method)

  • 한중석;김종수;최주호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.143-150
    • /
    • 2004
  • An optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen for design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size for each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem.

  • PDF

Path Optimization for Welding/Soldering Robots Using an Improved Genetic Algorithm

  • Kang, Sung-Gyun;Kwon, Son;Choi, Hyuk-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.180.6-180
    • /
    • 2001
  • Welding/soldering automation is one of the most important manufacturing issues in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diver sity problem, Unless an OLP system is ready for the path optimization in welding/soldering, a waste of time and cost is unavoidable due to an inefficient path in welding/soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of the welding path optimization is defined as conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering ...

  • PDF

다단계 반응표면법을 이용한 치과용 임플란트의 3차원 형상최적설계 (Three Dimensional Optimum Design of Endosseous Implant in Dentistry by Multilevel Response Surface Optimization)

  • 한중석;김종수;최주호
    • 대한기계학회논문집A
    • /
    • 제28권7호
    • /
    • pp.940-947
    • /
    • 2004
  • In this paper, an optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen for design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size for each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem.

Minimum cost design of RCMRFs based on consistent approximation method

  • Habibi, Alireza;Shahryari, Mobin;Rostami, Hasan
    • Computers and Concrete
    • /
    • 제26권1호
    • /
    • pp.1-10
    • /
    • 2020
  • In this paper, a procedure for automated optimized design of reinforced concrete frames has been presented. The procedure consists of formulation and solution of the design problem in the form of an optimization problem. The minimization of total cost of R/C frame has been taken as the objective of optimization problem. In this research, consistent approximation method is applied to explicitly formulate constraints and objective function in terms of the design variables. In the presented method, the primary optimization problem is replaced with a sequence of explicit sub-problems. Each sub-problem is efficiently solved using the Sequential Quadratic Programming (SQP) method. The proposed method is demonstrated through a four-story frame and an eight-story frame, and the optimum results are compared with those in the available literature. It is shown that the proposed method can be easily applied to obtain rational, reliable, economical and practical designs for Reinforced Concrete Moment Resisting Frames (RCMRFs) while it is converged after a few analyses.

ROBUST SEMI-INFINITE INTERVAL-VALUED OPTIMIZATION PROBLEM WITH UNCERTAIN INEQUALITY CONSTRAINTS

  • Jaichander, Rekha R.;Ahmad, Izhar;Kummari, Krishna
    • Korean Journal of Mathematics
    • /
    • 제30권3호
    • /
    • pp.475-489
    • /
    • 2022
  • This paper focuses on a robust semi-infinite interval-valued optimization problem with uncertain inequality constraints (RSIIVP). By employing the concept of LU-optimal solution and Extended Mangasarian-Fromovitz Constraint Qualification (EMFCQ), necessary optimality conditions are established for (RSIIVP) and then sufficient optimality conditions for (RSIIVP) are derived, by using the tools of convexity. Moreover, a Wolfe type dual problem for (RSIIVP) is formulated and usual duality results are discussed between the primal (RSIIVP) and its dual (RSIWD) problem. The presented results are demonstrated by non-trivial examples.

OPTIMIZATION AND IDENTIFICATION FOR THE NONLINEAR HYPERBOLIC SYSTEMS

  • Kang, Yong-Han
    • East Asian mathematical journal
    • /
    • 제16권2호
    • /
    • pp.317-330
    • /
    • 2000
  • In this paper we consider the optimal control problem of both operators and parameters for nonlinear hyperbolic systems. For the identification problem, we show that for every value of the parameter and operators, the optimal control problem has a solution. Moreover we obtain the necessary conditions of optimality for the optimal control problem on the system.

  • PDF

Topology Optimization of Plane Structures using Modal Strain Energy for Fundamental Frequency Maximization

  • Lee, Sang-Jin;Bae, Jung-Eun
    • Architectural research
    • /
    • 제12권1호
    • /
    • pp.39-47
    • /
    • 2010
  • This paper describes a topology optimization technique which can maximize the fundamental frequency of the structures. The fundamental frequency maximization is achieved by means of the minimization of modal strain energy as an inverse problem so that the strain energy based resizing algorithm is directly used in this study. The strain energy to be minimized is therefore employed as the objective function and the initial volume of structures is used as the constraint function. Multi-frequency problem is considered by the introduction of the weight which is used to combine several target modal strain energy terms into one scalar objective function. Several numerical examples are presented to investigate the performance of the proposed topology optimization technique. From numerical tests, it is found to be that the proposed optimization technique is extremely effective to maximize the fundamental frequency of structure and can successfully consider the multi-frequency problems in the topology optimization process.