• Title/Summary/Keyword: 최적설계문제

Search Result 1,061, Processing Time 0.023 seconds

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

Isogeometric Shape Design Optimization of Structures under Stress Constraints (응력 제한조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계)

  • Ahn, Seung-Ho;Kim, Min-Geun;Cho, Seon-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.3
    • /
    • pp.275-281
    • /
    • 2010
  • In this paper, the design optimization of structures with stress constraints is performed using isogeometric shape optimization method. The stress constraints have an important role in design optimization problems since stress concentration could result in structural failure. To represent exact geometry in analysis, the isogeometric analysis method uses the same basis functions as used in the CAD geometry. The geometrically exact model can be used in both stress and design sensitivity analyses so that it can yield more precise optimal design than finite element one. Through numerical examples, the isogeometric approach turns out to be effective in shape optimization problems under stress constraints.

Optimal Design of Automatic Steering System of Ships at Sea

  • Cheol-Yeong Lee
    • Journal of the Korean Institute of Navigation
    • /
    • v.2 no.1
    • /
    • pp.35-47
    • /
    • 1978
  • 본 논문은 선박의 계산기제어문제의 일환으로서 일정한 속력으로 계로를 따라 항해하는 선박을 대상으로 조타계를 계산하는 문제를 취급한다. 설계의 지침으로써는 선박이 대양을 항해함에 있어서 예상되는 외란으로 인하여 증가되는 항로 및 외란의 영향을 제거하기 위해 취하는 조타운동으로 인한 속력의 손실을 항로의 연장 또는 항해시간의 연장이라는 고나점에서 2차형식의 평가함수를 선정하고, 이 평가함수를 최소로하는 의미에서 최적조타계를 설계한다. 실제로 최적조타계를 실현하기 위해서 적합관측기를 도입하였으며, 계산기의 시뮤레이션에 의해 본논문에서 제안한 최적조타계의 유효성을 입증하였다. 실선실험에 의해 조타운동과 속력감소의 관계를 확인하였으며, 위치오차로 인해 야기되는 문제점에 대해서도 약간의 고찰을 행하였다.

  • PDF

구조최적설계법과 재래식설계법의 문제점

  • 이규원
    • Computational Structural Engineering
    • /
    • v.7 no.3
    • /
    • pp.24-36
    • /
    • 1994
  • 최적설계법에 의한 설계는 종래의 설계법에 의한 설게보다도 중량이 가볍거나 비용이 적을 것으로 생각되었기 때문에 중량이 가볍거나 비용이 적지 않으면 최적설계로는 의미가 없는 것으로 이해된 시대도 있었다. 그러나 구조설계분야 뿐만 아니라 일반 공업설계는 대단히 많은 의사결정이 직렬, 병렬의 관계로 구성되어 있다. 그중 어떤 의사결정은 인간의 경험, 직감, 도는 상상력에 의한 것이 유효할 수도 있을 것이다. 그러나 결정해야 할 변수의 수가 많을 경우는 각 의사결정간의 관계가 복잡할 때에는 전자계산기의 이용이 유효하여 최적설계는 의사결정의 유효한 수단으로써 위치를 굳히게 되었다. 의사결정이 어느 부분은 전자계산기가 분담하므로써 양질의 최적설계가 가능하게 되고 또는 기술자는 그가 가지고 있는 능력 중 가장 잘 이용해야 할 창의력이 요구되는 의사결정문제에 보다 많은 시간을 할애할 수 있다. 이와 같이 인간의 능력과 계산기의 능력을 총합하여 최상의 의사결정을 하기 위한 시스템을 구축할 수 있다. 이러한 배경 때문에 최적설계를 구조총합이라 한다.

  • PDF

Parallel Computing Based Design Framework for Multidisciplinary Design Optimization (병렬 컴퓨팅 기반 다분야통합최적설계 지원 설계 프레임워크)

  • Chu, Min-Sik;Lee, Yong-Bin;Lee, Se-Jung;Choi, Dong-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.8
    • /
    • pp.34-41
    • /
    • 2005
  • A parallel computing technique was applied to large scale structure analysis or aerodynamic design and it is a essential element in reducing the huge computation time for large scale design problem. We can use a many computers for reducing the analysis time of multidisciplinary design optimization. But previous MDO frameworks can not support a parallel design process technique so still existing which calls an analysis program continuously. In this paper, We developed a MDO framework(MLR) which supports a parallel design process to solve sequential analysis call. Finally, three sample cases are presented to show the efficiency of design time using the suggested MDO framework.

A New Methodology to Design of Cellular Neural Network-based Associative Memories (셀룰라 신경망 기반 연상 메모리 설계를 위한 새로운 방법론)

  • 김혜연;박연묵;박주영;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.339-341
    • /
    • 1999
  • 본 논문에서는 연상 메모리 기능을 수행하는 셀룰라 신경망(Cellular Neural Netowork)의 설계를 위한 새로운 방법론을 제안한다. 먼저, 셀룰라 신경망 모델의 기본적 특성들을 소개한 후, 최적 성능을 가지고 이진 원형 패턴들을 저장할 수 있는 셀룰라 신경망 모델의 설계 방법을 제약 조건이 가해진 최적화 문제로 공식화한다. 다음으로 이 문제의 제약 조건을 선형 행렬 부등식(Linear Matrix Inequalities)을 포함하는 부등식의 형태로 변환시킬 수 있음을 관찰한다. 마지막으로 셀룰라 신경망 최적 설계 문제를 내부점 방법(interior point method)에 의해 효율적으로 풀릴 수 있는 일반화된 교유값 문제(Generalized Eigen Value Problem)로 변환하고 설계 예제를 통해 제안된 방법의 유효성을 검증한다.

  • PDF

Optimum Design of Prestressed Concrete Box Girder Bridges (P.C 박스거더 교량의 최적설계)

  • 방명석;김일곤
    • Computational Structural Engineering
    • /
    • v.4 no.4
    • /
    • pp.91-96
    • /
    • 1991
  • This study focus on the development of optimization techniques to prestressed concrete box girder bridges erected in cantilever construction method. Optimization techniques are used to find optimal cross sections, i.e., those having minimum cost for such bridges. The problem is treated as an unconstrained nonlinear programming problem and the program has been developed to compute the objective function and optimal value. Numerical results are verified by the data of existing bridges.

  • PDF

Optimum Design of Plane Steel Frame Structures Using Refined Plastic Hinge Analysis and SUMT (개선소성힌지해석과 SUMT를 이용한 평면 강골조의 연속최적설계)

  • Yun, Young Mook;Kang, Moon Myoung;Lee, Mal Suk
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.1 s.68
    • /
    • pp.21-32
    • /
    • 2004
  • In this study, a continuous optimum design model with its application program for plane steel frame structures developed. In the model, the sequential unconstrained minimization technique (SUMT) transforming the nonlinear optimization problem with multidesign variables and constraints into an unconstrained minimization problem and the refined plastic hinge analysis method as one of the most effective second-order inelastic analysis methods for steel frame structures were implemented. The total weight of a steel frame structure was taken as the objective function, and the AISC-LRFD code requirements for the local and member buckling, flexural strength, shear strength, axial strength and size of the cross-sectional shapes of members were used for the derivation of constraint equations. To verify the appropriateness of the present model, the optimum designs of serveral plane steel frame structures subject to vertical and horizontal loads were conducted.

Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads (지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Jeong, Bong Gyo
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.6
    • /
    • pp.783-791
    • /
    • 2002
  • An improved formulation for multi-objective optimization was proposed. This formulation was applied to steel seismic loads. The multi-objective optimization problem was formulated with minimum structural weight, maximum strstability. The global criterion method was employed to find a rational solution closest to the ideal solution for the optimization problem using standard steel profile, To efficiently solve the optimization problem, the decomposition meth both system-level and element-level was used. In addition, various techniques including efficient reanalysis technique intermediate variables and sensitivity analysis using an automatic differentiation(AD) were incorporated. Moreover the reamong section properties fitted to the section profile used in order to link the system level and the element level. From numerical investigation, it could be stated that the proposed method will lead to the more rational design compared with one.

Study on the Parameter Auto Tuned Genetic Algorithm for OCST Design Problems (최적 통신 스패닝 트리 설계 문제를 위한 파라미터 자동조절 유전알고리즘에 대한 연구)

  • Kim, Jong Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.857-860
    • /
    • 2009
  • 최근 유무선 통신 시스템의 발전에 따른 인터넷 환경의 급격한 변화는 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구를 가속화시키고 있으며 이와 관련된 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 스패닝 트리(OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 스패닝 트리 문제를 해결하기 위해 파라미터를 자동 조절하는 유전 알고리즘 (Parameter Auto Tuned GA, PAT-GA)을 이용한다. 제안하는 유전 알고리즘은 교차율, 돌연변이율과 같은 파라미터를 자동조절하기 위해 퍼지 논리 제어기 (FLC: Fuzzy Logic Controller)를 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 스패닝 트리 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

  • PDF