科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
15期
4363-4365
,共3页
进化算法%混合蛙跳算法%背包问题
進化算法%混閤蛙跳算法%揹包問題
진화산법%혼합와도산법%배포문제
混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力.背包问题是一个典型的 NP完全问题.首先建立了背包问题基于 0/1规划的数学模型,阐述了混合蛙跳算法的基本理论.针对离散搜索空间,提出了SFLA的改进算法,应用该算法解决了背包问题.在实例上的运行结果表明本文方法的可行性和有效性.
混閤蛙跳算法(SFLA)是一種全新的後啟髮式群體進化算法,具有高效的計算性能和優良的全跼搜索能力.揹包問題是一箇典型的 NP完全問題.首先建立瞭揹包問題基于 0/1規劃的數學模型,闡述瞭混閤蛙跳算法的基本理論.針對離散搜索空間,提齣瞭SFLA的改進算法,應用該算法解決瞭揹包問題.在實例上的運行結果錶明本文方法的可行性和有效性.
혼합와도산법(SFLA)시일충전신적후계발식군체진화산법,구유고효적계산성능화우량적전국수색능력.배포문제시일개전형적 NP완전문제.수선건립료배포문제기우 0/1규화적수학모형,천술료혼합와도산법적기본이론.침대리산수색공간,제출료SFLA적개진산법,응용해산법해결료배포문제.재실례상적운행결과표명본문방법적가행성화유효성.
