求解货郎担问题的认识和实践

分析货郎担问题的解空间，用简捷的交换－插入算求解货郎担问题，并提出用求多个局部最优解的方法，然后再从中得出全局最优解。     

CTSP问题稳态小生境算法的研究及仿真实现

提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C 语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。     

国外特种陶瓷发展新动向

传统陶瓷是以粘土为主要原料烧制而成的,其成分中含硅酸盐。近代发展了不含硅酸盐的化合物陶瓷,如由氧化物、碳化物、氮化物、硼化物、硅化物、硫化物或其它无机非金属材料制成的陶瓷。此外还有在陶瓷中掺入金属的金属陶瓷和以金属纤维或无机非金属纤维增强的纤维增强陶瓷。传统陶瓷成型方法大致有压坯、浇注和旋坯等几种,而特种陶瓷有热压铸、热压,等静压及气相沉积等多种成型方法。这些陶瓷由于其化学组成、显微结构及性能不同于普通陶瓷,故称为特种陶瓷或高技术陶瓷,在日本称为精细陶瓷。特种陶瓷不同的化学组成和组织结构决定了它特殊的性质和功能,如高强度、高硬度、高韧性、耐腐蚀、导电、绝缘、磁性、透光、半导体、以及压电、铁电、光电、电光、声光、磁光等。由于性能特殊,这类陶瓷可作为工程结构材料和功能材料应用于机械、电子、化工、     

人们能到恒星旅行吗

如果你要问人类能否到恒星旅行，答案是很有可能，但是要等很长时间，也许要等500年。如果你要问人类是否能在21世纪到恒星旅行，答案是肯定不能。到距离地球最近的恒星旅行与在太阳系范围内旅行，两者的区别就像横渡大西洋与横渡波托马克河（位于美国东部的一条河）的区别。要横渡大西洋，需要一艘船或一架飞机；要登上距离地球最近的恒星．需要的是一种人们在100年内也无法建成的航天器。     

揭开“四毒泉”的秘密

“边疆的泉水清又纯……”我们都喜爱唱这首歌，是啊，对于泉水的印象都非常好，清澈、甘甜。但是，事实并没有这样简单，地下的泉水经过漫长的旅行，也会受到各种污染，变得对人有毒有害啊。     

诱人的时间旅行

按照爱因斯坦的广义相对论的描述，宇宙中的一切事物都是以三维空间和一维时间来呈现的。我们能够随心所欲地在三维空间中移动——上下、前后、左右。但是，当面对四维时空的时候．我们似乎就束手无策了。在四维时空中，     

求解寻址多旅行商问题的改进单亲遗传算法

为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用.     

加强全球应对突发公共卫生事件的国际合作机制

<正>1月31日,世界卫生组织把新型冠状病毒感染的肺炎疫情列为"国际关注的公共卫生紧急事件",同时强调不建议实施国际旅行和贸易限制,但美国等一些国家仍违背世卫组织的建议而采取了过度的措施。在当前中国正在进行全力阻击新型冠状病毒肺炎的严峻形势下,加强全球卫生安全合作,发挥全球应对突发公共卫生事件国际合作机制的作用,对防止新型冠状病毒肺炎疫情的国际扩散具有重要意义。     

蚁群算法与免疫算法的混合算法

蚁群算法是近些年来启发式算法研究的一个热点,在求解复杂组合优化问题上具有强大的优势.作为一种全局搜索的方法,它具有正反馈性、并行性、分布性、自组织性等特点.但是,蚁群算法也存在一些不足之处:例如,算法需要较长的搜索时间、容易出现早熟、停滞现象.针对上述不足,在深入研究蚁群算法的同时,又对免疫算法进行了一定的研究和分析后,针对蚁群算法中的个体蚂蚁缺乏识别问题特征信息的能力,将免疫算法中疫苗的思想引入到蚁群算法中,提出了蚁群算法与免疫算法的混合算法.将问题的特征信息作为疫苗注射给蚂蚁,使蚂蚁具有"免疫"的能力,旨在借鉴其他仿生算法的长处,利用其优点弥补蚁群算法的不足,从而提高蚁群算法的求解性能.