セキュリティ・センサあるいは警備員の最適配置に関する研究

安全传感器或防护装置的最佳放置研究

• 批准号: 08878058
• 负责人: 井上 紘一
• 金额: $ 1.22万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08878058/
• 关键词: セキュリティ; 多重カットセット; センサの最適配置; 警備員の最適配置; 遺伝的アルゴリズム; セキュリティ工学; システムズアプローチ; システムアプローチ

社会システム工学の重要な一分野であるセキュリティ工学分野にシステム工学的あるいは数理工学的な接近法の導入をはかり、いわば「セキュリティ・システム工学」ともいうべき応用分野を確立することを目標として、本研究ではセンサあるいは警備員の、より現実的な条件を加味した適用範囲の広い最適配置問題の構築と、高速かつ複雑なシステムに適用可能な解法アルゴリズムの追求を目的としている。研究実施第3年度である本年度は初年度及び第2年度に引き続き、セキュリティ・センサあるいは警備員の最適配置に直接関連する「多重カットセット」を与えられたグラフから求めるための全く原理の異なる新しいアルゴリズム、特に組み合わせ最適化法の一つであるタブサーチ法の調査とその適用可能性に焦点を合わせて研究を進めた。1980年代にGloverによって考案されたタブサーチ法は確定論的なメタヒューリステイックな手法である。タブサーチ法は、適用するに当たって決定しなければならないパラメータの数は少なく、解を得るための反復回数も少なくてすみ、数学的証明は未だなされていないが、最適に近い良い解を簡単に発見できる手法として注目されている。まず、「多重カットセット」問題に適用する前段階として、最適レギュレータ問題に本夕ブサーチ法の適用を試みたところ、非常に簡単な手続きによってよい解を求めうろことを確認した。ただし、問題の次元が大きいとかなりの計算時間が必要となり、この点への対処が重要であることが明らかとなった。本格的な「多重力ットセット」問題への適用は今後の研究の課題として残された。

Social シ ス テ ム engineering の important な eset で あ る セ キ ュ リ テ ィ engineering eset に シ ス テ ム engineering of あ る い は mathematical engineering な approach method の import を は か り, い わ ば "セ キ ュ リ テ ィ · シ ス テ ム engineering" と も い う べ き 応 use eset を establish す る こ と を target と し て, this study で は セ ン サ あ る い は guards の, よ り be now な conditions を flavored し た applicable van 囲 の hiroo い optimal configuration problems の build と, high-speed か つ complex 雑 な シ ス テ ム に may apply な solution ア ル ゴ リ ズ ム の purpose を と し て い る. Research be applied 3 annual で あ る year at the beginning of this year's は and び 2 year に lead き 続 き, セ キ ュ リ テ ィ · セ ン サ あ る い は guards the optimal configuration の に masato directly even す る "multiple カ ッ ト セ ッ ト" を and え ら れ た グ ラ フ か ら o め る た め の く principle の all different な る new し い ア ル ゴ リ ズ ム, special group に み わ せ optimization method の a つ で あ Youdaoplaceholder0 チ チ method <s:1> investigation とそ <s:1> possibility of application に focus を combined with わせて research を into めた. In the 1980 s に Glover に よ っ て test case さ れ た タ ブ サ ー チ は determining the theory な メ タ ヒ ュ ー リ ス テ イ ッ ク な gimmick で あ る. は タ ブ サ ー チ method, suitable す る に when た っ て decided し な け れ ば な ら な い パ ラ メ ー タ の number less は な く, solution を る た め の repeated back to number less も な く て す み, mathematical proof は not だ な さ れ て い な い が, optimum に を Jane 単 nearly good い い solution に 発 see で き る gimmick と し て attention さ れ て い る. ま ず, "multiple カ ッ ト セ ッ ト" problem に applicable す る earlier order と し て, optimum レ ギ ュ レ ー タ problem に this evening ブ サ ー チ の applicable を try み た と こ ろ, very に Jane 単 な hand 続 き に よ っ て よ い solution を め う ろ こ と を confirm し た. た だ し, problem の dimensional が big き い と か な り の computing time が necessary と な り, こ の point へ の 処 seaborne が important で あ る こ と が Ming ら か と な っ た. The な "multiple gravity ットセット" problem of the ontological school へ <s:1> is applicable to <s:1> future research <e:1> topics と された て された された された.