【摘 要】
：
平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜
【基金项目】
：
国家自然科学基金(61702242)
论文部分内容阅读
平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,以获得更好的局部解,进而提出BeeGenP启发式求解算法,用于求解平面离散型p-center问题。通过构造测试数据,对所设计的算法进行了有效性验证,实验结果表明,BeeGenP算法与现有的M-ABC算法相比,算法的局部解搜索能力得到了提升,增加了搜索空间的多样性,在相同迭代次数约
其他文献
对于犹豫三角模糊元中不同的元素作为隶属度的重要性不同,提出加权犹豫三角模糊元和加权犹豫三角模糊集的概念,研究了决策值为加权犹豫三角模糊元的群决策问题。首先,给出了
浅部真菌性皮肤病属中医"癣"病的范畴,其多因湿热蕴结于内,风、湿、热、虫之邪,侵袭于外,蕴结于肌肤,与气血相搏,肌肤失养而成。用中药癣洗液(藿香、香薷、茵陈、金荞麦、土
近几年建筑行业的发展中,总体呈现了建设规模和数量的增加,相应的工程建设的投资也越来越多。在整个建筑工程的实施中,如何确保所投入的资金得到有效的运行和周转,就必须要做
目的探讨卡贝缩宫素在妊娠疤痕子宫剖宫产术中的应用效果。方法将120例诊断为妊娠疤痕子宫的产妇随即均分为两组,均行剖宫产手术,其中实验组于宫体外注射卡贝缩宫素,对照组注
<正>党的十九大明确提出实施乡村振兴战略。中央农村工作会议强调,建立健全实施乡村振兴战略财政投入保障制度,公共财政更大力度向"三农"倾斜;强化金融服务方式创新,提升金融
文章将结合笔者实践工作经验,对建筑工程土建施工中桩基础施工准备工作以及在施工过程中所应用到的具体桩基础施工技术进行分析与探讨,希望能对广大同行有所助益。
因YAMALLNG深冷保温涉及的工作量大,为此对保温所需的人力及工时进行了准确估算,以便提高施工工效.
准确地检测和描述全日面图像中的黑子群可以为监控和预测太阳活动提供依据。目前图像描述技术已有大量研究工作,但关于太阳黑子群描述方面的研究仍未涉及。针对苏黎世分类法中的9类太阳黑子群,制作了一个黑子群图像和描述文本的数据集,设计了一种Inception区域候选定位网络IRLN模型,首次将Inception区域候选网络Inception-RPN应用到图像描述中,通过使用Inception-RPN获得候选
大部分海洋平台都存在着不需要详细模拟或不便于模拟的次要结构,如阳极、下水桁架、走道格栅、箱型橡胶护舷等。如果用软件详细模拟这些次要结构,将使主要结构的局部刚度失真
为有效评价多源信息云服务质量水平,在IPA框架下提出了一种以指标优劣水平为性能度量的犹豫模糊方法。首先,从用户满意角度构建了多源信息云服务质量评价的IPA层次结构框架;