• 제목/요약/키워드: Goal Programming Method

검색결과 110건 처리시간 0.03초

ParaC 언어의 설계 및 구현 (The Design and Implementation of the ParaC Language)

  • 이경석;우영춘;김진미;지동해
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2903-2913
    • /
    • 1997
  • 본 논문은 공유 및 분산 메모리 구조를 가진 병렬 컴퓨터의 프로그래밍 환경을 지원하기 위하여 ParaC 언어를 설계하고 구현한 내용을 기술한다. ParaC 언어는 확장성 높은 병렬 컴퓨터의 시스템 자원을 사용자가 효과적으로 이용할 수 있도록 설계되었다. 이것은 C 언어에 공유 메모리 환경을 위한 병렬 구문과 동기화 구문, 그리고 분산 메모리 환경을 위한 원격 태스크 구문을 추가함으로써 이루어졌다. 언어의 구현을 위하여 C 언어로의 번역 방법을 기술하였으며, 이 방법을 사용한 번역기와 확장 구문을 위한 실행시간 라이브러리를 구현하였다.

  • PDF

Research and development of haptic simulator for Dental education using Virtual reality and User motion

  • Lee, Sang-Hyun
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.114-120
    • /
    • 2018
  • The purpose of this paper is to develop simulations that can be used for virtual education in dentistry. This development goal is to allow dental students to learn the necessary surgical techniques at the point of their choice, not going into the operating room, away from time, space, and physical limits. In this paper configuration, the optimization method is applied convergent, and when the operation of the VR contents is performed, the content data is extracted from the interaction analysis formed in the VR engine, and the data is processed by the content algorithm. It also computes events and dental operations generated within the 3D engine programming and generates corresponding events through data processing according to the input signal. The visualization information is output to the HMD using the rendering information. In addition, the operating room environment was constructed by studying lighting and material for actual operating room environment. We applied the ratio of actual space to virtual space and the ratio between character and actual person to create a spatial composition at a similar rate to actual space.

적응성 있는 차분 진화에 의한 함수최적화와 이벤트 클러스터링 (Function Optimization and Event Clustering by Adaptive Differential Evolution)

  • 황희수
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.451-461
    • /
    • 2002
  • 차분 진화는 다양한 형태의 목적함수를 최적화하는데 매우 효율적인 방법임이 입증되었다 차분 진화의 가장 큰 이점은 개념적 단순성과 사용의 용이성이다. 그러나 차분 진화의 수렴성이 제어 파라미터에 매우 민감한 단점이 있다. 본 논문은 새로운 교배용 벡터 생성법과 제어 파라미터의 적응 메커니즘을 결합한 적응성 있는 차분 진화를 제안한다. 이는 수렴성을 해치지 않으면서 차분 진화를 보다 강인하게 만들며 사용이 쉽도록 해준다. 12가지 최적화 문제에 대해 제안한 방법을 시험하였다. 적응성 있는 차분 진화의 응용 사례로써 이벤트 예측을 위한 교사 클러스터링 방법을 제안한다. 이 방법을 진화에 의한 이벤트 클러스터링이라 부르며 데이터 모델링 검증에 널리 사용되는 4 가지 사례에 대해 그 성능을 시험하였다.

프랑스의 소프트웨어 교육 체제 분석을 통한 시사점 고찰 (A Study on the Implications through Analysis of Policy for Computer Science Education in France)

  • 배영권;신승기
    • 정보교육학회논문지
    • /
    • 제23권4호
    • /
    • pp.385-394
    • /
    • 2019
  • 1960년대부터 시작된 프랑스의 컴퓨터교육은 2018년이 되어 초중등을 아우르는 교육시스템이 완성되었다. 프랑스가 산업화된 이후 지금까지 약 60년을 미래사회를 대비하기 위한 핵심역량으로서의 컴퓨터교육에 대한 교수 학습방법과 체제 구축에 대한 연구를 진행해왔으며 크게 네가지의 시사점을 살펴볼 수 있다. 첫째, 학교 급별 위계를 토대로 달성해야할 각각의 성취목표를 설정하였다. 둘째, 프랑스의 컴퓨터교육의 전격적인 도입 및 확산을 위하여 교육과정이 발표된지 3년만에 컴퓨터교육의 도입이 완성되었다. 셋째, 컴퓨터 소양과 컴퓨터과학의 개념에 대한 균형을 토대로 알고리즘을 프로그래밍 하는 과정을 통해 문제해결력을 신장시킬 수 있도록 제시하였다. 넷째, 컴퓨터교육의 융합에 대한 내용은 초등학교 저학년에서 다루도록 하고 학년 및 학교급이 높아질수록 컴퓨터소양 및 컴퓨터과학의 개념에 대한 이해와 프로그래밍의 심화가 이루어지도록 제시되어 있다.

단면변형의 효과를 포함한 강상자형 거더의 엄밀한 해석 (An Exact Analysis of Steel Box Girders with the Effects of Distortional Deformation of Sections)

  • 진만식;이병주;김문영
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.11-20
    • /
    • 2004
  • 본 연구에서는 직선 강상자형 거더의 단면변형에 의한 변형 및 응력계산을 위한 Matlab 해석프로그램을 개발하고자 한다. 이를 위하여 단면변형이론을 요약하고 빔유사이론을 제시한다. 이후 탄성지반위의 보-기둥부재의 지배방정식을 제시하고, 일반화된 고유치해석을 통하여 집중 및 분포하중을 받는 보요소의 엄밀한 강성행렬을 계산한다. 본 연구의 효율성과 정확성을 입증하기 위하여 격벽을 갖는 상자형 거더의 뒤틀림응력을 계산하고 유한요소해와 비교한다.

Optimization of 3G Mobile Network Design Using a Hybrid Search Strategy

  • Wu Yufei;Pierre Samuel
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.471-477
    • /
    • 2005
  • This paper proposes an efficient constraint-based optimization model for the design of 3G mobile networks, such as universal mobile telecommunications system (UMTS). The model concerns about finding a set of sites for locating radio network controllers (RNCs) from a set of pre-defined candidate sites, and at the same time optimally assigning node Bs to the selected RNCs. All these choices must satisfy a set of constraints and optimize an objective function. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus, this paper proposes a hybrid search strategy for tackling this complex and combinatorial optimization problem. The proposed hybrid search strategy is composed of three phases: A constraint satisfaction method with an embedded problem-specific goal which guides the search for a good initial solution, an optimization phase using local search algorithms, such as tabu algorithm, and a post­optimization phase to improve solutions from the second phase by using a constraint optimization procedure. Computational results show that the proposed search strategy and the model are highly efficient. Optimal solutions are always obtained for small or medium sized problems. For large sized problems, the final results are on average within $5.77\%$ to $7.48\%$ of the lower bounds.

2단계 추계학적 야전 포병 사격 순서 결정 모형에 관한 연구 (A Two-Stage Stochastic Approach to the Artillery Fire Sequencing Problem)

  • 조재영
    • 한국국방경영분석학회지
    • /
    • 제31권2호
    • /
    • pp.28-44
    • /
    • 2005
  • The previous studies approach the field artillery fire scheduling problem as deterministic and do not explicitly include information on the potential scenario changes. Unfortunately, the effort used to optimize fire sequences and reduce the total time of engagement is often inefficient as the collected military intelligence changes. Instead of modeling the fire sequencing problem as deterministic model, we consider a stochastic artillery fire scheduling model and devise a solution methodology to integrate possible enemy attack scenarios in the evaluation of artillery fire sequences. The goal is to use that information to find robust solutions that withstand disruptions in a better way, Such an approach is important because we can proactively consider the effects of certain unique scheduling decisions. By identifying more robust schedules, cascading delay effects will be minimized. In this paper we describe our stochastic model for the field artillery fire sequencing problem and offer revised robust stochastic model which considers worst scenario first. The robust stochastic model makes the solution more stable than the general two-stage stochastic model and also reduces the computational cost dramatically. We present computational results demonstrating the effectiveness of our proposed method by EVPI, VSS, and Variances.

Research and development of haptic simulator for Dental education using Virtual reality and User motion

  • Lee, Sang-Hyun
    • International Journal of Advanced Culture Technology
    • /
    • 제6권4호
    • /
    • pp.52-57
    • /
    • 2018
  • The purpose of this paper is to develop simulations that can be used for virtual education in dentistry. The virtual education to be developed will be developed with clinical training and actual case data of tooth extraction. This development goal is to allow dental students to learn the necessary surgical techniques at the point of their choice, not going into the operating room, away from time, space, and physical limits. I want to develop content using VR. Oculus Rift HMD, Optical Based Outside-in Tracking System, Oculus Touch Motion Controller, and Headset as Input / Output Device. In this configuration, the optimization method is applied convergent, and when the operation of the VR contents is performed, the content data is extracted from the interaction analysis formed in the VR engine, and the data is processed by the content algorithm. It also computes events and dental operations generated within the 3D engine programming and generates corresponding events through data processing according to the input signal. The visualization information is output to the HMD using the rendering information. In addition, the operating room environment was constructed by studying lighting and material for actual operating room environment. We applied the ratio of actual space to virtual space and the ratio between character and actual person to create a spatial composition at a similar rate to actual space.

Apply evolved grey-prediction scheme to structural building dynamic analysis

  • Z.Y. Chen;Yahui Meng;Ruei-Yuan Wang;Timothy Chen
    • Structural Engineering and Mechanics
    • /
    • 제90권1호
    • /
    • pp.19-26
    • /
    • 2024
  • In recent years, an increasing number of experimental studies have shown that the practical application of mature active control systems requires consideration of robustness criteria in the design process, including the reduction of tracking errors, operational resistance to external disturbances, and measurement noise, as well as robustness and stability. Good uncertainty prediction is thus proposed to solve problems caused by poor parameter selection and to remove the effects of dynamic coupling between degrees of freedom (DOF) in nonlinear systems. To overcome the stability problem, this study develops an advanced adaptive predictive fuzzy controller, which not only solves the programming problem of determining system stability but also uses the law of linear matrix inequality (LMI) to modify the fuzzy problem. The following parameters are used to manipulate the fuzzy controller of the robotic system to improve its control performance. The simulations for system uncertainty in the controller design emphasized the use of acceleration feedback for practical reasons. The simulation results also show that the proposed H∞ controller has excellent performance and reliability, and the effectiveness of the LMI-based method is also recognized. Therefore, this dynamic control method is suitable for seismic protection of civil buildings. The objectives of this document are access to adequate, safe, and affordable housing and basic services, promotion of inclusive and sustainable urbanization, implementation of sustainable disaster-resilient construction, sustainable planning, and sustainable management of human settlements. Simulation results of linear and non-linear structures demonstrate the ability of this method to identify structures and their changes due to damage. Therefore, with the continuous development of artificial intelligence and fuzzy theory, it seems that this goal will be achieved in the near future.

PSO 최적화 기법을 이용한 다층 구조의 플랜트 배치에 관한 연구 (Study of Multi Floor Plant Layout Optimization Based on Particle Swarm Optimization)

  • 박평재;이창준
    • Korean Chemical Engineering Research
    • /
    • 제52권4호
    • /
    • pp.475-480
    • /
    • 2014
  • 플랜트 배치 최적화 문제의 목적은 장치를 연결하는 파이프의 길이를 최소화 하는데 있다. 하지만, 기존 연구들은 대체적으로 단일 층의 배치 문제를 다루고 있으며, 또한 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격 거리등 안전 요소를 간과해 왔다. 본 연구에서는 장치 간 유지 보수에 필요한 최소 거리 확보 및 안전 이격 거리를 고려하여 플랜트 배치 문제를 MILP(Mixed Integer Linear Programming) 형태의 문제로 정의하였다. 본 문제의 목적함수는 장치 간 연결하는 파이프 비용이며 제약조건은 안전을 위한 장치 간 최소 이격 거리, 유지 보수에 필요한 공간으로 설정하였다. 하지만, 공정 특성에 따라 필요한 공간 및 작업자의 통행 등 다양한 제약조건을 수반하게 된다. 이에 따라 플랜트 배치 문제를 일반적인 수학식으로 표현하는 데 많은 제약이 있으며, 따라서 함수의 미분식을 이용하는 기존 최적화 방법론을 이용하여 문제를 해결하는 데 많은 어려움이 있다. 본 연구에서는 함수의 미분식을 적용하지 않고 이용이 가능한 경험적 최적화 기법 중 하나인 PSO(Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 본 연구에서 개발한 모델의 검증을 위해 Ethylene Oxide 공정을 2층으로 배치하는 최적화를 수행하였다.