最优指派问题DNA算法

摘要

对求最小值的最优指派数学模型,设计并实现了DNA计算算法.首先经过特殊的DNA编码将二维的决策变量和二维的效益值编入DNA序列中;然后通过杂交实验和分离实验得到指派问题的全部可行解;最后通过电泳实验和检测实验获得最优指派问题的最优解.证明了算法的复杂性并举例说明了算法的可行性.分别给出了求最大值的最优指派问题和人数与工作数不等的最优指派问题的处理方法.