• 제목/요약/키워드: Mesh optimization

검색결과 213건 처리시간 0.022초

Automated yield-line analysis of beam-slab systems

  • Johnson, David
    • Structural Engineering and Mechanics
    • /
    • 제3권6호
    • /
    • pp.529-539
    • /
    • 1995
  • The rigid-plastic yield-line analysis of isotropically reinforced concrete slabs acting in conjunction with torsionally weak supporting beams is developed as the lower-bound form of a linear programming formulation. The analysis is extended to consider geometric variation of chosen yield-line patterns by the technique of sequential linear programming. A strategy is followed of using a fine potential yield-line mesh to identify possible collapse modes, followed by analysis using a coarser, simplified mesh to refine the investigation and for use in conjunction with geometric optimization of the yield-line system. The method is shown to be effective for the analysis of three slabs of varying complexity. The modes detected by the fine and simplified analyses are not always similar but close agreement in load factors has been consistently obtained.

An Optimization-based Computational Method for Surface Fitting to Update the Geometric Information of An Existing B-Rep CAD Model

  • Louhichi, Borhen;Aifaoui, Nizar;Hamdi, Mounir;BenAmara, Abdelmajid;Francois, Vincent
    • International Journal of CAD/CAM
    • /
    • 제9권1호
    • /
    • pp.17-24
    • /
    • 2010
  • For several years, researchers have focused on improving the integration of the CAD, CAM and Analysis through a better communication between the various analysis tools. This tendency to integrate the CAD/Analysis and automation of the corresponding processes requires data sharing between the various tasks using an integrated product model. We are interested in this research orientation to CAD/CAM/Analysis integration by rebuilding the CAD model (BREP), starting from the Analysis results (deformed mesh). Because this problem is complex, it requires to be split into several complementary parts. This paper presents an original interoperability process between the CAD and CAE. This approach is based on a new technique of rebuilding the CAD surface model (Nurbs, Bezier, etc.) starting from triangulation (meshed surface) as a main step of the BREP solid model. In our work, the advantages of this approach are identified using a centrifugal pump example.

An Optimization Approach to Routing and Wavelength Assignment in WDM All-Optical Mesh Networks without Wavelength Conversion

  • Lee, Kyung-Sik;Kang, Kug-Chang;Lee, Tae-Han;Park, Sung-Soo
    • ETRI Journal
    • /
    • 제24권2호
    • /
    • pp.131-141
    • /
    • 2002
  • This paper considers a routing and wavelength assignment problem (RWAP) for the implementation of efficient Wavelength Division Multiplexing all-optical mesh networks without wavelength conversion. For a given physical network and required connections, the solution to the RWAP consists in how to select a suitable path and wavelength among the many possible choices for each connection so that no two paths using the same wavelength pass through the same link, while minimizing the number of required wavelengths. We introduce an integer programming formulation of the RWAP, which has an exponential number of variables, and propose an algorithm to solve it based on the column generation technique. The proposed algorithm can yield high quality solutions and tight lower bounds at the same time. Though the proposed algorithm cannot guarantee optimal solutions, computational results show that the algorithm yields provably good solutions within a reasonable time.

  • PDF

Analytic Throughput Model for Network Coded TCP in Wireless Mesh Networks

  • Zhang, Sanfeng;Lan, Xiang;Li, Shuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3110-3125
    • /
    • 2014
  • Network coding improves TCP's performance in lossy wireless networks. However, the complex congestion window evolution of network coded TCP (TCP-NC) makes the analysis of end-to-end throughput challenging. This paper analyzes the evolutionary process of TCP-NC against lossy links. An analytic model is established by applying a two-dimensional Markov chain. With maximum window size, end-to-end erasure rate and redundancy parameter as input parameters, the analytic model can reflect window evolution and calculate end-to-end throughput of TCP-NC precisely. The key point of our model is that by the novel definition of the states of Markov chain, both the number of related states and the computation complexity are substantially reduced. Our work helps to understand the factors that affect TCP-NC's performance and lay the foundation of its optimization. Extensive simulations on NS2 show that the analytic model features fairly high accuracy.

NURBS 제어점의 위치 및 가중치를 설계변수로 하는 스플라인 유한요소법 기반 형상최적설계 연구 (Study of the Shape Optimization in Spline FEM Considering both NURBS Control Point Positions and Weights as Design Variables)

  • 송여울;허준영;윤성기
    • 대한기계학회논문집A
    • /
    • 제38권4호
    • /
    • pp.363-370
    • /
    • 2014
  • 본 연구에서는 NURBS(Non-Uniform Rational B-spline)를 이용한 형상최적화 방법을 제안한다. 대부분 NURBS 기반 형상 최적화 방법은 NURBS의 제어점 위치 좌표 값만을 설계변수로 택하고 있다. 이러한 경우, 형상최적화 과정에서 종종 제어점들이 서로 가까워져 메쉬 품질을 악화시키고 수렴이 되지 않는 등의 문제를 야기시킨다. 본 연구에서는 형상최적화에서 NURBS 제어점의 좌표뿐 아니라 가중치를 추가적으로 설계 변수로 고려하여 세밀한 형상 변화를 가능하게 하고, 제어점 위치 좌표 최적화 과정과 제어점 가중치 최적화 과정을 분리하여 단계적으로 효율적인 형상 최적화를 수행하였다. 제안한 형상최적화 방법을 예제에 적용하여 제안된 방법의 효율성을 검증하였다.

등기하 해석법을 이용한 형상 최적설계 (Shape Design Optimization Using Isogeometric Analysis)

  • 하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제21권3호
    • /
    • pp.233-238
    • /
    • 2008
  • 본 논문에서는 등기하 해석법을 이용하여 선형 탄성문제에 대한 형상 최적설계 기법을 개발하였다. 실용적인 공학문제에 대한 많은 최적설계 문제에서는 초기의 데이터가 CAD 모델로부터 주어지는 경우가 많다. 그러나 대부분의 설계 최적화 도구들은 유한요소법에 기초하고 있기 때문에 설계자는 이에 앞서 CAD 데이터를 유한요소 데이터로 변환해야 한다. 이 변환과정에서 기하 모델의 근사화에 따른 수치적 오류가 발생하게 되고, 이는 응답 해석뿐만 아니라 설계민감도 해석에 있어서도 정확도 문제를 발생시킨다. 이러한 점에서 등기하 해석법은 형상 최적설계에 있어서 유망한 방법론 중 하나가 될 수 있다. 등기하 해석법의 핵심은 해석에 사용되는 기저 함수와 기하 모델을 구성하는 함수가 정확히 일치한다는 것이다. 이러한 기하학적으로 정확한 모델은 설계민감도 해석 및 형상 최적설계에 있어서도 사용된다. 이로 인해 높은 정확도의 설계민감도를 얻을 수 있으며, 이는 설계구배 기반의 최적화에 있어서 매우 중요하게 작용한다. 수치 예제를 통하여 본 논문에서 제시된 등기하 해석 기반의 형상 최적설계 방법론이 타당함을 확인하였다.

Multi-Point Aerodynamic Design Optimization of DLR F-6 Wing-Body-Nacelle-Pylon Configuration

  • Saitoh, Takashi;Kim, Hyoungjin;Takenaka, Keizo;Nakahashi, Kazuhiro
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권3호
    • /
    • pp.403-413
    • /
    • 2017
  • Dual-point aerodynamic design optimization is conducted for DLR-F6 wing-body-nacelle-pylon configuration adopting an efficient surface mesh movement method for complex junction geometries. A three-dimensional unstructured Euler solver and its discrete adjoint code are utilized for flow and sensitivity analysis, respectively. Considered design conditions are a low-lift condition and a cruise condition in a transonic regime. Design objective is to minimize drag and reduce shock strength at both flow conditions. Shape deformation is made by variation of the section shapes of inboard wing and pylon, nacelle vertical location and nacelle pitch angle. Hicks-Henne shape functions are employed for deformation of the section shapes of wing and pylon. By the design optimization, drag coefficients were remarkably reduced at both design conditions retaining specified lift coefficient and satisfying other constraints. Two-point design results show mixed features of the one-point design results at low-lift condition and cruise conditions.

사출성형 해석을 이용한 게이트 위치 최적화 (Optimization of Gate Location Using Computer-Aided Injection Molding Analysis)

  • 문종신
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.5968-5973
    • /
    • 2014
  • 게이트 위치는 제품 품질 및 생산성 등에 큰 영향을 미치기 때문에 사출성형에 있어서 게이트 위치를 결정하는 것은 대단히 중요하며 이를 위하여 사출성형 CAE가 적용되고 있다. 사출성형 해석의 증가와 3차원 유한요소의 사용은 더 많은 계산 시간을 필요로 하게 되면서, 컴퓨터 자원을 적게 사용하면서도 빠른 시간 내에 게이트 위치 최적화를 수행하는 것은 중요한 이슈가 되었다. 본 논문에서는 유동 균형과 웰드라인을 고려하기 위하여 유동 거리에 기반한 최적화 기법을 제시하였다. 그리고 원판 형상의 모델에 적용하여 웰드라인이 응력집중이 예상되는 슬릿홀을 피하면서도 유동 균형을 유지하는 결과를 도출하였다.

State-Aware Re-configuration Model for Multi-Radio Wireless Mesh Networks

  • Zakaria, Omar M.;Hashim, Aisha-Hassan Abdalla;Hassan, Wan Haslina;Khalifa, Othman Omran;Azram, Mohammad;Goudarzi, Shidrokh;Jivanadham, Lalitha Bhavani;Zareei, Mahdi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.146-170
    • /
    • 2017
  • Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

무선 메쉬 네트워크의 최적화를 위한 프로토콜 계층별 기술적 요구사항에 관한 분석 (Analysis for Protocol Layer Technical Requirements of Wireless Mesh Networks Optimization)

  • 이순식;윤상만;이상욱;전성근;이우재
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-88
    • /
    • 2010
  • 무선 메쉬 네트워크는 이동성을 가지며 메쉬 클라이언트와 메쉬 라우터로 구성되어 있다. 무선 메쉬 네트워크는 IEEE 802.11, IEEE 802.15, IEEE 802.16, 센서 네트워크와 같이 이기종 네트워크와의 통신이 가능한 네트워크 환경이다. 무선 메쉬 네트워크는 애드 혹 네트워크를 기본으로 WLANs, WPANs, WMANs 등이 가지고 있는 한계를 극복하기 위한 많은 연구와 개발이 진행되고 있다. 무선 메쉬 네트워크는 개인, 지역, 학교, 거대 도시까지 서비스 영역의 제약을 넘어서 수많은 서비스를 제공할 수 있는 기반을 제공한다. 하지만, 무선 메쉬 네트워크의 성능을 극대화하고 보편적으로 적용하기 위해서는 해결해야 할 많은 부분들이 있다. 그 중에서 기존의 프로토콜 계층이 가지고 있는 문제점들은 무선 메쉬 네트워크를 최적화하기 위해서는 개선되어야 할 부분들이 많이 있다. 본 논문은 무선 메쉬 네트워크를 지원하기 위해 발생하는 이슈들과 여기서 발생하는 문제점을 지적하고 대응방안에 대한 방향을 제시한다. 그리고 QoS를 지원을 위한 요구사항 및 이에 대한 방향도 제시한다.