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

Search Result 508, Processing Time 0.026 seconds

Optimal Design of Skin and Stiffener of Stiffened Composite Shells Using Genetic Algorithms (유전자 기법을 이용한 복합재 보강구조물 외피 및 보강재의 적층각 최적설계)

  • Yoon, I.S.;Choi, H.S.;Kim, C.
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2002.10a
    • /
    • pp.233-236
    • /
    • 2002
  • An efficient method was developed in this study to obtain optimal stacking sequences, thicknesses, and minimum weights of stiffened laminated composite shells under combined loading conditions and stiffener layouts using genetic algorithms (GAs) and finite element analyses. Among many parameters in designing composite laminates determining a optimal stacking sequence that may be formulated as an integer programming problem is a primary concern. Of many optimization algorithms, GAs are powerful methodology for the problem with discrete variables. In this paper the optimal stacking sequence was determined, which gives the maximum critical buckling load factor and the minimum weight as well. To solve this problem, both the finite element analysis by ABAQUS and the GA-based optimization procedure have been implemented together with an interface code. Throughout many parametric studies using this analysis tool, the influences of stiffener sizes and three different types of stiffener layouts on the stacking sequence changes were throughly investigated subjected to various combined loading conditions.

  • PDF

Feedrate Optimization using CL Surface (공구경로 곡면을 이용한 이송속도 최적화)

  • 김수진;양민양
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.547-552
    • /
    • 2003
  • In mold machining, there are many concave machining regions where chatter and tool deflection occur since MRR (material removal rate) increases as curvature increases even though cutting speed and depth of cut are constant. Boolean operation between stock and tool model is widely used to compute MRR in NC milling simulation. In finish cutting, the side step is reduced to about 0.3mm and tool path length is sometimes over 300m. so Boolean operation takes long computation time and includes much error if the resolution of stock and tool model is larger than the side step. In this paper, curvature of CL(cutter location) surface and side step of tool path is used to compute the feedrate for constant MRR machining. The data structure of CL surface is Z-map generated from NC tool path. The algorithm to get local curvature from discrete data was developed and applied to compute local curvature of CL surface. The side step of tool path was computed by point density map which includes cutter location point density at each grid element. The feedrate computed from curvature and side step is inserted to new tool path to regulate MRR. The resultants wire applied to feedrate optimization system which generates new tool path with feedrate from NC codes for finish cutting. The system was applied to speaker mold machining. The finishing time was reduced to 12.6%. tool wear was reduced from 2mm to 1.1mm and chatter marks and over cut on corner were removed.

  • PDF

Bicriteria optimal design of open cross sections of cold-formed thin-walled beams

  • Ostwald, M.;Magnucki, K.;Rodak, M.
    • Steel and Composite Structures
    • /
    • v.7 no.1
    • /
    • pp.53-70
    • /
    • 2007
  • This paper presents a analysis of the problem of optimal design of the beams with two I-type cross section shapes. These types of beams are simply supported and subject to pure bending. The strength and stability conditions were formulated and analytically solved in the form of mathematical equations. Both global and selected types of local stability forms were taken into account. The optimization problem was defined as bicriteria. The cross section area of the beam is the first objective function, while the deflection of the beam is the second. The geometric parameters of cross section were selected as the design variables. The set of constraints includes global and local stability conditions, the strength condition, and technological and constructional requirements in the form of geometric relations. The optimization problem was formulated and solved with the help of the Pareto concept of optimality. During the numerical calculations a set of optimal compromise solutions was generated. The numerical procedures include discrete and continuous sets of the design variables. Results of numerical analysis are presented in the form of tables, cross section outlines and diagrams. Results are discussed at the end of the work. These results may be useful for designers in optimal designing of thin-walled beams, increasing information required in the decision-making procedure.

A robust multi-objective localized outrigger layout assessment model under variable connecting control node and space deposition

  • Lee, Dongkyu;Lee, Jaehong;Kang, Joowon
    • Steel and Composite Structures
    • /
    • v.33 no.6
    • /
    • pp.767-776
    • /
    • 2019
  • In this article, a simple and robust multi-objective assessment method to control design angles and node positions connected among steel outrigger truss members is proposed to approve both structural safety and economical cost. For given outrigger member layouts, the present method utilizes general-purpose prototypes of outrigger members, having resistance to withstand lateral load effects directly applied to tall buildings, which conform to variable connecting node and design space deposition. Outrigger layouts are set into several initial design conditions of height to width of an arbitrary given design space, i.e., variable design space. And then they are assessed in terms of a proposed multi-objective function optimizing both minimal total displacement and material quantity subjected to design impact factor indicating the importance of objectives. To evaluate the proposed multi-objective function, an analysis model uses a modified Maxwell-Mohr method, and an optimization model is defined by a ground structure assuming arbitrary discrete straight members. It provides a new robust assessment model from a local design point of view, as it may produce specific optimal prototypes of outrigger layouts corresponding to arbitrary height and width ratio of design space. Numerical examples verify the validity and robustness of the present assessment method for controlling prototypes of outrigger truss members considering a multi-objective optimization achieving structural safety and material cost.

Development of Polynomial Based Response Surface Approximations Using Classifier Systems (분류시스템을 이용한 다항식기반 반응표면 근사화 모델링)

  • 이종수
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.2
    • /
    • pp.127-135
    • /
    • 2000
  • Emergent computing paradigms such as genetic algorithms have found increased use in problems in engineering design. These computational tools have been shown to be applicable in the solution of generically difficult design optimization problems characterized by nonconvexities in the design space and the presence of discrete and integer design variables. Another aspect of these computational paradigms that have been lumped under the bread subject category of soft computing, is the domain of artificial intelligence, knowledge-based expert system, and machine learning. The paper explores a machine learning paradigm referred to as teaming classifier systems to construct the high-quality global function approximations between the design variables and a response function for subsequent use in design optimization. A classifier system is a machine teaming system which learns syntactically simple string rules, called classifiers for guiding the system's performance in an arbitrary environment. The capability of a learning classifier system facilitates the adaptive selection of the optimal number of training data according to the noise and multimodality in the design space of interest. The present study used the polynomial based response surface as global function approximation tools and showed its effectiveness in the improvement on the approximation performance.

  • PDF

Delaunay mesh generation technique adaptive to the mesh Density using the optimization technique (최적화 방법을 이용한 Delaunay 격자의 내부 격자밀도 적응 방법)

  • Hong J. T.;Lee S. R.;Park C. H.;Yang D. Y.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2004.10a
    • /
    • pp.75-78
    • /
    • 2004
  • A mesh generation algorithm adapted to the mesh density map using the Delaunay mesh generation technique is developed. In the finite element analyses of the forging processes, the numerical error increases as the process goes on because of discrete property of the finite elements or severe distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical discretization error will be highly increased. However, it is too time consuming to use a uniformly fine mesh in the whole domain to reduce the expected numerical error. Therefore, it is necessary to construct locally refined mesh at the region where the error is concentrated such as at the die corner. In this study, the point insertion algorithm is used and the mesh size is controlled by moving nodes to optimized positions according to a mesh density map constructed with a posteriori error estimation. An optimization technique is adopted to obtain a good position of nodes. And optimized smoothing techniques are also adopted to have smooth distribution of the mesh and improve the mesh element quality.

  • PDF

Discrete Optimum Design of the Strut Supported Temporary Structures (버팀보지지 가시설구조물의 이산화 최적설계)

  • Park, Soon-Eung;Park, Moon-Ho;Kim, Jin-Kyu
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.11 no.3
    • /
    • pp.127-134
    • /
    • 2008
  • This study is to develop the structure analysis and optimization algorithm of the strut supported temporary structure for underground constructions. Developed algorithm performs the analysis and the optimization of each strut, wale, and H pile of temporary structures separately. The design variables of nonlinear optimization consist of the cross-sections of temporary structures such as strut, wale, and H pile and the solution of the nonlinear programming is searched using for the method of successive unconstranint minimization technique. The weight of the structure is used for the object function of nonlinear programming. the constraints are derived from the specification of the temporary structures as compressive axial, bending, shear, composite stress and serviceability. The structural analysis is performed based on the elastoplastic beam theory. This developed program can be used to evaluate the applicability, convergence, and effectiveness of the temporary structures.

  • PDF

Gaussian Model Optimization using Configuration Thread Control In CHMM Vocabulary Recognition (CHMM 어휘 인식에서 형상 형성 제어를 이용한 가우시안 모델 최적화)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.7
    • /
    • pp.167-172
    • /
    • 2012
  • In vocabulary recognition using HMM(Hidden Markov Model) by model for the observation of a discrete probability distribution indicates the advantages of low computational complexity, but relatively low recognition rate has the disadvantage that require sophisticated smoothing process. Gaussian mixtures in order to improve them with a continuous probability density CHMM (Continuous Hidden Markov Model) model is proposed for the optimization of the library system. In this paper is system configuration thread control in recognition Gaussian mixtures model provides a model to optimize of the CHMM vocabulary recognition. The result of applying the proposed system, the recognition rate of 98.1% in vocabulary recognition, respectively.

An Application of a Binary PSO Algorithm to the Generator Maintenance Scheduling Problem (이진 PSO 알고리즘의 발전기 보수계획문제 적용)

  • Park, Young-Soo;Kim, Jin-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.8
    • /
    • pp.1382-1389
    • /
    • 2007
  • This paper presents a new approach for solving the problem of maintenance scheduling of generating units using a binary particle swarm optimization (BPSO). In this paper, we find the optimal solution of the maintenance scheduling of generating units within a specific time horizon using a binary particle swarm optimization algorithm, which is the discrete version of a conventional particle swarm optimization. It is shown that the BPSO method proposed in this paper is effective in obtaining feasible solutions in the maintenance scheduling of generating unit. IEEE reliability test systems(1996) including 32-generators are selected as a sample system for the application of the proposed algorithm. From the result, we can conclude that the BPSO can find the optimal solution of the maintenance scheduling of the generating unit with the desirable degree of accuracy and computation time, compared to other heuristic search algorithm such as genetic algorithms. It is also envisaged that BPSO can be easily implemented for similar optimizations and scheduling problems in power system problems to obtain better solutions and improve convergence performance.

Improved Heterogeneous-Ants-Based Path Planner using RRT* (RRT*를 활용하여 향상된 이종의 개미군집 기반 경로 계획 알고리즘)

  • Lee, Joonwoo
    • The Journal of Korea Robotics Society
    • /
    • v.14 no.4
    • /
    • pp.285-292
    • /
    • 2019
  • Path planning is an important problem to solve in robotics and there has been many related studies so far. In the previous research, we proposed the Heterogeneous-Ants-Based Path Planner (HAB-PP) for the global path planning of mobile robots. The conventional path planners using grid map had discrete state transitions that constrain the only movement of an agent to multiples of 45 degrees. The HAB-PP provided the smoother path using the heterogeneous ants unlike the conventional path planners based on Ant Colony Optimization (ACO) algorithm. The planner, however, has the problem that the optimization of the path once found is fast but it takes a lot of time to find the first path to the goal point. Also, the HAB-PP often falls into a local optimum solution. To solve these problems, this paper proposes an improved ant-inspired path planner using the Rapidly-exploring Random Tree-star ($RRT^*$). The key ideas are to use $RRT^*$ as the characteristic of another heterogeneous ant and to share the information for the found path through the pheromone field. The comparative simulations with several scenarios verify the performance of the improved HAB-PP.