• 제목/요약/키워드: global solutions

검색결과 785건 처리시간 0.021초

유전 알고리즘을 이용한 FCM 알고리즘의 초기 군집 중심 선택 (A initial cluster center selection in FCM algorithm using the Genetic Algorithms)

  • 오종상;정순원;박귀태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.290-293
    • /
    • 1996
  • This paper proposes a scheme of initial cluster center selection in FCM algorithm using the genetic algorithms. The FCM algorithm often fails in the search for global optimum because it is local search techniques that search for the optimum by using hill-climbing procedures. To solve this problem, we search for a hypersphere encircling each clusters whose parameters are estimated by the genetic algorithms. Then instead of a randomized initialization for fuzzy partition matrix in FCM algorithm, we initialize each cluster center by the center of a searched hypersphere. Our experimental results show that the proposed initializing scheme has higher probabilities of finding the global or near global optimal solutions than the traditional FCM algorithm.

  • PDF

CONVERGENCE RESULTS FOR THE COOPERATIVE CROSS-DIFFUSION SYSTEM WITH WEAK COOPERATIONS

  • Shim, Seong-A
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제24권4호
    • /
    • pp.201-209
    • /
    • 2017
  • We prove convergence properties of the global solutions to the cooperative cross-diffusion system with the intra-specific cooperative pressures dominated by the inter-specific competition pressures and the inter-specific cooperative pressures dominated by intra-specific competition pressures. Under these conditions the $W^1_2-bound$ and the time global existence of the solution for the cooperative cross-diffusion system have been obtained in [10]. In the present paper the convergence of the global solution is established for the cooperative cross-diffusion system with large diffusion coefficients.

여유자유도 로봇에 있어서 광역의 경로정보를 이용한 주기작업의 최적해 (Optimal Solution of a Cyclic Task Using the Global Path Information for a Redundant Robot)

  • 최병욱;원종화;정명진
    • 전자공학회논문지B
    • /
    • 제29B권3호
    • /
    • pp.6-15
    • /
    • 1992
  • This paper proposes a method for the global optimization of redundancy over the whole task period for a kinematically redundant robot. The necessary conditions based on the calculus of variations for an integral type cost criterion result in a second-order differential equation. For a cyclic task, the periodic boundary conditions due to conservativity requirements are discussed. We refine the two-point boundary value problem to an initial value adjustment problem and suggest a numerical search method for providing the conservative global optimal solution using the gradient projection method. Since the initial joint velocity is parameterized with the number of the redundancy, we only search the parameter value in the space of as many dimensions as the number of degrees of redundancy. We show through numerical examples that multiple nonhomotopic extremal solutions and the generality of the proposed method by considering the dynamics of a robot.

  • PDF

CRITICAL BLOW-UP AND EXTINCTION EXPONENTS FOR NON-NEWTON POLYTROPIC FILTRATION EQUATION WITH SOURCE

  • Zhou, Jun;Mu, Chunlai
    • 대한수학회보
    • /
    • 제46권6호
    • /
    • pp.1159-1173
    • /
    • 2009
  • This paper deals with the critical blow-up and extinction exponents for the non-Newton polytropic filtration equation. We reveals a fact that the equation admits two critical exponents $q_1,\;q_2\;{\in}\;(0,+{\infty})$) with $q_1\;{<}\;q_2$. In other words, when q belongs to different intervals (0, $q_1),\;(q_1,\;q_2),\;(q_2,+{\infty}$), the solution possesses complete different properties. More precisely speaking, as far as the blow-up exponent is concerned, the global existence case consists of the interval (0, $q_2$]. However, when q ${\in}\;(q_2,+{\infty}$), there exist both global solutions and blow-up solutions. As for the extinction exponent, the extinction case happens to the interval ($q_1,+{\infty}$), while for q ${\in}\;(0,\;q_1$), there exists a non-extinction bounded solution for any nonnegative initial datum. Moreover, when the critical case q = $q_1$ is concerned, the other parameter ${\lambda}$ will play an important role. In other words, when $\lambda$ belongs to different interval (0, ${\lambda}_1$) or (${\lambda}_1$,+${\infty}$), where ${\lambda}_1$ is the first eigenvalue of p-Laplacian equation with zero boundary value condition, the solution has completely different properties.

Life-cycle Environmental Impact Assessment of High-rise Apartments

  • Kim, Samuel;Kim, Se-Hwan;Lee, Sung
    • Architectural research
    • /
    • 제3권1호
    • /
    • pp.29-36
    • /
    • 2001
  • Concern about global environment has been increasing in recent years. Efforts to minimize the environmental impact to the globe as well as human beings have increased, especially in the late twentieth century. The study researches one of the solutions for the environmentally friendly building construction, which can contribute to sustaining the world environment. Assessment and proposals are made for high-rise apartments, one of the most popular construction types nowadays in Korea. Since the volume of high-rise apartment construction is so great, a small improvement in each building will make a great contribution. Assessments are made over the life-span of apartment buildings. A tool named EIAHA (Environmental Impact Assessment for High-rise Apartment) has been made through references from western examples, mainly in the UK. The components of EIAHA include passive design strategies, building materials, energy consumption during building operation and management/maintenance. Although the issues are on a global scale, solutions are sought on regional scale. Korean high-rise apartments are assessed with the tool and suggestions for sustainable development are made mainly for improvement of embodied energy of building materials and the life of buildings.

  • PDF

Improving Utilization of GPS Data for Urban Traffic Applications

  • Nguyen, Duc Hai;Nguyen, Tan Phuc;Doan, Khue;Ta, Ho Thai Hai;Pham, Tran Vu;Huynh, Nam;Le, Thanh Van
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권1호
    • /
    • pp.6-9
    • /
    • 2015
  • The use of Intelligent Transportation System (ITS) is promising to bring better solutions for managing and handling the city traffic. This system combines many fields in advanced technology such as Global Positioning System (GPS), Geographic Information System (GIS) and so on. The basement of applications in ITS is the effective collections and data integration tools. The purpose of our research is to propose solutions which involve the use of GPS time series data collected from GPS devices in order to improve the quality of output traffic data. In this study, GPS data is collected from devices attached to vehicles travelling on routes in Ho Chi Minh City (HCMC). Then, GPS data is stored in database system to serve in many transportation applications. The proposed method combines the data usage level and data coverage to improve the quality of traffic data.

글로벌물류기업의 효율성 분석 (The Data Envelopment Analysis of Global Logistics provider)

  • 박홍균
    • 한국항만경제학회지
    • /
    • 제26권2호
    • /
    • pp.19-35
    • /
    • 2010
  • 글로벌 물류기업은 효율성 분석을 통하여 경쟁력을 비교 할 수 있다. 글로벌 물류기업은 물류시설과 물류서비스를 체계적으로 활용하여 경영의 효율성을 높여야한다. 본 연구에서는 글로벌물류기업 상위 40개를 연구대상으로 효율성을 분석하였다. 글로벌물류기업에 대한 효율성 분석을 위한 산출요소로 연간 매출액을 사용하였다. 투입요소는 고용원수, 정보시스템 운용수, 창고운용수를 사용하였다. 효율적인 글로벌물류기업으로 CCR과 BCC 모형에서는 Panalpina, C.H. Robinson Worldwide, Maersk Logistics/Damco, Hub Group, Lander Global Logistics이다. 초효율성 분석은 Panalpina, (2.352), Hub Group (1.654), Maersk Logistics/Damco(1.526), Transplace(1.401), C.H. Robinson Worldwide (1.358), UPS Supply Chain Solutions(0.947), J.B.HUNT(0.839), PHONEX INTERNATIONAL(0.783), Kuehne + Nagel(0.782), DB Schenker Logistics(0.769)순으로 보여주고 있다. 마지막으로 글로벌물류기업의 고용원수, 정보시스템 운영수, 창고보유수의 벤치마킹에 대한 프로젝트를 제시하고 있다.

A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship

  • Son, Joo-Young;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.341-347
    • /
    • 2011
  • The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

3차원 유한요소 한계해석을 이용한 관통균열 배관의 소성한계하중 (Plastic Limit Loads for Through-Wall Cracked Pipes Using 3-D Finite Element Limit Analyses)

  • 허남수;김영진
    • 대한기계학회논문집A
    • /
    • 제30권5호
    • /
    • pp.568-575
    • /
    • 2006
  • The present paper provides plastic limit load solutions of axial and circumferential through-wall cracked pipes based on detailed three-dimensional (3-D) finite element (FE) limit analysis using elastic-perfectly-plastic behavior. As a loading condition, axial tension, global bending moment, internal pressure, combined tension and bending and combined internal pressure and bending are considered for circumferential through-wall cracked pipes, while only internal pressure is considered for axial through-wall cracked pipes. Especially, more emphasis is given for through-wall cracked pipes subject to combined loading. Comparisons with existing solutions show a large discrepancy in short through-wall crack (both axial and circumferential) for internal pressure. In the case of combined loading, the FE limit analyses results show thickness effect on limit load solutions. Furthermore, the plastic limit load solution for circumferential through-wall cracked pipes under bending is applied to derive plastic $\eta\;and\;{\gamma}$-factor of testing circumferential through-wall cracked pipes to estimate fracture toughness. Being based on detailed 3-D FE limit analysis, the present solutions are believed to be meaningful fur structural integrity assessment of through-wall cracked pipes.

LOCAL AND GLOBAL EXISTENCE AND BLOW-UP OF SOLUTIONS TO A POLYTROPIC FILTRATION SYSTEM WITH NONLINEAR MEMORY AND NONLINEAR BOUNDARY CONDITIONS

  • Wang, Jian;Su, Meng-Long;Fang, Zhong-Bo
    • 대한수학회보
    • /
    • 제50권1호
    • /
    • pp.37-56
    • /
    • 2013
  • This paper deals with the behavior of positive solutions to the following nonlocal polytropic filtration system $$\{u_t=(\mid(u^{m_1})_x{\mid}^{{p_1}^{-1}}(u^{m_1})_x)_x+u^{l_{11}}{{\int_0}^a}v^{l_{12}}({\xi},t)d{\xi},\;(x,t)\;in\;[0,a]{\times}(0,T),\\{v_t=(\mid(v^{m_2})_x{\mid}^{{p_2}^{-1}}(v^{m_2})_x)_x+v^{l_{22}}{{\int_0}^a}u^{l_{21}}({\xi},t)d{\xi},\;(x,t)\;in\;[0,a]{\times}(0,T)}$$ with nonlinear boundary conditions $u_x{\mid}{_{x=0}}=0$, $u_x{\mid}{_{x=a}}=u^{q_{11}}u^{q_{12}}{\mid}{_{x=a}}$, $v_x{\mid}{_{x=0}}=0$, $v_x|{_{x=a}}=u^{q21}v^{q22}|{_{x=a}}$ and the initial data ($u_0$, $v_0$), where $m_1$, $m_2{\geq}1$, $p_1$, $p_2$ > 1, $l_{11}$, $l_{12}$, $l_{21}$, $l_{22}$, $q_{11}$, $q_{12}$, $q_{21}$, $q_{22}$ > 0. Under appropriate hypotheses, the authors establish local theory of the solutions by a regularization method and prove that the solution either exists globally or blows up in finite time by using a comparison principle.