关键词: 数字微流控生物芯片, 布局, 拟人启发式算法, 遗传算法

Abstract: The placement problem of digital microfluidics-based biochips is the key to chip design. It creates a physical representation for each operating in 2D microfluidic array, in order to achieve the smallest biochip area and the shortest of completion time of all operations. This paper formulates the placement problem of digital microfluidic biochips with a personification and genetic combinational algorithm. The personification heuristic algorithm is used to control the packing process. Genetic algorithm is designed, which is used to multi-objective optimize the placement results. The process of microfluidic module physical placement in multiplexed in-vitro diagnostics on human physiological fluids is simulated. The experimental results show that personification and genetic combinational algorithm can achieve not only multi-objective optimization, but also better than the parallel simulated annealing algorithm.

Key words: digital microfluidics-biochips, placement, personification heuristic algorithm, genetic algorithm