论文部分内容阅读
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图的赋权边覆盖问题的模型,提出采用模拟退火算法对其进行求解.通过具体实例计算表明该算法求解图的赋权边覆盖问题可行有效.
图的赋权边覆盖问题的模拟退火算法
【摘 要】
：
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图的赋权边覆盖问题的模型,提出采用模拟退火算
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2010年4期
其他文献
为提高传统非线性预测模型的预测精度，提出一种基于改进果蝇优化算法优化广义回归神经网络的预测方法，将果蝇群体分两部分分别进行迭代寻优，从而改进了果蝇优化算法的寻优性能，进
针对现有区间灰数Verhulst对整体呈现“s”形变化特性的连续区间灰数序列模拟误差较大的问题。通过分析构造序列的特征，提出一种改进的连续区间灰数Verhulst动态预测模型，即先
在web信息服务中提供个性化服务时，一项非常重要的任务就是发现用户的兴趣．目前最有效的方法是通过用户的浏览行为发现用户兴趣．本文通过建立线性回归模型对用户兴趣度的计算方
美国两大媒体报纸《华盛顿邮报》与《纽约时报》在报导萨达姆被执行死刑这一事件体现了新闻政治语篇的对话性。巴赫金的对话理论可以应用于不同新闻语篇对话性的研究，综合考察
提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程，获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时
对简单图G（V,G）,设f是从V（G）∪E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：（1）对任意的uv∈E（G）,u≠v,有f（u）≠f（v）;（2）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）.则称f是G的第一类弱全染色.给出了
面对高等教育大众化进程,面对西部地域的现实,面对大学生传统与现代、理想与现实的择业矛盾,大学生特别是西部地区的大学生感到前所未有的就业压力,极易产生不良的就业心理。
介绍了AVR单片机与FPGA的总线接口的设计与实现，采用ATmega128微控制器与Ahera公司的Cyclone系列芯片EP1C6Q24017进行硬件设计，详细阐述了硬件电路的结构，给出了基于硬件描述语
通过对甘肃本科高校近年来党建工作的调查和分析,总结了取得的实践经验,分析了存在的问题,提出了改进措施。认为在新形势下要通过强化机制保障、规范发展程序、注重实践养成
简单图G（V,E）的Smarandachely邻点全染色是G的正常全染色,满足对图G（V,E）的任意两个相邻点u和v有｜C（u）／C（V）｜≥1且｜C（v）／C（u）｜≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中：C（u）={f（u）}