【摘 要】
:
人类在生产实践中所遇到的许多复杂问题都可以转化成优化问题。因此设计出高效、准确地求解优化问题的方法对人类的生产实践具有极大的现实意义。传统的数学优化方法往往要求目标函数必须满足连续、可微等。然而,随着人们所遇到的问题越来越复杂,传统的数学优化方法常常难以有效地解决。近年来,人们提出了演化算法来解决工程实践和科学研究中的复杂优化问题。由于演化算法具有自组织、自学习、自适应和内在并行性等优点,受到了许
论文部分内容阅读
人类在生产实践中所遇到的许多复杂问题都可以转化成优化问题。因此设计出高效、准确地求解优化问题的方法对人类的生产实践具有极大的现实意义。传统的数学优化方法往往要求目标函数必须满足连续、可微等。然而,随着人们所遇到的问题越来越复杂,传统的数学优化方法常常难以有效地解决。近年来,人们提出了演化算法来解决工程实践和科学研究中的复杂优化问题。由于演化算法具有自组织、自学习、自适应和内在并行性等优点,受到了许多工程技术和科学研究人员的关注,越来越多的研究人员进入到演化计算的研究领域中来。然而,由于演化算法是一种随机求解问题的启发式方法,它在求解非线性、多峰、高维等复杂优化问题时,容易出现早熟收敛和收敛速度慢的缺点。其主要原因是一方面由于演化算法搜索机制的随机性,在搜索过程中种群容易失去多样性,导致算法陷入局部最优值。另一方面,如果增加种群的多样性会使得选择压力不够,开采能力不足,效率降低。因此演化算法的收敛速度与种群多样性之间是相互制约,相互冲突的。而如何协调收敛速度与种群多样性之间的冲突是演化算法研究中的难题。在很大程度上可以说,在演化算法设计与应用研究中,大部分的研究工作都集中在研究如何协调收敛速度与种群多样性之间的平衡。针对这个问题,本论文以向大自然学习为研究出发点,借鉴生态学中的猎物-捕食者模型来研究如何协调演化算法的收敛速度与种群多样性之间的平衡。本论文的主要内容及创新性工作概括如下:(1)提出了一种猎物-捕食者模型启发的演化算法框架。针对平衡收敛速度与种群多样性之间的冲突这一演化算法研究中的难题,在分析现有猎物-捕食者模型算法的基础上,提出了一种猎物-捕食者模型(PPM)启发的演化算法新框架,该框架的核心思想是向大自然学习,借鉴生态学中的猎物-捕食者模型在提出框架中将种群动态地划分成为猎物子种群和捕食者子种群,并根据当前的演化状态模拟大自然界中猎物和捕食者之间的关系来动态地调整这两个子种群的大小,以此在一定程度上实现演化算法的收敛速度与种群多样性之间的平衡。(2)提出了一种基于猎物-捕食者模型的粒子群优化算法。针对传统粒子群优化算法容易出现收敛速度慢和陷入局部最优值的缺点,在提出的猎物-捕食者模型启发的演化算法新框架的基础上,构造了一种基于猎物-捕食者模型的粒子群优化算法(PPMPSO)。在13个演化优化领域常用的基准测试函数上,通过数值实验分析了几种捕食者算子对PPMPSO算法的影响,然后验证了猎物-捕食者模型在PPMPSO算法中的有效性,并将PPMPSO算法与几种改进的粒子群优化算法进行了比较实验,实验结果表明PPMPSO算法在求解精度、稳定性和收敛速度方面均有一定的优势。(3)提出了一种基于猎物-捕食者模型的差分演化算法。针对传统差分演化算法在求解复杂函数优化问题时往往存在着收敛速度慢和陷入局部最优值的缺点,提出了一种基于猎物-捕食者模型的函数优化差分演化算法(PPMDE),并在CEC2005的测试问题上与几种改进的差分演化算法进行了比较实验,实验结果表明PPMDE算法在求解精度和收敛速度方面具有一定的优势。此外,还将提出的PPMDE算法框架与两种的改进DE算法:jDE、JADE算法相结合,实验结果表明PPMDE算法的框架能够在一定程度上提高jDE、JADE算法的性能。(4)提出了一种基于猎物-捕食者模型的组合优化算法。针对传统离散差分演化算法在求解0/1背包问题时容易出现收敛速度慢和陷入局部最优值的缺点,提出了一种基于猎物-捕食者模型的组合优化差分演化算法(PPMDDE)用于求解0/1背包问题,详细论述了提出的PPMDDE算法中各个算子的详细实现,并在一系列的测试问题上将PPMDDE算法与已有的组合优化算法进行了比较实验,实验结果验证了PPMDDE算法的有效性。
其他文献
树突状细胞(Dendritic cells, D C)是机体免疫系统中功能最为强大的专职抗原递呈细胞(Antigen presenting cells, APC),是启动、调控并维持免疫应答的中心环节,其活化与成熟对增强抗原诱导的黏膜免疫应答起到至关重要的作用,因此对防龋疫苗发挥免疫防龋效应也具有重要意义。树突状细胞可通过其表面大量的Toll样受体(Toll-like receptors, TLR
口前,龋病仍是人类发病率最高的疾病之一,严重危害口腔健康。本课题组通过一系列实验证实防龋DNA疫苗是预防龋病发生发展的有效途径。但是DNA疫苗往往都面临着一个问题:免疫原性相对较弱,而且在大型动物和人类中的免疫效果常不理想。所以增强DNA疫苗的免疫效能依然是众多学者而临的问题。本课题组前期研究显示,DCs靶向防龋DNA疫苗较非靶向疫苗诱导了更为强烈的免疫反应。通过基因芯片分析两种DNA疫苗转染的树
目的:研究CXCL12/CXCR4自分泌环对非小细胞肺癌的转移潜能的影响并探讨其可能的机制。方法:运用基因转染技术,将人CXCL12基因连接至质粒载体pIRES2-ZsGreen1中,构建pIRES2-ZsGreen1-CXCL12重组质粒载体,转染人非小细胞肺癌细胞株A549,构建功能性CXCL12/CXCR4自分泌环。与此同时,以空载体pIRES2-ZsGreen1转染A549细胞株作对照,共
研究土石坝的溃决过程及坝下游洪水演进,对于我国处置溃坝突发性洪水灾害,提升我国农业水利安全,具有十分重大的意义。本文对溃坝研究进展、发展趋势进行了回顾,在前人研究的基础上,建立了基于有限体积法与TVD-MacCormack格式的溃坝洪水演进数学模型。模型采用非规则局部不连续网格划分计算区域,采用非结构网格管理模式组织计算网格,采用基于单元属性与基于界面属性的动边界处理技术处理干湿边界。利用两个溃坝
背景:大肠癌是最常见的恶性肿瘤之一,其发病率和死亡率居美国恶性肿瘤死因的第三位,占西方国家癌症死亡总数的9%。虽然近年来多模式的抗癌战略已使大肠癌的治疗取得了很大进步,但是晚期大肠癌患者的预后尚未得到明显改善,TNM分期Ⅲ期和Ⅳ期的结肠癌患者五年生存率仍然很低,分别为65.4%和12.8%。因此需要进一步探索大肠癌的分子发病机制,寻找可以有效提高大肠癌疗效和预后的新的分子靶点。MicroRNAs
地方国企对国家的发展建设起到重要作用,是国家经济发展的基础力量。现代科学技术的发展催生信息化管理手段的普及,当前的信息化管理手段已经应用在各行各业的发展中,并融入人们生活的方方面面。在地方国企单位,财务管理是重要的管理部门,对于该部门员工的工作标准要求较高。为了提升地方国企财务管理工作效率和质量,应当加强信息技术的应用,使得财务管理信息化,提升地方国企办事效率,满足财务信息多样化的需求,并提
近年来,刺激=响应的多肽自组装生物材料获得了广泛关注和研究。合理设计的多肽分子,可通过触发自组装机制形成诸如纳米纤维、纳米管、纳米带、纳米球以及三维网络的水凝胶和薄膜等软物质材料,在三维细胞培养、组织工程、药物和基因的传递以及生物传感等领域显示出巨大的应用前景。本论文结合前期大量的刺激-响应的多肽自组装工作和受体=配体介导的刺激方式,设计和制备了-系列功能性硼酸肽分子,系统地研究了这些小分子硼酸肽
在当今社会经济和科学技术的协同发展下,水利水电工程的施工技术也上升到了一个全新的高度。在水利水电工程的具体施工中,水闸施工是一项重点内容。良好的水闸施工可让水利水电工程的挡水、排水等功能得到最大化发挥,让水位得到合理控制,尽最大限度避免洪涝灾害发生。基于此,为实现水利水电工程中水闸施工质量的良好保障,本文以某水利水电工程实际为例,对其水闸施工技术的应用进行分析。希望通过本次的分析,可以为水利水电工
随着Internet的发展和普及,在各个领域的广泛应用,组播通信技术也得到了前所未有的迅速发展。相对于单播来说,组播的优电就是可以大大减少网络流量从而节省网络带宽。但是,组播的可靠性和安全性问题比起单播来说变得更加复杂。这是因为在组播通信中,所有成员共享一个组密钥用于加解密群组数据;并且组成员往往是动态变化的。如何通过高效的组播密钥管理确保在组成员动态变化条件下组播传输的安全性,是实现安全组播的一
一、文本、教材分析《驿路梨花》是部编版七年级下册第四单元第二篇课文。该单元阅读主题为修身正己,要求通过阅读教学引导学生从不同角度感受中华传统美德以及时代对这些美德的呼唤,使得学生在阅读中陶冶情操,净化心灵,从而追求思想道德修养的更高境界。