切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
狭义TSP几何解的演化逻辑与算法
狭义TSP几何解的演化逻辑与算法
来源 :计算机工程 | 被引量 : 0次 | 上传用户:nc_xujian
【摘 要】
:
在文献[1]的基础上定义了狭义TSP.提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性.新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布
【作 者】
:
王锦彪
【机 构】
:
中国民航学院计算机科学与技术学院
【出 处】
:
计算机工程
【发表日期】
:
2005年14期
【关键词】
:
狭义TSP
几何解演化逻辑
边权亏损
Narrow sense TSP
Logic geometric solution evolution
Boundary
【基金项目】
:
国家自然科学基金,国航天津分公司资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文献[1]的基础上定义了狭义TSP.提出了6类边权亏损,指出了几何解的演化逻辑决定数值解的收敛性.新算法的时间复杂性为O(n3),算例表明,解的质量一般不大于1.05倍TSPLIB公布的最优解.
其他文献
国务院明确建设节约型社会近期工作:推动节水型社会建设列为重点
在深入开展节约用水重点工作中,国务院《关于做好建设节约型社会近期重点工作的通知》明确了五项任务
期刊
节约型社会
社会建设
国务院
节水型
节约用水
PowerPC主机处理器的SDRAM接口设计开发
PowerPC主机处理器的外围电路比较复杂,给电路设计和开发带来了一定的困难。该文讨论了SDRAM接口的硬件设计,并通过实例讨论了VxWorks BSP的开发方法,给出了实验结果,文中对芯片
期刊
POWERPC
SDRAM
VXWORKS
BSP
PowerPC
SDRAM
VxWorks
BSP
学生多学科学业成绩累加方法的探讨
学生多学科学业成绩累加方法的探讨上海师范大学教育管理系吴钢目前,在小学、中学,甚至于在大学当中,评价学生学业测验成绩的方法一般是:拿学生各学科的现在累加成绩和过去累加成
期刊
权系数
学业成绩
累加方法
原始分数
正态化
标准分数
多学科
正态分布
教育目标
标准差
旱地施肥对春小麦根系生长、代谢的影响及促进水分有效利用的机理
期刊
施肥
春小麦
根系
水分利用
旱地
生长
日食一苹果 有益心血管
英语有这样一句谚语:一天一苹果,医生远离我。美困一项小范围研究结果显示,每天吃一个苹果,坚持一个月即能显著降低血液中被氧化的“坏”胆固醇即低密度脂蛋白水平,减少动脉粥样硬
期刊
心血管健康
苹果
日食
动脉粥样硬化
蛋白水平
小范围
胆固醇
对沱江污染的反思
去年2月,四川沱江中下游发生了近年来长江流域乃至全国最大的人为水污染特大事故,致使沱江水氨氮严重超标.大量鱼类死亡,给沱江沿江人民的生活用水特别是饮水带来极大困难,给沿江
期刊
沱江
水污染
特大事故
氨氮
中下游
江水
水质
巨大
暴露
死亡
基于Web应用的MVC架构实现——AWDF
Agile Web Development Framework(AWDF)开发框架是作者提出的一种新型的Web开发框架,它基于MVC模型2,用于Web应用的开发.通过与struts的比较提出了AWDF的优势所在,并对AWDF
期刊
MCV模型2
STRUTS
CONTROLLER
Model
View
框架
数据字典
MVC model 2
Struts
Controller
Mod
H.264中基于分裂与合并的宏块模式快速选择算法
H.264是目前最新的视频编码标准。同以往标准相比,一个明显的改进就是使用了多种宏块分块模式从而使运动估计更为精确。但是计算量非常惊人。虽然JVT采用了一个快速运动估计(FME
期刊
H.264
宏块模式
分裂
合并
H.264
Variable-size block
Mergez Split
基于单层MAS的分布式交通信号智能控制模型
提供了一种基于单层分布式MAS结构的智能交通信号灯控制系统模型,系统中每一个Agent根据本地交叉路口的交通状况自主形成控制策略,并将该策略与其他的Agent进行协商,以实现整个
期刊
智能主体
多智能体系统
智能交通控制
分布式控制
交通信号灯控制
Agent
Multi-agent system
ITS
Distributed con
叶面营养对黄瓜生物效应的影响
采用盆栽和田间大棚小区试验,研究了施用不同叶面营养组分对黄瓜的养分吸收分配和叶片光合生理及果实产量与品质的影响,结果表明:(1)P、N、K三要素可被黄瓜(苗期)叶快速吸收交显著提高其
期刊
叶面营养
黄瓜
光合作用
产量
品质
Foliar nutrition Cucumber Photosynthesis Yield Quality
与本文相关的学术论文