• Title/Summary/Keyword: Optimal Solution algorithm

Search Result 1,314, Processing Time 0.031 seconds

Modal analysis and multi-objective optimization of lightweight analysis of the main beam of the concrete spreader

  • Zhang, Shiying;Song, Bo;Zhang, Ke;Chen, Hongliang;Zou, Defang;Liu, Chang;Zhu, Chunxia;Li, Dong;Yu, Wenda
    • Computers and Concrete
    • /
    • v.28 no.5
    • /
    • pp.465-478
    • /
    • 2021
  • On the premise of ensuring that the static performance of the concrete spreader is met, the first-order natural frequency of the concrete spreader is increased, and the weight of the main beam is reduced. ANSYS is used as an analysis tool to perform modal analysis on the concrete spreader. The natural frequency, mode shape and modal test verification will be obtained to ensure the accuracy of finite element model analysis. Using the ANSYS designxplorer module, the size of the main beam is set, and the response surface model between the parameter variables and the optimization objective is established according to the experimental design points. Screening algorithm and MOGA algorithm are used to multi-optimize the stress, first-order natural frequency and girder weight, and the optimal solution is obtained by comparison. The results of modal analysis are consistent with those of the experiment, and a set of optimal solutions is obtained through the optimization algorithm. The optimal solution obtained can meet the purpose of increasing the first-order natural frequency of the concrete spreader and reducing the weight of the main beam under the premise of ensuring the overall dynamic and static performance of the concrete spreader.

Design optimization of reinforced concrete structures

  • Guerra, Andres;Kiousis, Panos D.
    • Computers and Concrete
    • /
    • v.3 no.5
    • /
    • pp.313-334
    • /
    • 2006
  • A novel formulation aiming to achieve optimal design of reinforced concrete (RC) structures is presented here. Optimal sizing and reinforcing for beam and column members in multi-bay and multistory RC structures incorporates optimal stiffness correlation among all structural members and results in cost savings over typical-practice design solutions. A Nonlinear Programming algorithm searches for a minimum cost solution that satisfies ACI 2005 code requirements for axial and flexural loads. Material and labor costs for forming and placing concrete and steel are incorporated as a function of member size using RS Means 2005 cost data. Successful implementation demonstrates the abilities and performance of MATLAB's (The Mathworks, Inc.) Sequential Quadratic Programming algorithm for the design optimization of RC structures. A number of examples are presented that demonstrate the ability of this formulation to achieve optimal designs.

Multi-Objective Optimal Design of a Single Phase AC Solenoid Actuator Used for Maximum Holding Force and Minimum Eddy Current Loss

  • Yoon, Hee-Sung;Eum, Young-Hwan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.2
    • /
    • pp.218-223
    • /
    • 2008
  • A new Pareto-optimal design algorithm, requiring least computational work, is proposed for a single phase AC solenoid actuator with multi-design-objectives: maximizing holding force and minimizing eddy current loss simultaneously. In the algorithm, the design space is successively reduced by a suitable factor, as iteration repeats, with the center of pseudo-optimal point. At each iteration, the objective functions are approximated to a simple second-order response surface with the CCD sampling points generated within the reduced design space, and Pareto-optimal solutions are obtained by applying($1+{\lambda}$) evolution strategy with the fitness values of Pareto strength.

An Analysis of the Relationship between Problem Characteristics and Algorithm Performance : A Case Study on 0-1 Knapsack Problems (문제 특성과 알고리듬 수행 능력 간 관계에 관한 분석 : 0-1 Knapsack 문제에 관한 사례 연구)

  • Yang Jae-Hwan;Kim Hyun-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.55-71
    • /
    • 2006
  • We perform a computational study on 0-1 knapsack problems generated under explicit correlation induction. A total of 2000 100-variable test problems are solved. We use two solution methods: (1) a well known heuristic and (2) a representative branch and bound type algorithm. Two different performance measures are considered: (1) the number of nodes needed to find an optimal solution and (2) the relative error of the heuristic solution. We also examine the effect of different joint probability mass functions (pmfs) for the coefficient values on the performance of the solution procedure.

Fuzzy Group Decision Making for Multiple Decision Maker-Multiple Objective Programming Problems

  • Yano, Hitoshi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.380-383
    • /
    • 2003
  • In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.

  • PDF

Motion analysis within non-rigid body objects in satellite images using least squares matching

  • Hasanlou M.;Saradjian M.R.
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.47-51
    • /
    • 2005
  • Using satellite images, an optimal solution to water motion has been presented in this study. Since temperature patterns are suitable tracers in water motion, Sea Surface Temperature (SST) images of Caspian Sea taken by MODIS sensor on board Terra satellite have been used in this study. Two daily SST images with 24 hours time interval are used as input data. Computation of templates correspondence between pairs of images is crucial within motion algorithms using non-rigid body objects. Image matching methods have been applied to estimate water body motion within the two SST images. The least squares matching technique, as a flexible technique for most data matching problems, offers an optimal spatial solution for the motion estimation. The algorithm allows for simultaneous local radiometric correction and local geometrical image orientation estimation. Actually, the correspondence between the two image templates is modeled both geometrically and radiometrically. Geometric component of the model includes six geometric transformation parameters and radiometric component of the model includes two radiometric transformation parameters. Using the algorithm, the parameters are automatically corrected, optimized and assessed iteratively by the least squares algorithm. The method used in this study, has presented more efficient and robust solution compared to the traditional motion estimation schemes.

  • PDF

Multi-objective job shop scheduling using a competitive coevolutionary algorithm (경쟁 공진화알고리듬을 이용한 다목적 Job shop 일정계획)

  • Lee Hyeon Su;Sin Gyeong Seok;Kim Yeo Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.1071-1076
    • /
    • 2003
  • Evolutionary algorithm is recognized as a promising approach to solving multi-objective combinatorial optimization problems. When no preference information of decision makers is given, multi-objective optimization problems have been commonly used to search for diverse and good Pareto optimal solution. In this paper we propose a new multi-objective evolutionary algorithm based on competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.

  • PDF

Design and Implementation of a Adapted Genetic Algorithm for Circuit Placement (어댑티드 회로 배치 유전자 알고리즘의 설계와 구현)

  • Song, Ho-Jeong;Kim, Hyun-Gi
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.2
    • /
    • pp.13-20
    • /
    • 2021
  • Placement is a very important step in the VLSI physical design process. It is the problem of placing circuit modules to optimize the circuit performance and reliability of the circuit. It is used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. The most popular algorithms for circuit placement include the cluster growth, simulated annealing, integer linear programming and genetic algorithm. In this paper we propose a adapted genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of each implementation. As a result, it was found that the adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

Differential Game Approach to Competitive Advertising Model

  • Park, Sung-Joo;Lee, Keon-Chang
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.1
    • /
    • pp.95-105
    • /
    • 1986
  • This paper presents an adaptive algorithm to generate a near-optimal closed-loop solution for a non-zero sum differential game by periodically updating the solutions of the two-point boundary-value problem. Applications to competitive advertising problem show that the adaptive algorithm can be used as an efficient tool to solve the differential game problem in which one player may take advantage of the other's non-optimal play.

  • PDF

Windowed Quaternion Estimator For Gyroless Spacecraft Attitude Determination

  • Kim, Injung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.167.5-167
    • /
    • 2001
  • Single point attitude determination method provides an optimal attitude minimizing the Wahba loss function. However, for the insufficient number of measurement vectors, the conventional single point methods has no unique solution. Thus, we introduce the sequential method to and an optimal attitude minimizing the windowed loss function. In this paper, this function is de ned as the sum of square errors for all measurement vectors within the axed sliding window. For simple implementation, the proposed algorithm is rewritten as a recursive form. Moreover, the covariance matrix is derived and expressed as a recursive form. Finally, we apply this algorithm to the attitude determination system with three LOS measurement sensors.

  • PDF