• Title/Summary/Keyword: Near optimality

Search Result 22, Processing Time 0.032 seconds

OPTIMALITY AND DUALITY IN NONSMOOTH VECTOR OPTIMIZATION INVOLVING GENERALIZED INVEX FUNCTIONS

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1527-1534
    • /
    • 2010
  • In this paper, we consider nonsmooth optimization problem of which objective and constraint functions are locally Lipschitz. We establish sufficient optimality conditions and duality results for nonsmooth vector optimization problem given under nearly strict invexity and near invexity-infineness assumptions.

Large Eddy Simulation of Turbulent Flow in an Optimal Diffuser (큰에디모사법을 이용한 최적 디퓨져내의 난류유동 해석)

  • Lim Seokhyun;Caoi Haecheon
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.811-814
    • /
    • 2002
  • Using a mathematical theory, we show that the optimality condition of a turbulent diffuser with maximum pressure recovery at the exit is zero shear stress along the wall. The optimal diffuser shape is designed through iterative procedures by using the $k-{\varepsilon}-{\nu}^{2}-f$ turbulence model for flow simulation. The Reynolds number based on the bulk mean velocity and the channel height at the diffuser entrance is 18,000. We also perform large eddy simulation to validate the shape design results and investigate the flow characteristics near the zero-skin friction wall. Results from large eddy simulation show that the skin friction is slightly higher than zero but is still very small as compared to that of the flat plate boundary layer flow Although the time-averaged wall shear stress is slightly above zero along the diffuser wall, instantaneous flow reversals occur intermittently. The streamwise mein velocity shows an asymptotic behavior of the half-power-law near the wall where the skin friction is close to zero.

  • PDF

Optimality criteria based seismic design of multiple tuned-mass-dampers for the control of 3D irregular buildings

  • Daniel, Yael;Lavan, Oren
    • Earthquakes and Structures
    • /
    • v.8 no.1
    • /
    • pp.77-100
    • /
    • 2015
  • Multiple tuned mass dampers (MTMDs) tuned to various frequencies have been shown to efficiently control the seismic response of structures where multiple modes are dominant. One example is irregular structures that are found more vulnerable than their symmetric counterparts. With the technology of MTMDs available, design and optimal design methodologies are required for application. Such a methodology, in the form of an analysis/redesign (A/R) scheme, has been previously presented by the authors while limiting responses of interest to allowable values, i.e., performance-based design (PBD). In this paper, the A/R procedure is modified based on formal optimality criteria, making it more cost efficient, as well as more computationally efficient. It is shown that by using the methodology presented herein, a desired performance level is successfully targeted by adding near-optimal amounts of mass at various locations and tuning the TMDs to dampen several of the structure's frequencies. This is done using analysis tools only.

Development of an User Interface Design Method using Adaptive Genetic Algorithm (적응형 유전알고리즘을 이용한 사용자 인터페이스 설계 방법 개발)

  • Jung, Ki-Hyo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.38 no.3
    • /
    • pp.173-181
    • /
    • 2012
  • The size and layout of user interface components need to be optimally designed in terms of reachability, visibility, clearance, and compatibility in order for efficient and effective use of products. The present study develops an ergonomic design method which optimizes the size and layout of user interface components using adaptive genetic algorithm. The developed design method determines a near-optimal design which maximizes the aggregated score of 4 ergonomic design criteria (reachability, visibility, clearance, and compatibility). The adaptive genetic algorithm used in the present study finds a near-optimum by automatically adjusting the key parameter (probability of mutation) of traditional genetic algorithm according to the characteristic of current solutions. Since the adaptive mechanism partially helps to overcome the local optimality problem, the probability of finding the near-optimum has been substantially improved. To evaluate the effectiveness of the developed design method, the present study applied it to the user interface design for a portable wireless communication radio.

A novel multi-feature model predictive control framework for seismically excited high-rise buildings

  • Katebi, Javad;Rad, Afshin Bahrami;Zand, Javad Palizvan
    • Structural Engineering and Mechanics
    • /
    • v.83 no.4
    • /
    • pp.537-549
    • /
    • 2022
  • In this paper, a novel multi-feature model predictive control (MPC) framework with real-time and adaptive performances is proposed for intelligent structural control in which some drawbacks of the algorithm including, complex control rule and non-optimality, are alleviated. Hence, Linear Programming (LP) is utilized to simplify the resulted control rule. Afterward, the Whale Optimization Algorithm (WOA) is applied to the optimal and adaptive tuning of the LP weights independently at each time step. The stochastic control rule is also achieved using Kalman Filter (KF) to handle noisy measurements. The Extreme Learning Machine (ELM) is then adopted to develop a data-driven and real-time control algorithm. The efficiency of the developed algorithm is then demonstrated by numerical simulation of a twenty-story high-rise benchmark building subjected to earthquake excitations. The competency of the proposed method is proven from the aspects of optimality, stochasticity, and adaptivity compared to the KF-based MPC (KMPC) and constrained MPC (CMPC) algorithms in vibration suppression of building structures. The average value for performance indices in the near-field and far-field (El earthquakes demonstrates a reduction up to 38.3% and 32.5% compared with KMPC and CMPC, respectively.

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

A Study on the Design of a Survivable Ship Backbone Network (생존 가능한 선박 백본 네트워크 설계에 관한 연구)

  • Tak, Sung-Woo;Kim, Hye-Jin;Kim, Hee-Kyum;Kim, Tae-Hoon;Park, Jun-Hee;Lee, Kwang-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1416-1427
    • /
    • 2012
  • This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.

A DP-based heuristic for the travelling salesman problem (동적계획법을 이용한 외판원문제에 대한 발견적해법)

  • 서병규;김종수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.328-338
    • /
    • 1994
  • TSP(Traveling Salesman Problem) is a famous problem in Operations Research fields due to its applicability to various problems. It is also well-known that the problem is hard to solve in reasonable time, since it is in the NP-Complete class. Hence it is desired to develop heuristics which have polynominal complexity and also solve the problem to near-optimality. This paper presents a heuristic algorithm for TSP using the concept of dynamic programming. The proposed method has the complexity of O(N$\^$3/), and gives improved solutions than other well-known algorithms in our extensive computational experiments.

Chaotic Search Algorithm for Network Reconfiguration in Distribution Systems (배전계통 최적구성을 위한 카오스 탐색법 응용)

  • Rhee, Sang-Bong;Kim, Kyu-Ho;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.121-123
    • /
    • 2002
  • In this paper, we preposed a chaos optimization method to reduce computational effort and enhance optimality of the solution in feeder reconfiguration problem. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and more easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 15 buses and 32 buses distribution systems, and the test results indicate that it is able to determine appropriate switching options for global optimum configuration with less computation.

  • PDF