パラメータ自動最適化ツールの Optuna を実行しようとしています。

Optunaをインストールし、Quick Startのサンプルコードを実行しようとしたところ、

ModuleNotFoundError: No module named '_yaml'

というエラーメッセージが表示されてしまいました。

Lib\site-packages\yaml\cyaml.pyの5行目、

from _yaml import CParser, CEmitter

で発生します。

Python、optuna、pyyamlのバージョンはそれぞれ以下の通りです。
アドバイス、よろしくお願いいたします。

実行環境

Python 3.6.1 :: Anaconda 4.4.0 (64-bit)

Name: PyYAML
Version: 3.12
Summary: YAML parser and emitter for Python
Home-page: http://pyyaml.org/wiki/PyYAML
Author: Kirill Simonov
Author-email: xi@resolvent.net
License: MIT
Location: c:\programdata\anaconda3\envs\chainer5_0_0_py36\lib\site-packages
Requires:
Required-by: cliff

Name: optuna
Version: 0.10.0
Summary: UNKNOWN
Home-page: https://optuna.org/
Author: Takuya Akiba
Author-email: akiba@preferred.jp
License: UNKNOWN
Location: c:\programdata\anaconda3\envs\chainer5_0_0_py36\lib\site-packages
Requires: sqlalchemy, numpy, scipy, six, typing, cliff, colorlog, pandas, alembic
Required-by: