• Title/Summary/Keyword: linear optimization

Search Result 1,662, Processing Time 0.024 seconds

Preliminary Study on Nonlinear Static Response Topology Optimization Using Equivalent Load (등가하중을 이용한 비선형 정적 응답 위상최적설계의 기초연구)

  • Lee, Hyun-Ah;Zeshan, Ahmad;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.12
    • /
    • pp.1811-1820
    • /
    • 2010
  • Most components in the real world show nonlinear response. The nonlinearity may arise because of contact between the parts, nonlinear material, or large deformation of the components. Structural optimization considering nonlinearities is fairly expensive because sensitivity information is difficult to calculate. To overcome this difficulty, the equivalent load method was proposed for nonlinear response optimization. This method was originally developed for size and shape optimization. In this study, the equivalent load method is modified to perform topology optimization considering all kinds of nonlinearities. Equivalent load is defined as the load for linear analysis that generates the same response field as that for nonlinear analysis. A simple example demonstrates that results of the topology optimization using equivalent load are very similar to the numerical results. Nonlinear response topology optimization is performed with a practical example and the results are compared with those of conventional linear response topology optimization.

Power-Delay Product Optimization of Heterogeneous Adder Using Integer Linear Programming (정수선형계획법을 이용한 이종가산기의 전력-지연시간곱 최적화)

  • Kwak, Sang-Hoon;Lee, Jeong-Gun;Lee, Jeong-A
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, we propose a methodology in which a power-delay product of a binary adder is optimized based on the heterogeneous adder architecture. We formulate the power-delay product of the heterogeneous adder by using integer linear programming(ILP). For the use of ILP optimization, we adopt a transformation technique in which the initial non-linear expression for the power-delay product is converted into linear expression. The experimental result shows the superiority of the suggested method compared to the cases in which only conventional adder is used.

SIMULATED ANNEALING FOR LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS

  • C.I. Yen
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.530-539
    • /
    • 2007
  • Many construction projects such as highways, pipelines, tunnels, and high-rise buildings typically contain repetitive activities. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Linear Scheduling Method (LSM) is one of the techniques that have been developed since 1960s to handle projects with repetitive characteristics. Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to the CPM. Studies of scheduling linear construction projects with resource consideration are rare, especially with multiple resource constraints. The objective of this proposed research is to explore a resource assignment mechanism, which assigns multiple critical resources to all activities to minimize the project duration while satisfying the activities precedence relationship and resource limitations. Resources assigned to an activity are allowed to vary within a range at different stations, which is a combinatorial optimization problem in nature. A heuristic multiple resource allocation algorithm is explored to obtain a feasible initial solution. The Simulated Annealing search algorithm is then utilized to improve the initial solution for obtaining near-optimum solutions. A housing example is studied to demonstrate the resource assignment mechanism.

  • PDF

Development of Optimization Model for Traffic Signal Timing in Grid Networks (네트워크형 가로망의 교통신호제어 최적화 모형개발)

  • 김영찬;유충식
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.1
    • /
    • pp.87-97
    • /
    • 2000
  • Signal optimization model is divided bandwidth-maximizing model and delay-minimizing model. Bandwidth-maximizing model express model formulation as MILP(Mixed Integer Linear Programming) and delay-minimizing model like TRANSYT-7F use "hill climbing" a1gorithm to optimize signal times. This study Proposed optimization model using genetic algorithm one of evolution algorithm breaking from existing optimization model This Proposed model were tested by several scenarios and evaluated through NETSIM with TRANSYT-7F\`s outputs. The result showed capability that can obtain superior solution.

  • PDF

ON BOUNDEDNESS OF $\epsilon$-APPROXIMATE SOLUTION SET OF CONVEX OPTIMIZATION PROBLEMS

  • Kim, Gwi-Soo;Lee, Gue-Myung
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.375-381
    • /
    • 2008
  • Boundedness for the set of all the $\epsilon$-approximate solutions for convex optimization problems are considered. We give necessary and sufficient conditions for the sets of all the $\epsilon$-approximate solutions of a convex optimization problem involving finitely many convex functions and a convex semidefinite problem involving a linear matrix inequality to be bounded. Furthermore, we give examples illustrating our results for the boundedness.

  • PDF

Shape Optimization for Reinforced Concrete Culvert (철근콘크리트 암거의 형상 최적화)

  • Kim, Kee-Dae
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.5 no.3
    • /
    • pp.261-268
    • /
    • 2002
  • In this paper, the shape optimization is considered over the upper slab of reinforced concrete culvert. The sequential linear programming method (SLP) is used as a rational approach to this shape optimization. To make a comparison between the arch shaped member and the straight member for the upper slab, the culverts with 5~20m earth height were adopted. It is shown that the optimum rise/span is about 7%-13%, and the arch shaped member is more cheap (over 10%) than the straight member for the construction cost.

  • PDF

Micro Genetic Algorithms in Structural Optimization and Their Applications (마이크로 유전알고리즘을 이용한 구조최적설계 및 응용에 관한 연구)

  • 김종헌;이종수;이형주;구본홍
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.04a
    • /
    • pp.225-232
    • /
    • 2002
  • Simple genetic algorithm(SGA) has been used to optimize a lot of structural optimization problems because it can optimize non-linear problems and obtain the global solution. But, because of large evolving populations during many generations, it takes a long time to calculate fitness. Therefore this paper applied micro-genetic algorithm(μ -GA) to structural optimization and compared results of μ -GA with results of SGA. Additionally, the Paper applied μ -GA to gate optimization problem for injection molds by using simulation program CAPA.

  • PDF

A Study on Optimal Design for Linear Electromagnetic Generator of Electricity Sensor System using Vibration Energy Harvesting (진동에너지 하베스팅을 이용한 전력감지시스템용 리니어 전자기 발전기에 관한 최적설계)

  • Cho, Seong Jin;Kim, Jin Ho
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.2
    • /
    • pp.7-15
    • /
    • 2017
  • Recently, an electricity sensor system has been installed and operated to prevent failures and accidents by identifying whether a transformer is normal in advance of failure. This electricity sensor system is able to both measure and monitor the transformer's power and voltage remotely and send information to a manager when unusual operation is discovered. However, a battery is required to operate power detection devices, and battery systems need ongoing management such as regular replacement. In addition, at a maintenance cost, occasional human resources and worker safety problems arise. Accordingly, we apply a linear electromagnetic generator using vibration energy from a transformer for an electric sensor system's drive in this research and we conduct optimal design to maximize the linear electromagnetic generator's power. We consider design variables using the provided design method from Process Integration, Automation, and Optimization (PIAnO), which is common tool from process integration and design optimization (PIDO). In addition, we analyze the experiment point from the design of the experiments using "MAXWELL," which is a common electromagnet analysis program. We then create an approximate model and conduct accuracy verification. Finally, we determine the optimal model that generates the maximum power using the proven approximate kriging model and evolutionary optimization algorithm, which we then confirm via simulation.

Optimal Weapon-Target Assignment of Multiple Dissimilar Closed-In Weapon Systems Using Mixed Integer Linear Programming (혼합정수선형계획법을 이용한 다수 이종 근접 방어 시스템의 최적 무장 할당)

  • Roh, Heekun;Oh, Young-Jae;Tahk, Min-Jea;Jung, Young-Ran
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.11
    • /
    • pp.787-794
    • /
    • 2019
  • In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

Modified complex mode superposition design response spectrum method and parameters optimization for linear seismic base-isolation structures

  • Huang, Dong-Mei;Ren, Wei-Xin;Mao, Yun
    • Earthquakes and Structures
    • /
    • v.4 no.4
    • /
    • pp.341-363
    • /
    • 2013
  • Earthquake response calculation, parametric analysis and seismic parameter optimization of base-isolated structures are some critical issues for seismic design of base-isolated structures. To calculate the earthquake responses for such non-symmetric and non-classical damping linear systems and to implement the earthquake resistant design codes, a modified complex mode superposition design response spectrum method is put forward. Furthermore, to do parameter optimization for base-isolation structures, a graphical approach is proposed by analyzing the relationship between the base shear ratio of a seismic base-isolation floor to non-seismic base-isolation one and frequency ratio-damping ratio, as well as the relationship between the seismic base-isolation floor displacement and frequency ratio-damping ratio. In addition, the influences of mode number and site classification on the seismic base-isolation structure and corresponding optimum parameters are investigated. It is demonstrated that the modified complex mode superposition design response spectrum method is more precise and more convenient to engineering applications for utilizing the damping reduction factors and the design response spectrum, and the proposed graphical approach for parameter optimization of seismic base-isolation structures is compendious and feasible.