信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2007年
2期
119-120
,共2页
遗传算法%背包问题%贪心策略
遺傳算法%揹包問題%貪心策略
유전산법%배포문제%탐심책략
介绍了一种最优保存遗传算法,针对该算法提出一种改进方案,一方面改变了保存最优个体的方法,另一方面对不满足约束条件的个体采用贪心策略进行改造,使其满足条件.最后通过一个具体的背包问题实例验证了改进算法的可行性和有效性.
介紹瞭一種最優保存遺傳算法,針對該算法提齣一種改進方案,一方麵改變瞭保存最優箇體的方法,另一方麵對不滿足約束條件的箇體採用貪心策略進行改造,使其滿足條件.最後通過一箇具體的揹包問題實例驗證瞭改進算法的可行性和有效性.
개소료일충최우보존유전산법,침대해산법제출일충개진방안,일방면개변료보존최우개체적방법,령일방면대불만족약속조건적개체채용탐심책략진행개조,사기만족조건.최후통과일개구체적배포문제실례험증료개진산법적가행성화유효성.
