• 제목/요약/키워드: Discrete Space Problem

검색결과 104건 처리시간 0.028초

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

  • Tofighi Pouria;Ekhlassi, Ahmad;Rahbar, Morteza
    • Advances in Computational Design
    • /
    • 제7권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

  • 성장섭;김민혁;이익선
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • 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
    • /
    • 제15권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)

  • 장병욱;박정선
    • 한국항공우주학회지
    • /
    • 제43권2호
    • /
    • pp.118-124
    • /
    • 2015
  • 전파흡수구조(RAS)의 설계는 이산최적화 문제로 확률론적 최적화기법이 적용되며, 효율성을 향상시키기 위해서는 오랜 시간이 소모되는 RCS의 계산량을 감소시켜야 한다. 본 논문에서는 임피던스정합을 이용해 RCS 최소화 단층형 RAS를 설계하기 위한 효과적인 방법을 연구하였다. 연구방법에서는 물리광학법(PO)과 최적화기법의 연동을 통해 전파입사조건에 대해 대상의 RCS가 이상적으로 최소화되는 입력임피던스를 계산하였다. 다음으로 RAS의 복소유전율 및 두께는 이산최적화를 통해 계산된 입력임피던스를 최대한 만족하도록 설계되었다. 연구결과 이러한 방법은 다수의 함수계산이 필요한 확률론적 최적화기법으로 RCS를 직접 최소화한 경우와 동일한 RAS 설계치를 도출하였으며, RCS 해석의 수를 효과적으로 줄임으로써 RAS 설계를 위한 최적화에 소모되는 시간을 크게 감소시켰다.

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

  • 박의섭;류창하;배성호
    • 한국터널공학회:학술대회논문집
    • /
    • 한국터널공학회 2005년도 학술발표회 논문집
    • /
    • 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)

  • 문병선;최명환
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권5호
    • /
    • pp.201-208
    • /
    • 2016
  • 실시간으로 여러 시계열 데이터를 수집, 저장하는 데는 많은 저장 공간을 요구하게 된다. 이러한 공간 문제를 해결하는 방안으로, 이산 코사인 변환 압축에서 가변 샘플 크기를 사용하는 방안을 제안하였다. 시계열 데이터 셋은 값의 변화가 작을수록, 그리고 변화의 빈도가 낮을수록 압축률이 높아지는 특성을 가지고 있으며 이러한 특성을 잘 반영할 수 있는 척도로 변동 계수와 인접 요소 간 변동성 계수를 사용하여 가변 샘플 크기를 결정하는 데 사용하였다. 여러 실제 데이터 셋을 대상으로 시험한 결과, 두 방식 모두 양호한 압축률을 보이고 있다. 그러나 인접 요소간 변동성 계수 기반 압축 방식이 변동 계수 기반 방식 보다 샘플 크기 결정 방식이 훨씬 간단할 뿐만 아니라 보다 나은 압축률을 보임을 확인하였다.

ALTERNATIVE NUMERICAL APPROACHES TO THE JUMP-DIFFUSION OPTION VALUATION

  • CHOI BYUNG WOOK;KI HO SAM;LEE MI YOUNG
    • Journal of applied mathematics & informatics
    • /
    • 제17권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
    • /
    • 제7권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
    • 대한수학회보
    • /
    • 제47권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)

  • 이종수
    • 대한기계학회논문집A
    • /
    • 제24권5호
    • /
    • 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.