• Title/Summary/Keyword: Discrete Space Problem

Search Result 104, Processing Time 0.018 seconds

A hybrid approach of generative design methods for designing tall-buildings form

  • Tofighi Pouria;Ekhlassi, Ahmad;Rahbar, Morteza
    • Advances in Computational Design
    • /
    • v.7 no.2
    • /
    • pp.153-171
    • /
    • 2022
  • The present study aimed to find a way to create forms that can simultaneously meet several architectural requirements by applying generative design methods specifically focused on cellular automata. In other words, it is tried to find various forms of architecture that all have common features. Because of the useful features of cellular automata, we decided to use it to generate various forms, but make a relation between the discrete nature of cellular automata and the continuous nature of architecture, was the major problem of our project. To achieve this goal, three consecutive stages were designed. In the first stage, independent variables including the location of the building, the height of the building, and the building area were considered as the inputs of the model. In the second stage, after locating the building, the building's main shell was designed as a hidden geometry for the cellular automata and then the cellular automata were determined based on this shell. The main result of this research is establishing a logical relationship between the discrete geometry of the cellular automata and the continuous search space such that it creates various optimized forms. Although we specify the site plan of this project at Iran-Tehran, this research can be generalized to various design sites as well as different projects, allowing the architectsto alter the cell dimensions, cell density, etc., based on their opinion and project needs.

Optimal search plan for multiple moving targets with search priorities incorporated

  • Sung C. S.;Kim M. H.;Lee I. S.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.13-16
    • /
    • 2004
  • This paper deals with a one-searcher multi-target search problem where targets with different detection priorities move in Markov processes in each discrete time over a given space search area, and the total number of search time intervals is fixed. A limited search resource is available in each search time interval and an exponential detection function is assumed. The searcher can obtain a target detection award, if detected, which represents the detection priority of target and is non-increasing with time. The objective is to establish the optimal search plan which allocates the search resource effort over the search areas in each time interval in order to maximize the total detection award. In the analysis, the given problem is decomposed into intervalwise individual search problems each being treated as a single stationary target problem for each time interval. An associated iterative procedure is derived to solve a sequence of stationary target problems. The computational results show that the proposed algorithm guarantees optimality.

  • PDF

THE ATTITUDE STABILITY ANALYSIS OF A RIGID BODY WITH MULTI-ELASTIC APPENDAGES AND MULTI-LIQUID-FILLED CAVITIES USING THE CHETAEV METHOD

  • Kuang, Jin-Lu;Kim, Byung-Jin;Lee, Hyun-Woo;Sung, Dan-Keun
    • Journal of Astronomy and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.209-220
    • /
    • 1998
  • The stability problem of steady motion of a rigid body with multi-elastic appendages and multi-liquid-filled cavities, in the presence of no external forces or torque, is considered in this paper. The flexible appendages are modeled as the clamped -free-free-free rectangular plates, or/and as the discrete mass- spring sub-system. The motion of liquid in every single ellipsoidal cavity is modeled as the uniform vortex motion with a finite number of degrees of freedom. Assuming that stationary holonomic constraints imposed on the body allow its rotation about a spatially fixed axis, the equation of motion for such a systematic configuration can be very complex. It consists of a set of ordinary differential equations for the motion of the rigid body, the uniform rotation of the contained liquids, the motion of discrete elastic parts, and a set of partial differential equations for the elastic appendages supplemented by appropriate initial and boundary conditions. In addition, for such a hybrid system, under suitable assumptions, their equations of motion have four types of first integrals, i.e., energy and area, Helmholtz' constancy of liquid - vortexes, and the constant of the Poisson equation of motion. Chetaev's effective method for constructing Liapunov functions in the form of a set of first integrals of the equations of the perturbed motion is employed to investigate the sufficient stability conditions of steady motions of the complete system in the sense of Liapunov, i.e., with respect to the variables determining the motion of the solid body and to some quantities which define integrally the motion of flexible appendages. These sufficient conditions take into account the vortexes of the contained liquids, the vibration of the flexible components, and coupling among the liquid-elasticity solid.

  • PDF

Design of Single Layer Radar Absorbing Structures(RAS) for Minimizing Radar Cross Section(RCS) Using Impedance Matching (임피던스정합을 이용한 레이더반사면적 최소화 단층형 전파흡수구조 설계)

  • Jang, Byung-Wook;Park, Jung-Sun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.2
    • /
    • pp.118-124
    • /
    • 2015
  • The design of radar absorbing structures(RAS) is a discrete optimization problem and is usually processed by stochastic optimization methods. The calculation of radar cross section(RCS) should be decreased to improve the efficiency of designing RAS. In this paper, an efficient method using impedance matching is studied to design RAS for minimizing RCS. Input impedance of the minimal RCS for the specified wave incident conditions is obtained by interlocking physical optics(PO) and optimizations. Complex permittivity and thickness of RAS are designed to satisfy the calculated input impedance by a discrete optimization. The results reveal that the studied method attains the same results as stochastic optimization which have to conduct numerous RCS analysis. The efficiency of designing RAS can be enhanced by reducing the calculation of RCS.

Evaluation of the mechanical properties of discontinuous rock masses by using a bonded-particle model (입자결합모델을 이용한 불연속체 암반의 역학적 물성 평가)

  • Park Eui-Seob;Ryu Chang-Ha;Bae Seong-Ho
    • 한국터널공학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.348-358
    • /
    • 2005
  • Although the evaluation of the mechanical properties and behavior of discontinuous rock masses is very important for the design of underground openings, it has always been considered the most difficult problem. One of the difficulties in describing the rock mass behavior is assigning the appropriate constitutive model. This limitation may be overcome with the progress in discrete element software such as PFC, which does not need the user to prescribe a constitutive model for rock mass. Instead, the micro-scale properties of the intact rock and joints are defined and the macro-scale response results from those properties and the geometry of the problem. In this paper, a $30m{\times}30m{\times}30m$ jointed rock mass of road tunnel site was analyzed. A discrete fracture network was developed from the joint geometry obtained from core logging and surface survey. Using the discontinuities geometry from the DFN model, PFC simulations were carried out, starting with the intact rock and systematically adding the joints and the stress-strain response was recorded for each case. With the stress-strain response curves, the mechanical properties of discontinuous rock masses were determined and compared to the results of empirical methods such as RMR, Q and GSI. The values of Young's modulus, Poisson's ratio and peak strength are almost similar from PFC model and Empirical methods. As expected, the presence of joints had a pronounced effect on mechanical properties of the rock mass. More importantly, the mechanical response of the PFC model was not determined by a user specified constitutive model.

  • PDF

Compression Methods for Time Series Data using Discrete Cosine Transform with Varying Sample Size (가변 샘플 크기의 이산 코사인 변환을 활용한 시계열 데이터 압축 기법)

  • Moon, Byeongsun;Choi, Myungwhan
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.5
    • /
    • pp.201-208
    • /
    • 2016
  • Collection and storing of multiple time series data in real time requires large memory space. To solve this problem, the usage of varying sample size is proposed in the compression scheme using discrete cosine transform technique. Time series data set has characteristics such that a higher compression ratio can be achieved with smaller amount of value changes and lower frequency of the value changes. The coefficient of variation and the variability of the differences between adjacent data elements (VDAD) are presumed to be very good measures to represent the characteristics of the time series data and used as key parameters to determine the varying sample size. Test results showed that both VDAD-based and the coefficient of variation-based scheme generate excellent compression ratios. However, the former scheme uses much simpler sample size decision mechanism and results in better compression performance than the latter scheme.

ALTERNATIVE NUMERICAL APPROACHES TO THE JUMP-DIFFUSION OPTION VALUATION

  • CHOI BYUNG WOOK;KI HO SAM;LEE MI YOUNG
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.519-536
    • /
    • 2005
  • The purpose of this paper is to propose several approximating methods to obtain the American option prices under jump-diffusion processes. The first method is to extend an approximating method to the optimal exercise boundary by a multipiece exponential function suggested by Ju [17]. The second approach is to modify the analytical methods of MacMillan [20] and Zhang [25] in a discrete time space. The third approach is to apply the simulation technique of Ibanez and Zapareto [14] to the problem of American option pricing when the jumps are allowed. Finally, we compare the numerical performance of each suggesting method with those of the previous numerical approaches.

Projections of Extended Formulations with precedence Variables for the Asymmetric Traveling Salesman Problem

  • Myung, Young-Soo
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.1-11
    • /
    • 2001
  • Gouveia and Pires (European Journal of Operations Research 112(1999) 134-146) have proposed four extended formulations having precedence variables as extra variables and characterized the projections of three of the four formulations into the natural variable space. In Gouveia and Pires (Discrete Applied Mathematics 112 (2001)), they also have introduced some other extended formulations with the same extra variables and conjectured that the projection of one of the proposed formulations is equivalent to the one proposed by Dantzig, Fulkerson, and Johnson (Operations Research 2(1954) 393-410). In this paper, we provide a unifying framework based on which we give alternative proofs on the projections of three extended formulations and new proofs on those of two formulations appeared in Gouveia and Pires(1999, 2001).

  • PDF

NUMERICAL SOLUTIONS FOR SPACE FRACTIONAL DISPERSION EQUATIONS WITH NONLINEAR SOURCE TERMS

  • Choi, Hong-Won;Chung, Sang-Kwon;Lee, Yoon-Ju
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1225-1234
    • /
    • 2010
  • Numerical solutions for the fractional differential dispersion equations with nonlinear forcing terms are considered. The backward Euler finite difference scheme is applied in order to obtain numerical solutions for the equation. Existence and stability of the approximate solutions are carried out by using the right shifted Grunwald formula for the fractional derivative term in the spatial direction. Error estimate of order $O({\Delta}x+{\Delta}t)$ is obtained in the discrete $L_2$ norm. The method is applied to a linear fractional dispersion equations in order to see the theoretical order of convergence. Numerical results for a nonlinear problem show that the numerical solution approach the solution of classical diffusion equation as fractional order approaches 2.

Advanced Genetic Algrorithm Strategies in Optimal Design of Stiffened Composite Panels (보강된 복합재 패널의 최적설계를 위한 유전알고리듬의 연구)

  • Lee, Jong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.5 s.176
    • /
    • pp.1193-1202
    • /
    • 2000
  • The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.