計算理論誰證明的VRP是NPC帶軟時讓窗的車輛路徑問題(VRPSTW):是在基本的車輛路徑問題(VRP)上增加了時間窗約束條件的一種更化形式，是一個典型的NP-難問題。通過引用一種新的編碼方法、交叉和變異概率的自適應機制，構造一個改進的遺傳算法來求解VRPSTW，并將求解結果與其他遺傳算法比較。比較結果顯示，該算法具有較好的性能。人機交互的遺傳算法及其在約束布局優化中的應用錢志勤滕弘飛等|>>被引25次復雜工程布局（如衛星艙布局）方案設計問題在理論上屬帶性能約束的布局優化問題（NPC問題）...