自适应概率问题的空间遗传算法的研究

Research of Adaptive Probability Problem Space Genetic Algorithm(APPSGA)

求解约束条件下的调度和分配的最优解是一个ＮＰ难题，因此提出了一种基于自适应概率参数模型的问题空间遗传算法（ＡＰＰＳＧＡ），它较好地解决并发进行硬件资源调度与分配问题，使得在给定的输入控制数据流图中找到使目标函数最小的位置。最后以求解方程中的资源调度为例，用实验验证了该算法的有效性。

It is a NP hard problem to search the optimal solution of scheduling and allocation on constraint condition. This paper presents a adaptive probability problem space genetic algorithm, can solve the problem of concurrent resource scheduling and allocation, and result in a position which makes objective function minimum in a given control data flow graphics, at last, availability of APPSGA is proved by experiment.