高婧
- 作品数：3 被引量：6H指数：1
- 供职机构：武汉工业学院数理科学系更多>>
- 发文基金：湖北省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- DNA计算在电路设计中的应用被引量：4
- 2008年
- 讨论了DNA计算的机理,给出了DNA计算的基本生化实验.对电路布线问题,提出了DNA算法,即首先对导线的顺序进行DNA编码,其次通过杂交反应产生所有可行解,最后通过电泳实验得到最优解.对所得结果进行检测时采用了DNA芯片和分子信标技术,对探针进行生物素标记解读出最优解.该算法的核心运算是杂交反应,算法总的操作次数为n+3,其中n为电路布线问题的规模.最后,通过6对接线柱的例子说明了DNA算法的有效性和正确性.
- 周康覃磊高婧同小军
- 关键词：DNA计算生化实验电泳
- 位势法在交通优化问题中的应用被引量：1
- 2009年
- 研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.
- 周康高婧覃磊同小军
- 关键词：最小费用流
- 最短路问题的位势法被引量：1
- 2009年
- 给出最短路问题的数学模型,根据线性规划的对偶原理提出了最短路问题的两种位势法。这两种算法的计算思路均为:从确定一个起点势和标准势开始;再用标准势与已确定最短路的顶点势进行比较,按照势的由小到大顺序逐步得到其他顶点的势和路由,每次迭代要更新标准势;直到找到终点的势和路由为止。两种算法采用不同的标准势计算法。一种采用原标准势累加1的更新法,该算法仅适用于正整数费用网络;另一种利用弧割的概念寻找最小标准势来代替原标准势,该算法适用于正费用情形。证明了算法的正确性以及为说明算法的有效性给出了一个算例。最后通过与Dijkstra算法的比较分析了位势法的五条特点,得出结论:位势法是求解最短路问题的有效算法。
- 周康高婧同小军
- 关键词：最短路问题
