论文部分内容阅读
讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并 通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解.
一类多约束最短路问题的模拟退火算法
【摘 要】
：
讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并 通过对实例的计算表明该算法能快速有效地求出多约
【机 构】
：
山东大学数学与系统科学学院
【出 处】
：
计算机工程
【发表日期】
：
2004年19期
【基金项目】
：
国家自然科学基金资助项目(79790130);国家科技攻计划资助项目(2002BA404A11)
其他文献
通过对库车坳陷吐格尔明地区和克孜勒努尔地区的下侏罗统阿合组和阳霞组不同沉积微相(辫状河道、水下分流河道、心滩和河口坝)储集层微观非均质性特征的研究,认为不同沉积微
<正>1课题提出的背景(1)实施藏区"9+3"免费职业教育,组织藏区学生到内地免费接受中职教育是省委、省政府推进藏区经济发展,帮助农牧民脱贫致富,维护藏区、实现藏区长治久安的
目的探讨自体血回输中不同温度洗涤液对人红细胞形态结构的影响。方法选择临床自体血回输者60例,根据洗涤液NS温度的不同,分为三组[4℃、24℃(常温)、37℃]分别记录洗涤前后
塔里木盆地优质气源岩（有机碳含量大于等于０．５％）主要赋存于寒牙－奥陶系、石炭－二叠系、三叠－侏罗系三大层系中，它们具有不同的平面分布规律和不同的岩石学、沉积学、有机地球化学特征。
本文基于中间选民模型从政治经济角度分析了中美贸易失衡与人民币汇率问题。中间选民模型认为,贸易政策是由多数人投票决定的。如果中间选民拥有较低的资本劳动比率,资本丰裕
高速公路的水平高低是一个国家文明程度的体现,对社会经济发展产生着重大影响。建设高速公路对于资金来源有着较高的要求,我国相关资金来源的主要承担者是相关政府职能部门,
五行之中,土生金;五脏之中,脾为土,肺为金。"生我"者为母,"我生"者为子。培土生金法是依据五行的相生关系,用补脾益气来补益肺气的常用治疗方法。脾为肺之母脏,脾胃为后天之
目的深入探讨影响高职学生学习倦怠的学校因素。方法采用大学生学习倦怠问卷和大学生学习倦怠影响因素问卷对522名高职学生进行调查。结果⑴高职学生学习倦怠的检出率为34.87
<正> 芹菜为伞形花科二年生草木植物。芹菜"种子"实际上是果实,果实内含有挥发油,外皮革质,透水性差,发芽慢。芹菜种子属比较难发芽的蔬菜种子,研究芹菜种子的最佳发芽方法将