CG法アルゴリズムの導出(3/5)
遺伝的アルゴリズムにおける平均最短距離の導出 (生命現象と関連した非線形問題の数理)
... $w\equiv-\log_{2}p$ (15) $\mathbb{E}[\hat{a}_{od}]=-\frac{3}{4}L\log\frac{\mu}{2L}$ (21) と置くのが自然であろう. 突然変異と交叉地点は, そである . 交叉についても, 重みの平均を考えてやれば れぞれ等確率で選択されるとしているので , リンクの よい. 今十分に長い $L$ を考え , ...
8
領域分割法とその並列化(数値計算アルゴリズムの研究)
... 自然現象は、 ポアソン方程式などの偏微分方程式によって定式化されることが多い。 これらの方程式を 離散化して数値的に解く場合、非常に大きな連立 – 次方程式を解く必要がある。 その解法の – つに 1870 年 Schwarz によって考案された領域分割法がある。 これは領域を小さく分割することにより、問題サイズを 小さくして解く方法である。近年では、 Keyes ...
8
絶対値計画問題に対する主双対法と逐次線形化アルゴリズム (21世紀の数理計画 : アルゴリズムとモデリング)
... $(LCP(\lrcorner lI, q))$ $0\leq\approx\perp\lrcorner\lambda I\approx+q\geq 0$ をみたすベクトル $\approx\in \mathbb{R}^{n}$ を求める問題であり , 二次計画問題や双行列ゲームをはじめ多 くの重要な数理計画問題を含んでいる [2]. ここで $i\backslash I\in \mathbb{R}^{n\cross ...
14
構造的グラフに対する効率的アルゴリズムの統一的設計法
... TOUR ： Tohoku University Repository コメント・シート 本報告書収録の学術雑誌等発表論文は本ファイルに登録しておりません。なお、このうち東北大学 在籍の研究者の論文で、かつ、出版社等から著作権の許諾が得られた論文は、個別に TOUR に登録 ...
10
マルチ秘密分散法 (代数と言語のアルゴリズムと計算理論)
... は次 の通りである。 $Q=\{\begin{array}{lllllll}1 0 1 1 \cdots \cdots 10 0 \alpha \alpha^{2} \cdots \cdots \alpha^{q^{\prime l}- 1}0 0 \alpha^{2} \alpha^{4} \cdots \cdots \alpha^{(q^{J,l}- l)2}| | | | \ddots |0 1 ...
10
関数最適化アルゴリズムSCE-UA 法の性能評価と改良
... 義域境界への引き戻しを決定するしきい値 の値は0.8 に設定して，再 度 Schwefel関数と Rastrigin関数のパラ メータ探索を行った。図６は Schwefel関数について，従来 の SCE-UA 法と改良 SCE-UA 法の の推移を同様に 示したものである。図中の破線は設定したしきい値を示し ...
9
Sequence-Tripleを用いた3次元配置問題に対する局所探索法 (最適化アルゴリズムの進展 : 理論・応用・実装)
... 高速に評価することができた．一方，スワップ操作では二つの直方体に関する位置関係が変わるた め，直方体を一つ取り除いた配置だけではシフト近傍と同様の高速評価はできない．スワツプ操 作を行う直方体 $i$ と $i$ を取り除いた配置を求めておけば動的計画法による計算はできるが， $O(n^{2})$ 個の解に対し $O(n^{2})$ ...
19
オペレータ係数法について(数値計算アルゴリズムの現状と展望)
... を解くことで決定することになる . ただし , 行列砿の各列は選択空間の基底である . 一般 的な基底は, $span\{V_{n}\}=span\{\begin{array}{llll}x_{n-1} x_{n-2} x_{n-m}r_{n-1} r_{n-2} r_{n-m}Ar_{n-1} Ar_{n-2} Ar_{n-m}\vdots \vdots \ddots \vdots ...
6
線形計画問題に対する単体法の計算量と強多項式アルゴリズム (最適化アルゴリズムの進展 : 理論・応用・実装)
... (1) の最適解となる。 前の 反復で求めた主問題の最適基底解 $\overline{x}_{K}$ がその条件をみたす解であるので、 問題 (1) の最適 基底と最適解を得ることができる。 もし最初の反復で $c_{K}’=0$ となったならば、 問題 ...
10
5. アルゴリズムと計算量
... father(abeshintaro, abeshinzo). 安部晋太郎は安部晋三の父 mother(kishiyoko, abeshinzo). 岸洋子は安部晋三の母 father(abeshintaro, kishinobuo). 安部晋太郎は岸信夫の父 father(kishinobusuke, kishiyoko). 岸信介は岸洋子の父 ...
26
直並列グラフを利用したall-terminal reliabilityの下界導出法 (決定理論とその関連分野)
... 図 1: Arpanet(1979) 図 2 に結果を示した。 Arpanet に対しアルゴリズム 2-1-, 2-2 を適用した結果、 2 つの手法 による下界は等しくなった。図中では総合信頼度を Rel. Ball-Provan による手法を $\mathrm{B}- \mathrm{P}_{\text{、}}$ 本稿で提案した手法を EPSP と記した。 図 2 より、 Ball-Provan ...
7
カッティングストック問題に対する線形計画法に基づく局所探索法の提案 (最適化の数理とアルゴリズム)
... $\text{ ^{}\prime}\in N(\text{ })$ は, 使用パターン集合 尭發里△襯僖拭璽 $pj\in$ 兇鮨靴燭淵僖拭璽 $p_{j}’\in S$ に人替えて 得られる . しかし, 式 (2) に示される実行可能なパターンの数は製品数 $m$ の指数オーダーとなるた め , これら全てを暫定使用パターン集合に対する人替えパターン候補として評価することは困難で ある. 本研究では ...
9
大気モデルにおける数値計算法(数値計算アルゴリズムの現状と展望)
... $J$ の最小値を探索するわけである。 この場合の初期値 $\chi_{0}$ には、以前の解析値をそのまま用い る。 adjoint 方程式の解 $z_{k}$ によって、 求める傾度はつぎのように表わされる。 $\nabla_{\phi}J_{T}\sum_{k=1}^{N}\lambda_{k}Z_{k}$ モデルの系統的誤差も得られるので、 ...
8
RBFネットワークと免疫的アルゴリズムによる非線形システムのオンライン同定法
... RBFネットワークと免疫的アルゴリズムによる非線 形システムのオンライン同定法 著者 八野 知博, 松本 雅裕, 高田 等 雑誌名 鹿児島大学工学部研究報告 巻 47 ページ 27-34.. 別言語のタイトル On-line Identification Method of Nonlinear Systems Using RBF Networks and Immune[r] ...
10
統計量による$\alpha\beta$法の効率化 (計算モデルとアルゴリズム)
... \beta 法で訪れる節点の数を統計量を用いカヅトを行ったときに訪れる節点の数で割ったものを スピードアヅプ率、 この方法によって選ばれた手が\alpha \beta 法で選ばれた手と同じ評価値をもつ割合を的中率と して実験を行った。的中率 99%でスピードアップ率 ...
6
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... water の線量差は約 1-2%であるが，骨などの高密度領域においては converted Dose to water に変換することで最大約 15%もの線量増 加がみられたと報告されている 1) ．また，Ma らは，骨等価物質における Dose to medium， converted Dose to water および Dose to water を比較した結果，Dose to ...
5
3入出力2状態可逆論理素子の万能性 : ロータリー素子の直接的構成法(計算理論とアルゴリズムの新展開)
... た . ロータリー素子と同等の能力を持つ可逆論理素子を見出すことで, 将来 , 素子の物理的実現 を目指す際の手がかりが得られると考えられる . キーワード: 可逆コンピューティング 可逆論理素子, ロータリー素子 Keywords : reversible computing, universal reversible logic element, rotary element ...
7
多変数連立非線形方程式の根の自動探索法($\delta$関数法)(数値計算アルゴリズムの研究)
... この方針で作成されたプログラムを使って積分値 (17) を指標とする解探索の妥当性を確か めよう. $\mathrm{n}$ 次元空間の極座標表示を使って $\mathrm{n}$ 本の互いに直交するベクトルを構成する . この ベクトルに直交する平面で $\mathrm{n}$ 個の解曲面を構成し解の位置を積分する立方格子の中心から遠 ざけていく. ...
8
ニューマークのベータ法の安定性について(数値計算アルゴリズムの研究)
... ニューマークのベータ法の安定性について (On the Stability of Newmark’s $\beta$ method) CHIBA, $\mathrm{F}\mathrm{u}\mathrm{m}\mathrm{i}\mathrm{h}\mathrm{i}\mathrm{r}\mathrm{o}^{*}\mathrm{a}\mathrm{n}\mathrm{d}$ KAKO, ...
6
静的弾性問題の有限要素法解析アルゴリズム
... 仮想仕事の原理式は弾性体の全ポテンシャルエネルギ Φの第一変分が零である ことを表しているポテンシャルエネルギ停留の原理に置き換えることができる． u i u i u i ...
70