河北工程大学学报(自然科学版)
河北工程大學學報(自然科學版)
하북공정대학학보(자연과학판)
JOURNAL OF HEBEI UNIVERSITY OF ENGINEERING(NATURAL SCIENCE EDITION)
2013年
3期
67-70
,共4页
遗传算法%不动点%剖分%全标单纯形%整数标号
遺傳算法%不動點%剖分%全標單純形%整數標號
유전산법%불동점%부분%전표단순형%정수표호
genetic algorithm%fixed point%Split%completely labeled simplexes%integer label
针对遗传算法的遗传效率问题,引入不动点理论的“剖分-标号-剖分”思想,通过寻找全标单纯形来对最优解进行定位,对全标单纯形再次剖分,寻找其内部的全标单纯形,使最优解得范围进一步缩小.遗传算法按相对适应度大小随机选取全标单纯形内的点作为初始化群体,极大地提高了遗传算法的效率.将遗传变异区间化,锁定在全标单纯形内或附近单纯形,使得最优解的精确度也得到极大地提高.
針對遺傳算法的遺傳效率問題,引入不動點理論的“剖分-標號-剖分”思想,通過尋找全標單純形來對最優解進行定位,對全標單純形再次剖分,尋找其內部的全標單純形,使最優解得範圍進一步縮小.遺傳算法按相對適應度大小隨機選取全標單純形內的點作為初始化群體,極大地提高瞭遺傳算法的效率.將遺傳變異區間化,鎖定在全標單純形內或附近單純形,使得最優解的精確度也得到極大地提高.
침대유전산법적유전효솔문제,인입불동점이론적“부분-표호-부분”사상,통과심조전표단순형래대최우해진행정위,대전표단순형재차부분,심조기내부적전표단순형,사최우해득범위진일보축소.유전산법안상대괄응도대소수궤선취전표단순형내적점작위초시화군체,겁대지제고료유전산법적효솔.장유전변이구간화,쇄정재전표단순형내혹부근단순형,사득최우해적정학도야득도겁대지제고.