遇到很有耐心的医生，详细解答了我关于解脲支原体阳性的困惑，终于松一口气
共 72868 浏览 88 回帖&&
发帖: 1 篇
在线时长: 3 小时
我也是这样的,真是郁闷,看了半年了，拖了我半年的时间,结果到到上个月找了个名医看了,说没有关系,可以备孕的,这下真的松了一口气.可是气愤的是害我半年的时间浪费了。...
发帖: 3 篇
在线时长: 4 小时
我是解脲支原体阳性，医生给我开了罗红霉素，现在在吃~
本来月经正常,因为结婚一年了没有怀孕，查激素六项：促卵泡刺激素质9.71mIU, 催乳素29.07ng 这两项医生说偏高,开了药，本来3/1来的月经，吃了溴隐亭第二天就来月经了(3/19)，造成月经不正常，医生说不是药造成的，药断续吃，可是我之前月经都是正常的啊，请问药还是断续吃嘛？？？
发帖: 1 篇
在线时长: 0 小时
我也是其他都正常 支原体和解脲脲原体阳性 衣原体阴性 阿奇霉素 输了一个星期 身体反而虚了 检查后还是阳性 也很郁闷 有人说输液对身体伤害还是很大的 。主要是我的胃也不好。
一个医生朋友建议说 不用治疗了 三个月后可以要小孩了 看了姐妹们的帖子 我也放心了 希望好孕 一起加油
发帖: 2 篇
在线时长: 0 小时
我去看医生，医生说吃了治疗支原体的药后很容易引起念珠性阴道炎的，我就是例子，阴道炎本来好了的，因为吃支原体的药，又有阴道炎了，真郁闷。
对了，想问姐妹们，如果吃了治疗支原体和念珠性阴道炎的药，都转阴后，要隔多久才可以怀孕啊？
发帖: 1 篇
在线时长: 0 小时
好好的医生，现在很少见的了
发帖: 14 篇
在线时长: 2 小时
我最近也想备孕，后面是做了白带常规和衣原体和支原体，竟然得了UU+霉菌，那医生告诉我那是非常严重的事，不治好绝不要怀宝宝，没办法，我只好听她的，输了七天的液，阴道冲洗上药了十二天，口服药也吃了七天左右，花掉上千大洋。后面月经完后去检查，还好是阴性的了。真是吓死我了
发帖: 5 篇
在线时长: 26 小时
引用45楼的发言：
我上次验到有,去了那个玛丽亚妇产科医院,又是什么臭氧治疗,又是吃药的,花了2600,还叫我月经干净又去洗.要做10天我看那么长时间就没去.开的药吃了半夜觉得肝部有点痛就扔了.这天杀的医生,是在要人命的.咒她不得好死!-----后去了三甲医院只开了点洗的和一点药吃了就治好.大家以后不要去卖广告特响的医院看病!
私人医院还是不要去看的好，不花你个几千块是好不了，去正规的医院只要几百块钱就好了
发帖: 1 篇
在线时长: 0 小时
引用38楼的发言：
【回复&37楼&c_h_min&】:&补充上面：楼主说得有道理，一般情况查出阳性没有其他病可以不治，另外，如果想怀小孩子的，最好治好再怀，因为这个很容易治好，半个月的药钱两个人才不到300元，我这个医生很负责，每次去看她，都要提前约&......&&------------------------------------------------------------------&&是的，我看到有的姐妹说，吃了一次药就好了，有的却没那么幸运，治来治去也治不好,wo&我就是属于后者啊~现在不想吃药了，就想好好锻炼身体，为自己加油！呵呵
庆庆妈,现在有小孩了吗?唉,我也是有解脲支原体,吃了几个月的药,查来查去也没有转阴,我心急得不行,快29了还小孩,到底要不要治啊?我的QQ,能加我吗?等待你的回复
发帖: 2 篇
在线时长: 0 小时
我的检查结果是：解脲支原体UU阳性≥10E4，霉菌性阴道炎(Can)1+, 自己没有什么感觉，月经周期也很准的，不也知道这样的结果严重到什么程度，听了医生的开了两公婆半个月抗生素的药，现再才吃完，医生叫我吃完药两天后再去找她治疗霉菌性阴道炎，因为平时都没有什么感觉不适的，现在不知道还要不要去医院复查？也不知道这个霉菌性阴道炎(Can)1+是不是很严重了？
发帖: 1 篇
在线时长: 0 小时
楼主在吗？》》》 或者有可以帮我解答的朋友 我才23岁 离结婚生子还早着呢 我有支原体感染 宫颈糜烂 和盆腔炎 一年多了 但还没治疗 因为很犹豫啊 看到很多人治疗好了又犯 有的耐药 真怕即使现在治好了 过几年再犯了 我还得治疗啊 我去的是妇幼检查的 是一个专家 说不治疗容易上行感染 造成不孕不育 流产什么的 很严重的样子 我又问他 正常人身体里不也有吗他说是啊 但是我现在有症状了 （就是上面所说的宫颈糜烂和盆腔炎 ）所以就得治疗了 哎呀 大家说我治疗还是不治疗 因为没结婚怕对以后造成更不好的影响 楼主是没有症状 所以考虑不治疗 而我是有症状啊 即使在正规医院 大夫又不是你亲妈 他是不会告诉你到底该怎么办 所以只有靠自己 如果我把宫颈糜烂治好了是不是就不用治疗支原体了啊 平时在加上多锻炼身体 增强免疫力就可以了
请楼主和各位帮助帮助 因为年龄小 很多事都拿不定主意
发帖: 1 篇
在线时长: 0 小时
引用6楼的发言：
我去的是大连医科大学附属一院，是大连最高级的医院，那个妇科专家还是享有国务院津贴的，严正的告诉我支原体阳性，一定要治好才能怀孕。说支原体可以引起流产，胎儿畸形，我一听特别怕，因为我有过一次胎停，一次自然流产，所以很认真的配合治疗。一共治疗了两个疗程就好了，共花了1000元左右，现在已经连续复查三次都是阴性了。&我觉得JMM如果没有什么症状也许是不用治的，但我以前不管是YD炎犯不犯，里面一直都有乳白色的分泌物，很多。自从这次治疗以后，YD里面的分泌物就没有了，挺干净的。夏天即使犯的时候也是外面氧，里面不氧，症状也比以前减轻了。所以我觉得我治疗后的效果是很明显的。因人而易吧，具体情况具体分析吧。
我跟你是一样的症状 可是我现在不知道怎么治疗 能告诉我吗加QQ
发帖: 225 篇
在线时长: 34 小时
給各位JM一點信心，以前曾有位MM也是支原体陽性，吃藥也沒治好，后來不管了，加強鍛煉，增強自身的免疫力，几個月后再查的時候居然好了。也有的MM本來治好了，但后面查又是陽性。
綜上所說，還是要多鍛煉，增強自身的免疫力才行。
发帖: 1 篇
在线时长: 0 小时
我也是解脲原体阳性，人型支原体阴性，衣原体也是正常的，医生开了氧氟沙星吃了20天，后面复查还是没好，又换成多西环素片和宫炎片14天的量，不知道这样吃会不会对身体有很大的副作用，也不敢备孕，而且那个医生还让我做好可能要治疗半年的心里准备，治好了还要等三个月再能怀孕，我现在是想要宝宝快想疯了，还要等那么久，难道我就真的要等那么久才能要宝宝吗？如果再吃半个月的药还是没好的话我该怎么办？有姐妹可以帮帮我该怎么办吗？
发帖: 1 篇
在线时长: 0 小时
各位好心的姐姐，我今年22岁，有一个很稳定的男友。最近查出解脲支原体，昨天从医院拿回了洗的塞的口服的各种药，但是个把礼拜后就要来月经了，请问下那时候我还要继续用药吗？还有，我的男朋友需要去医院检查吗？
发帖: 1 篇
在线时长: 0 小时
各位好心的姐姐，我今年22岁，有一个很稳定的男友。最近查出解脲支原体，昨天从医院拿回了洗的塞的口服的各种药，但是个把礼拜后就要来月经了，请问下那时候我还要继续用药吗？还有，我的男朋友需要去医院检查吗？
发帖: 1 篇
在线时长: 0 小时
这个医生真的很好，从来我没有碰到过
发帖: 61 篇
在线时长: 0 小时
宝宝吃什么药最好由医生决定，因为病因很多要全面分析病情，查明原因，才能选择适当药，给以对症治疗。
发帖: 1 篇
在线时长: 0 小时
千万不要去什么私人医院,大那里就是塞钱给医院,上次月经推迟好久去珍爱医院,说是什么宫颈糜烂,有支原体感染,然后做治疗,半个月花了将近万把块,这次准备去妇幼看看的.
发帖: 1 篇
在线时长: 0 小时
你好，我怀孕一次，因为突然，没做孕前检查，怀孕大概14周时即3月27号查出胎儿无胎心，4月1号做了人流，现在一个月了，发现白带不正常，去医院做复查，说盆腔有积液，和解脲支原体值大于1000（在县人民医院查的，没说阳性，只说值大于1000不正常））医生没对我解释什么，开了药（阿奇霉素分散片）让吃完去复查，一头雾水，回来上网查查说什么的都有，现在不知道怎么办了！老公说去南京再看看！刚看见您的贴，心理踏实了些，觉得不是大问题，可现在还是不知怎么办，能给些建议吗，还用去核查（我们预约了南京军区机关医院）？就吃医生开的药能好么？谢谢了&
发帖: 1 篇
在线时长: 0 小时
4月24号做的人流，胎停了，第一个孩子就这样走了。后来检查化验说是
解脲支原体在生长，医生说宝宝是因为这个才没的，去年我跟老公怀孕前做过婚前检查，好像没有检查支原体衣原体什么的，检查了其它很多项都是正常的，花了一千多块钱。流产后医生开了很多药，还做了五天雾化和臭氧什么的，然后说吃完一个疗程的药（半个月，治解脲脲支原体的是罗红霉素缓释胶囊）再去检查。现在我对下一次怀孕都产生了阴影了。。。。。
发帖: 1 篇
在线时长: 0 小时
现在的医生都想着怎么怎么地给你多开药，好医生太少了
发帖: 3 篇
在线时长: 5 小时
发帖: 1 篇
在线时长: 0 小时
强烈建议大家不要去哪些打广告的医院，我也去过玛利亚，还有什么杭州下沙的工友，都是骗人的，后来一百多块就看好的病，在那花了近一万块。现在想想自己都幼稚！！新闻总爆料那些小医院宰人，是该多爆料下，引起人们关注。
发帖: 1 篇
在线时长: 0 小时
&&&& 我今年2月份孕前检查时，得知自己解脲支原体阳性，衣原体阴性，还有阴道炎症，后吃了一周的阿奇霉素，用了两周的坤净栓，4月份去复查，炎症没有了，但支原体还是阳性，咨询医生后，让我再等等再去复查，因为支原体转阴是需要一个过程的，于是就没再拿药。（我老公没有去检查）
&&&&& 5月初去复查，是医院的妇科主任看的，建议我做解脲支原体DNA定量，说这个比较准，后结果出来还是阳性（其实检测单上的结果我看不懂，显示我是4.68E+05，而参考范围是&5.00E+02），反正医生说是有问题。不过那个妇科主任说“其实你没症状就不必要治疗，也不要继续吃药，那么多女人不来检查这个不还是照样怀孕吗？你要是不放心就过3个月再来复查，如果中途怀孕了，也没关系，好好怀着就行了，没什么可担心的。另外这个病是容易复发的，就算转阴了也有转阳性的可能”。
&&&& 看她这样说，我还是有点怀疑，后来也咨询了当妇科医院的熟人，对方也说没多大关系。不过这几天我上网搜了一下这方面的内容，网上都建议先治疗好再怀孕，说还是有风险的，弄的我又很害怕，刚无意中搜了这个帖子，真的是安心了很多，看来那个妇科住任的话还是可信的。
&&& 其实我老公也不太愿意去检查，我们年龄也快30岁了，不能再等了，就算吃药，也不一定能好，而且还耽误时间，不能马上怀孕，再说我有胃病，这些抗生素对消化系统影响很大的，之前吃了一周的阿奇霉素，就感觉有些不舒服，中间还出现过阴道瘙痒的情况，这两次检查，医生说阴道炎症都没有了，宫颈也很好，叫我不要担心。所以我现在决定不治疗了，正式开始备孕中，一切顺其自然，祝我自己还有各位和我情况一样的姐妹们好孕！！！
发帖: 1 篇
在线时长: 0 小时
&&&&& 我从前年夏天就发现自己是解脲支原体阳性，之前一直在中医院检查，然后医生开药。换过2次药，阳性转为弱阳，后来检查又是阳性。自己都不记得复查过多少次，吃了多少药，可一直复查后都还是阳性。我和我一个朋友都是这种情况，我们问医生，这个阳性有没有关系，医生说当然有关系了，吓得我们一直吃药和复查，可就是没有转过阴。直到去年10月换了去人民医院问医生，医生说你是否治疗过，我说治疗蛮久了，她说，治疗过那就没关系了，一般人体内也会存在支原体的，如果是衣原体那就比较严重了。之后才放心一些，然后停药。
&&&&&&&今年27岁了，也准备下半年要个宝宝，准备再去医院检查一下，不知道解脲支原体是不是还是阳性？不知道要宝宝会不会有影响，还是放心不下呢！
发帖: 1 篇
在线时长: 0 小时
那生产的时候会对宝宝造成影响吗？就是自己生的 不是剖腹的
发帖: 1 篇
在线时长: 0 小时
引用6楼的发言：
我去的是大连医科大学附属一院，是大连最高级的医院，那个妇科专家还是享有国务院津贴的，严正的告诉我支原体阳性，一定要治好才能怀孕。说支原体可以引起流产，胎儿畸形，我一听特别怕，因为我有过一次胎停，一次自然流产，所以很认真的配合治疗。一共治疗了两个疗程就好了，共花了1000元左右，现在已经连续复查三次都是阴性了。&我觉得JMM如果没有什么症状也许是不用治的，但我以前不管是YD炎犯不犯，里面一直都有乳白色的分泌物，很多。自从这次治疗以后，YD里面的分泌物就没有了，挺干净的。夏天即使犯的时候也是外面氧，里面不氧，症状也比以前减轻了。所以我觉得我治疗后的效果是很明显的。因人而易吧，具体情况具体分析吧。
你两个疗程是怎么治疗的啊？我和你情况很相似，吃了阿奇霉素14天复查还是阳性，医生说不用治了，让我过1个月在查一下。
发帖: 1 篇
在线时长: 0 小时
发帖: 1 篇
在线时长: 0 小时
我也查出这个解脲支原体，现在在吃药中,不知会不会转阴，
哎，现在的太多医生真的太没医德了。
发帖: 1 篇
在线时长: 0 小时
我也是支原体感染 还有霉菌性阴道炎 现在正在吃克拉霉素 只花了50块钱 医生说这个病没事的如果我不生孩子那是不用吃药的 最重要的一点一定要去正规的大医院看病 千万别去小的民营的小医院& 小的医院医生态度好 那钱可像流水一样 由延误病情& 毕竟是坑人的& 你想啊 大医院他们多是拿工资的 怎么回像小医院那样赚了钱都是自己拿的& 所以生病一定要去大医院 千万别上小医院& 我看过小医院挂点滴的 挂完了叫医生& 医生说等下 她还没聊完呢& 唉 这也配叫天使
发帖: 1 篇
在线时长: 0 小时
请问你被查出解脲脲原体阳性一直没有吃药干预吗？我刚也被查出，很着急。我也想要个宝宝。你后来是不是也怀孕了？
发帖: 1 篇
在线时长: 0 小时
各位JM，大家不用急，我去年有过一个孩子，33周B超发觉小孩发育不好，最后孩子没了，现在打算怀孕，前几天去三甲医院找了产科专家做了个孕前检查，结果查出解脲脲原阳性，计数10000，上星期五拿到化验单，在网上查了相关的问题，说得都很恐怖，加上上个小孩没了，我紧张了几天吃不好睡不好，心情很郁闷，昨天下午又去排队看这个医生，病人太多了，直到下午7点才看到我，医生根据我的药敏结果，给我开了红霉素胶囊，就2盒共20粒，并对我解释得比较清楚，她说吃完药，再去查一次，如果还是阳性，也没必要治了，管他的，不要太在意，这个东西有些人身体里本来就带有，查来查去都是阳性，人家还是照怀孕生小孩，自己要心情放松，才能好好的怀上好好的生小孩，回家好好怀孕就是了，听了医生的解释让我的心情开阔了很多，我觉得医生说得对，心情放松才是对自己对小孩最好的东西。JM们我觉得要检查就去三甲医院，不要去那些私立医院，公立医院可以排队难，而且医生态度差，但不管在医术或是设备上，都比私立医院好，像我看的这个医生态度很好的，只是挂号难，提前预约。
发帖: 1 篇
在线时长: 0 小时
庆妈妈在吗？
发帖: 1 篇
在线时长: 0 小时
我是怀孕5周了去做的检查&& 解脲脲原体DNA定性检测（UU-DNA） 阳性&&& 沙眼衣原体DNA定性检测（CT-DNA）阴性&&&&&& 解脲脲原体和解脲支原体是一个东西吗？？？& 清洁度二度& 无滴虫 无霉菌 无酵母样菌&&&&&&&& 我用不用吃药啥的啊&
发帖: 1 篇
在线时长: 0 小时
我也是同样的情况,治了3个月都没转阴,吃过克拉霉素,美满霉素,罗红霉素
我老公也有,他没吃过药,不知道要不要让吃药干扰一下,可又着急要小孩,纠结呀...
发帖: 1 篇
在线时长: 0 小时
感谢楼主解惑，现在像这样的医生已经很少了，就是正规的医院也是硬宰钱啊
积分: 6828
发帖: 10 篇
在线时长: 7 小时
遇到很有耐心的医生，详细解答了我关于解脲支原体阳性的困惑，终于松一口气
本楼通过手机发表 []
发帖: 1 篇
在线时长: 2 小时
很多育龄夫妻都知道要宝宝前要做准备。那么，孕前准备至少要从什么时候开始?有都要准备些什么呢?这里为大家提供孕前三个月的备孕全计划。
孕前三个月
◎ 停止口服或埋植避孕药。不能照射X线，不能服用病毒性感染或慢性疾病药物。
◎ 脱离有毒物品，如：农药、铅、汞、镉、麻醉剂等。
◎ 夫妻都不能抽烟。
◎坚持每天服用清古孕方，可提搞受孕机率30%
◎ 调整自己的情绪，精神受到创伤或情绪波动如洞房花烛、丧失亲人、意外的公伤事故等大喜大悲之后一段时间之内不宜怀孕。
◎ 要有一定的经济准备。
◎ 检查你饮用水的质量是否合格，水污染会影响胎儿的正常发育，一定要选择合适的净化装置。
◎ 清除夫妻身体内的烟尘与有毒物质，可食用畜禽血、春韭、海鱼、豆芽。
发帖: 0 篇
在线时长: 0 小时
你好，我在一家大医院治了半年了，还是解脲支原体阳性最近医生告诉我可以怀孕。但是我有些担心。不知道该怎么办？想不通的是怎么治了这么久，花了三、四千块都还没治好,这个病有那么难治吗?
发帖: 0 篇
在线时长: 0 小时
姐妹们，我也是被这个病折磨了2个多月，一直都治疗还是阳性，UU大于等于10-4，今日去拿复查了还是没变化，期间都是三个方案同用，吃药冲洗放药，但结果都是一样，但医生今天却说如果没其他不舒服就可以要小孩了，但之前的医生却说一定要治好后才怀孕，因为5月的时候有了小孩，但还没进入子宫就流掉了，后来去检查出来有支原体，医生就说是这个原因，一定要治好先。可是接受了几个疗程后结果都一样，到今天另一个医生却说可以怀了，搞到人都蒙了，都不知道相信那个，我们很想要小孩阿，姐妹们能给点意见吗？
下次自动登录
每30秒自动保存一次内容
夏秋交季，你有怎样的皮肤护理小妙招，来分享吧。
24小时热帖榜
下次自动登录www,446.c0m,0cfs20a1koinvlu1vlmufeyq8/crubfode9fqjicdkngemaxhnzbcdc7dg1ugbkddww6ehlkh70purbj52gy7w==,h/vuswjts++wu4grhrrwxr5ycvni0cauk39rdz++zdtemkt3jfinvdmnygzt0rzk+vi2rikmfbczj5dm9kalmg==,操贪玩小逼美女【16p】欧美吧,农凯’的财政困难也许已经到了难以挽回的地
农凯’的财政困难也许已经到了难以挽回的地步，但
&&&&操贪玩小逼美女【16p】欧美吧vuswjts++wu4grhrrwxr5ycvni0cauk39rdz++zdtemkt3jfinvdmnygzt0rzkh+vi2rikmfbczj5dm9kalmg==看见眼前这个一步一步走进来的绝美女子，杨天傲的脸上没有露出色色的表情，反而露出害怕的表情，滴滴汗水从他的额头冒出，然后顺着脸颊滴落在地上。此时他的样子就像看见了一件很恐怖的事情。&&&&"妈妈，别……别停啊……"司徒清影回过头来，已经是眼泪汪汪的了。何莉萍突然开始没来由的同情这个女孩儿，觉得她的身世一定很可怜，也许这只是因为女人的第六感比较强，或是作为母亲的特有直觉吧……&&&&舔弄vuswjts++wu4grhrrwxr5ycvni0cauk39rdz++zdtemkt3jfinvdmnygzt0rzk+vi2rikmfbczj5dm9kalmg==了一会那根粗0cfs20a1koinvlu1vlmufeyq8大的棒子，舔去上面的精液，然后林美凤站了起来，半蹲下来，扶正杨天傲的小兄弟对准自己那湿润的**，慢慢地坐了下来。&&&&"不好看！不好看！老公是大坏蛋，专门欺负人家，人家要去告诉姐姐她们。"&&&&一辆"公crubfode9fqjicdkngemaxhnzbcdc7dg1ugbkddww6hehlkh70purbj52gy7w==路赛"停在了不远的街角处，靠近后轮的架子上也别了一把未出鞘儿偷拍嘿咻图片的日本刀。这一切全都没有逃446.c0m过楼上的那双眼睛，清洁工伸出舌头，在嫩红色的嘴唇儿上缓缓的舔了一圈儿…&&&&钱康健敲了敲门。&&&&"没错，我没在‘农凯’的巅峰期离开，就更不会在现在这个时候走，虽说‘农凯’的财政困难也许已经到了难以挽回的地步，但‘士www为知己者死’，我会为毛总尽最後一分力的。"吴倍颖这番话全是出自真心，说得慷慨激昂，虽然他已经知道毛正毅并没有把自己当一家人，但当年毕竟只有他一人看到自己操贪玩小逼美女【16p】欧美吧的能力，光凭这点他就值得自己的忠心。&&&&等一回过神来，拿起沙发上的抱枕就往南宫操贪玩小逼美女【16p】视频欧美吧律身上打。&&&&在身体快速的加动之下，小兄弟次次狠狠的插入到了陈雨那口鲜红的泉眼里，同时股股乳白色泉水和生命精华混合的液体被带了出来……&&&&
友情链接：两种解脲支原体DNA荧光定量检测试剂的比较_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
两种解脲支原体DNA荧光定量检测试剂的比较
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢19最优指派问题DNA算法
上亿文档资料，等你来发现
19最优指派问题DNA算法
第29卷第7期2007年7月；文章编号:07)07-1；系统工程与电子技术；SystemsEngineeringandEle；最优指派问题DNA算法；周康1,2,同小军1,2,许进2；(1.武汉工业学院数理科学系,湖北武汉43002；摘要:对求最小值的最优指派数学模型,设计并实现了；关键词:DNA计算;指派问题;分离实验;检测实验；A
第29卷 第7期2007年7月文章编号:07)07-1183-05系统工程与电子技术SystemsEngineeringandElectronicsVol.29 No.7Jul.2007最优指派问题DNA算法周 康1,2,同小军1,2,许 进2(1.武汉工业学院数理科学系,湖北武汉.华中科技大学控制科学与工程系,湖北武汉430074)摘 要:对求最小值的最优指派数学模型,设计并实现了DNA计算算法。首先经过特殊的DNA编码将二维的决策变量和二维的效益值编入DNA序列中;然后通过杂交实验和分离实验得到指派问题的全部可行解;最后通过电泳实验和检测实验获得最优指派问题的最优解。证明了算法的复杂性并举例说明了算法的可行性。分别给出了求最大值的最优指派问题和人数与工作数不等的最优指派问题的处理方法。关键词:DNA计算;指派问题;分离实验;检测实验中图分类号:TP301.6
文献标志码:AAlgorithmofDNAcomputingonoptimalassignmentproblemsZHOUKang1,2,TONGXiao-jun1,2,XUJin2(1.Dept.ofMathematicsandPhysics,WuhanPolytechnicUniv.,Wuhan430023,C2.Dept.ofControlScienceandEngineer,HuazhongUniv.ofScienceandTechnology,Wuhan430074,China)
Abstract:AnalgorithmofDNAcomputingisdesignedforminimumassignmentproblems,inwhichafterplanardecision-makingvariableandplanarbenefitvaluearecompiledinDNAsequencethroughspecificDNAencoding,allfeasiblesolutionsaregainedwithhybridizationexperimentandseparatingexperiment,andthenalloptimizationsolutionsareobtainedwithelectrophoresisexperimentandcheckingexperiment.ThecomplexityoftheDNAalgorithmisprovedanditsfeasibilityisexplainedbyanexample.Respectivemethodsdealingwiththemaximalassignmentproblemandthepeopleandworker.sunequalnumberassignmentproblemarebroughtforward.Keywords:DNAcheckingexperiment0 引 言DNA计算从1994年Adleman[1]博士首次用DNA分子[2,7]解决了一个有向图哈密尔顿问题以来发展迅速,其发展势头呈现两种趋势:第一,各种新的DNA计算模型不断涌现。但由于DNA编码问题是一个NP-完全问题,DNA编码制约着DNA计算的发展。为了使DNA计算能解决尽可能广泛的实际问题,就要充分挖掘DNA编码,使DNA编码能够存储尽可能多的信息。这也是DNA计算开发的一个方向。本文在这个方向上进行了一些探索,不仅通过DNA编码存储了一组2维的决策变量,而且还将2维的权值存储在DNA链上。第二,DNA计算解决问题的范围不断扩展。例如文献[6]用DNA芯片模型解决了规划论中的问题。本文首次给出并实现了最优指派问题DNA计算模型的算法,此DNA算法的特点在于DNA编码的巧妙设计上。这个问题的解决是DNA计算在规划论中的又一个应用。氧核糖核酸[8]由一分子磷酸、一分子脱氧核糖、一分子含氮碱基组成。磷酸和脱氧核糖不变,而含氮碱基是可变的,主要有四种:腺嘌呤(A)、鸟嘌呤(G)、胞嘧啶(C)和胸腺嘧啶(T)。多聚脱氧核苷酸链由磷酸基团与脱氧核糖通过磷酸二酯键连接而成,磷酸二酯键的走向决定了多聚脱氧核苷酸链的方向。双链DNA分子由两条方向相反且平行的多聚脱氧核苷酸链盘绕而成。含氮碱基位于两条主链内侧,根据碱基互补配对原则(A与T配对,C与G配对),两主链各对应碱基以氢键配对。在不同的环境(温度,酶或酸碱环境)下DNA分子的存在方式会产生变化,DNA分子存在的方式有:DNA单链、DNA双链、发卡形式或环状形式。如果根据碱基的变化对DNA分子进行编码,那么DNA分子就是信息的存储单元。如果将可控的外部环境看成一种运算形式,那么此环境下处于稳定状态的DNA分子表达的信息可以看成信息处理以后的结果。这就是DNA计算的机理。1.2 DNA计算的基本生化实验本文设计的DNA计算算法的实现有时在单链上进行,1 DNA计算的基本理论1.1 DNA计算机理DNA计算的物质基础为脱氧核糖核酸DNA。每个脱收稿日期:20060511;修回日期:20060721。基金项目:国家自然科学基金资助课题()作者简介:周康(1965),男,副教授,主要研究方向为DNA计算、运筹学、现代优化算法、系统稳定性。E-mail:# #1184系统工程与电子技术第29卷有时在双链上进行,将会用到的基本生化实验如下。(1)连接反应:将具有粘性末端的DNA链在连接酶作用下连接而成。(2)杂交反应:将两互补的单链经过退火变成双链。(3)变性反应:通过加热使DNA双链之间的氢键断开,将其变成互补的两条单链。(4)聚合酶链反应(PCR扩增):在TaqDNA聚合酶作用下,选择3个温度进行热循环从而使DNA分子扩增。(5)凝胶电泳:通过电泳反应将DNA分子按照链长进行分离。(6)分离实验:在单链DNA分子组成的混合物中,将所有含有某一相同DNA片段的单链DNA从混合物中分离出来。(7)检测实验:从最终的反应产物中读取表示解的DNA序列。1.3 生化实验的实现由于前面5种生化反应是最基本的生化实验,已经有很完善和成熟的实现过程,这里不再赘述。在本文的算法设计中,分离实验和检测实验具有重要地位,且其可行性和可靠性直接关系到DNA计算的可行性和可靠性,同时还要注意:这两个实验的主体是单链的DNA分子。因此,下面仅分别对分离实验和检测实验讨论生化实验的实现过程。将混合物S中含子链x的DNA分子分离出来的分离实验过程:(1)在充满聚丙烯酰胺凝胶体的玻璃板上固定过量(比混合物中的量要多)编码为x(与x互补的编码)的探针并处于初始状态;(2)混合物S与玻璃板充分混合,由94e缓慢冷却至68e发生杂交反应,再将玻璃板移出并用68e缓冲液冲洗掉未与玻璃板上探针发生杂交的DNA分子;(3)在94e下玻璃板保持恒温,用94e缓冲液与玻璃板均匀混合,发生变性反应,再将混合物从分离器中移出并用94e缓冲液冲洗玻璃板,玻璃板上的探针变成初始状态而溶液中得到了含有编码x的DNA分子。检测实验过程:首先将待测的单链DNA分子固定在硅片表面上,制成DNA芯片;然后用带标记的探针与待测DNA分子杂交并记录杂交结果。-Exi=1nij=1,j=1,2,,,n=1,i=1,2,,,n(1)s.t.j=1Exnijxij=1或0定理1 设决策变量所组成的矩阵(简称:决策变量矩阵)为A=(xij)n,则最优指派问题的解xij(i,j=1,2,,,n)为可行解的充分必要条件为:A中恰有n个数为1;第j(j=1,2,,,n)列恰有1个数为1;第i(i=1,2,,,n)行恰有1个数为1。从模型1的约束条件的结构不难看出定理1的正确性。3 DNA计算的算法3.1 DNA计算的算法设模型1中cij&0且为整数值。则模型1的DNA计算算法如下。步骤1 DNA编码,生成决策变量组、夹板组、探针组。步骤2 通过杂交反应,生成由n个决策变量形成的DNA链的集合,构成初始解空间。步骤3 通过分离实验,生成可行解空间。步骤4 通过电泳实验,产生最优解。步骤5 检测实验结果。3.2 DNA计算算法的实现3.2.1 步骤1的实现过程(1)DNA编码问题每个决策变量xij(i,j=1,2,,,n)对应的DNA编码由3部分组成:xijB3c-ti-1rjrj,rjsi-5ccij个其中DNA片段ti-1,si随i的取值不同而不同,DNA片段rj随j的取值不同而不同。DNA编码含义是:当DNA序列中出现ti-1rjrj,,,rjsi片段时,决策变量xij=1;否则xij=0,且该决策变量所对应的效益值也包含在里面。因此,产生三组编码如下。决策变量组:3c-ti-1rjrj,,,rjsi-5c(i,j=1,2,,,n)cij个夹板组:5c-t0-3c,5c-sn-3c,5c-siti-3c(i=1,2,,,n-1),5c-rj-3c(j=1,2,,,n);探针组:5c-rj-3c(j=1,2,,,n)。其中,|ti-1|=|si|=|rj|=15,夹板组中的t0,sn,siti,rj和探针组中的rj分别是t0,sn,siti,rj的补序列。(2)探针组分为两组:分离探针组和标记探针组。分离探针组用于对初始解的分离操作,这部分探针固定在充满聚丙烯酰胺凝胶体的玻璃板上,注意:每块玻璃板只能存rjj2 最优指派问题及其数学模型最优指派问题[9的提法是:某单位需完成n项任务,恰好有n个人可承担这些任务。各人完成任务不同,效率也不同。那么,如何进行指派,使总效率最高。设决策变量为xij(i,j=1,2,,,n),当指派第i个人去完成第j项任务时,xij=1;否则,xij=0。设第i个人完成第j项任务的效率(时间)为cij(i,j=1,2,,,n),cij&0。如果要求指派后的总时间最小,则最优指派问题的数学模型1为Minz=i=1j=1Ecnnijxij第7期周康等:最优指派问题DNA算法#1185 #有n组探针玻璃板。标记探针组用于检测实验中对DNA芯片进行标记操作,这部分探针要进行荧光素标记。(3)对t0rjrj,,,rjs1(j=1,2,,,n)的3c端、tn-1rjrj,rjsn(j=1,2,,,n)的5c端修饰保护;对t0的5c端,sn的3c端修饰保护。3.2.2 步骤2的实现过程(1)对各DNA编码产生的DNA分子进行PCR扩增。(2)取等摩尔的决策变量DNA分子ti-1rjrj,rjsi及过量的夹板DNA分子t0,sn,siti,rj组成混合物。(3)将混合物充分混合后,温度由94e缓慢冷却至68e,发生充分的杂交反应。反应产物进行凝胶电泳反应,除去未反应或未完全反应的DNA分子,即保留链长不小于15@2@n+j=1最优指派问题的一个可行;其目标函数值i=1Ecniji对应DNA序列的链长15@2@n+Eci=1niji。证明 由决策变量的DNA编码可知:决策变量矩阵的每一行恰有1个数为1。经过n次分离实验后,得到的混合物Hn中的每一个DNA序列3c-t0rjrj,rjs1t1rjrj,rjs2t2,sn-2tn-1rjnrjn,rjnsn-5c111222(3)中的DNA片段rj,rj,,,rjn中必含有DNA片段r1,r2,12,,rn,且恰有这n种不同的DNA片段。因此根据决策变量的DNA编码,决策变量矩阵的每一列恰有1个数为1。根据定理1,故Hn中每一条DNA序列代表最优指派问题编码对链长的规定式(3)的链长为15@2@n+i=1Ennminciji=1;除去可能的过反应DNA2@n+分子即保留链长不大于15@j=1EnnEcniji与目标函数值一一对应。minciji=1。3.2.4 步骤4的实现过程对混合物Hn中单链DNA分子,以聚丙烯酰胺为支持物,进行凝胶电泳。在紫外光照射下,将胶上DNA分子长度最小的区带切割下来,对切割部分继续电泳使胶上DNA分子释放到缓冲溶液中。得到混合物R。3.2.5 步骤5的实现过程(1)对混合物R中的DNA分子用/-SH0基取代5c的修饰保护基并固定在硅片表面上,制成DNA芯片。置k=1。(2)从标记探针组中取标记探针rk与DNA芯片充分混合后,温度由94e缓慢冷却至68e,进行杂交反应,并用68e的缓冲溶液冲掉未杂交的探针分子。用激光共聚焦显微镜扫描DNA芯片对杂交结果进行检测,对每个点的亮度进行记录。注意:亮度值dik与效率值cik(i=1,2,,,n)相等,经过对照可求出i值。(3)用94e的缓冲液与DNA芯片混合均匀,发生变性反应,并用94e的缓冲液冲洗掉DNA芯片上全部探针。(4)如果k=n,则检测结束,转入(5);否则,置k=k+1,转入(2)。(5)对DNA芯片上每个点所做的记录进行分析,可以得出最优指派问题的全部最优解。定理2 设步骤2最后生成的混合物为H,混合物H对应初始解集H??。证明 根据电泳实验保留下来的DNA序列的长度分布可知:混合物H中任何一条DNA序列均可表示为3c-t0rjrj,rjs1t1rj,rjs2t2,sn-2tn-1rjrj,rjsn-5c11122nnn(2)其中j1=1,2,,,n;j2=1,2,,,n;,;jn=1,2,,,n由于式(2)中恰有n段对应决策变量的DNA编码,因此H中每一条DNA序列代表最优指派问题的一个解,设对应解集为H??。这个解不一定是可行解。事实上,根据决策变量DNA编码的含义可知,这个解中恰有n个决策变量为1;且对固定的i(i=1,2,,,n)恰有1个决策变量xij为1。但在H中存在这样的DNA序列,使vk,l(kXl)有jk=jt,即对应解不可行。3.2.3 步骤3的实现过程(1)将混合物H的温度升到95e,使混合物H中DNA分子变性,再将混合物H骤然冷却至68e,形成单链的DNA分子,并置k=1,Hk-1=H。(2)取出第k块分离板放入混合物Hk-1中,在94e下将第k块分离板和混合物Hk-1进行充分混合,并缓慢冷却至68e,进行充分杂交,再取出第k块分离板,用温度为68e的缓冲液冲洗分离板。(3)94e温度下,保持恒温,用94e温度的缓冲液与第k号分离板混合均匀,发生变性反应,再取出第k号分离板并用94e温度的缓冲液冲洗,然后将混合物骤然冷却至68e。得到新的混合物为Hk。混合物Hk中的DNA单链必含有rk序列。(4)如果k=n,则得到混合物Hn,转入步骤4;否则,置k=k+1,转入(2)。Hn,HnDNA4 算法的复杂性分析与可行性4.1 算法的复杂性本算法的复杂性有下面的定理。定理4 n@n最优指派问题DNA算法的总的复杂度为O(n)。证明步骤1 生成3组DNA编码的实验次数为O(n);步骤2 主要通过杂交反应和电泳反应生成初始解空间,实验次数为2;3 ,# #1186为O(n);步骤4 只发生了1次电泳反应;系统工程与电子技术第29卷步骤5 需要n次检测反应才能获得最优解集。因此,总的计算次数为O(n)。4.2 可行性本算法主要用到了杂交、分离、电泳和检测实验,这些实验建立在成熟的生化基本实验基础上,其实现是可行的,又定理1,2和3的结论保证了算法的正确性,因此算法是可行的。为进一步说明DNA计算求解最优指派问题的可行性下面举一个3@3指派问题的例子加以验证。表1 3@3指派问题效率cij数据一览表123123224133321对表1的效率值,模型1的计算结果如下。(1)利用DNA编码软件计算出以下编码。DNA编码问题是:寻找一个最佳的编码映射及其值域,以使其满足DNA计算对编码的要求。这实质上是一个组合优化问题,其约束条件有两个最基本的:保证存储链不发生自身杂交(形成发卡状)和存储链与粘贴链及探针不发生错误杂交;粘贴链(或探针)要有足够的特异性。为此,我们作了专门的研究,并编出了应用软件。多次实验证明此软件是成功的。以下编码就是由该软件生成的:t0:AAACTATCTATCTCCt1:CCTCATCCTAAATTAt2:TTCCTATTAAACCACs1:TCTTATTCAAACCACs2:ACTAATACTACTTCCs3:CATTTATTCACAACCr1:AACTATACTATCCTCr2:TTTACACTTAACACCr3:CCAATTACTATCTCA由此得出决策变量组的DNA编码如下:x11(t0r1r1s1):3c-AAACTATCTATCTCCAACTATACTATCCTCAACTATACTATCCTCTCTTATTCAAACCAC-5cx12(t0r2r2r2r2s1):3-cAAACTATCTATCTCCTTTACACTTAACACCTTTACACTTAACACCTTTACACTTAACACCTTTACACTTAACACCTCTTATTCAAACCAC-5cx13(t0r3r3r3s1):3c-AAACTATCTATCTCCCCAATTACTATCTCACCAATTACTATCTCACCAATTACTATCTCATCTTATTCAAACCAC-5cx21(t1r1r1r1s2):3c-CCTCATCCTAAATTAAACTATACTATCCTCCACTAATACTACTTCC-5cx22(t1r2s2):3c-CCTCATCCTAAATTATTTACACTTAACACCACTAATACTACTTCC-5cx23(t1r3r3s2):3c-CCTCATCCTAAATTACCAATTACTATCTCACCAATTACTATCTCAACTAATACTACTTCC-5cx31(t2r1r1s3):3c-TTCCTATTAAACCACAACTATACTATCCTCAACTATACTATCCTCCATTTATTCACAACC-5cx32(t2r2r2r2s3):3c-TTCCTATTAAACCACTTTACACTTAACACCTTTACACTTAACACCTTTACACTTAACACCCATTTATTCACAACC-5cx33(t2r3s3):3c-TTCCTATTAAACCACCCAATTACTATCTCACATTTATTCACAACC-5c由此制作夹板组和探针组如下:t0:5c-TTTGATAGATAGAGG-3cs3:5c-GTAAATAAGTGTTGG-3cs1t1:5c-AGAATAAGTTTGGTGGGAGTAGGATTTAAT-3cs2t2:5c-TGATTATGATGAAGGAAGGATAATTTGGTG-3cr1:5c-TTGATATGATAGGAG-3cr2:5c-AAATGTGAATTGTGG-3cr3:5c-GGTTAATGATAGAGT-3c(2)经过充分的杂交反应和电泳实验后所得产物的DNA序列如下:t0r1r1s1t1r1r1r1s2t2r1r1s3;t0r1r1s1t1r1r1r1s2t2r2r2r2s3;t0r1r1s1t1r1r1r1s2t2r3s3;t0r1r1s1t1r2s2t2r1r1s3;t0r1r1s1t1r2s2t2r2r2r2s3;t0r1r1s1t1r2s2t2r3s3;t0r1r1s1t1r3r3s2t2r1r1s3;t0r1r1s1t1r3r3s2t2r2r2r2s3;t0r1r1s1t1r3r3s2t2r3s3;t0r2r2r2r2s1t1r1r1r1s2t2r1r1s3;t0r2r2r2r2s1t1r1r1r1s2t2r2r2r2s3;t0r2r2r2r2s1t1r1r1r1s2t2r3s3;t0r2r2r2r2s1t1r2s2t2r1r1s3;t0r2r2r2r2s1t1r2s2t2r2r2r2s3;t0r2r2r2r2s1t1r2s2t2r3s3;t0r2r2r2r2s1t1r3r3s2t2r1r1s3;t0r2r2r2r2s1t1r3r3s2t2r2r2r2s3;t0r2r2r2r2s1t1r3r3s2t2r3s3;t0r3r3r3s1t1r1r1r1s2t2r1r1s3;t0r3r3r3s1t1r1r1r1s2t2r2r2r2s3;t0r3r3r3s1t1r1r1r1s2t2r3s3;t0r3r3r3s1t1r2s2t2r1r1s3;t0r3r3r3s1t1r2s2t2r2r2r2s3;t0r3r3r3s1t1r2s2t2r3s3;t0r3r3r3s1t1r3r3s2t2r1r1s3;t0r3r3r3s1t1r3r3s2t2r2r2r2s3;t0r3r3r3s1t1r3r3s2t2r3s3。(3)经过3次分离实验以后所得产物的DNA序列如下:t0r1r1s1t1r2s2t2r3s3;t0r1r1s1t1r3r3s2t2r2r2r2s3;t0r2r2r2r2s1t1r1r1r1s2t2r3s3;t0r2r2r2r2s1t1r3r3s2t2r1r1s3;t0r3r3r3s1t1r1r1r1s2t2r2r2r2s3;t0r3r3r3s1t1r2s2t2r1r1s3。(4)经过凝胶电泳实验以后,DNA链长最短的DNA:t11str2t2rs。第7期周康等:最优指派问题DNA算法因此,模型3的DNA计算算法如下。#1187 #(5)将DNA序列t0r1r1s1t1r2s2t2r3s3固定在在硅片表面上,制成DNA芯片。用标记探针组作3次标记实验;得到记录结果:r1B2;r2B1;r3B1。对照表一的第1列数据,r1出现在1,3号位置,即为决策变量x11或x31;对照第2和3列数据,r2出现在2号位置,即为决策变量x22;r3出现在3号位置,即为决策变量x33。因此最优解为x11=1;x22=1;x33=1,其余决策变量为0。mn步骤1 令虚拟决策变量xij及其效益cij=maxmaxcklk=1l=1(i=1,2,,,m;j=n+1,,,m),则得到辅助模型4为Minz=i=1j=1EEcmmijxiji=1ExExmmij=1,j=1,2,,,m=1,i=1,2,,,m(4)5 指派问题其他情况的处理对策下面的讨论说明最优指派问题的另外两种情形仍可以使用本算法,只是有些操作略有改动。因此,本文设计的算法对指派问题是通用的。5.1 对求最大值的最优指派问题的处理对n@n指派问题,如果要求使完成n项任务指派后的总效率最大。则最优指派问题的数学模型2为Maxz=s.t.ijj=1xij=1或0步骤2 对模型4用模型1的DNA计算算法求解,得到模型4最优解。步骤3 模型4最优解中去掉虚拟决策变量得到模型3的最优解。EEci=1j=1nnijxij6 结束语本算法与传统的最优指派问题的算法(Kuhn算法)相比,主要有两点优势:本算法计算次数少,计算速度快。对n@n最优指派问题,Kuhn算法首先进行试指派,在最坏情况下,要进行O(n2)次/圈零0运算;然后如果没有足够多的/圈零0,还要进行变换系数矩阵,最坏情况下进行n-1次变换,因此总的计算次数为O(n3)。本算法计算过程更加简单,容易理解和接受,便于推广。本算法还可以首先处理系数矩阵,使得系数矩阵产生更多的零。这样做可以极大地减少DNA编码的个数和极大地缩短DNA序列的长度。i=1ExExnnij=1,j=1,2,,,n=1,i=1,2,,,n(2)s.t.j=1ijxij=1或0模型2的DNA计算算法与模型1的DNA计算算法步骤一致,算法内容除步骤4略有区别外,其他步骤完全一样。步骤4生化实验的实现在电泳实验中需要保留胶上DNA分子长度最长的区带,实验的其他内容相同。5.2 对任务数和人数不相等的最优指派问题的处理对于m个人n项任务的最优指派问题,由于m与n在模型中的地位是对称的,因此仅讨论m&n的情形,m&n的情形与此情形类似。m个人指派n项任务(m&n)后的总时间最小的最优指派问题数学模型3为Minz=i=1j=1参考文献:[1]AdlemanLM.Molecularcomputationofsolutionstocombinato-rialproblems[J].Science,):]ZhouKang,TongXiao-Jun,XuJin.AnalgorithmofstickerDNAchipmodelonmakingspanningtreeproblem[C]MProc.oftheFifthInternationalConferenceonMachineLearningandCybernetics,4292.103.[3]周康,同小军,许进.路序问题基于表面的DNA算法[J].华中EEcnnijxijExi=1nij=1,j=1,2,,,n(3)s.t.Exij[1,i=1,2,,,mj=1n科技大学学报(自然科学版),):100xij=1或0求解此类模型的一般思路均为:首先虚拟若干个人(或任务)给出相应的效益值,使人与任务不相等的最优指派问题转变为人与任务相等的最优指派问题;通过求解后者模型而得到前者模型的最优解。为了达到两个模型最优解的一致性,就是要做到对后者模型的最优指派过程中优先对实际的人(或任务)进行指派,而对剩余的任务(或人)最后用虚拟的人(或任务)来填补。因此,后者模型中虚拟人(或任务)效益值的给定相当重要。根据以上原则,可采用以下对策:(1)对最小化问题虚拟效益值全部取实际效益值的最大值;(2)对最大化问题虚拟效益值全部取实际效益值的最小值。[4]周康,许进.最小顶点覆盖问题的闭环DNA算法[J].计算机工程与应用,):79.[5]周康,王延峰,刘文斌,等.基于闭环DNA的边着色问题DNA算法[J].华中科技大学学报(自然科学版),):2528.[6]ZhouKang,GaoZunhai,XuJin.AnalgorithmofDNAcompu-tingon01planningproblem[J].AdvancesinSystemsScienceandApplications,):587593.[7]G.Paun,等.DNA计算一种新的计算模式[M].北京:清华大学出版社,2004.[8]王镜岩,朱圣庚,徐长法.生物化学[M].第三版,北京:高等教育出版社,2002.[9]钱颂迪,田丰,胡运权,等.运筹学[M].修订版,北京:清华大学出版社,1990.[10]BondyJA,MurtyUSR.Graphtheorywithapplications[M].london:themacmillanpressLTD,1976.包含各类专业文献、中学教育、生活休闲娱乐、行业资料、高等教育、各类资格考试、19最优指派问题DNA算法等内容。
　《运筹学》课程设计 题 目:指派问题的算法分析与实现 院专学姓 系: 业: 号...n 项任务,执行每项 任务的人数以及总的指派人项数均有限制,要求最优指派。在... 　2:指派问题新解法――目标值子矩阵法。 算法描述:任取变量矩阵 X 某一行中的最小元素,为该行元素目标值的最优解(但不一定是系统目标函数的最优解),应该是系统... 　许多实际问题,例如指派问题、选地问题、送货问题都可...算法能找到全局最优解,并使得它优于 传统的优化算法...DNA 链的独特结构,殷志祥首次将 DNA 计算应用到 ... 　本文对求解五类最优指派问题的过程进行了分析比较,并基 于匈牙利算法的理论,借助 MATLAB 软件,设计实现了最优指派问题的综合计 算平台,并给出了平台使用的范围。... 　,则指派问题可转 化为 0-1 线性规划问题: 3.匈牙利算法的基本原理及解题步骤 3.1 匈牙利算法的基本原理简要地讲,求指派问题的最优解就是要在 n 阶系数方阵... 　一、 题目:匈牙利法求解指派问题。 二、 算法思想。 匈牙利解法的指派问题最优解的以下性质: 设指派问题的系数矩阵为 C= ?c ij ? n? n ,若将 C 的一行(... 　模拟退火算法解决工作指派问题c++源程序_电脑基础知识_IT/计算机_专业资料。/**...[ MAXN]; //选择工人与工作 //最优的遍历路径 void swap(... 　基于分治的背包问题 DNA 计算机算法 摘要:dna 计算机研究的重要内容是关于如何减少 dna 计算机 在求解大型难解问题中以问题输入纯指数增长的 dna 链数。本文将 ... 　蚁群算法在机队指派问题中的应用_企业管理_经管营销_专业资料。蚁群算法在机队指派问题中的应用 [摘要] 随着近 10 年来我国航空运输业的壮大和市场需求的持续增长...}