膜计算仿生优化算法及应用研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:beginI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂的优化问题广泛存在于科学研究和工程应用领域中。仿生计算是一类有效的求解方法。膜计算是一种新的从生物细胞以及由细胞组成的组织和器官结构与功能中抽象出来的并行分布式计算模型。针对复杂的非线性优化问题,基于膜计算的基本思想和框架,受生物细胞结构和功能的启发,并融合进化计算和数学规划方法的研究成果,本文研究了膜计算仿生优化算法及应用问题。算法中采用独特的计算结构、规则及计算策略。通过典型的测试函数和工程实例,对所提出的膜计算仿生优化算法进行了算法性能研究和对比试验。本文的主要研究成果如下:(1)针对无约束优化问题,受真核细胞高尔基体形态和功能的启发,在膜计算的基本框架基础上,提出了一种膜计算仿生优化算法(bio-inspired algorithm based on membrane computing——BIAMC)。该算法采用新的网状膜结构,在形态上模仿了高尔基体。各并行基本膜中采用改写规则、配对规则、交流规则、选择规则来实现算法的全局范围的随机搜索;而在拟高尔基体膜中则采用移位规则、提取规则、选择规则和交流规则在当前的最优解附近合成新的最优解,从而实现了算法在全局搜索和局部逼近两个方面的搜索平衡。BIAMC的计算和搜索策略是模拟高尔基体的功能和运用膜计算不确定性的计算策略,不采用进化计算的保持解多样性的均匀逼近最优解的策略。以15个典型无约束测试函数构建测试环境,进行寻优和算法参数的敏感性研究。计算结果以及与其它优化算法的对比表明了所提出算法的有效性。(2)提出了一种改进的膜计算仿生优化算法,既能求解无约束优化问题也可以求解有约束优化问题。在BIAMC算法基础上,改进的BIAMC算法中不仅优化了膜结构及改写规则和交流规则,并在拟高尔基体膜中增加了目标导向规则,从而使算法在求解无约束问题时效率更高。将二次罚函数法引入算法中,使该算法适于求解有约束问题。以14个典型的无约束和有约束测试函数构建测试环境,并通过求解汽油调合调度问题对所提算法的性能进行研究。与其它算法寻优的结果对比,表明所提出的算法可以有效地找到或者逼近问题的最优解。(3)针对复杂有约束优化问题,提出了三种混合膜计算优化算法。这些算法都是将序贯二次规划方法(SQP),作为一个规则植入膜结构的一个膜中。对于一般单目标有约束问题,一种混合膜计算优化算法是采用串行融合机制,另一种则采用嵌入融合机制融合。针对机器人路径规划问题,一种具有动态膜结构的混合优化算法采用了动态膜结构和串行融合机制。与其它混合优化方法不同,分布式的算法结构使得混合膜计算优化算法在求解优化问题时更显优势。典型测试函数和工程实例应用的实验结果,验证了所提算法的有效性和可行性。(4)提出了一种多目标膜计算仿生优化算法(multi-objective bio-inpsired algorithm based on membrane computing——MOBIAMC)。该方法采用了一个网状的膜结构和新的多目标优化策略,计算代价更小,计算效率更高。通过对典型测试函数的寻优结果及对比,表明了该方法的有效性和优越性,其非支配解集达到或接近了真实的Pareto前沿。
其他文献
研究Nisin、Natamycin对调理狭鳕鱼片贮藏品质的影响。不同处理狭鳕鱼片在4℃冷藏条件下腌制24h后,测定其pH值、TVB-N值、组胺、大肠菌群及菌落总数。结果表明:Nisin和Natamyci
随着社会与经济的发展,人们的生活水平也越来越高。对建筑工程也提出了更高的要求。在建筑工程中,最为重要的就是建筑结构的设计,建筑结构的优劣直接影响着建筑的质量。本文
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
当代景观设计在城市发展过程中的作用大大提升,而且介入设计过程的阶段前置,在整体规划初期先确定区域的生态格局、规划布局、景观体系,这也正是“蔓藤城市”的一个价值取向
随着高新技术的发展和金融市场的发展,会计科学与其他科学相互作用,形成综合的软科学;会计科学趋于国际化、一体化。会计协调:面对复杂多变的环境,会计必须发挥协同作用,解决
随着计算机技术、网络技术及多媒体技术的发展,数字视频的应用越来越广泛,如何从这些海量数据中快速地查询自己感兴趣的数据,已成为人们关注的焦点。基于内容的视频检索正是
在世界范围来看,高校腐败问题绝不是“中国特色”,高校腐败在世界各地愈演愈烈,以其严重的危害和恶劣的影响逐渐引起了全世界的普遍关注。在中国,惩治高校腐败、净化高校风气已经
<正>全球化既是优衣库最大的目标,也是最大的挑战。4月中旬,优衣库的母公司迅销集团公布了2018财年上半年业绩,截至2018年2月28日,迅销集团总收益为697.5亿元人民币,同比增长
国防科技大学以物理学一流基础学科的研究生培养为例,提出基于"FIRST"五位一体的人才培养体系,详细阐述了该体系的基本概念与内涵、特色、具体实施、初步成效和未来发展,并就