湖南大学学报（自然科学版）
湖南大學學報（自然科學版）
호남대학학보（자연과학판）
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2009年
3期
81-84
,共4页
王炼红%章兢%龚固丰%何昭晖
王煉紅%章兢%龔固豐%何昭暉
왕련홍%장긍%공고봉%하소휘
算法%克隆选择%贪婪策略%背包问题
算法%剋隆選擇%貪婪策略%揹包問題
산법%극륭선택%탐람책략%배포문제
提出了一种改进的克隆选择算法(Improved CSA),该算法采用贪婪策略与宽限边界值相结合的方法,利用未成熟优良子群体提供的信息修改个体基因位来改善种群质量;同时增加一个历史至当前代最佳个体记忆单元防止种群退化.通过对2个0-1背包问题的仿真实验表明:该算法比一般CSA算法和遗传算法能更快的找到最优解;其搜索效率更高,性能更加稳定.
提齣瞭一種改進的剋隆選擇算法(Improved CSA),該算法採用貪婪策略與寬限邊界值相結閤的方法,利用未成熟優良子群體提供的信息脩改箇體基因位來改善種群質量;同時增加一箇歷史至噹前代最佳箇體記憶單元防止種群退化.通過對2箇0-1揹包問題的倣真實驗錶明:該算法比一般CSA算法和遺傳算法能更快的找到最優解;其搜索效率更高,性能更加穩定.
제출료일충개진적극륭선택산법(Improved CSA),해산법채용탐람책략여관한변계치상결합적방법,이용미성숙우량자군체제공적신식수개개체기인위래개선충군질량;동시증가일개역사지당전대최가개체기억단원방지충군퇴화.통과대2개0-1배포문제적방진실험표명:해산법비일반CSA산법화유전산법능경쾌적조도최우해;기수색효솔경고,성능경가은정.
