【摘 要】
:
本文从种群行为上模拟生物进化过程,着重种群竞争对进化过程的推动力作用,提出了一种全局优化搜索新算法——列队竞争算法。算法在模拟进化过程中,始终保持着独立并行进化的家族
论文部分内容阅读
本文从种群行为上模拟生物进化过程,着重种群竞争对进化过程的推动力作用,提出了一种全局优化搜索新算法——列队竞争算法。算法在模拟进化过程中,始终保持着独立并行进化的家族,通过家族内部的生存竞争和家族间的地位竞争这两种不同的竞争方式,使群体快速进化到最优或接近最优的区域。算法中提出了竞争推动力的概念,并给出了竞争推动力的定量描述。根据家族的目标函数值大小排成列队,并按家族在列队中的地位不同获得不同的竞争推动力,使得各个家族在列队中的位置发生动态的变化,从而使得局部搜索与全局搜索达到均衡和个体间的竞争与协作达到统一。 用列队竞争算法解一组典型的测试函数的全局优化问题显示出超乎寻常的搜索能力,比较解的质量和收敛速率列队竞争算法比遗传算法和模拟退火法明显优越。用列队竞争算法解化工过程系统中的混合整数非线性规划问题,包括较大规模的多产品间歇最优设计问题,获得了比文献报道的结果更优的解。实例计算结果表明列队竞争算法是求解非凸非线性规划问题和混合整数非线性规划问题的一种非常有效的算法。 本文给出了用列队竞争算法解组合优化问题的框架,并提出了确定变异邻域的两条原则,依据这两条原则,对不同的组合优化问题(包括背包问题、旅行商问题、管路网络综合问题、换热网络综合问题和分离序列综合问题等)确定了相应的变异邻域。用列队竞争算法分别解这些问题,显示出解的质量高搜索速率快的优良特性,多数问题获得了比用其他算法求解更好的结果。通过对不同组合优化问题的成功求解充分说明列队竞争算法具有解组合优化问题的极大潜力。 将列队竞争算法与神经网络结合,提出了神经网络降维分析法,此方法将多维空间的样本数据降维映射到二维平面上,并生成目标函数和约束方程的等值线,由此可直观地确定最优操作点或最优操作区域,由本文提出的逆映射算法可将其还原到多维空间。此方法将计算机的计算与人的直观分析结合起来,能更深层次地揭示出操作对象的规律和特性。实例研究表明:神经网络降维分析法在过程系统的操作优化中有重要的应用价值。
其他文献
1.放弃人为强制性控制,让大城市按市场规律和自身的内在规律发展。发达国家实行的是市场经济,采用城市规划分散大城市功能的间接手段控制大城市规模宣告失败;我国实行的是中国特
官厅水库作为北京备用水源地和西北部生态涵养区的重要节点,近年来面临生物多样性下降、滩涂人为侵占严重、水质退化等严重问题。为整体提升官厅水库库滨湿地的环境质量,改善
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
受印度板块向欧亚大陆碰撞造山作用的影响,藏南地区的岩浆活动极为强烈,但在靠近主中央逆冲断裂带(MCT)的特提斯喜马拉雅锑金成矿带,目前报道的岩浆岩出露相对较少,而前人研究
在快拍数较少且多个输入期望信号功率差异较大的情况下,针对多数自适应多波束形成算法难以同时保持强弱期望信号波束稳健性的问题,文中联合子空间变换技术以及对角加载技术对
人体行为识别是计算机视觉和模式识别领域的研究热点之一。作为人体行为识别的一个重要分支,人体异常行为检测近年来也不断得到学界及工业界的重视。人体行为识别研究从早期的依赖人体形状特征发展到基于梯度设计的特征检测,再到当前随着神经网络的新发展,深度学习开始广泛应用于行为识别。同时由于红外波段具有适应弱光照环境、可全天候检测等优点,基于该波段的人体行为识别研究开始兴起,它也必将成为人体行为识别领域中一个新
随着经济全球化的发展,国际分工和贸易格局发生了巨大变化。我国沿海制鞋产业逐渐向中西部进行产业转移。河南睢县制鞋产业集聚区成为产业承接地之一。如何在众多产业承接地中脱颖而出,提升自身的竞争力,成为睢县制鞋产业集聚区发展的关键。本文采用理论分析与实证调查相结合的方法,研究了睢县制鞋产业集聚区竞争力的影响因素以及影响路径。首先通过归纳总结国内外产业集聚区的类型、竞争力以及竞争力影响因素的研究成果,并结合
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
考察失地农民与媒介的关系,则必须引入媒介素养的概念,较高的媒介素养有助于失地农民获取更多的非金融性资产;媒介可以缓解和调节失地农民在身份转型过程中产生的心理困惑;媒介素
目的评价干扰素治疗复发性生殖器疱疹的效果和安全性.方法将41例复发性生殖器疱疹患者随机分为干扰素治疗组和阿昔洛韦对照组,治疗组和对照组均在本次治疗1年内计算复发次数.