• 제목/요약/키워드: optimal pairs

검색결과 154건 처리시간 0.027초

OPTIMAL PROBLEM FOR RETARDED SEMILINEAR DIFFERENTIAL EQUATIONS

  • Park, Dong-Gun;Jeong, Jin-Mun;Kang, Weon-Kee
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.317-332
    • /
    • 1999
  • In this paper we deal with the optimal control problem for the semilinear functional differential equations with unbounded delays. We will also establish the regularity for solutions of the given system. By using the penalty function method we derive the optimal conditions for optimality of an admissible state-control pairs.

  • PDF

Hopfield Network를 이용한 이종 부품 결합의 최적화 알고리즘 (Optimal Connection Algorithm of Two Kinds of Parts to Pairs using Hopfield Network)

  • 오제휘;차영엽;고경용
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.174-179
    • /
    • 1999
  • In this paper, we propose an optimal algorithm for finding the shortest connection of two kinds of parts to pairs. If total part numbers are of size N, then there are order 2ㆍ(N/2)$^{N}$ possible solutions, of which we want the one that minimizes the energy function. The appropriate dynamic rule and parameters used in network are proposed by a new energy function which is minimized when 3-constraints are satisfied. This dynamic nile has three important parameters, an enhancement variable connected to pairs, a normalized distance term and a time variable. The enhancement variable connected to pairs have to a perfect connection of two kinds of parts to pairs. The normalized distance term get rids of a unstable states caused by the change of total part numbers. And the time variable removes the un-optimal connection in the case of distance constraint and the wrong or not connection of two kinds of parts to pairs. First of all, we review the theoretical basis for Hopfield model and present a new energy function. Then, the connection matrix and the offset bias created by a new energy function and used in dynamic nile are shown. Finally, we show examples through computer simulation with 20, 30 and 40 parts and discuss the stability and feasibility of the resultant solutions for the proposed connection algorithm.m.

  • PDF

BEST PROXIMITY PAIRS AND NASH EQUILIBRIUM PAIRS

  • Kim, Won-Kyu;Kum, Sang-Ho
    • 대한수학회지
    • /
    • 제45권5호
    • /
    • pp.1297-1310
    • /
    • 2008
  • Main purpose of this paper is to combine the optimal form of Fan's best approximation theorem and Nash's equilibrium existence theorem into a single existence theorem simultaneously. For this, we first prove a general best proximity pair theorem which includes a number of known best proximity theorems. Next, we will introduce a new equilibrium concept for a generalized Nash game with normal form, and as applications, we will prove new existence theorems of Nash equilibrium pairs for generalized Nash games with normal form.

영상 기반 로붓 제어 시스템을 위한 벡터 양자화 최적 퍼지 시스템 설계 (A Design of Vector Quantization Optimal Fuzzy Systems for Vision-Based Robot Control Systems)

  • 김영중;김영락;김범수;임묘택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2447-2449
    • /
    • 2003
  • In this paper, optimal fuzzy systems using vector quantization and fuzzy logic controllers are designed for vision-based robot control systems. The complexity of the optimal fuzzy system for vision-based control systems is so great that it can not be applied to real vision-based control systems or it can not be useful, because there are so many input-output pairs. Therefore, we generally use the clustering of input-output pairs, in order to reduce the complexity of optimal fuzzy systems. To increase the effectiveness of the clustering, a vector quantization clustering method is proposed. In order to verify the effectiveness of the proposed method experimentally, it is applied to a vision-based arm robot control system.

  • PDF

이미지 쌍의 유사도를 고려한 Acoustic Odometry 정확도 향상 연구 (A Study on Acoustic Odometry Estimation based on the Image Similarity using Forward-looking Sonar)

  • 윤은철;김병진;조한길
    • 센서학회지
    • /
    • 제32권5호
    • /
    • pp.313-319
    • /
    • 2023
  • In this study, we propose a method to improve the accuracy of acoustic odometry using optimal frame interval selection for Fourier-based image registration. The accuracy of acoustic odometry is related to the phase correlation result of image pairs obtained from the forward-looking sonar (FLS). Phase correlation failure is caused by spurious peaks and high-similarity image pairs that can be prevented by optimal frame interval selection. We proposed a method of selecting the optimal frame interval by analyzing the factors affecting phase correlation. Acoustic odometry error was reduced by selecting the optimal frame interval. The proposed method was verified using field data.

Reversible Binary Image Watermarking Method Using Overlapping Pattern Substitution

  • Dong, Keming;Kim, Hyoung Joong;Choi, Yong Soo;Joo, Sang Hyun;Chung, Byung Ho
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.990-1000
    • /
    • 2015
  • This paper presents an overlapping pattern substitution (PS) method. The original overlapping PS method as a reversible data hiding scheme works well with only four pattern pairs among fifteen possible such pairs. This paper generalizes the original PS method so that it will work well with an optimal pair from among the fifteen possible pattern pairs. To implement such an overlapping PS method, changeable and embeddable patterns are first defined. A class map is virtually constructed to identify the changeable and embeddable pairs. The run-lengths between consecutive least probable patterns are recorded. Experiments show that an implementation of our overlapping PS method works well with any possible type of pairs. Comparison results show that the proposed method achieves more embedding capacity, a higher PSNR value, and less human visual distortion for a given embedding payload.

Determination of the Optimal Strategy for Pump-And-Treat Method

  • Ko, Nak-Youl;Lee, Kang-Kun
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2001년도 추계학술발표회
    • /
    • pp.204-207
    • /
    • 2001
  • An optimization process for the design of groundwater remediation is developed by simultaneously considering the well location and the pumping rate. This process uses two independent models: simulation and optimization model. Groundwater flow and contaminant transport are simulated with MODFLOW and MT3D in simulation model. In optimization model, the location and pumping rate of each well are determined and evaluated by the genetic algorithm. In a homogeneous and symmetric domain, the developed model is tested using sequential pairs for pumping rate of each well, and the model gives more improved result than the model using sequential pairs. In application cases, the suggested optimal design shows that the main location of wells is on the centerline of contaminate distribution. The resulting optimal design also shows that the well with maximum pumping rate is replaced with the further one from the contaminant source along flow direction and that the optimal pumping rate declines when more cleanup time is given. But the optimal pumping rate is not linearly proportional to the cleanup time and the minimum total pumping volume does not coincide with the optimal pumping rate.

  • PDF

PLA 열 또는 행의 최적 겹침쌍을 찾기위한 3 단계 휴리스틱 알고리즘 (A Three-Step Heuristic Algorithm For Optimal PLA Column and/or Row Folding)

  • 양영일;경종민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.591-594
    • /
    • 1988
  • A three-step heuristic algorithm for PLA column folding and row folding of column-folded PLA is presented, which is significantly faster than the earlier works and provides nearly optimal results. The three steps are i) min-cut partition of vertices in the column (or row) intersection graph, ii) determination of products' order using Fiduccia's min-net cut algorithm, and iii) head-tail pairing for column folding, while some heuristics are proposed for deciding row folding pairs. The time complexity of this algorithm is O($n^{2}$log n) compared to the O($n^{3}$) - O($n^{4}$) of the earlier works.$^[2][3][9]$ For a test PLA with 23 inputs, 19 outputs and 52 products, the number of column folding pairs obtained using this algorithm is 20 which is optimal, as compared to 17 in a previous work.

  • PDF

FRACTIONAL NONLOCAL INTEGRODIFFERENTIAL EQUATIONS AND ITS OPTIMAL CONTROL IN BANACH SPACES

  • Wang, Jinrong;Wei, W.;Yang, Y.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제14권2호
    • /
    • pp.79-91
    • /
    • 2010
  • In this paper, a class of fractional integrodifferential equations of mixed type with nonlocal conditions is considered. First, using contraction mapping principle and Krasnoselskii's fixed point theorem via Gronwall's inequailty, the existence and uniqueness of mild solution are given. Second, the existence of optimal pairs of systems governed by fractional integrodifferential equations of mixed type with nonlocal conditions is also presented.

Optimal Path planning and navigation for an autonomous mobile robot

  • Lee, Jang-Gyu-;Hakyoung-Chung
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1258-1261
    • /
    • 1993
  • This paper presents a methodology of path planning and navigation for an autonomous mobile robot. A fast algorithm using decomposition technique, which computes the optimal paths between all pairs of nodes, is proposed for real-time calculation. The robot is controlled by fuzzy approximation reasoning. Our new methodology has been implemented on a mobile robot. The results show that the robot successfully navigates to its destination following the optimal path.

  • PDF