数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
8期
190-196
,共7页
约束优化%进化算法%分类排序%同等级交叉算子
約束優化%進化算法%分類排序%同等級交扠算子
약속우화%진화산법%분류배서%동등급교차산자
针对约束优化问题,提出了一类将种群中的个体分类排序的思想.算法的特点在于:先将种群中的解分为可行解和不可行解两类,然后分别按照不同的标准排序.由于很多约束优化问题的最优解位于可行域的边界上或附近,所以排序时并不认为可行解一定优于不可行解.基于此分类排队思想,特别设计了只允许同等级个体进行交叉的新的交叉算子,称之为同等级交叉算子,以及基于一维搜索的变异算子.算法同时采用了保证固定比例不可行解的自适应策略.4个标准测试函数的数值仿真结果验证了算法的有效性.
針對約束優化問題,提齣瞭一類將種群中的箇體分類排序的思想.算法的特點在于:先將種群中的解分為可行解和不可行解兩類,然後分彆按照不同的標準排序.由于很多約束優化問題的最優解位于可行域的邊界上或附近,所以排序時併不認為可行解一定優于不可行解.基于此分類排隊思想,特彆設計瞭隻允許同等級箇體進行交扠的新的交扠算子,稱之為同等級交扠算子,以及基于一維搜索的變異算子.算法同時採用瞭保證固定比例不可行解的自適應策略.4箇標準測試函數的數值倣真結果驗證瞭算法的有效性.
침대약속우화문제,제출료일류장충군중적개체분류배서적사상.산법적특점재우:선장충군중적해분위가행해화불가행해량류,연후분별안조불동적표준배서.유우흔다약속우화문제적최우해위우가행역적변계상혹부근,소이배서시병불인위가행해일정우우불가행해.기우차분류배대사상,특별설계료지윤허동등급개체진행교차적신적교차산자,칭지위동등급교차산자,이급기우일유수색적변이산자.산법동시채용료보증고정비례불가행해적자괄응책략.4개표준측시함수적수치방진결과험증료산법적유효성.