Geneti cAlgorithm을 이용한 최적 인덱스 펀드 구축방안의 모색
Seeking to Establish the Optimal Index Fund Using Genetic Algorithm
김길주(상명대학교); 안창호(서경대학교)
7권 2호, 25~32쪽
초록
H.Markowitz의 평균-분산 framework을 기초로 하는 기존의 포트폴리오 이론에서는 펀드 작성시의 목적함수는 위험의 최소화이며, 제약 조건은 일정 수준의 목표 수익이 되며, 펀드에 편입되는 종목은 사전에 주어져 있고, 각 종목의 편입 비율만 결정되는형태이다. 그러나 종목 선택의 관점에서 펀드 작성은 조합 최적화 문제로 귀착된다. 즉, 조합 최적화 문제에서는 모든 해를 열거하고, 그 중에서 가장 최적인 해를 선택하는 것이 이상적이다. 실제로는 문제의 규모와 함께 조사하여야 하는 해의 개수가 급격히 증가하므로, 계산기로는 엄밀한 최적해를 발견한다는 것이 불가능하다. 펀드 작성은 조합 최적화 문제이며 그 최적해를 탐색하는 방법으로 유전적 알고리듬을 사용한다. 유전적 알고리듬은 자연계의 교차, 도태, 돌연변이를 컴퓨터로 실행하는 것으로최적화 문제 중에서도 조합 최적화 문제에 효과적인 방법이다. 지금까지 대부분의 다목적 최적화는 목적함수의 1차원화와 단목적 최적화의 반복에 의하여 해를 구하였지만, 본 연구에서는 유전적 알고리듬이 복수의 해 후보 집단을 구성하는 것을 이용하여 파레토 최적해 집단을 직접 찾는다는 점이 다르다. 또한 유전적 알고리듬을 사용하여 기존 펀드의 재조정도 가능하다. 더 나아가 평가 함수의 변경이나 재조정 방법을 개량하면 좀더 발전된 결과를 얻을 수 있다.
Abstract
In the traditional portfolio theory based on H.Markowitz's mean-variance framework, the objective function in fund structuring is the minimization of risk, the constraints become the target return at a certain level, the stocks incorporated into the fund are given in advance, and only the proportion of stocks' inclusion is determined. However, in terms of stock selection, the fund structuring comes down to the combinatorial optimization problem. In other words, it is ideal to choose the optimal solution by enumerating all solutions in the combinatorial optimization problem. In reality, with the scale of the problem, the number of solutions to be investigated increases dramatically, so it is impossible for calculators to find a rigorous optimal solution. Fund structuring is a combinatorial optimization problem and genetic algorithms are used as a way to search for the optimal solution. The genetic algorithm is an effective method for combinatorial optimization problem among the optimization problems by executing the crossover, selection and mutation of the natural systems by computer operations. Many conventional multi-objective optimization techniques have solved the problem by one-dimensional optimization of the objective function and repetition of the single-objective optimization. In this study, however, the pareto optimal solution group is directly obtained by using the genetic algorithm constituting a plurality of solution candidate groups is different. It is also possible to rebalancing existing funds using genetic algorithms. Furthermore, by improving the method of changing or re-adjusting the evaluation function, more advanced results can be obtained.
- 발행기관:
- 융복합지식학회
- 분류:
- 컴퓨터학