一种新的求解最小权三角划分的免疫算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:nobank
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于自适应免疫遗传算法的求解最小权三角划分(MWT)问题的方案,通过自适应地调整疫苗库的进化和有选择地注射疫苗,提高了新算法的收敛速度和全局搜索能力,结合具体的MWT问题,给出了疫苗更新与注射算子构造的具体方案。仿真实验表明,新算法能产生比免疫算法更好的划分效果,尤其适合大规模点集,有较大的实用价值。
其他文献
糖业作为广西的支柱产业,在广西的经济发展中具有重要地位。本文通过对广西糖业发展的优势以及存在的问题进行分析,最后提出了广西糖业转型升级的对策建议。 Sugar as a pil
通过分析JNI技术利用本地代码库的常见方法,提出了一种不需修改原始代码,完全封装现有本地代码库的方法,并给出了在32位Windows平台上的实现实例。最后对两种方法的优缺点进行了
以北京地区的11层住宅,一梯2户,南北通透的90m^2小三居户型为例,对其户型平面图进行比较分析,希望对今后此种户型的设计有所启发。
利用能够同时反映通信量长程和短程相关性的FARIMA模型,研究了长程相关和短程相关对于FIFO排队系统性能的影响,讨论了在给定系统缓存溢出概率条件下,FARIMA模型为输入时,排队队长
针对静态医学图像压缩,介绍了两种压缩标准JPEG与JPEG2000,通过对它们的比较,突出JPEG2000的优势,诠释了JPEG2000的基本结构与编码、解码技术,描述了基于DSP的图像压缩设计方案。
肠外营养(Parenteral Nutrition,PN)自约35年前由宾夕法尼亚大学的Dudrick博士首次临床报道以来,已在临床上得到广泛应用,挽救了大量危重患者的生命。近年来,肠外营养在营养
提出了一个在VoD系统中具有高可用性的动态容错算法。针对分布式应用的特点,能对控制节点实现服务器切换的容错,数据服务节点负载均衡分配和故障节点提供服务的恢复。同时按照
流媒体是网络条件下多媒体应用的一种新的表现形式.该文首先对流媒体技术的两个焦点问题(编码标准与通信协议)进行了总结,并给出了RTP/RTCP应用的体系结构,随后结合流媒体在
研究了比例-微分-积分(PID)控制器参数自整定问题,提出一种基于改进粒子群优化算法的PID控制器参数自整定方法。采用实编码方法和基于指数曲线的非线性惯性因子取值策略,该途径
四川某职业学院是商务部系统直属四川省商务厅的公办全日制普通高等职业学校,也是该省唯一一所集内外贸于一体的财经类普通高等职业学校,是重要的现代商务高技能专门人才培养