基于切比雪夫距離的支撐點選擇算法的并行優(yōu)化研究

打開文本圖片集

摘要：

求解切比雪夫距離的支撐點選擇算法中，由于計算量較大，如何快速判斷支撐點的優(yōu)劣是一個難以解決的問題，為此，提出一套以切比雪夫距離為目標函數(shù)的快速支撐點優(yōu)選策略。通過并行化分析找出相對獨立的計算任務，使用OpenMP對支撐點的選擇并行化處理；為降低算法層面的時間復雜度，將切比雪夫距離轉化為曼哈頓距離，減少了總體計算量；采用多線程的方法對目標函數(shù)值的排序環(huán)節(jié)進行總體重構，避免了無意義的訪存開銷。（剩余8144字）