• Title/Summary/Keyword: Nature-based Solution

Search Result 220, Processing Time 0.022 seconds

이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발 (Development of New Meta-Heuristic For a Bivariate Polynomial)

  • 장성호;권문수;김근태;이종환
    • 산업경영시스템학회지
    • /
    • 제44권2호
    • /
    • pp.58-65
    • /
    • 2021
  • Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

네트워크 기반 프록시 모바일 IPv6에서 글로벌 이동 지원에 관한 연구 (Global Mobility Support in Network Based Proxy Mobile IPv6)

  • 풍기아킴;노승환
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.688-696
    • /
    • 2010
  • PMIPv6(Proxy MIPv6)는 네트워크 기반의 도메인 내 이동(network localized mobility)만을 지원하는 프로토콜이며 글로벌 이동은 지원하지 않는다. 한 도메인(LMD)에서 MN(Mobile Node)는 통신중에 IP 계층의 이동에 필요한 시그널링에 간여하지 않으며, 오직 PMIPv6 홈 주소(home address)만을 사용한다. 따라서 MN가 다른 도메인으로 이동을 하면 MN은 PMIPv6의 홈 주소를 변경해야 한다. 이 때 호스트 기반의 시그널링(host-based signaling)이 활성화되고, 따라서 PMIPv6의 네트워크 기반 이동성 관리가 유지될 수 없다. 또한 MN가 글로벌 이동을 지원하지 않는 경우에는 CN(Correspondent Node)와 통신 세션을 유지할 수 없다. 본 논문에서는 PMIPv6에서 글로벌 이동(Global Mobility)을 지원하는 방안을 제안하였으며, 이동 프로토콜 스택(mobility protocol stack)을 갖지 않는 MN가 다른 도메인으로 이동을 해도 통신 세션을 유지할 수 있다. 따라서 본 논문에서 제안한 방법은 글로벌 이동을 지원하면서 동시에 PMIPv6의 장점을 유지할 수 있다. 또한 제안된 방법과 PMIPv6의 성능을 비교함으로써 제안된 방법의 성능이 향상되었음을 알 수 있었다.

동적 기하 환경의 문제 해결 과정에서 연속 스펙트럼 활용에 대한 소고 (A study on the use of continuous spectrum in problem solving in a dynamic geometry environment)

  • 허남구
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제60권4호
    • /
    • pp.543-554
    • /
    • 2021
  • 동적 기하 환경은 학생들의 기하 문제 해결에 긍정적인 역할을 한다. 학생들은 드래깅을 통해 변화 속에서 불변성을 추측할 수 있으며, 분석법은 기하 문제를 해결하는 데 도움을 준다. 하지만 드래깅 활동과 분석법을 활용한 문제 해결은 제한점이 있으며, 연속 스펙트럼은 대안이 될 수 있다. 학생들은 코딩이 결합된 동적 기하 환경에서 프로그래밍을 통해 연속 스펙트럼을 구현할 수 있다. 이에 본 연구에서는 동적 기하 환경의 문제 해결에서 연속 스펙트럼을 활용하는 방안을 제시하였다. 학생들은 문제 해결의 이해 단계에서 시각적으로 표현된 문제 상황을 통해 즉각적으로 이해하고, 계획 단계에서 해결 전략을 수립하고, 반성 단계에서 결과의 점검 및 일반화하는 데 도움을 줄 수 있다.

Cloud-based Healthcare data management Framework

  • Sha M, Mohemmed;Rahamathulla, Mohamudha Parveen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권3호
    • /
    • pp.1014-1025
    • /
    • 2020
  • Cloud computing services changed the way the data are managed across the healthcare system that can improve patient care. Currently, most healthcare organizations are using cloud-based applications and related services to deliver better healthcare facilities. But architecting a cloud-based healthcare system needs deep knowledge about the working nature of these services and the requirements of the healthcare environment. The success is based on the usage of appropriate cloud services in the architecture to manage the data flow across the healthcare system.Cloud service providers offer a wide variety of services to ingest, store and process healthcare data securely. The top three public cloud providers- Amazon, Google, and Microsoft offers advanced cloud services for the solution that the healthcare industry is looking for. This article proposes a framework that can effectively utilize cloud services to handle the data flow among the various stages of the healthcare infrastructure. The useful cloud services for ingesting, storing and analyzing the healthcare data for the proposed framework, from the top three cloud providers are listed in this work. Finally, a cloud-based healthcare architecture using Amazon Cloud Services is constructed for reference.

XML을 이용한 Web 기반 공구정보 시스템 개발 (Development of Web Based Machining Tool Data System Using XML(eXtensible Markup Language))

  • 김영진;양영모
    • 산업공학
    • /
    • 제16권1호
    • /
    • pp.8-15
    • /
    • 2003
  • With rapid growth of internet technology, companies have developed an information system such as the electronic catalog for product data in the E-Business. Due to the heuristic nature of the catalog search for proper tools in the specific process, the intelligent and user friendly methods residing in the search process give a comfortable environment even for the beginners in the field. In this paper, we develop a web based catalog for machining tools especially in Milling process. It has two distinct procedures for the users of the catalog; Search and Analysis. The Search is to select a proper cutter, insert, component combination in the developed relational database based on the cutting process and material. The Analysis is to suggest a recommended optimal cutting conditions based on the machining tools and selected materials. All of these procedures are stored in a server with a program based on the ASP and Java Script where the procedure is initiated by the client using the internet which is accessed through insert. With the success on implementing the above engineering database in the internet, we can provide the foundation for developing PDM with heuristic procedure.

다단계 최적화 기법을 이용한 치과용 골내 임플란트의 형상 최적 설계 (Optimum Design of Endosseous Implant in Dentistry by Multilevel Optimization Method)

  • 한중석;서기열;최주호
    • 대한기계학회논문집A
    • /
    • 제27권1호
    • /
    • pp.144-151
    • /
    • 2003
  • In this paper, an optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen fur design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size fur each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem. Favorable solution is obtained by the MLO, which is compared to both solutions made by RSM and sequential quadratic programming (SQP) in the OAO problem.

불규칙 가진을 받는 포화 진동계의 응답제어에 관한 확률밀도 추정 (Approximate Probability Density for the Controlled Responses of Randomly Excited Saturated Oscillator)

  • 박지훈;김홍진;민경원
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.301-309
    • /
    • 2003
  • 제어기 포화를 고려한 비선형 제어 알고리듬은 폭넓게 연구되었으나 비선형성과 확률밀도함수(PDF)의 해석해가 존재하지 않기 때문에 알고리듬의 확률적 연구가 미진하여 왔다. 본 연구에서는, 제어기포화를 고려한 비선형 제어 알고리듬의 확률적 해석 방법이 등가 비선형 시스템 방법에 기초하여 제안되었다. 가우시안 백색잡음과 Kanai-Tagimi 필터통과 백색잡음에 의한 구조물 응답에 대하여 제안된 PDF 근사식을 이용하여 얻어진 결과를 통계적으로 얻어진 구조물 응답 PDF와 비교하여 정확성을 검증하였다.

상용 소프트웨어 ANSYS를 이용한 열전도문제의 형상설계 민감도 해석 (Shape Design Sensitivity Analysis of Thermal Conduction Problems using Commercial Software ANSYS)

  • 최주호
    • 대한기계학회논문집A
    • /
    • 제24권3호
    • /
    • pp.645-652
    • /
    • 2000
  • A method for shape design sensitivity analysis is proposed utilizing commercial software ANSYS for thermal conduction problems. While the sensitivity formula is derived analytically by introduing adjoint variable concept, sensitivity calculation in practice as well as the primal and adjoint solution of thermal conduction is performed using the ANSYS very easily. Since the formula always takes boundary integral form, sensitivity evaluation in ANSYS requires a little more addition of post-processing routine which involves evaluation of boundary variable from the obtained solution. Though the BEM has been used as a better tool for this purpose, the present study shows it can also be calculated using any kind of analysis code such as ANSYS since the formula is based on analytic nature. Therefore the present study provides a new and efficient way of optimization which was not possible before using commercial software. The usefulness of the method is illustrated via a weight minimization problem of thermal diffuser.

An Enhanced Two-Phase Fuzzy Programming Model for Multi-Objective Supplier Selection Problem

  • Fatrias, Dicky;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • 제11권1호
    • /
    • pp.1-10
    • /
    • 2012
  • Supplier selection is an essential task within the purchasing function of supply chain management because it provides companies with opportunities to reduce various costs and realize stable and reliable production. However, many companies find it difficult to determine which suppliers should be targeted as each of them has varying strengths and weaknesses in performance which require careful screening by the purchaser. Moreover, information required to assess suppliers is not known precisely and typically fuzzy in nature. In this paper, therefore, fuzzy multi-objective linear programming (fuzzy MOLP) is presented under fuzzy goals: cost minimization, service level maximization and purchasing risk. To solve the problem, we introduce an enhanced two-phase approach of fuzzy linear programming for the supplier selection. In formulated problem, Analytical Hierarchy Process (AHP) is used to determine the weights of criteria, and Taguchi Loss Function is employed to quantify purchasing risk. Finally, we provide a set of alternative solution which enables decision maker (DM) to select the best compromise solution based on his/her preference. Numerical experiment is provided to demonstrate our approach.

Advances in solution of classical generalized eigenvalue problem

  • Chen, P.;Sun, S.L.;Zhao, Q.C.;Gong, Y.C.;Chen, Y.Q.;Yuan, M.W.
    • Interaction and multiscale mechanics
    • /
    • 제1권2호
    • /
    • pp.211-230
    • /
    • 2008
  • Owing to the growing size of the eigenvalue problem and the growing number of eigenvalues desired, solution methods of iterative nature are becoming more popular than ever, which however suffer from low efficiency and lack of proper convergence criteria. In this paper, three efficient iterative eigenvalue algorithms are considered, i.e., subspace iteration method, iterative Ritz vector method and iterative Lanczos method based on the cell sparse fast solver and loop-unrolling. They are examined under the mode error criterion, i.e., the ratio of the out-of-balance nodal forces and the maximum elastic nodal point forces. Averagely speaking, the iterative Ritz vector method is the most efficient one among the three. Based on the mode error convergence criteria, the eigenvalue solvers are shown to be more stable than those based on eigenvalues only. Compared with ANSYS's subspace iteration and block Lanczos approaches, the subspace iteration presented here appears to be more efficient, while the Lanczos approach has roughly equal efficiency. The methods proposed are robust and efficient. Large size tests show that the improvement in terms of CPU time and storage is tremendous. Also reported is an aggressive shifting technique for the subspace iteration method, based on the mode error convergence criteria. A backward technique is introduced when the shift is not located in the right region. The efficiency of such a technique was demonstrated in the numerical tests.