遗传算法求解约束优化问题时产生初始种群的改进方法

摘要：

研究提出初始内点产生新方法，该方法根据约束优化问题的特点，构造由约束条件构成目标函数，将求初始内点问题转化为求解一系列无约束优化问题，通过求解这些无约束优化问题，实现初始内点求解；研究初始种群其余个体产生的一种方法。结果表明，初始种群产生关键在于求得一个初始内点，求得初始内点后，其他个体的产生将占据较少时间。试验验证文章给出的初始种群产生方法快速可靠，可以克服有些约束优化问题初始种群难以产生问题。

关键词：遗传算法、初始内点、初始种群、约束优化问题

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目31071331，1151z004

在线出版日期：2014-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：104-107,111