難問の巡回セールスマン問題、粘菌に学んだ新型コンピュータで北海道大学が解決
難問の巡回セールスマン問題、粘菌に学んだ新型コンピュータで北海道大学が解決 大学ジャーナルオンライン編集部 北海道大学の葛西誠也教授らの研究グループは、Amoeba Energy株式会社と共同で、アメーバ生物である粘菌の行動に学んだ新型アナログコンピュータを開発し、代表的な組合せ最適化問題「巡回セールスマン問題」を解くことに成功した。 アメーバ生物である単細胞の真性粘菌は、不定形の体を環境に最適な形に変形できる高度な計算能力を持つ。先行研究で、アメーバ生物を組込んだ「粘菌コンピュータ」が巡回セールスマン問題に利用可能と分かっていた。そこで研究グループは、アメーバが変形するメカニズムをアナログ回路中の電子の動きで再現し、都市配置や距離などの制約条件をコンパクトに表現できる仕組みの新方式コンピュータ「電子アメーバ」を開発。これにより、巡回セールスマン問題の解を迅速に探し出すことに成功した。この
「紙の電子ペーパー」大阪大学が開発に成功
大阪大学産業科学研究所の古賀大尚特任助教、能木雅也教授らの研究グループは、紙を用いてフレキシブルな電子ペーパーを作製することに成功した。 そこで今回、同研究グループは、樹木セルロースナノファイバーからなる新しい「透明な紙」と、セルロースパルプ繊維からなる従来の「白い紙」を併用することで、電子ペーパーの一種であるエレクトロクロミック(EC)ディスプレイを開発した。従来の紙は絶縁性で透過性を持たないが、導電性高分子またはイオン液体を複合化することにより、透明性に優れた電極と視認性に優れた白い電解質を作製することに成功した。そして、それらを組み合わせてフレキシブルな“紙”の電子ペーパーを実現した。 この成果により、今後、紙に手書きや印刷だけでなく、電気で情報を表示することも可能になる。また、本研究グループは、これまでに、紙ベースのメモリ、トランジスタ、アンテナ、スーパーキャパシタといった様々な電
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
