• 제목/요약/키워드: Space Convergence

검색결과 2,190건 처리시간 0.023초

SA-selection-based Genetic Algorithm for the Design of Fuzzy Controller

  • Han Chang-Wook;Park Jung-Il
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권2호
    • /
    • pp.236-243
    • /
    • 2005
  • This paper presents a new stochastic approach for solving combinatorial optimization problems by using a new selection method, i.e. SA-selection, in genetic algorithm (GA). This approach combines GA with simulated annealing (SA) to improve the performance of GA. GA and SA have complementary strengths and weaknesses. While GA explores the search space by means of population of search points, it suffers from poor convergence properties. SA, by contrast, has good convergence properties, but it cannot explore the search space by means of population. However, SA does employ a completely local selection strategy where the current candidate and the new modification are evaluated and compared. To verify the effectiveness of the proposed method, the optimization of a fuzzy controller for balancing an inverted pendulum on a cart is considered.

디테일드 라우팅 유전자 알고리즘의 설계와 구현 (Design and Implementation of a Genetic Algorithm for Detailed Routing)

  • 송호정;송기용
    • 융합신호처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.63-69
    • /
    • 2002
  • 디테일드 라우팅은 VLSI 설계 과정중의 하나로, 글로벌 라우팅을 수행한 후 각 라우팅 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 디테일드 라우팅에서 최적의 해를 얻기 위해 left-edge 알고리즘, dogleg 알고리즘, greedy 채널 라우팅 알고리즘등이 이용된다 본 논문에서는 디테일드 라우팅 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 greedy 채널 라우팅 알고리즘과 비교, 분석하였다.

  • PDF

설비분야 BIM 설계에 따른 건축환경 변화와 인재양성의 필요성 (The Needs for Training Manpower and the Change in Construction Environment by Equipment Based BIM Design)

  • 김종환
    • 한국산업융합학회 논문집
    • /
    • 제14권4호
    • /
    • pp.157-165
    • /
    • 2011
  • The study figures out the alternatives of training BIM design experts which is the biggest obstacle in training manpower of professional BIM designer, the largest problem when the plant introduce BIM design about the change in Construction Environment by Equipment Based BIM Design in reality of design followed by equipment based BIM design, education institution plan. BIM is the system which is built to make these information be used easier and technique which enables design construction and maintenance in 3-dimensional virtual space by designing buildings in 3-dimensional space, and by data-basing the generated information of every life-cycle information. As the essential contents of the study, educational institutions with the public authority should invest the opening of educational programs, recruit of experts and development of textbooks from a long-term perspective. And also, the role of public institution is important above all for the development of construction industry.

A NUMERICAL ALGORITHM FOR SINGULAR MULTI-POINT BVPS USING THE REPRODUCING KERNEL METHOD

  • Jia, Yuntao;Lin, Yingzhen
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제21권1호
    • /
    • pp.51-60
    • /
    • 2014
  • In this paper, we construct a complex reproducing kernel space for singular multi-point BVPs, and skillfully obtain reproducing kernel expressions. Then, we transform the problem into an equivalent operator equation, and give a numerical algorithm to provide the approximate solution. The uniform convergence of this algorithm is proved, and complexity analysis is done. Lastly, we show the validity and feasibility of the numerical algorithm by two numerical examples.

STRONG CONVERGENCE AND ALMOST STABILITY OF ISHIKAWA ITERATIVE SCHEMES WITH ERRORS IN BANACH SPACES

  • Zeqing Liu;Kim, Jong-Kyu;Park, Hye-Kyeong
    • Journal of applied mathematics & informatics
    • /
    • 제10권1_2호
    • /
    • pp.261-275
    • /
    • 2002
  • Let T be a local strongly accretive operator from a real uniformly smooth Banach space X into itself. It is proved that Ishikawa iterative schemes with errors converge strongly to a unique solution of the equations T$\_$x/ = f and x + T$\_$x/ = f, respectively, and are almost T$\_$b/-stable. The related results deal with the strong convergence and almost T$\_$b/-stability of Ishikawa iterative schemes with errors for local strongly pseudocontractive operators.

예조건화 오일러 방정식의 계산 오차 문제 (Cancellation Problem of Preconditioned Euler Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제35권7호
    • /
    • pp.586-591
    • /
    • 2007
  • 예조건화 오일러 방정식의 수렴특성에 미치는 계산 오차의 영향을 해석하였다. 다양한 마하수의 원형 턱이 있는 이차원 관내 유동을 계산하였다. 마하수가 감소함에 따라 차분오차는 증가하는데, 에너지 방정식의 계산 오차는 다른 방정식의 계산 오차보다 빠르게 증가하는 것으로 나타났다. 그리고 예조건 행렬의 역행렬을 곱하여 변형된 지배방정식 형태를 이용하면 계산 오차 문제를 완화할 수 있음을 보였다

CONVERGENCE OF APPROXIMATING FIXED POINTS FOR NONEXPANSIVE NONSELF-MAPPINGS IN BANACH SPACES

  • Jung, Jong-Soo;Park, Jong-Seo;Park, Eun-Hee
    • 대한수학회논문집
    • /
    • 제12권2호
    • /
    • pp.275-285
    • /
    • 1997
  • Let E be a uniformly convex Banach space with a uniformly G$\hat{a}teaux differentiable norm, C a nonempty closed convex subset of $E, T : C \to E$ a nonexpansive mapping, and Q a sunny nonexpansive retraction of E onto C. For $u \in C$ and $t \in (0,1)$, let $x_t$ be a unique fixed point of a contraction $R_t : C \to C$, defined by $R_tx = Q(tTx + (1-t)u), x \in C$. It is proved that if ${x_t}$ is bounded, then the strong $lim_{t\to1}x_t$ exists and belongs to the fixed point set of T. Furthermore, the strong convergence of ${x_t}$ in a reflexive and strictly convex Banach space with a uniformly G$\hat{a}$teaux differentiable norm is also given in case that the fixed point set of T is nonempty.

  • PDF

WEAK AND STRONG CONVERGENCE THEOREMS FOR AN ASYMPTOTICALLY k-STRICT PSEUDO-CONTRACTION AND A MIXED EQUILIBRIUM PROBLEM

  • Yao, Yong-Hong;Zhou, Haiyun;Liou, Yeong-Cheng
    • 대한수학회지
    • /
    • 제46권3호
    • /
    • pp.561-576
    • /
    • 2009
  • We introduce two iterative algorithms for finding a common element of the set of fixed points of an asymptotically k-strict pseudo-contraction and the set of solutions of a mixed equilibrium problem in a Hilbert space. We obtain some weak and strong convergence theorems by using the proposed iterative algorithms. Our results extend and improve the corresponding results of Tada and Takahashi [16] and Kim and Xu [8, 9].

A Study on Real-Time Vision-Based Detection of Skin Pigmentation

  • Yang, Liu;Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of Multimedia Information System
    • /
    • 제1권1호
    • /
    • pp.77-85
    • /
    • 2014
  • Usually, the skin pigmentation detection and diagnosis are made by clinicians. In this process it is subjective and non-quantitative. We develop an approach to detect and measure the different pigmentation lesions base on computer vision technology. In the paper we study several usually used skin-detecting color space like HSV, YCbCr and normalized RGB. We compare their performance with illumination influence for detecting the pigmentation lesions better. Base on a relatively stable color space, we propose an approach which is RGB channels vector difference characteristic for the detection. After the object region detection, we also use the difference to measure the difference between the lesion and the surrounding normal skin. From the experiment results, our approach can effectively detect the pigmentation lesion, and perform robustness with different illumination.

  • PDF

CONVERGENCE OF VISCOSITY APPROXIMATIONS TO FIXED POINTS OF NONEXPANSIVE NONSELF-MAPPINGS IN BANACH SPACES

  • Jung, Jong-Soo
    • East Asian mathematical journal
    • /
    • 제24권1호
    • /
    • pp.81-95
    • /
    • 2008
  • Let E be a uniformly convex Banach space with a uniformly $G{\hat{a}}teaux$ differentiable norm, C a nonempty closed convex subset of E, and $T\;:\;C\;{\rightarrow}\;E$ a nonexpansive mapping satisfying the weak inwardness condition. Assume that every weakly compact convex subset of E has the fixed point property. For $f\;:\;C\;{\rightarrow}\;C$ a contraction and $t\;{\in}\;(0,\;1)$, let $x_t$ be a unique fixed point of a contraction $T_t\;:\;C\;{\rightarrow}\;E$, defined by $T_tx\;=\;tf(x)\;+\;(1\;-\;t)Tx$, $x\;{\in}\;C$. It is proved that if {$x_t$} is bounded, then $x_t$ converges to a fixed point of T, which is the unique solution of certain variational inequality. Moreover, the strong convergence of other implicit and explicit iterative schemes involving the sunny nonexpansive retraction is also given in a reflexive and strictly convex Banach space with a uniformly $G{\hat{a}}teaux$ differentiable norm.

  • PDF