最优指派问题DNA算法

作     者：周康 同小军 许进 ZHOU Kang;TONG Xiao-jun;XU Jin

作者机构：武汉工业学院数理科学系湖北武汉430023 华中科技大学控制科学与工程系湖北武汉430074 

基　　金：国家自然科学基金资助课题(60403002) 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2007年第29卷第7期

页      码：1183-1187页

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

主 题 词：DNA计算 指派问题 分离实验 检测实验 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1001-506X.2007.07.038

馆 藏 号：203139345...