数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
11期
113-117
,共5页
遗传算法%条件遗传%组合优化%最大独立子集
遺傳算法%條件遺傳%組閤優化%最大獨立子集
유전산법%조건유전%조합우화%최대독립자집
最大独立子集问题是组合优化问题中的一个重要问题,该问题是一个NP难题,其目标是在一个环图中找到一个最大的独立子集.提出了一种改进的遗传算法来解决这个问题,用一种基于条件的遗传算子来代替通常的基于概率的遗传算子.实验结果表明提出的算法是有效的.
最大獨立子集問題是組閤優化問題中的一箇重要問題,該問題是一箇NP難題,其目標是在一箇環圖中找到一箇最大的獨立子集.提齣瞭一種改進的遺傳算法來解決這箇問題,用一種基于條件的遺傳算子來代替通常的基于概率的遺傳算子.實驗結果錶明提齣的算法是有效的.
최대독립자집문제시조합우화문제중적일개중요문제,해문제시일개NP난제,기목표시재일개배도중조도일개최대적독립자집.제출료일충개진적유전산법래해결저개문제,용일충기우조건적유전산자래대체통상적기우개솔적유전산자.실험결과표명제출적산법시유효적.