天津大学学报
天津大學學報
천진대학학보
JOURNAL OF TIANJIN UNIVERSITY SCIENCE AND TECHNOLOGY
2010年
11期
1020-1024
,共5页
遗传算法%简单群体%基因属性保留%精英保留策略%背包问题
遺傳算法%簡單群體%基因屬性保留%精英保留策略%揹包問題
유전산법%간단군체%기인속성보류%정영보류책략%배포문제
遗传算法是解决大规模背包问题的有效方法,在研究几种有效的遗传算法求解背包问题基础上,注意到遗传算法的进化代数对求解结果的影响大于群体规模,保持基因位数据的有效性,对进化效率有重大影响.提出了基因属性保留遗传算法(attribute gene-reserved genetic algorithm,AGGA),将每一位基因的属性差异,在不同代遗传中加以保留.结合精英保留方法,很好地解决了提前收敛、GA欺骗问题,从很少的群体出发,就可以达到好的结果,实证了AGGA对背包问题的高效性,得到好于参考文献的结果,并构造了150个物体的背包问题实例.
遺傳算法是解決大規模揹包問題的有效方法,在研究幾種有效的遺傳算法求解揹包問題基礎上,註意到遺傳算法的進化代數對求解結果的影響大于群體規模,保持基因位數據的有效性,對進化效率有重大影響.提齣瞭基因屬性保留遺傳算法(attribute gene-reserved genetic algorithm,AGGA),將每一位基因的屬性差異,在不同代遺傳中加以保留.結閤精英保留方法,很好地解決瞭提前收斂、GA欺騙問題,從很少的群體齣髮,就可以達到好的結果,實證瞭AGGA對揹包問題的高效性,得到好于參攷文獻的結果,併構造瞭150箇物體的揹包問題實例.
유전산법시해결대규모배포문제적유효방법,재연구궤충유효적유전산법구해배포문제기출상,주의도유전산법적진화대수대구해결과적영향대우군체규모,보지기인위수거적유효성,대진화효솔유중대영향.제출료기인속성보류유전산법(attribute gene-reserved genetic algorithm,AGGA),장매일위기인적속성차이,재불동대유전중가이보류.결합정영보류방법,흔호지해결료제전수렴、GA기편문제,종흔소적군체출발,취가이체도호적결과,실증료AGGA대배포문제적고효성,득도호우삼고문헌적결과,병구조료150개물체적배포문제실례.
