5 0 0 0 OA トランプのシャッフルシミュレーションにおける無作為性の評価
- 著者
- 西川 和希 今井 敏行
- 雑誌
- 2021年度 情報処理学会関西支部 支部大会 講演論文集 (ISSN:1884197X)
- 巻号頁・発行日
- vol.2021, 2021-09-10
メジャーな3種類のシャッフルを再現し、コンピュータ上でシミュレーションを行う.これらのシャッフル結果を分析することで、カードをバラバラにする点で各シャッフルがどれほど効果的であるか評価を行う.
1 0 0 0 OA 有限の計算精度のもとでの幾何的アルゴリズムの研究
- 著者
- 今井敏行 [著]
- 巻号頁・発行日
- 1996
1 0 0 0 直売所における農産物販売が農家に与える影響
1 0 0 0 高速自動微分法の実用化と応用分野の開拓
本研究は,代表者伊理正夫が1983年に発案した高速自動微分法のためのソフトウェア試作と実際問題への応用を発展させ,実用技術として確立することを目的とした。本研究によって得られた成果をその目的に沿って述べると次のようになる。(1)プリプロセッサの改良:C++による処理系を試作し,既に製作してあったFORTRANによるものとともに改良を重ね,実験用ソフトウェアとしては一応の完成をみた。それらを移植し,種々の計算機上で高速自動微分法を利用可能にした。さらに,勾配の誤差も計算できるようにするなど改良を加えた。現在,サブル-チン等の副プログラムに対する処理,ベクトルプロセッサ向けの処理を導入すべく,処理系をさらに改良中である。(2)丸め誤差の推定の理論の厳密化,丸め誤差の推定値を積極的に利用する算法の開発・実験,実際的な問題への応用:理論的に従来の区間解析よりも優れていることを証明しただけでなく,応用時に問題になる計算グラフの作成方法の改良の必要性を指摘し,解決のためグラフの縮小法を開発した。実用面では,演算増幅器の直流解析などを例にした非線形方程式系解法への応用や,幾何的アルゴリズムを利用した地理的最適化問題に適用し,精度,速度,特に収束性を詳しく調べることを通じ,従来の方法に比べて高速自動微分法が有効であることを確認した。(3)高速自動微分法と数式処理システムとの融合:プリプロセッサが改良中であること,実用面での高速自動微分法の有効性の証明を精密に行なうのに時間と労力を費やしたため,この方面に関する研究は,完成しておらず,今後の課題として残された。上記の成果をふまえて,国際数理計画シンポジウム,京大数理解析研研究集会,情報処理学会研究会,SIAM Workshopなどでの発表,内外の研究者との交流を行い,本研究の成果が国際的に先導的地位にあることを確認した。