摘要
以便折衷探索 / 利用并且由房间 geneticalgorithm 启发了一个房间移动转线路操作员因为进化算法(EA ) 在这个 paper.The 定义领域被建议被划分成重新尺寸立方的子域(房间) 和在一个 n 维的立方体的每 individuallocates。如果他们在不同房间(探索) 并且随后, thecrossover 的房间数字配对的房间移动转线路第一交换从它的起始的地方转移 firstindividual 到另外的个人“ s 房间地方。如果他们已经在 thesame 房间,启发式的转线路(利用) 被使用。有基因差异的 vary 的 Cell-shift/heuristic 转线路 adaptivelyexecutes 探索 / 利用搜索。当与最近的著名 FEP 进化算法作比较时,房间移动 EA hasexcellent 表演通常以十上的效率和功效使用了 optimizationbenchmarks。
In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm (EA) is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains (cell) and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells (exploration) and subsequently shift the first individual from its initial place to the other individual's cell place. If they are already in the same cell heuristic crossover (exploitation) is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.
关键词
随机遗传算法
进化算法
勘探/开发权衡问题
数值优化
启发交叉算法
胞腔偏差
Cell-shift crossover, evolutionary algorithm, exploration/exploitation tradeoff, heuristic crossover, numerical optimization.