다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법

황준하(Jun-Ha Hwang) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.6

정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다. Integer programming-based local search(IPbLS) is a kind of local search based on simple hill-climbing search and adopts integer programming for neighbor generation unlike general local search. According to an existing research [1], IPbLS is known as an effective method for the multidimensional knapsack problem(MKP) which has received wide attention in operations research and artificial intelligence area. However, the existing research has a shortcoming that it verified the superiority of IPbLS targeting only largest-scale problems among MKP test problems in the OR-Library. In this paper, I verify the superiority of IPbLS more objectively by applying it to other problems. In addition, unlike the existing IPbLS that combines simple hill-climbing search and integer programming, I propose methods combining other local search algorithms like hill-climbing search, tabu search, simulated annealing with integer programming. Through the experimental results, I confirmed that IPbLS shows comparable or better performance than the best known heuristic search also for mid or small-scale MKP test problems.

AN ALGORITHM FOR SOLVING THE PROBLEM OF CONVEX PROGRAMMING WITH SEVERAL OBJECTIVE FUNCTIONS

Cocan, Moise,Pop, Bogdana 한국전산응용수학회 1999 Journal of applied mathematics & informatics Vol.6 No.1

This work aims to establish an algorithm for solving the problem of convex programming with several objective-functions with linear constraints. Starting from the idea of Rosen's algorithm for solving the problem of convex programming with linear con-straints and taking into account the solution concept from multi-dimensional programming represented by a program which reaches "the best compromise" we are extending this method in the case of multidimensional programming. The concept of direction of min-imization is introduced and a necessary and sufficient condition is given for a s∈Rn direction to be a direction is min-imal. The two numerical examples presented at the end validate the algorithm.

다선택 다차원 배낭 문제를 위한 정수 계획법 기반 지역 탐색

황준하(Junha Hwang) 한국컴퓨터정보학회 2018 韓國컴퓨터情報學會論文誌 Vol.23 No.12

The multiple-choice multidimensional knapsack problem (MMKP) is a variant of the well known 0-1 knapsack problem, which is known as an NP-hard problem. This paper proposes a method for solving the MMKP using the integer programming-based local search (IPbLS). IPbLS is a kind of a local search and uses integer programming to generate a neighbor solution. The most important thing in IPbLS is the way to select items participating in the next integer programming step. In this paper, three ways to select items are introduced and compared on 37 well-known benchmark data instances. Experimental results shows that the method using linear programming is the best for the MMKP. It also shows that the proposed method can find the equal or better solutions than the best known solutions in 23 data instances, and the new better solutions in 13 instances.

유아교사의 다차원적 완벽주의 성향 및 직무스트레스와 프로그램의 질과의 관계 : 심리적 소진의 매개효과를 중심으로

김안나(Kim an na) 학습자중심교과교육학회 2020 학습자중심교과교육연구 Vol.20 No.6

The purpose of this study is to verify the mediating effects of psychological exhaustion on a relationship between multidimensional perfectionist inclination and job stress of early childhood teachers and quality of program of preschool educational institutions. As a result of investigating a structural relationship between multidimensional perfectionism, psychological exhaustion, and quality of program using psychological exhaustion as a variable, it was identified that both perfectionist inclination and job stress of early childhood teachers make effect on the quality of program through psychological exhaustion. It was identified that multidimensional perfectionism of early childhood teachers makes a significantly direct effect on job stress and job stress makes a significantly direct effect on psychological exhaustion. Specially, it was identified that psychological exhaustion of early childhood teachers get affected by job stress and these effects have also been shown to affect the quality of program. The significance of this study is that it has identified psychological variables of early childhood teachers and their relationship through various channels to improve quality of program through psychological variables as multidimensional perfectionist inclination and psychological exhaustion of early childhood teachers. 본 연구는 유아교사의 다차원적 완벽주의 성향 및 직무스트레스와 유아교육기관 프로그램의 질과의 관계에서 심리적 소진의 매개효과를 검증하는데 목적이 있다. 이를 위해 D시와 K시에 소재한 유아 교육기관에 재직 중인 유아교사 197명을 대상으로 실시하였다. 유아교사의 다차원적 완벽주의, 직무스트레스, 심리적 소진, 프로그램의 질에 대한 구조적 관계와 심리적 소진을 변인으로 매개효과를 살펴본 결과, 유아교사의 완벽주의 성향과 직무스트레스 모두 심리적 소진을 매개로 프로그램의 질에 영향을 주는 것으로 나타났다. 유아교사의 다차원적 완벽주의는 직무스트레스에 유의한 직접적인 효과가 있는 것으로 나타났으며, 직무스트레스는 심리적 소진에 유의한 직접적인 효과가 있는 것으로 나타났다. 특히, 유아교사의 심리적 소진은 직무스트레스에 의해 영향을 받으며, 이러한 영향은 프로그램의 질에도 영향을 미치는 것으로 나타났다. 본 연구는 유아교사의 다차원적 완벽주의 성향과 심리적 소진과 같은 심리적 변인을 통해 프로그램 질적인 향상을 높이기 위해서는 유아교사의 심리적 변인을 다양한 경로로 확인하고 관계성을 연구했다는 점에서 의의가 있다.

노인의 여가활용을 위한 프로그램 선호도 분석

김정현(Jung Hyun Kim),김헌일(Hun Il Kim) 한국사회체육학회 2012 한국사회체육학회지 Vol.0 No.48

The purpose of this study is to provide a viable materials for the development of leisure programs for senior welfare centers to improve the quality of life of seniors. To conduct this study, image-based poster and 7 virtual image cards were created. A total of 406 people were surveyed at 4 Welfare Center and valid responses from 406 of the subjects were analyzed through SPSS 16.0. A con joint analysis yielded relative importance of each factor and then a perceptual map was acquired through a multidimensional scaling with the Part-worth estimate. The following are the findings: First, The most important program among is in leisure program were the sports health. Second, the most preferred combination program of Seniors is combination of Sports health and Song music programs.. Finally, Seniors preferred Sports health and music programs. but Internet Information, Language education and Art creation programs were not preferred. Also, Old programs were Song music. Language education, Dance and new programs were Sports health, Internet Information and Art creation programs.

마인드 다이어트(Mind Diet): 자기조절 계발을 위한 명상 기반 프로그램

마정이,김완석 한국건강심리학회 2023 한국심리학회지 건강 Vol.28 No.5

본 연구의 목적은 마인드 다이어트 프로그램(Mind Diet Program: 이하 MDP)의 세 가지 모듈이 집중 명상, 마음챙김 명상, 자비 명상의 효과 과정을 토대로 각각 신체‧심리적, 인지적, 사회정서적 자기조절을 촉진함으로써 다차원적인 자기조절과 삶의 만족을 향상시키는지 검증하는 것이다. 이를 위해 대학생을 대상으로 각각 34명의 실험집단과 통제집단 참여자들을 모집하였다. 실험집단은 주 2회 90분 내외로 총 10회기의 MDP에 참여하였으며, 통제집단은 무처치 집단이었다. 각 집단에서 신체‧심리적 자기조절 관련 지표(주의집중, 이완 용이성, 신체증상), 인지적 자기조절 관련 지표(마음챙김, 관점변화, 인적적 정서조절), 사회정서적 자기조절 관련 지표(자비심, 사회적 긍정정서, 대인관계능력), 삶의 만족에 대해 총 4회(사전, 중간1, 중간2, 사후)의 측정을 실시하였다. 프로그램 효과를 검증하기 위한 혼합변량분석 결과, MDP 참여 집단의 참여자들은 통제 집단과 비교하여 신체‧심리적, 인지적, 사회정서적 자기조절 관련 지표와 삶의 만족에 유의한 긍정적 변화가 나타났다. 결론적으로 본 연구는 MDP가 다차원적인 자기조절력 향상을 통해 개인의 전인적 성장을 가능하게 하며, 삶의 만족을 높이는데 긍정적으로 기여한다는 것을 확인하였다. 마지막으로 본 연구의 제한점과 향후 연구를 위한 방향을 제시하였다. The Mind Diet Program (MDP) was developed mainly as a meditation-based program to improve self-regulation (Gim, 2019). The main feature of this program is that each module constituting the MDP is composed based on the effective process of three main meditation methods, which can contribute to the improvement of multidimensional self-regulation. The purpose of this study was to verify the effectiveness of the MDP on multidimensional self-regulation and satisfaction of life. For this, 68 college students were divided into the experimental group (MDP treatment group) and control group (non-treatment group). Then, four survey measurements were conducted for indicators related to physical and psychological self-regulation (attention, ease of relaxation, physical symptoms), cognitive self-regulation related indicators (mindfulness, perspective change, cognitive emotion regulation), socio- emotional self-regulation related indicators (compassion, social positive emotion, interpersonal ability), and satisfaction of life. Mixed ANOVA analysis results showed that MDP had a positive effect on physical and psychological self-regulation, cognitive self-regulation, socio-emotional self-regulation and satisfaction of life. In conclusion, this study confirmed that MDP enables holistic growth of individuals through the improvement of multidimensional self-regulation and positively contributes to increased satisfaction of life. Finally, limitations of this study and directions for future studies were discussed.

다면화된 무용-체육(DPA)프로그램 개발 및 장애아동의 인성과 사회성숙도 변화

임인선 ( In Sun Lim ),박현정 ( Hyun Jung Park ) 한국특수체육학회 2009 한국특수체육학회지 Vol.17 No.3

본 연구의 목적은 장애아동의 신체적·심리적·사회적 효과를 도모하는 다면화된 무용-체육(Dance Physical Activity: DPA)프로그램을 개발하고 이에 따른 인성과 사회성숙도변화를 검증하는 것이다. 본 연구에서 개발한 다면화된 무용-체육(DPA)프로그램이란, 특성화된 무용과 체육활동의 움직임과 각 영역의 고유한 특성을 조화롭게 접목시키고 음악과 미술과의 연계를 통해 고안되어진 총 40주의 프로그램이다. 프로그램은 총 4단계로 구성되었으며, 각각의 단계는 10차시씩 이루어진다. 3차례에 걸친 전문가회의와 사전검사(pilot-test)를 통해 완성된 다면화된 무용-체육(DPA)프로그램을 적용하기 위하여 지적장애 및 발달장애 아동으로 구성된 실험집단 15명과 통제집단 15명을 선정하였다. 프로그램은 주 1회 90분으로 총 40주에 걸쳐 진행되었다. 프로그램의 효과를 과학적으로 검증하기 위하여 한국아동인성평정척도(KPRC)와 사회성숙도검사(SMS)를 사용하여 사전, 중간, 사후에 걸쳐 각각 3회씩 측정하였으며, 반복측정 이원변량분석과 Pearson의 상관계수를 산출하였다. 연구결과 장애아동의 인성은 F, 자아탄력성, 정서, 대인관계 척도에서 통제집단에 비하여 통계적으로 유의미한 결과를 나타내었으며, 사회성숙도 하위 6요인 모두 통제집단에 비하여 높은 수치를 나타내었다. 또한 인성과 사회성숙도 간의 단순상관관계 분석 결과, KPRC의 자아탄력성 척도와 SMS 요인 간 정적상관을, KPRC 우울척도와 SMS 요인 간 부적상관 관계를 확인할 수 있었다. 본 연구를 통해 개발된 다면화된 무용-체육(DPA)프로그램을 통하여 장애아동의 인성과 사회성숙도가 긍정적으로 변화함을 확인할 수 있었다. The purpose of this study was to develop multidimensional Dance Physical Activity(DPA) program which bring physical, psychological and social effect, and then to verify the change in personality and social maturity accordingly. This forty week program was created by combining the movement of dance and physical activity, and then linking with other arts like musics and fine arts. In order to apply multidimensional DPA program, an experimental and control group were composed of fifteen children with intellectual and developmental disabilities respectively. The program was conducted once a week for 90 minutes for 40 weeks. In order to scientifically prove the effectiveness of the program, the personality and the social maturity of children with abilities were measured three times including pre, interstitial, and post stage, using the Korean Personality Rating Scale for Children (KPRC) and the Social Maturity Scale(SMS). The results showed that the change in personality had statistically significant results on three scales such as ego-resilience, emotions, interpersonal relations comparing to the control group, and all the subordinated six factors of SMS had significant results comparing to the control group. Besides, the correlation analysis to find out the relation between personality and social maturity verified the static correlation between the factors of SMS and ego-resilience, and the negative correlation between anxiety and SMS. With the multidimensional DPA developed by this study, the personalty and social maturity of children with disabilities were found to change positively.

IT중소기업 기술혁신 지원사업의 타당성 연구

박성민(Sungmin Park),김헌(Heon Kim),설원식(Wonsik Sul) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.10B

본 연구는, IT중소기업에 대한 기술혁신 지원사업이 본래의 정책목표에 맞게 운용되고 있는지를 확인하고, 개선된 사업구조로의 재구축을 위한 정책적 제안을 도출하는 것을 목적으로 한다. 첫째, 기술혁신 지원사업의 수혜대상 IT중소기업군과 비수혜기업군의 대응표본을 비교하여, 정책목표에 부합된 맞춤형 지원의 실시여부를 검토한다. 둘째, 사업년도 경과에 따른 IT중소기업 기술혁신 지원사업별 포지셔닝 (positioning)의 추이를 사업 포트폴리오 분석 (business portfolio analysis)을 응용하여 조사한다. 셋째, 기술혁신 지원사업간 ‘공동참여연결망’ (affiliation network) 행렬을 정의·작성한 후, 다차원척도법 (multidimensional scaling method)을 활용한 IT중소기업 기술혁신 지원사업간 연관성에 대한 분석을 시도한다. ’07년 정보통신부 (MIC)의 IT중소기업 기술혁신 지원사업으로서 14개 관리기관이 보유한 31개 지원사업의 ’03-’06년 4개 사업년도 수혜기업 8,994개 및 한국정보통신산업협회(KAIT) IT기업 DB에서 ’03-’06년 4개 사업년도중 수혜기록이 전혀 없는 18,354개 비수혜기업중, ’03년 기준 2-5년의 기업업력을 갖는 비수혜기업 8,035개가 대응표본으로 추출되어 분석된다. 분석결과; 1) 최근까지 본래의 정책목표에 부합하는 IT중소기업들이 수혜기업으로 적합하게 선정된 것으로 검토되었다; 2) 하지만, 사업년도 경과에 따라 ① 지원시점 기업업력 및 매출액은 함께 증가하고, ② 지원시점 무형자산비율 감소 및 영업이익률 증가와 같은 뚜렷한 추이가 감지되기에, 창업 초기 IT중소기업에 대한 ‘출발기금’ (seed money) 제공의 역할은 점진적으로 약화되는 것으로 조사되므로, 이에 대한 적시의 조치가 필요하다; 3) 한편, 다차원척도법의 모형 적합도가 낮긴 했지만, 직접지원사업과 비교할 때 간접지원사업의 경우 상대적으로, 기술혁신 지원사업간 연관성이 더 클 가능성이 있을 것으로 판단되었다. This study aims to provide guidelines on future policy for restructuring the scheme of aid programs associated with IT small and medium-sized enterprises (i.e. SME) in Korea. For this purpose, we investigate an empirical dataset of recent aid programs deployed by Ministry of Information and Communication (i.e. MIC) for the last four years. First, it is examined that the programs are practiced in accordance with their own policy objective by comparing matching samples between two groups such as program beneficiary and non-beneficiary companies. Second, positioning transition of programs within a same category is visualized in terms of two business portfolio analysis matrices. Third, an affiliation network matrix of the programs is newly developed and then we attempt to an alyze the programs relationship by the application of multidimensional scaling method to the affiliation network matrix. The empirical dataset is composed of two different kinds of corporate datasets. One is a corporate dataset of 8,994 beneficiary companies that are aided by MIC during the year of ’03-’06. The other is also a corporate dataset of 18,354 non-beneficiary companies that have no records of the program supports during the years at all. Particularly, the matching samples of non-beneficiary companies are prepared in order to have comparable corporate age years (i.e. CAY) against beneficiary companies’ CAY. Results show that; 1) up-to-date, the programs are properly assigned to IT SME conforming to their own policy objective; 2) however, as the year goes on, the following two distinct positioning transitions are revealed such as ① both CAY and corporate sales (i.e. SAL) are increased simultaneously, ② ratio of intangible assets (i.e. RIA) is decreased and ratio of operating ga in to revenue (i.e. ROR) is increased. Hence, the role of the programs gets weakened with regard to providing seed money to technology innovation-typed IT SME so that a managerial adjustment of the programs is require d consequently; 3) even though the model adequacy is not satisfactory through the analysis of multidimensional scaling method, the relationship of indirect-typed programs can relatively be stronger than that of direct-typed pr ograms.

Copula함수를 이용한 Digital Option의 가격결정에 관한 연구

정지훈 ( Ji Hoon Jung ),최양호 ( Yang-ho Choi ) 한국계리학회 2016 계리학연구 Vol.8 No.1

1973년 Black-Scholes 옵션가격결정 모형이 나온 이후 옵션에 대한 연구는 오늘날까지 급속도로 발전해 왔다. 옵션가격결정 모형은 광범위한 적용가능성을 가지고 있어 주식가치의 평가, 전환사채의 평가, 신주인수권 및 신주인수권부사채의 평가, 담보부채의 평가, 리스, 보험계약 등에 옵션가격결정 모형을 이용할 수 있다. 그러나 Black-Scholes 이론에 입각한 옵션가격결정 모형은 그 가정들이 비현실적인 부분들이 많고 또한, 오늘날 보험회사를 포함한 금융회사들의 파생상품과 같은 자산들로 구성된 포트폴리오에서 자산들 간의 종속성 문제들이 이슈가 되면서 많은 금융권의 회사들은 Copula를 이용하는 등 자산 간의 종속성 문제를 해결하려고 노력하고 있다. 본 논문에서는 옵션가격결정모형, Copula 등에 관한 이론을 고찰해 보고 MultidimensionalBlack-Scholes 옵션가격결정 모형과 Copula를 이용한 옵션가격결정 모형을 두 가지의 주식 데이터를 기초자산으로 하는 경우를 가정하여 Digital 옵션의 가치를 평가해 본다. 분석에 있어서는 R프로그램을 사용하였는데 그 중 본 논문의 분석에 적합한 BinaryOption,fitCopula, Copula패키지를 이용하여 분석을 진행하였다. 분석 결과 Copula를 이용하여 산출한 Digital 옵션가격이 Multidimensional Black-Sholes를 이용하여 산출한 Digital 옵션가격보다 크게 산출되었는데 이는 옵션가격을 결정할 때 Copula함수가 기초자산 간의 종속성을 더 잘 반영하였기 때문이라고 여겨진다. 본 연구의 한계로는 옵션가격결정 모형의 한계, 완전한 시장(Complete Market)을 가정하여 생기는 불완전한 시장(Incomplete Market)에서의 한계, 기초자산을 두 개라고 정하여 그 이상일 때 분석하기 어려운 한계 등이 있다. 본 연구의 타당성을 조금 더 확보하기 위해서는 보다 정확한 투입변수의 측정과 완전한 시장이 아닌 현실적인 불완전한 시장에서의 설명력이 높은 이론과 모형에 대한 연구가 필요할 것이다. Since Black-Scholes option pricing model was developed by F. Black and M. Scholes in 1973, rapid progress has been made in the studies of option until today. As the option pricing model has wide applicability, it can be used in evaluating various things such as stock values, convertible bonds, preemptive rights and bond with warrant, and collateralized debt and also in lease and insurance contracts. In addition, the option pricing model can be used in analyzing companies`` financial decision-making. By looking into the option pricing model, the multivariate option pricing model, and theories about Copula etc. and by applying the Multidimensional Black-Scholes option pricing model and the option pricing model using Copula to the stock market in the United States, this study carried out a comparative analysis on option prices using two types of option pricing models in the U. S. stock market. Especially, this research assessed the value of Digital option assuming the case of two underlying assets. The limitations of the present study include the limitation of Black-Scholes option pricing model, the limitation of analyzing Incomplete Market due to the assumption of Complete Market, and the limitation in analyzing the cases of more than two underlying assets. To ensure the validity of this study, there is a need to perform research including the measurement of more accurate input variables and studies on theories and models with better explanatory power in Incomplete Market which is more realistic than Complete Market.

새로운 적합도 함수를 사용한 비계량형 다차원 척도법에 대한 연구

이동주(Dong-ju Lee),이창용(Chang-Yong Lee) 한국산업경영시스템학회 2011 한국산업경영시스템학회지 Vol.34 No.2

Since the non-metric Multidimensional scaling (nMDS), a data visualization technique, provides with insights about engineering, economic, and scientific applications, it is widely used for analyzing large non-metric multidimensional data sets. The nMDS requires a fitness function to measure fit of the proximity data by the distances among n objects. Most commonly used fitness functions are nonlinear and have a difficulty to find a good configuration. In this paper, we propose a new fitness function, an absolute value type, and show its advantages.