一种通用的求解图的多划分问题的改进遗传算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:wuhen_lu83
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对图的多划分问题的特点,本文提出了一种适合于求解这一类问题的改进遗传算法,该算法无论在编码方式,算子设计及至算子功能的界定上,都经经典遗传算法有着很大差别,实例验证,该算法是通用和有效的。它既充分利用了遗传算法全局性的搜索能力,又增加了跗算法的局部搜索能力,明显地提高了收敛速度,该算法的提出,大大减轻了用户解决具体应用问题的负担。
其他文献
通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念.并且给出了XML函数依赖的XML表示方法,研究了XML函数依赖
本文介绍了基于跟踪Client和Server端的应用层包,开发了得到响应和请求时间及包大小分布的PDF的应用软件CSPA,通过对PDF的分析而建立通用PDF数学模型并用于网络仿真的应用过
在现代企业中,财务报告是向投资者及其他利害关系人提供会计信息的窗口,是交换财务信息的主要方式.财务报告作为会计信息的综合表达和载体之一,应随经济的发展而发展,随用户
对163例股骨颈骨折的病因进行分析发现,女性多于男性,多因外出行走,或上下楼梯、台阳,或在家中不慎摔倒所致。股骨颈骨折的内因是中老年人骨质疏松,外因是摔倒、撞伤、坠落等
笔者在竞赛辅导中遇到如下一道赛题:题目 (2007年美国国家集训队试题)设a,b,c≥0,1/1+a2+1/1+b2+1/1+c2=2,求证:ab+bc+ca≤3/2.本文就该试题的来源谈谈笔者的一点粗浅看法,同时给出该题
从web日志中发现有用的信息是所有web站点管理者的迫切愿望,但web服务器日志的不准确导致数据准备阶段的复杂性,在数据挖掘以往的应用领域如POS数据库中,存在着具有自然特征的事
目的调查北京地区寻常型银屑病的流行趋势、发病特点及防治方法,为指导临床诊断治疗及科研提供依据。方法检索1999年3月—2009年9月4个中心(中日友好医院、广安门医院、北京中
图象的特征 ,如直线、曲线、边界等 ,可以看作是一系列特征像素的集合 ,提取所需的图象特征也就是要找出符合条件的特征像素 .本文介绍了一种基于Agent的图象特征提取新方法 .在该方法中 ,Agent在目标图象中自动搜索特征像素 ,从而进行图象的特征提取 .该方法的最大特点是分布式的、自底向上的 ,而且易于用硬件或软件来实现 .该方法在实验图象中取得了满意的效果 .
目的观察中医综合疗法治疗中晚期股骨头坏死的效果,明确中医辨证治疗中晚期股骨头坏死的有效性和必要性。方法收集在中国中医科学院望京医院经中医综合治疗.且随访达到9个月以
1.问题思维定势,也就是人们按习惯了的比较固定的思维方式去考虑问题和解决问题的形式,是一种宏观思维监控意识削弱而进入模式化信息加工程序的情景.学生在学习数学知识、建构自