improving the initial solution 中文意思是什麼
improving the initial solution
解釋
改進最初題解法-
Finally, genetic optimization research is summarized on several typical production scheduling problems. after expounding the general idea of genetic algorithm, the comparative advantages in contrast to the traditional algorithm, the basic characteristics of genetic algorithm and its theoretical base, the paper puts emphasis on the efficiency of genetic algorithm in the scheduling of flow shop, and puts forward an improving genetic algorithm : the ordinal genetic algorithm based on the heuristic rules. the new algorithm introduces into the initial group the solution of heuristic algorithm, and in the group structure adopts a strategy of first ordering according to the priority of the adaptive solution, and then defining a new way of choosing probability by segments, which provides more hybridizing opportunity for optimized individuals, and designs variation - control rule to prevent single population and partial optimal solution
在論述了遺傳演算法的思想、與傳統搜索演算法的比較優勢、遺傳演算法的基本特徵和遺傳演算法的理論基礎（包括模式定理、隱含并行性、基因塊假設、欺騙問題和收斂性定理）后，重點探討了遺傳演算法在flowshop調度問題中的潛力和有效性；結合啟發式規則，提出了一個改進的遺傳演算法?基於啟發式規則的有序遺傳演算法，新演算法在初始種群中引入了啟發式演算法的解，在種群結構上採用了先按適應值優劣排序再分段確定選擇概率的新策略，使優質個體有更多的雜交機會，在變異中設計了變異控制規則，以防種群單一化，而陷入局部優化解。
分享友人