科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
26期
116,118
,共2页
地面搜索%路径覆盖%组合优化
地麵搜索%路徑覆蓋%組閤優化
지면수색%로경복개%조합우화
当地面区域为矩形m×n时,我们借助平面组合优化的技巧从构造性地证明了至少存在一种k人一组的搜索方案,在该方案下完成目标区域搜索所用的时间与最优值的误差不超过(√2-1)n/k(1/u+1/v)+ε,其中u,v分别为搜索人员的行进和搜索速度,r是搜索人员的搜索半径,ε是一个可以忽略的小量.
噹地麵區域為矩形m×n時,我們藉助平麵組閤優化的技巧從構造性地證明瞭至少存在一種k人一組的搜索方案,在該方案下完成目標區域搜索所用的時間與最優值的誤差不超過(√2-1)n/k(1/u+1/v)+ε,其中u,v分彆為搜索人員的行進和搜索速度,r是搜索人員的搜索半徑,ε是一箇可以忽略的小量.
당지면구역위구형m×n시,아문차조평면조합우화적기교종구조성지증명료지소존재일충k인일조적수색방안,재해방안하완성목표구역수색소용적시간여최우치적오차불초과(√2-1)n/k(1/u+1/v)+ε,기중u,v분별위수색인원적행진화수색속도,r시수색인원적수색반경,ε시일개가이홀략적소량.