微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2003年
4期
20-23
,共4页
二维装箱问题%BL算法%GA算法%健全性%完备性
二維裝箱問題%BL算法%GA算法%健全性%完備性
이유장상문제%BL산법%GA산법%건전성%완비성
遗传算法(GA)是基于自然淘汰地遗传机制的搜索算法,近年来利用遗传算法解决组合优化问题的研究十分普遍.二维装箱问题是典型的组合优化问题,也是时间复杂度非常高的NP问题之一,如何实现有效的算法流程一直是该类问题的难点,本文在BL算法的基础上,提出一种改进的算法结构和流程,并分析了用GA实现过程中编码的健全性和完备性以及多样性评价问题.
遺傳算法(GA)是基于自然淘汰地遺傳機製的搜索算法,近年來利用遺傳算法解決組閤優化問題的研究十分普遍.二維裝箱問題是典型的組閤優化問題,也是時間複雜度非常高的NP問題之一,如何實現有效的算法流程一直是該類問題的難點,本文在BL算法的基礎上,提齣一種改進的算法結構和流程,併分析瞭用GA實現過程中編碼的健全性和完備性以及多樣性評價問題.
유전산법(GA)시기우자연도태지유전궤제적수색산법,근년래이용유전산법해결조합우화문제적연구십분보편.이유장상문제시전형적조합우화문제,야시시간복잡도비상고적NP문제지일,여하실현유효적산법류정일직시해류문제적난점,본문재BL산법적기출상,제출일충개진적산법결구화류정,병분석료용GA실현과정중편마적건전성화완비성이급다양성평개문제.
