【摘 要】
：
针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem,NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题.为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性.实验结果表明所提算法能够更有效求解旅游线路规划问题.
【机 构】
：
数字中国研究院(福建)福州大学空间数据挖掘与信息共享教育部重点实验室,福建 福州350116;数字中国研究院(福建)福州大学空间数据挖掘与信息共享教育部重点实验室,福建 福州350116;闽江学院福建
论文部分内容阅读
针对旅游线路规划问题的非确定性多项式难题(nondeterministic polynomially problem,NP)特性,顾及文化旅游景点文化内涵的多样性,提出了一种可有效保持种群多样性的遗传算法以求解旅游线路规划问题.为了解决传统遗传算法的局部最优问题,改进的算法利用Jaccard系数产生初始种群以提升种群质量;在交叉算子后采用多种变异算子产生多个子代,保留子代与父代中较优个体组成新种群,从而保持种群在进化过程中的多样性.实验结果表明所提算法能够更有效求解旅游线路规划问题.
其他文献
生境影响植物花部特征的分化.为探究不同人为干扰强度生境是否影响杜鹃花特征分化和资源分配,以及不同颜色杜鹃花分布情况,该研究以百里杜鹃保护区高、中、低人为干扰强度生境的马缨杜鹃、迷人杜鹃和露珠杜鹃为实验材料,采用五点取样法统计不同生境杜鹃花的植株数量,游标卡尺测量花部特征,光学显微镜统计花粉数,海洋光谱仪测定花色的反射光谱,Gephi软件绘制植株数量的网络图.结果表明:(1)迷人杜鹃植株数量显著多于马缨杜鹃和露珠杜鹃.(2)低强度干扰生境中,马缨杜鹃的营养器官和繁殖器官特征指数大于高、中强度干扰生境;不同干
为探讨笔竹(Pseudosasa viridula)结实率低的原因,该文通过采用石蜡切片的方法结合显微技术对笔竹大小孢子发生及雌雄配子体的发育过程进行研究.结果表明:(1)笔竹的雄蕊多为3枚,极少有6枚,每枚花药具有4个花粉囊.(2)花药壁发育为基本型,由4层细胞构成,由外向内依次为表皮细胞、药室内壁细胞、中层细胞和绒毡层细胞,绒毡层发育为腺质型.(3)小孢子母细胞减数分裂中的胞质分裂为连续型,四分体为左右对称型.(4)成熟花粉粒为2-细胞型和3-细胞型,出现畸形或空腔花粉粒,败育多发生在花粉单核期.(5
为明确自然状态下青秆竹(Bambusa tuldoides)不同发育阶段花器官的形态以及雌雄配子体的发育状态,总结其败育类型,该文通过采用解剖和切片等方法对青秆竹花器官的各部分外观形态以及雌雄配子体的发育过程进行观察,并分析其结实率低下的原因.结果表明:(1)青秆竹小穗为无限花序,下部的小花先发育,但基部具有潜伏芽,因此又具有有限花序的特征;小穗柄不发达,簇生花枝节部.(2)每朵小花拥有内、外稃各1枚,花药6枚,浆片3枚,雌蕊1枚;浆片透明,边缘具有发达的纤毛;子房具棱,子房上部具绒毛,子房1室,侧膜胎座
为探究凤仙花近缘种植物的细胞学和微形态学方面的亲缘关系,该文选取荔波凤仙花(Impatiens liboensis)及近缘种赤水凤仙花(I.chishuiensis)和管茎凤仙花(I.tubulosa)的根尖和叶表皮为实验材料,采用体细胞染色体常规压片法和叶表皮光学显微镜观察法对凤仙花近缘种植物进行染色体及叶表皮特征研究.结果表明:(1)3种近缘种凤仙花核型均为2B.荔波凤仙花染色体数目为2n=16,核型公式为2n=2x=16=6m+4sm+2st+4T;赤水凤仙花染色体数目为2n=14,核型公式为2n=
为探究团簇Co3NiB2内部结构的相关状况及极性强弱,基于拓扑学原理和密度泛函理论,在B3LYP/lanl2dz水平下,对团簇12种优化构型的极化率、偶极矩及态密度进行深入研究,最终得出以下结论:通过对团簇形变程度的排序分析可得,极化率张量对团簇的几何结构具有很强的依赖性;分析团簇对外场响应程度的排序可以发现,极化率各向异性不变量对团簇的几何结构具有较强的依赖性,但依赖性不及极化率张量;从偶极矩角度分析发现,团簇所有优化构型均为极性分子,其中构型4(4)的分子极性最强,构型4(2)的分子极性最弱;对态密度
氮磷硫自掺杂竹炭的制备工艺简单、安全、绿色环保,这对于其他生物质材料制备复合材料具有一定的指导意义.以竹子(富含N、P、S成分)为碳源,KOH为活化剂,在氮气气氛下800℃高温活化和热解制备成多孔竹炭(BDC-800),同时实现了N、P、S掺杂;BDC-800表现出1911 m2/g的表面积和1.21 cm3/g的孔体积,且具有大量的分级多孔结构.BDC-800作为锂离子电池负极材料,在0.50 C速率下充电/放电可以提供681.4 mAh/g高储存容量;即使在2 C高速率下充电/放电循环700次,仍然保
本文利用投影法和浸入边界法使用的固定笛卡尔网格技术,三维泊松方程(poisson equation)采用有限七点差分格式离散,结合迭代法和直接法将三维的数值求解问题简化为二维问题,然后利用二维的直接数值解法进行快速的迭代求解.采用VC++编写数值计算代码,通过三维数值算例验证了三维压力Poisson方程求解数值方法的有效性和求解精度,并以三维槽道流场为基准数值算例,验证利用投影法的三维流场数值计算结果的可靠性和适用性.
研究了二维空间中一类Boussinesq方程组的解对Boussinesq系数λ的连续依赖性.首先,通过不式的技巧推导出一些有用的先验估计,特别是利用Sobolev不等式与微分不等式得到速度梯度的范数估计.其次,借助于这些估计,推导出解的差的范数所满足的微分不等式.最后,通过求解该微分不等式,得到了解对Boussinesq系数λ的连续依赖性结果.
KCa2.3离子通道蛋白是分布在心肌细胞上的生物大分子,其主要作用是控制细胞内钾离子外流速率,前人试验研究发现该分子的表达情况与血压大小有关,但未给出数量级关系.为深入探究KCa2.3离子通道蛋白与血压之间的关系,本文建立了KCa2.3离子通道蛋白模型,运用分子动力学模拟(molecular dynamics,MD)方法对其进行深入分析,将KCa2.3离子通道蛋白置于不同压力环境下进行了扩散性、体系自由能、稳定性和分子聚集特性分析,计算发现:当压力处于120～150 mmHg时,通过KCa2.3离子通道蛋
针对现有的液体液面监测系统需要直接接触被测液体,或者需要通过相关射线进行监测和预警,基于STM32处理器、非接触式液位传感器、Wi-Fi模块、A9嵌入式开发实验箱及手机终端等,设计了一个液面监测自动报警系统.实验表明:该系统响应及时、可扩展性强,可以应用于医疗领域,用作智能输液报警器,而且通过无线通信模块接入互联网,液体液面的监测和报警变得方便快捷.