论文部分内容阅读
反优化问题是指修改给定的参数，使得优化问题的最优解的目标函数值满足一定的约束。本文中我们考虑的是哈明距离下的最短路反问题：通过修改给定网络上弧的长度，使得修改后网络中指定点之间的最短路长度不超过给定的常数，而其中修改费用是用哈明距离来衡量的，我们证明了哈明距离下的最短路反问题是强NP-完全的。
哈明距离下的最短路反问题
【摘 要】
：
反优化问题是指修改给定的参数，使得优化问题的最优解的目标函数值满足一定的约束。本文中我们考虑的是哈明距离下的最短路反问题：通过修改给定网络上弧的长度，使得修改后网络中
【机 构】
：
杭州职业技术学院
【出 处】
：
长春师范学院学报：自然科学版
【发表日期】
：
2007年2期
其他文献
白细胞介素18（Interleukin-18，IL-18）主要由单核-巨噬细胞系分泌，在结构上属于1L-1家族，在功能上与IL-12相似，而且与IL-12有协同效应，是重要的调节先天性免疫和获得性免疫的因子。IL
为研究猪白细胞介素6（plL-6）作为核酸免疫佐剂的可行性，本研究采用RT-PCR方法，从猪外周血淋巴细胞中扩增出639bp的pIL-6基因，编码212个氨基酸残基。将plL-6基因克隆至真核表达载体
为分离鉴定牛源化脓隐秘杆菌（Arcanobacterium pyogenes）并建立其PCR检测方法，本研究从某规模化奶牛场患牛肺组织中分离出两株细菌，根据其形态特征、培养特性及生化特性，结合16SrR
为建立牛精液中基因I型牛病毒性腹泻病毒（BVDV-1）的快速检测方法,本研究采用Sephycral S-400凝胶对牛精液过滤处理后提取病毒核酸,根据BVDV-1 5＇UTR保守区基因序列,设计特异性引
为调查山东省家禽肿瘤性疾病的流行情况,本研究以血清学、病理组织学、免疫组织化学、病原学等检测手段,在山东省境内17家AA种鸡场进行检测。血清学试验结果显示：马立克氏病病
为建立检测多种犬病的多重PCR方法，本研究根据GenBank登录犬瘟热病毒（cDV）的N基因序列、犬细小病毒（CPV）的NS基因序列和犬腺病毒（CAV）的E3基因序列，设计合成3对特异性引物。通过优化
2008年对我国南方活禽市场进行流行病学监测时从鸭体内分离鉴定一株H4亚型禽流感病毒（AIV）,命名为A/duck/Guangxi/912/2008（H4N2）（缩写为DK/GX/912/08）。为了解该株H4亚型AIV的来源
为制备抗马动脉炎病毒（EAV）衣壳蛋白（N）的单克隆抗体（MAb），本研究通过原核表达重组N蛋白，纯化后免疫6周龄雌性BALB／c小鼠，细胞融合后经间接ELISA筛选获得两株能够稳定分泌抗EAVN蛋白的
为有效防控2006年以来出现的H5亚型7．2分支禽流感病毒（AIV）引起的免疫鸡群高致病性禽流感（HPAI）的流行，我们构建了重组AIVRe-4疫苗株，研制出含有重组AIVRe-4株的H5亚型二价系列灭活
以当代大学生信息素质现状为基础，讨论了高校图书馆在大学生信息素质教育中的优势，以及如何促进大学生信息素质教育。