質疑応答 (一部省略)


Written as Paper: 11/17/92 ((C) 1992 by Information Processing Society of Japan ).
Created as HTML Document: 10/10/94, Updated: 5/6/2002.

電総研 佐藤 計算量の期待値は予測できるか.
A マルコフ連鎖とみなせるという仮定のもとでは平均時間は予測できる.ただし,解が えられていない確率が 0 にはならず,最大値は有限でない.

NTT 竹内 彩色問題の規則で辺数をふやすとどれだけ効果があがるか.
A まだ効果はたしかめられていない (発表以降にわかった点について 4.2 節脚注を参照).

佐藤 部分解が成長して解になるのか.
A 大域秩序度が解にちかい点 (局所最適解など) をランダムに探索して真の解に達するよ うだ.

佐藤 なぜ初期状態をランダムにしなかったか.
A グラフをかいたときにおもしろくないからだ (笑.「どういう確率過程かがわかりにく いという意」) .


Y. Kanada