基于快速下界估算的瓶颈旅行商问题竞争决策算法

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:xt23z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
其他文献
教育家叶圣陶先生说:“教育是农业,绝不是工业。”学校管理,最主要的是给受教育者提供充分合适的条件,让其发芽生长,开花结果。我是土生土长的农村人,在家附近,母亲种了一些
信号选择与实践,是数字传输资源科学调配的重要环节,它具有基础性、关联性、以及多样性等特征。基于此,本文结合地面数字电视信号应用特征,着重对其备用信号选择要点进行探究
通过对SBS防水卷材真伪的分析及与PVC卷材、EPDM橡胶防水卷材的对比来提高建筑防水材料应用的可靠度.
气候变化问题的研究在最近几年逐渐成为显学,各种学科的加入使得气候变化的研究变得异常活跃。然而在众多学科中,社会学作为一门重要的科学却始终徘徊门外,特别是中国社会学
<正>调节性T细胞(reguletary T cell,CD4~+CD25~+Treg,Treg)是指高表达CD25和特征性标志物Foxp3的成熟CD4~+T淋巴细胞亚群,具有免疫无反应性和免疫抑制性。在机体自稳、移植
会议
记得很多年前,我第一次读到俄国作家屠格涅夫的《猎人笔记》,里面有一个为满天星星而惊呼的孩子凡尼亚,他的叫声令我久久难忘:“看呀,看呀,伙伴们,看天上的星星呀——像蜜蜂