一种求解厌恶型p-中位问题的混合进化算法

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:imanhuaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法.
其他文献
目的:扩增甲状腺球蛋白抗原决定簇基因,构建可转化入大肠杆菌的重组表达载体.方法:用TRIzol一步法从甲状腺组织中提取总RNA,RT-PCR逆转录出cDNA,PCR扩增出目的基因,与pET102/
以多元多项式为规则后件的模糊系统是区别于Mamdani型和TGS型的一类模糊系统,在模糊控制器及其应用中具有重要的理论价值.首先,以Bernstein多项式为规则后件建立了一类新的多
目的:通过对366例原因不明发热(FUO)患者骨髓像检查并结合临床进行分析,探讨骨髓像检查在FUO患者诊断中的意义。方法:对FUO患者进行血常规,骨髓像检查。结果:诊断血液系统疾病患者15
农吉利学名多枝猪屎豆(Crotalaria sessili-flora L.)为豆科野百合属植物,产于我国沿海地区。山东民间用农吉利治疗皮肤癌已多年,收到了一定的疗效。为了进一步探索农吉利的
期刊
林县是我国食管癌的高发区,目前尚未找到根治办法。我们对早期食管癌病人采用的腔内放射疗法,简便易行,适于农村医疗单位,但易引起放射性溃疡、神经炎、食管疼痛和瘢痕狭窄等
期刊
根据约束优化问题的全局收敛性要求,基于传统优化与智能优化,设计了一种基于Zoutendijk可行方向法的新型变异算子,并将其应用于生物地理学优化算法,构建了一种用混合优化算法
对党费的管理问题,中组部做过相应的规定:党费应当存入中国工商银行、中国农业银行、中国银行、中国建设银行、交通银行,不得存入其他银行或者非银
作为国有企业的经营管理者,深切地感受到国有企业在国民经济运行中的巨大作用和经营运作中的历史责任。如何增强国有企业的活力,充分发挥国有企业在国民经济运行中的影响力、
随着社会主义市场经济体制的完善,区域之间的竞争已由原来的区位、政策优势的竞争逐步转到了服务质量、发展环境的竞争。对于白城经济开发区来讲,正确认识这一发展趋势,对实
摘 要:目的:评价牛街社区糖尿病护理干预俱乐部对糖尿病患者进行干预的效果。方法:选择全程参加糖尿病护理干预俱乐部活动的患者171例,在糖尿病护理干预俱乐部接受为期1年糖尿病护理干预,以干预前后糖尿病自我护理知识问卷、血压、空腹及餐后2小时血糖、血脂、糖化血红蛋白、体重指数指标作为干预效果的评价指标进行结果分析。结果:干预后糖尿病患者自我护理知识水平均有明显提高(P<0.001);空腹血糖、餐后2小