【摘 要】
：
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),
【机 构】
：
浙江大学地球科学系; 浙江树人大学信息科技学院;
论文部分内容阅读
针对由于高耗时而无法使用精确方法的大洋科考航线设计问题,提出一种融合不规则三角网和遗传算法的航线设计方法(TIN-GA).该方法由港口、作业区和拐点生成不规则三角网(TIN),遍历搜索TIN中的所有路径,并将搜索获得的路径作为遗传算法初始路径种群的一部分参与优化繁殖,由进化结果生成航线.TIN将距离较近的点连接为三角形的边,具有很好的描述点邻近关系的自适应性,因此TIN中的路径必是所有可能路径中相对较优的路径.将这些路径作为初始路径种群的一部分能够加速遗传算法的收敛速度,并提高结果的最优性.大量仿真实验表明,该方法具有比遍历方法更高的效率,同时能够获得比遗传算法更优的结果.
其他文献
糖胺聚糖存在于大多数海洋动物的组织中,目前主要利用酶解法进行提取,已确定的糖胺聚糖一共有7种。因为糖胺聚糖具有高生物活性和低毒副作用的特点,所以近年来国内外学者对海
<正>慢性阻塞性肺疾病(chronic obstructive pulmonary disease,COPD)是以持续气流受限为特征的疾病,与肺部对香烟、烟雾等有害气体或有害颗粒的异常炎性反应有关。吸烟是COP
为纪念新中国成立70周年,本期特稿邀请中央马克思主义理论研究和建设工程咨询委员会委员、原中央党史研究室副主任李忠杰撰写《新中国70年政治制度的发展》,对70年来我国政治
结合工程实例,对蒸汽管道直埋穿越河流的关键技术（管道布置、管顶覆土深度确定、工作管壁厚计算、补偿器井设计、管道抗浮措施等）进行探讨。某市由热电厂至化工企业建设两条蒸
山丹军马场是我国面积最大的马场,近年来由于过度放牧和不合理开发,植被正在逐渐退化。所以植被的生长状况的研究就显得特别重要。利用2003年9月的LandsatTM图像估算了山丹军
以政府为主导的农村教育贫困治理,存在着扶贫精准度不高、效率低下、难以应对文化贫困、扶贫资金财力不足和缺乏社会有效监管等诸多缺陷,而非政府组织由于其自身的优势恰恰能
<正>临床资料患者,女,47岁,因间断咳嗽1个月余就诊。既往有抑郁症病史。入院查体:全身浅表淋巴结未扪及肿大,双肺呼吸音清晰,未闻及干湿啰音。血常规检查提示正常。胸部CT提
本文选取科技教育活动案例的若干主题，并就主题进行了分析。提出了科技教育活动呈现的6种方法，针对每一种方法设计了若干典型案例，以期为科技教育工作者提供参考。
抗凝药市场预计将从2008年的60亿美元左右增加至2014年的90亿美元。市场扩容的原因包括人口老龄化以及心血管疾病发病率的增加，但主要是由于新药的上市，这将大大改善现在的治疗