计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
19期
163-165,168
,共4页
生存控制器%行动序列%背包问题%旅行商问题%遗传算法
生存控製器%行動序列%揹包問題%旅行商問題%遺傳算法
생존공제기%행동서렬%배포문제%여행상문제%유전산법
生存控制器被广泛地应用在关键的信息系统中.生存控制器的一个重要功能是做决策,也就是基于收益评价从用户给出的行动集合中选择相应的行动序列.因此,决策的质量决定了控制器的能力.寻找一个有效地解决方案来确定获得最大收益的行动序列(AS).AS是一个背包问题(KP)和旅行商问题(TSP)的混合体.以GA有效解决组合优化问题的方法论为基础,针对AS问题设计了特殊的编码和有效的遗传操作.通过与贪心算法进行比较,模拟实验结果证明了遗传算法的有效性和实用性.
生存控製器被廣汎地應用在關鍵的信息繫統中.生存控製器的一箇重要功能是做決策,也就是基于收益評價從用戶給齣的行動集閤中選擇相應的行動序列.因此,決策的質量決定瞭控製器的能力.尋找一箇有效地解決方案來確定穫得最大收益的行動序列(AS).AS是一箇揹包問題(KP)和旅行商問題(TSP)的混閤體.以GA有效解決組閤優化問題的方法論為基礎,針對AS問題設計瞭特殊的編碼和有效的遺傳操作.通過與貪心算法進行比較,模擬實驗結果證明瞭遺傳算法的有效性和實用性.
생존공제기피엄범지응용재관건적신식계통중.생존공제기적일개중요공능시주결책,야취시기우수익평개종용호급출적행동집합중선택상응적행동서렬.인차,결책적질량결정료공제기적능력.심조일개유효지해결방안래학정획득최대수익적행동서렬(AS).AS시일개배포문제(KP)화여행상문제(TSP)적혼합체.이GA유효해결조합우화문제적방법론위기출,침대AS문제설계료특수적편마화유효적유전조작.통과여탐심산법진행비교,모의실험결과증명료유전산법적유효성화실용성.