• 제목/요약/키워드: game optimization

검색결과 136건 처리시간 0.027초

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

순회 외판원 문제를 풀기 위한 전역 최적 경로의 중복 간선을 고려한 개미 집단 시스템 (Ant Colony System for solving the traveling Salesman Problem Considering the Overlapping Edge of Global Best Path)

  • 이승관;강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.203-210
    • /
    • 2011
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.

BCI에서 EEG 기반 효율적인 감정 분류를 위한 LSTM 하이퍼파라미터 최적화 (LSTM Hyperparameter Optimization for an EEG-Based Efficient Emotion Classification in BCI)

  • ;;임창균
    • 한국전자통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1171-1180
    • /
    • 2019
  • 감정은 인간의 상호 작용에서 중요한 역할을 하는 심리 생리학적 과정이다. 감성 컴퓨팅은 감정을 이해하고 조절할 수 있는 인간 인지 인공 지능의 개발하는데 중점을 둔다. 우울증, 자폐증, 주의력 결핍 과잉 행동 장애 및 게임 중독과 같은 정신 질환이 감정과 관련되어 있기 때문에 이러한 분야의 연구가 중요하다. 감정 인식에 대한 노력에도 불구하고, 비정상적인 EEG 신호로부터의 감정 검출은 여전히 높은 수준의 추상화를 요구하기에 정교한 학습 알고리즘이 필요하다. 이 논문에서는 EEG 기반으로 효율적인 감정 분류를 위해 LSTM을 위한 최적의 하이퍼파라미터를 파악하고자 다양한 실험을 수행하여 이를 분석한 결과를 제시하였다.

심층 강화학습을 이용한 시변 비례 항법 유도 기법 (Time-varying Proportional Navigation Guidance using Deep Reinforcement Learning)

  • 채혁주;이단일;박수정;최한림;박한솔;안경수
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.399-406
    • /
    • 2020
  • In this paper, we propose a time-varying proportional navigation guidance law that determines the proportional navigation gain in real-time according to the operating situation. When intercepting a target, an unidentified evasion strategy causes a loss of optimality. To compensate for this problem, proper proportional navigation gain is derived at every time step by solving an optimal control problem with the inferred evader's strategy. Recently, deep reinforcement learning algorithms are introduced to deal with complex optimal control problem efficiently. We adapt the actor-critic method to build a proportional navigation gain network and the network is trained by the Proximal Policy Optimization(PPO) algorithm to learn an evasion strategy of the target. Numerical experiments show the effectiveness and optimality of the proposed method.

Research on the Influence of Curiosity on MMORPG Grinding Player Experience

  • Yang, Dan;Cho, Dong-Min
    • Journal of Multimedia Information System
    • /
    • 제9권2호
    • /
    • pp.127-136
    • /
    • 2022
  • In MMORPGs, there are many problems with the Grinding player experience. This research divides the Grinding player experience into four dimensions: Grinding in-Autonomy, Competence, Relatedness and Positive affect through theoretical investigation of game experience. Through the study of Litman (2008), Curiosity is divided into two dimensions, I-Type Curiosity and D-Type Curiosity, and the relationship between Curiosity and Grinding player experience is studied. By distributing questionnaires, collecting data, and using SPSS software to conduct reliability analysis, validity analysis, correlation analysis and multiple regression analysis on the data, it is verified that in MMORPG, I-Type Curiosity can positively affect Grinding in-Autonomy, Competence, Relatedness and Positive affect. D-Type Curiosity can positively affect Grinding in-Autonomy, Competence and Positive affect, but D-Type Curiosity has no statistical relationship with Grinding in-Relatedness. And through the standardized coefficient (Beta) value, between the Curiosity factors, I-Type Curiosity has a greater impact on Grinding in-Autonomy and Positive affect, and D-Type Curiosity has a greater impact on Grinding in-Competence. Finally, from the perspective of I-Type Curiosity and D-Type Curiosity, combined with the drawbacks of the MMORPG Gringding mechanism, some concrete and feasible suggestions and optimization schemes are put forward to improve the Grinding player experience. This research result can provide some feasible suggestions for MMORPG developers and designers, optimize the MMORPG Grinding mechanism from the perspective of I-Type Curiosity and D-Type Curiosity, and improve the Grinding player experience. It can provide appropriate assistance for the improved development of MMORPG games.

빅데이터 감성분석에 따른 공항 공공예술 디자인 요소 및 선호도 연구 (Research on Airport Public Art Design Elements and Preferences Based on Big Data Sentiment Analysis)

  • 장온;추장운;김치용
    • 한국멀티미디어학회논문지
    • /
    • 제25권10호
    • /
    • pp.1499-1511
    • /
    • 2022
  • In the context of globalization, circulation between cities has become more frequent. The airport is no longer just a place for boarding, disembarking, and transportation, but a public place that serves as the communication function of the "aviation city". The intervention of public art in the airport space not only gives users a sense of space experience, but also becomes a unique carrier for city and country image shaping. The purpose of this paper is to study the emotional value brought by airport public art to users, and to investigate the correlation analysis of public art design elements and user preferences based on this premise. The research methods are machine learning method and SPSS 21.0. The user's emotional value is introduced in the big data evaluation, and the preference and inclination of airport users to various elements of public art are analyzed by questionnaire. Through the research conclusion, the preference and main contradiction of users in the airport for the four dimensions of public art design elements are obtained. Opinions and optimization methods to provide reference data and theoretical support for public art design.

미세 유동채널의 전기화학적 가공 파라미터 최적화를 위한 어닐링 시뮬레이션에 근거한 인공 뉴럴 네트워크에 관한 연구 (Research on ANN based on Simulated Annealing in Parameter Optimization of Micro-scaled Flow Channels Electrochemical Machining)

  • 민병원
    • 사물인터넷융복합논문지
    • /
    • 제9권3호
    • /
    • pp.93-98
    • /
    • 2023
  • 논문에서는 어닐링 시뮬레이션에 근거한 인공 뉴럴 네트워크를 구축한다. 미세 유동채널의 전기화학적 가공 파라미터와 채널 형태 간의 매핑은 샘플의 학습에 의하여 이루어진다. 스텐리스강 표면에 대한 미세 유동채널의 전기화학적 가공의 깊이와 넓이가 예측되고, 형성된 네트워크 모델을 입증하기 위한 NaNO3 해 내부의 펄스 전원공급기와 함께 유동채널의 실험이 진행된다. 결과적으로, "4-7-2" 구조를 갖는 인공 뉴럴 네트워크에 의한 어닐링 시뮬레이션으로 예측된 채널의 깊이와 넓이는 실험값에 매우 근접한다. 그 오차는 5.3% 미만이다. 예측된 데이터와 실험 데이터는 전기화학적 가공 과정에서의 에칭 규격이 전압 및 전류의 밀도와 매우 밀접한 관계가 있음을 보여준다. 전압이 5V보다 작을 때에는 채널 내에 "작은 섬"이 형성된다; 반면에 전압이 40V보다 클 때에는 채널의 측면 에칭이 비교적 크고 채널 사이의 "댐"은 사라지게 된다. 전압이 25V일 때 채널의 가공 형태는 최적이 된다.

한국 프로스포츠 선수들의 연봉에 대한 다변량적 분석 (A Multivariate Analysis of Korean Professional Players Salary)

  • 송종우
    • 응용통계연구
    • /
    • 제21권3호
    • /
    • pp.441-453
    • /
    • 2008
  • 프로스포츠 선수들의 연봉은 선수들의 개인 성적과 팀에 대한 기여도 등으로 결정된다는 가정하에 프로농구와 프로야구 선수들의 전년도 성적으로 다음해 연봉을 예측 분석하였다. 분석에 있어서 data visualization 기법을 통해 변수사이의 관계, 이상점 발견, 모형진단등을 하였다. 다중선형회귀 모형(Multiple Linear Regression)과 트리모형(Regression Tree)을 이용해서 자료를 분석하고 모델간 비교를 했으며, Cross-Validation을 이용해서 최적모델을 선택하였다. 특히, 자동으로 변수선택을 하는 stepwise regression방법을 그냥 사용하기보다는 먼저 설명변수들 사이의 관계나 설명변수와 반응변수 사이의 관계등을 조사하고 나서 이를 통해 선택된 변수들을 가지고 stepwise regression과 regression tree 방법론을 이용해서 적절한 변수 및 최종 모형을 선택하였다. 분석결과, 프로농구의 경우에는 경기당 득점, 어시스트, 자유투 성공수, 경력 등이 중요한 변수였고, 프로야구 투수의 경우에는 경력, 9이닝 당 삼진 수, 방어율, 피홈런 수 등이 중요한 변수였고, 프로야구 타자의 경우에는 경력, 안타 수, FA(자유계약)유무 여부 등이 중요한 변수였다.

영화의 유통전략에 대한 연구: 심플렉스 해법을 중심으로 (Cost Distribution Strategies in the Film Industry: the Simplex Method)

  • 황희중
    • 유통과학연구
    • /
    • 제14권10호
    • /
    • pp.147-152
    • /
    • 2016
  • Purpose - High quality films are affected by both the production stage and various variables such as the size of the movie investment and marketing that changes consumers' perceptions. Consumer preferences should be recognized first to ensure that the movie is successful. If a film is produced without pre-investigation and analysis of consumer demand and taste, the probability of success will be low. This study investigates the balance of production costs, marketing costs, and profits using game theory, suggesting an optimization strategy using the simplex method of linear programming. Research design, data, and methodology - Before the release of the movie, initial demand is assumed to be driven largely by marketing costs. In the next phase, demand is assumed to be driven purely by a movie's production cost and quality, which might also further determine consumer demand. Thus, it is essential to determine how to distribute pure production costs and other costs (marketing) in a limited movie production budget. Moreover, it should be taken into account how to optimally distribute under the assumption that the audience and production company's input resources are limited. This research simplifies the assumptions for large-scale and relatively small-scale movie investments and examines how movie distribution participant profits differ when each cost is invested differently. Results - When first movers or market leaders have to choose both quality and marketing, it has been proven that pursuing a strategy choosing only one is more likely than choosing both. In this situation, market leaders should maximize marketing costs under the premise that market leaders will not lag their quality behind the quality of second movers. Additionally, focusing on movie marketing that produces a quick effect while ceding creative activity to increase movie quality is a natural outcome in the movie distribution environment since a cooperative strategy between market competitors is not feasible. Conclusions - Government film development policy should ignore quality competition between movie production companies and focus on preventing marketing competition. If movie production companies focus on movie production quality improvement then a creative competition would ensue.

Optimization of Material Properties for Coherent Behavior across Multi-resolution Cloth Models

  • Sung, Nak-Jun;Transue, Shane;Kim, Minsang;Choi, Yoo-Joo;Choi, Min-Hyung;Hong, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.4072-4089
    • /
    • 2018
  • This paper introduces a scheme for optimizing the material properties of mass-spring systems of different resolutions to provide coherent behavior for reduced level-of-detail in MSS(Mass-Spring System) meshes. The global optimal material coefficients are derived to match the behavior of provided reference mesh. The proposed method also gives us insight into levels of reduction that we can achieve in the systematic behavioral coherency among the different resolution of MSS meshes. We obtain visually acceptable coherent behaviors for cloth models based on our proposed error metric and identify that this method can significantly reduce the resolution levels of simulated objects. In addition, we have confirmed coherent behaviors with different resolutions through various experimental validation tests. We analyzed spring force estimations through triangular Barycentric coordinates based from the reference MSS that uses a Gaussian kernel based distribution. Experimental results show that the displacement difference ratio of the node positions is less than 10% even if the number of nodes of $MSS^{sim}$ decreases by more than 50% compared with $MSS^{ref}$. Therefore, we believe that it can be applied to various fields that are requiring the real-time simulation technology such as VR, AR, surgical simulation, mobile game, and numerous other application domains.