论文部分内容阅读
针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策略求解dc-MST问题.结果证明,该方法改进了搜索过程,得到了全局最优解.
用遗传算法求解dc-NST问题
【摘 要】
：
针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策
【机 构】
：
哈尔滨理工大学计算机与控制学院,
【出 处】
：
哈尔滨理工大学学报
【发表日期】
：
2004年期
其他文献
Disrupted-In-Schizophrenia 1 is a susceptibility gene for schizophrenia and other psychiatric disorders.Developmental lead exposure can cause neurological disor
消化内科常见用药不合理问题主要表现在药理学、药动学、药物理化性质等方面的不合理联合用药以及无临床用药指征.本文就消化内科在临床治疗中容易出现的部分不合理用药问题
介绍了利用单片机构成测量烟道SO2浓度的在线监测仪的研制情况。该监测仪采用氘灯作光源，旋转光栅式单色仪进行分光，光电倍增管作探测器，控制系统采用STD总线结构双CPU设计，实现了烟道中SO2含量的实时监测。
目的 观察奥曲肽治疗肝硬化所致食管胃底静脉曲张破裂出血的临床疗效.方法 将肝硬化食管胃底静脉曲张破裂出血的病人36例随机分成两组,治疗组18例首次给予奥曲肽0.1mg静脉注
基质金属蛋白酶-2(matrix metalloprote inase-2,MMP -2)能有效降解细胞外基质( extra cellularmatrix,ECM),但它的活性却受到基质金属蛋白酶抑制剂-2(tissue inhibitor of m
通过火用分析与能分析的比较，说明了对冰蓄冷空调系统进行火用分析的必要性，建立了冰蓄冷系统的火用分析模型，并通过对一个具体工程应用的冰球式蓄冷系统进行火用损失分析计算，揭
通过在具有长程有序结构的有机溶致液晶内嵌入预制的、表面性质可调控的银纳米粒子,得到了亲水与亲油介观空间内同时嵌入纳米粒子的无机/有机杂合体.掺杂前后液晶结构的变化
肝胆外科的胆管造影(cholangiography)是经一定方法和渠道使造影剂进入胆道,使胆道造影部位的轮廓及病变图像能在X线片上清楚显示出来,从而更有助于肝胆疾病的诊断.胆管造影
目的 探讨小切口开放复位磁力导航髓内钉结合钛丝内固定治疗股骨多段粉碎性骨折的疗效.方法 采用小切口开放复位磁力导航髓内钉结合钛丝内固定治疗股骨多段粉碎性骨折18例.结