• 제목/요약/키워드: Near optimality

검색결과 22건 처리시간 0.047초

OPTIMALITY AND DUALITY IN NONSMOOTH VECTOR OPTIMIZATION INVOLVING GENERALIZED INVEX FUNCTIONS

  • Kim, Moon-Hee
    • Journal of applied mathematics & informatics
    • /
    • 제28권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)

  • 임석현;최해천
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • 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
    • /
    • 제8권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)

  • 정기효
    • 대한산업공학회지
    • /
    • 제38권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
    • /
    • 제83권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
    • 응용통계연구
    • /
    • 제22권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)

  • 탁성우;김혜진;김희겸;김태훈;박준희;이광일
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1416-1427
    • /
    • 2012
  • 본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

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

  • 서병규;김종수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • 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)

  • 이상봉;김규호;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • 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