一種基于雙變異算子的遺傳算法本文針對簡單遺傳算法(SGA)所存在的缺點和不足,提出了一種新的改進遺傳算法-雙變異算子GA。該想法通過將所有產生的子代個體與父代個體混合作為下一代種群,在種群選擇前對適應度值較低的個體進行一次變異,然后通過選擇,交叉,再一次變異產生新種群,再利用自適應算法改變交叉和變異率及最優保存策略保護歷代最優個體, 經Visual C++ 軟件編程計算,得到了較好的優化結果.
最長上升子序列
非常經典的問題。
給定的整數序列,請求出其最長上升子序列的長度。
有多個測試用例。每個測試用例由一個行整數組成,其中第一個是一個整數 n (1 ≤ n ≤ 10000),表示給定序列的長度。然后是 n 個 32-bits 帶符號整數表示序列中的元素。
輸入直至沒有數據或者遇到長度 n 是非正數為止。