九州大学学術情報リポジトリ
Kyushu University Institutional Repository
マルコフ連鎖の探索状態決定方法の提案と進化計算 収束予測への応用
Pei, Yan
Graduate School of Design, Kyushu University
Takagi, Hideyuki
Faculty of Design, Kyushu University
http://hdl.handle.net/2324/1434436
出版情報：進化計算シンポジウム2013, pp.124-128, 2013-12. The Japanese Society for Evolutionary Computation
バージョン：
権利関係：
マルコフ連鎖の探索状態決定方法とその進化計算収束予測と証明への応用
裴 岩 高木英行
九州大学大学院芸術工学府 九州大学大学院芸術工学研究院
!"
#
$
!
% !
&
' (
)
* +(
, - +(
.
/ +(
&. 01
$02
&.
2#
.
2#
&.
."2#3
$
3
4 $ $
$ . &
. &
. #
$
% &
$
#
& $
& +
5
5
$
$ $
*%&
&
. &
"
, 6 3 &
$
/ 5
7
% $
-
!'
$
$
'
%
$
$
8
8 8
8
!*
*
% .
.!
,
'
,
9 !
$ .!
/
/
% 8
#:0
&
5 ' 6
O s s+u s+u+v t
a_i
a_ j
a_k
5 ' 9 ! -
;.
.
.
!"#
$ $
! " # $ % "
$
&
&
$
&
! % &
.
<
&
&
! ( & &
$ %
5 *$
Parameter Space Fitness Transion Space Fitness Space
Hidden Markov Chain Markov Chain
Convenonal Analysis Proposal
5 *
! &' $(
& &
& 0
&
.5
$
( & .
& ! 7 6
.
7
!!
<&
'
=* =,
/
.!>
'
>
# 9 !
! / .
! ? 6
.
' ?
#
&
$ 5 & $
( 5&$ '
.
@&$
#
!!
!A
@
'
A
% & $'
$
/"5' 6
. ! >! ?
! B
. 5' "/
< .
" /
. 6
. '@
.
! '@
/
!
@BBB7
%
5' /
@BBB7 6
/
'
@B//*@*ABB *7/@?7 @7
@@77?B?'@' @BBBB?/7B*
B
'@
@@@@7 @@@@7
@BBB7 @BBB7
'@
(
6 &
$ .
$
6
$
)
$2#
- & C *,7@@*?B D;$
$ D - 5
参考文献
! "#$%"&'%$(()"
$ *+""!,"-
. *. ," $/"
" * . .
"&# 0!.%'#1"
2 , 3 .
. $(2 ' /" "
4 %/42"5)5&56'!
%7"$2&$)$(2"
5 8*".
*. /"44
")%"'69(%$((5"
) :+" ";*"",<&
= ")"2955
%''"
