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

Genetic Algorithms Based Approach for Quardratic 0-1 Distribution Problem

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

For a kind of difficult quardratic 0-1 distribution problems,in this paper we present an approach based on genetic algorithms. In accordance with special features of problems,genetic algorithms(GA) is improved by incorporating the problem's constrains into fitness function in a dynamic way. Finally the successful application of this approach to solve the distribution problem and solution compared with that obtained by means of conventional GA show the remarkable superiority of the proposed approach.