• Title/Summary/Keyword: optimal pairs

Search Result 151, Processing Time 0.049 seconds

OPTIMAL PROBLEM FOR RETARDED SEMILINEAR DIFFERENTIAL EQUATIONS

  • Park, Dong-Gun;Jeong, Jin-Mun;Kang, Weon-Kee
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.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

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

  • 오제휘;차영엽;고경용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.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 (영상 기반 로붓 제어 시스템을 위한 벡터 양자화 최적 퍼지 시스템 설계)

  • Kim, Young-Joong;Kim, Young-Rak;Kim, Beom-Soo;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • 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

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

  • Eunchul Yoon;Byeongjin Kim;Hangil Joe
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.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
    • /
    • v.37 no.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
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2001.09a
    • /
    • 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

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

  • Yang, Yeong-Yil;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • 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
    • /
    • v.14 no.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
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • 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