科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
27期
91-92
,共2页
遗传算法%多重选择背包问题%层次性%多样性%有序性
遺傳算法%多重選擇揹包問題%層次性%多樣性%有序性
유전산법%다중선택배포문제%층차성%다양성%유서성
遗传算法的进化特性在理论上有模式定理给出分析,但是是在二值编码基础上提出的.本文以多重选择背包问题为研究对象,算法采用多值编码,从实验上分析算法的进化性能,得出遗传算法的种群在进化过程中具有一定的层次性,高层具有有序性和低层具有多样性的特征,使得算法有效进化.
遺傳算法的進化特性在理論上有模式定理給齣分析,但是是在二值編碼基礎上提齣的.本文以多重選擇揹包問題為研究對象,算法採用多值編碼,從實驗上分析算法的進化性能,得齣遺傳算法的種群在進化過程中具有一定的層次性,高層具有有序性和低層具有多樣性的特徵,使得算法有效進化.
유전산법적진화특성재이론상유모식정리급출분석,단시시재이치편마기출상제출적.본문이다중선택배포문제위연구대상,산법채용다치편마,종실험상분석산법적진화성능,득출유전산법적충군재진화과정중구유일정적층차성,고층구유유서성화저층구유다양성적특정,사득산법유효진화.