二次型0-1分配问题的遗传算法求解

摘要：

文章针对数学中一类计算非常困难的二次型0-1分配问题,提出遗传算法的求解思想,并根据问题的具体特点对算法进行改进,将复杂的约束条件包含在适应值函数中,构造非线性变化的动态适应值来求解该类问题。最后成功地运用于一个分散决策问题实例,与常规遗传算法相比该搜索算法具有明显的优越性。

关键词：二次型0-1分配问题、动态适应值、条件约束优化、遗传算法

所属期刊栏目：37

分类号：TP31(计算技术、计算机技术)

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

页数：共3页

页码：65-66,73