共查询到20条相似文献,搜索用时 93 毫秒
1.
使用遗传算法解决MTSP问题的一种新的染色体设计 总被引:5,自引:0,他引:5
多旅行商问题(Multipie Traveling Salesperson Problem,简称MTSP)讨论的是如何安排m(〉1)位旅行商访问n(〉m)座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大)的问题。MTSP问题其实与单旅行商问题(Traveling Salesperson Problem,简称TSP)相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条件,因而增加了问题复杂度。在以前使用遗传算法(GA)研究解决MTSP问题时,通常采用标准的TSP染色体和处理方法。现为解决MTSP问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。 相似文献
3.
国际海事组织(IMO)海上环境保护委员会第55届会议(MEPC55)于2006年10月9~13日在伦敦召开。87个会员国,1个IMO联系会员(中国香港)、1个非IMO成员国、6个联合国和特别机构的代表以及8个政府间国际组织和33个非政府国际组织的观察员出席了此次会议。另外,MSC委员会.BLG及DSC分委会的主席也参加了会议。会议针对23项议题进行了讨论。 相似文献
4.
79届海安会有关海上保安的提案共有17个,22份文件,涉及的内容主要是实施SOLAS X1-2和ISPS规则后引发的一系列问题和需要完善的措施。全会按照议程安排成立了海上保安工作组(MSWG),主要从八个方面进行了讨论. 相似文献
5.
中国外轮理货行业成立以来。规模由小到大,今天已在全国沿海、沿江对外港口设立了74个理货机构。业务范围由少到多,可对件杂货、粮煤矿等大宗货理货,对集装箱、滚装货等进行理货,现还扩大到内贸范围。理货方式和手段由简单到先进.目前在现场用PDA实时理货.后台通过计算机网络进行实时监控.理货数据实现电子数据交换. 相似文献
6.
为了有效提高现代船舶通信节点参数实时提取时的控制性,将小生境遗传算法应用于船舶通信节点参数提取中,提出新的提取方案。基于当前船舶通信节点参数,构建小生境遗传PID算法,完成通信节点参数初始化和交叉节点变异,构建适应性参数集,引入节点参数染色体规划方法,完成通信节点参数集编码和数据划分,对于不支持均匀分配的通信节点设置特殊编码,设定聚合函数根据染色体编码规则重新设定度量值,完成节点参数数据的筛选聚合,根据最终的聚合值正向排序,实现通信节点参数实时提取。实验数据表明,应用小生境遗传算法构建的船舶通信节点参数提取方案,参数提取进化次数降低了20%以上,参数提取稳态响应率提高了25%,整体控制性更强。 相似文献
7.
满心 《中国远洋航务公告》2010,(8):77-78
本周全球主要市场普涨。美国方面,美国经济周期研究所公布,5月份通胀指标跌至98.9,为5个月低位,4月份向上修订为101.8,原为100.8。机构指出,通胀指标至5个月的低位,是因商品价格压力舒缓。美国联邦储备委员会周一称,经季节性因素调整后,4月份消费者信贷余额较上年同期增长9.548亿美元,至2.440万亿美元,增幅0.5%。 相似文献
8.
9.
10.
1.1港口起重机回转机构的受力特征回转机构是起重机中最重要的工作机构。港口起重机工作时回转机构载荷复杂,其主要特征如下: 相似文献
11.
12.
14.
15.
16.
日本海洋研究开发机构斥资567亿日元,在三菱重工长崎造船厂建造的世界最大的大洋钻探船“地球”号进行海上测试。此次海上测试分为两个阶段.第一阶段是在长崎西部海域进行有关船舶整体性能的试验第二阶段是在长崎西部水深300米以上海域进行自动船位保持系统的试验。该船全长210米,宽38米.排水量57500吨,可搭乘人员150名。该船搭载有110米高的井架等国际上最先进的钻探和分析设备, 相似文献
17.
EMSA成立于2003年.成立之初,这个位于里斯本的机构就以设立”欧洲无障碍海事区域”为己任.为精简整个欧洲地区的海事机构做出了重要贡献.它作风硬朗, 相似文献
18.
目的:研究γ射线对小鼠遗传学的影响及重组人超氧化物歧化酶(rhSOD)的抗放作用。方法:实验用甲基纤维素缩集法计算淋巴细胞微核率和活体秋水仙素法进行骨髓细胞染色体畸变率分析。结果:(1)4.0Gy γ线能明显增加小鼠淋巴细胞微核细胞率、微核率和骨髓染色体畸变率。(2)rhSOD可减轻射线所致小鼠淋巴细胞微核细胞率、微核率及骨髓细胞染色体畸变率,尤以照射前后给药为佳。结论:rhSOD对小鼠细胞遗传学 相似文献
19.
张海燕 《船舶标准化工程师》2008,(6):10-12
对美、日、德、英、韩等国的标准化组织进行简要介绍,对国内外标准化组织在机构性质、机构设置、标准制修订、国际标准化活动和工作范围等方面进行初步对比分析,比较我国标准化工作与发达国家的差异与不足,以此获取值得我们借鉴的经验. 相似文献