基于相似性学习的整数规划问题演化求解

作者：王卫华; 余林琛; 成浩; 黄樟灿

来源：武汉理工大学学报(信息与管理工程版), 2004, (02): 64-67.

• 整数规划
• 变异算子
• 相似性学习
• 邻域 integer programming
• mutation compact
• comparability learning
• neighborhood

将学习机制引入到变异算子中,定义了个体距离、相似性和邻域等概念,用距离反映个体间的差异程度,用相似性描述个体间对应基因位的类似程度,用邻域实现对种群按相似性分割。提出了基于相似性学习的自适应演化算法,从而使得变异算子具有了很强的导向性,避免了传统达尔文演化策略的半盲目性,使计算结果稳定地收敛到全局最优解。以下料问题为例,对算法进行数值试验,运算结果表明该算法能很好求解整数规划问题。

• 单位
  软件工程国家重点实验室; 武汉大学; 机电工程学院; 武汉理工大学