Portfolio replication problem is to optimize the portfolio such that its proportion-weighted combination is the same as the given benchmark portfolio. However, the benchmark portfolio generally opens only the return to the public but other information such as the assets included in the portfolio, the proportion-weighted combination, the rebalancing date and the investment strategies is closed to the public. In order to optimize such portfolios, we propose an optimization method based on the probabilistic model-building GA in this paper.