摘要
分布估计算法是遗传算法和统计学习的结合,通过统计学习的手段建立解空间内个体分布的概率模型,对概率模型随机采样产生新的群体,如此反复进行,实现群体的进化。将分布估计算法推广应用到整数规划的解空间中,提出一种求解整数规划的新算法,经数值实验表明该算法有效。
Estimation of Distribution Algorithms （EDAs） acquire solutions by statistically learning and sampling the probability distribution of the best individuals of the population at each iteration of the algorithm. An estimation distribution algorithm is developed for nonlinear integer programming in this paper. It is shown that the method is efficient by the numerical experiment.
出处
《现代电子技术》
2008年第10期129-131,共3页
Modern Electronics Technique
基金
武汉市科技攻关计划项目(200770834318)
关键词
分布估计算法
非线性整数规划
概率模型
解空间
estimation of distribution algorithms
nonlinear integer programming
probability model
solution space
作者简介
熊盛武 男，1967年出生，湖北武汉人，博士，教授，武汉理工大学计算机科学与技术学院。主要研究方向为智能计算、机器学习。
刘明芳 女，1980年出生，山东滨州人，硕士研究生，武汉理工大学计算机科学与技术学院。主要研究方向为智能计算、计算机软件理论及可靠性分析。
刘新亮 男，1982年出生，山东滨州人，博士研究生，国防科技大学信息系统与管理学院。主要研究方向为系统工程、系统优化分析。
