-
题名求解第二类广义旅行商问题的虚顶点遗传算法
被引量：1
- 1
-
-
作者
赵曦
林健良
卢修泉
黄翰
-
机构
华南理工大学数学科学院
中国船舶重工集团公司第七研究院七
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第15期78-81,共4页
-
文摘
按照费用函数满足约束条件的不同,可以把广义旅行商问题(GeneralizedTravelingSalesmanProblem,简称GTSP)分为两类。目前,对GTSP解法的研究主要是面向费用函数满足三角不等式的第一类问题,而对于费用函数不满足三角不等式的第二类问题,则研究的比较少。文章针对第二类GTSP问题,提出了在广义染色体中加入虚顶点的新遗传算法。经过14个TSP问题库内的基准问题的测试表明,新算法是有效的。
-
关键词
广义旅行商问题
广义染色体
虚顶点
遗传算法
-
Keywords
GTSP, generalized chromosome, void vertex, Genetic Algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名便携式燃烧器理论分析与计算
- 2
-
-
作者
黎立新
蒋维钢
季建刚
王强
-
机构
中国船舶重工集团公司第七研究院第七○四所研究所
-
出处
《化学工程》
CAS
CSCD
北大核心
2001年第6期24-27,共4页
-
文摘
分析了几种便携式燃烧器系统的特点和应用的热负荷范围 ;导出了油箱容积、气箱容积、充气间隔的压力降和燃烧时间的关系。推导了引射器和燃烧室特性方程 ,给出了最佳结构条件的计算公式 ;引射系数一定时 ,存在一最佳几何参数 ,使引射管和燃烧室最佳工况一致。对燃烧系统采用的喷嘴形式进行了判断 ;指出喷嘴出口至混合室进口这段直管的长度对引射性能有较大影响 ,给出了该直段的长度计算公式。
-
关键词
便携式燃烧器
引射管
喷嘴
燃烧时间
计算
-
Keywords
burner,gas injector,nozzle,burning time
-
分类号
TS914.23
[轻工技术与工程]
-
