最优指派问题DNA算法

• 作者: 同小军 周康 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: DNA计算 指派问题 分离实验 检测实验
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1183-1187
• 页数: 5页
• 分类号: TP301.6
• 字数: 6335字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2007.07.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
5	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0