隱枚舉法？

規劃的隱枚舉法中,“隱”的含義是指在檢驗可能解的可行性和非劣性過程中,

增加一個以前一非劣解目標值為約束的過濾條件, 以加快篩選過程, 其應用前提是要枚舉出所

n

有可能解的集合。對n 個變量來說, 可能解個數為2 , 這在變量很少時如不超過3、4 個, 是不難

枚舉的。但當變量較多時, 可能解集將成指數劇增, 靠經驗枚舉, 難以做到快捷有效。而如何一

個不漏地快速枚舉出所有可能解, 所見文獻均未加討論。因此, 為使隱枚舉法在理論上更完備,

有必要尋求一種適用于多變量且有較好理論基礎的方法。本文提出基于二進制轉換的辦法, 其

基本思想是不直接對變量本身來排列, 而是用自然數表示可能解序號數, 再將序號數轉換成二

進制數, 則二進制數中的一系列0、1 的排列即表示一種可能解的解向量。