• Title/Summary/Keyword: Non-matching

Search Result 538, Processing Time 0.025 seconds

Relay Assignment in Cooperative Communication Networks: Distributed Approaches Based on Matching Theory

  • Xu, Yitao;Liu, Dianxiong;Ding, Cheng;Xu, Yuhua;Zhang, Zongsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5455-5475
    • /
    • 2016
  • In this article, we model the distributed relay assignment network as a many-to-one matching market with peer effects. We discuss two scenarios for throughput optimization of relay networks: the scenario of aggregate throughput optimization and the scenario of fairness performance optimization. For the first scenario, we propose a Mutual Benefit-based Deferred Acceptance (MBDA) algorithm to increase the aggregate network throughput. For the second scenario, instead of using the alternative matching scheme, a non-substitution matching algorithm (NSA) is designed to solve the fairness problem. The NSA improves the fairness performance. We prove that both two algorithms converge to a globally stable matching, and discuss the practical implementation. Simulation results show that the performance of MBDA algorithm outperforms existing schemes and is almost the same with the optimal solution in terms of aggregate throughput. Meanwhile, the proposed NSA improves fairness as the scale of the relay network expands.

A DC Motor Speed Control by Selection of PID Parameter using Genetic Algorithm

  • Yoo, Heui-Han;Lee, Yun-Hyung
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.3
    • /
    • pp.293-300
    • /
    • 2007
  • The aim of this paper is to design a speed controller of a DC motor by selection of a PID parameters using genetic algorithm. The model of a DC motor is considered as a typical non-oscillatory, second-order system, And this paper compares three kinds of tuning methods of parameter for PID controller. One is the controller design by the genetic algorithm. second is the controller design by the model matching method third is the controller design by Ziegler and Nichols method. It was found that the proposed PID parameters adjustment by the genetic algorithm is better than the Ziegler & Nickels' method. And also found that the results of the method by the genetic algorithm is nearly same as the model matching method which is analytical method. The proposed method could be applied to the higher order system which is not easy to use the model matching method.

Double Anchors Preference Model (DAPM) : A Decision Model for Non-binary Data Retrieval (양기준 선호모형: 비 정형적 자료검색을 위한 의사결정 모형)

  • Lee, Chun-Yeol
    • Asia pacific journal of information systems
    • /
    • v.2 no.1
    • /
    • pp.3-15
    • /
    • 1992
  • This paper proposes a new referential model for data retrieval as an alternative to exact matching. While exact matching is an effective data retrieval model, it is based on fairly strict assumptions and limits our capabilities in data retrieval. This study redefines data retrieval to include non-binary data retrieval in addition to binary data retrieval, proposes Double Anchor Preference Model (DAPM), and analyzes its logical charateristics. DAPM supports non-binary data retrieval. Further, it produces the same result as exact matching for the conventional binary data retrieval. These findings show that, at the logical level, the proposed DAPM retains all the desirable features for data retrieval.

  • PDF

Interface element method (IEM) for a partitioned system with non-matching interfaces (일치하지 않는 경계를 갖는 분리된 시스템을 위한 계면 요소법)

  • Kim, Hyun-Gyu
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.324-329
    • /
    • 2001
  • A novel method for non-matching interfaces on the boundaries of the finite elements in partitioned domains is presented by introducing interface elements in this paper. The interface element method (IEM) satisfies the continuity conditions exactly through interfaces without recourse to the Lagrange multiplier technique. The moving least square (MLS) approximation in the present study is implemented to construct the shape functions of the interface elements. Alignment of the boundaries of sub-domains in the MLS approximation and integration domains provides a consistent numerical integration due to one form of rational functions in an integration domain. The compatibility of displacements on the boundaries of the finite elements and the interface elements is always preserved in this method, and the completeness of the shape functions of the interface elements guarantees the convergence of numerical solutions. The numerical examples show that the interface element method is a useful tool for the analysis of a partitioned system and for a global-local analysis.

  • PDF

Structural Dynamics Modification using Reduced Model for Having Non-matching Nodes (불일치 절점을 가지는 경우의 축약된 모델을 이용한 동특성 변경법)

  • Kang, Ok-Hyun;Park, Youn-Sik;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.830-833
    • /
    • 2005
  • SDM(Structural Dynamics Modification) is to improve dynamic characteristics of a structure, more specifically of a base structure, by adding or deleting auxiliary(modifying) structures. In this paper, I will focus on the optimal layout of the stiffeners which are attached to the plate to maximize 1st natural frequency. Recently, a new topology method was proposed by yamazaki. He uses growing and branching tree model. I modified the growing and branching tree model. The method is designated modified tree model. To expand the layout of stiffeners, I will consider non-matching problem. The problem is solved by using local lagrange multiplier without the mesh regeneration. Moreover The CMS(Component mode synthesis) method is employed to reduce the computing time of eigen reanalysis using reduced componet models.

  • PDF

Hierarchical Active Shape Model-based Motion Estimation for Real-time Tracking of Non-rigid Object (계층적 능동형태 모델을 이용한 비정형 객체의 움직임 예측형 실시간 추적)

  • 강진영;이성원;신정호;백준기
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.1-11
    • /
    • 2004
  • In this paper we proposed a hierarchical ASM for real-time tracking of non-rigid objects. For tracking an object we used ASM for estimating object contour possibly with occlusion. Moreover, to reduce the processing time we used hierarchical approach for real-time tacking. In the next frame we estimated the initial feature point by using Kalman filter. We also added block matching algorithm for increasing accuracy of the estimation. The proposed hierarchical, prediction-based approach was proven to out perform the exiting non-hierarchical, non-prediction methods.

Comparison of Adolescents' Subjective Health Status, Physical Activity Index, and Perceived Stress Rate: Propensity Matching Analysis of Obese and Non-obese Groups

  • Eun-Ju Kim;Seong Hui Choi;Sun Young Park
    • Physical Therapy Rehabilitation Science
    • /
    • v.13 no.1
    • /
    • pp.134-142
    • /
    • 2024
  • Objective: This study aimed to compare the subjective health status, physical activity index, and perceived stress rate of obese children with those of healthy children through propensity matching analysis and to use the results to help manage obese children. Design: Descriptive correlation study. Methods: This study conducted a secondary analysis using raw data from the National Health and Nutrition Examination Survey. Propensity matching (1:2) was conducted between obese and healthy adolescents. Results: The number of days of physical activity was 1.22 days for the obese adolescent group and 1.01 days for the non-obese adolescent group, which was higher in the obese group (p=0.003). The subjective health status was 3.43 and 3.81 in the obese and non-obese adolescent groups, respectively, showing a higher difference in the normal group (p<0.001). No statistical difference was observed in the perceived stress rate (p=0.871) or strength exercises (p=0.190) between the two groups. Conclusion: This study suggests the need for development measures to effectively improve youth physical activity, muscle-strengthening programs, stress management, and subjective health status in obese and normal groups.

Robust Matching Algorithm for Optical Images (강인한 광학 영상 정합 알고리즘)

  • Yang, Han-Jin;Joo, Young-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.8
    • /
    • pp.1471-1476
    • /
    • 2010
  • This paper proposes the robust matching algorithm of the optical images. To do this, we propose two algorithms, that is, matching algorithms when the silhouette of images is detected and when it is not detected. Also, we propose the method for detecting the matching template and non-matching template from each optical image. And then, optical images are matched according to the coefficient of correlation represented by the similar degree between optical images. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

Automatic Matching of Protein Spots by Reflecting Their Topology (토폴로지를 반영한 단백질 반점 자동 정합)

  • Yukhuu, Ankhbayar;Lee, Jeong-Bae;Hwang, Young-Sup
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.79-84
    • /
    • 2010
  • Matching spots between two sets of 2-dimensional electrophoresis can make it possible to find out the generation, extinction and change of proteins. Generally protein spots are separated by 2-dimensional electrophoresis. This process makes the position of the same protein spot a little different according to the status of the tissue or the experimental environment. Matching the spots shows that the relation of spots is non-uniform and non-linear transformation. However we can also find that the local relation preserves the topology. This study proposes a matching method motivated by the preservation of the topology. To compare the similarity of the topology, we compared the distance and the angle between neighbour spots. Experimental result shows that the proposed method is effective.

Enhanced Binary Block Matching Method for Constrained One-bit Transform based Motion Estimation (개선된 이진 블록 매칭 방법을 사용한 제한된 1비트 변환 알고리듬 기반 움직임 추정)

  • Kim, Hyungdo;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.2
    • /
    • pp.257-264
    • /
    • 2015
  • In this paper, Enhanced binary block matching method for Constrained one-bit transform (C1BT) based motion estimation is proposed. Binary motion estimation exploits the Number of non-matched points (NNMP) as a block matching criterion instead of the Sum of Absolute Differences (SAD) for low complex motion estimation. The motion estimation using SAD could use the smaller block for more accurate motion estimation. In this paper the enhanced binary block matching method using smaller motion estimation block for C1BT is proposed to the more accurate binary matching. Experimental results shows that the proposed algorithm has better Peak Signal to Noise Ration (PSNR) results compared with conventional binary transform algorithms.