文献

J-GLOBAL ID：202002225542760791   整理番号：20A0672275

不均一有向Physarumモデルの収束【JST・京大機械翻訳】

Convergence of the non-uniform directed Physarum model

著者 (4件)： Facca Enrico (Department of Mathematics, University of Padova, Italy) ,  Karrenbauer Andreas (Max Planck Institute for Informatics, Saarland Informatics Campus, Germany) ,  Kolev Pavel (Max Planck Institute for Informatics, Saarland Informatics Campus, Germany) ,  Mehlhorn Kurt (Max Planck Institute for Informatics, Saarland Informatics Campus, Germany)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 816  ページ： 184-194  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 正の線形プログラムを解くために,指向されたPhysarum動力学が知られている:正のコストベクトルcに対して,Ax=bとx≧0のcTxを最小化する。動力学x=q(x)-xに従って,誘導されたPhysarum動力学は正のベクトルxを進化させる。ここで,q(x)は「エネルギー」Σicifi2/xiを最小化するAf=bの解である。本論文では,Dが正の対角行列である,不均一方向動力学x=D(q(x)-x)を研究した。不均一動力学は,x(x)とxの間の差に対して異なる速度でxの各成分を反応させることができるので,均一動力学(Dは同一性行列である)よりも複雑である。著者らの貢献は,不均一指向動力学が正の線形プログラムを解くことを示すことである。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 動的系 ,  *ベクトル ,  線形計画法 ,  線形性 ,  Physarum ,  最適化
準シソーラス用語： 対角行列 , 【Automatic Indexing@JST】

著者キーワード (4件)： Physarum polycephalum ,  動的システム ,  線形計画法 ,  最適化

分類 (2件)： 原子とラジカルの反応  (CB06030C) ,  分子間相互作用  (BH07020P)

タイトルに関連する用語 (4件)： 不均一 ,  Physarum ,  モデル ,  収束