-
题名基于遗传算法的TSP问题研究
被引量:9
- 1
-
-
作者
易敬
王平
李哲
-
机构
荆门职业技术学院实训中心
中国地质大学计算机学院
南京市江宁人才服务中心
-
出处
《信息技术》
2006年第7期110-112,共3页
-
文摘
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。现就提出的一种求解TSP问题比较有效的改进的遗传算法进行了研究,从遗传算子、评估函数、种群多样性等方面对算法进行了分析,并对实例CHN144进行了测试,实验结果表明文中提出的算法在求解TSP问题上是有效的。
-
关键词
组合优化
NP难
旅行商问题
遗传算子
-
Keywords
combination optimization
NP hard problem
TSP
genetic operator
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名开放实验室管理模式初探
被引量:18
- 2
-
-
作者
王华强
-
机构
荆门职业技术学院实验实训中心
-
出处
《荆门职业技术学院学报》
2004年第6期64-67,共4页
-
文摘
介绍了开放实验室的功能和作用,探讨了开放实验室实行开放管理的各项措施,包括实验队伍管理、设备管理、学生管理、项目管理、经费管理等.
-
关键词
开放实验室
实验队伍
学生管理
开放管理
初探
管理模式
经费管理
项目管理
实行
设备管理
-
Keywords
open experiment
independent experiment
laboratory management
experiment item
-
分类号
G642
[文化科学—高等教育学]
-
-
题名乙烯水合物热稳定性的实验研究
- 3
-
-
作者
李其京
-
机构
荆门职业技术学院实训中心
-
出处
《荆门职业技术学院学报》
2006年第6期12-16,共5页
-
基金
国家自然科学基金项目(项目编号:20176028
90210020)
-
文摘
根据两种测量水合物分解动力学的方法———恒压分解方法和恒容分解方法,研究了在阴离子表面活性剂十二烷基硫酸钠(SDS)体系中,乙烯水合物在冰点以下的分解动力学规律.结果表明,2 6 9.1 K,0.3 6 MPa或267.1K,0.26 MPa均为较适宜的储存乙烯水合物条件.
-
关键词
乙烯
水合物
储存
热稳定性
-
Keywords
ethvlene hydrate store thermal stability
-
分类号
O621.24
[理学—有机化学]
-
-
题名基于模运算的数字水印算法研究
- 4
-
-
作者
李哲
王平
易敬
-
机构
南京市江宁人才服务中心
中国地质大学计算机学院
荆门职业技术学院实训中心
-
出处
《计算机与信息技术》
2006年第3期6-7,共2页
-
文摘
数字水印过程就是向被保护的数字图像(如图像、声音、视频信号等)嵌入某些能证明版权归属的或跟踪侵权行为的信息,可以是作者的序列号、公司标志、有意义的文本等等。本文就基于模运算的数字水印算法进行了介绍,实验分析该算法是切实有效的。
-
关键词
数字水印
数字图像
模运算
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-