基于进化规划求解具有跳数约束的R边连通网络设计

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:HUAXIAHK
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章综合考虑了具有跳数约束的R边连通网络优化设计问题。分析了用进化规划求解该问题的优点,提出了一种基于进化规划求解该问题的新方法。该方法首先采用启发式算法随机形成初始R边连通图,利用进化规划算法的全局搜索性能。通过一定的规则进行变异操作搜索问题的最优解。仿真结果验证了算法的有效性。
其他文献
文章在对代数格及其一些运算的基础上,引入树的格及其同态、等价等概念,将复杂类型的范例,如时间序列的匹配比较问题映射到代数格中解决。该模型在遇到复杂知识类型,相似性的度量
美国科学家日前通过对芽殖酵母和线虫的基因分析,鉴别出2种生物共有的25个负责调控寿命长短的基因。
凸函数是一类重要的函数,很多优化控制理论都源于凸函数的定义,为此本文旨在归纳总结凸函数的几个定义并给出其中两个定理的证明。
在网络实时应用如远程教育、视频会议等系统中,对多播多媒体流的每一个流,不仅有严格的端到端时延限制,还有网络带宽的约束。网络在满足应用服务请求的同时,还应尽可能地降低资源
本文将环境污染作为一种生产要素纳入到经济增长方程,结合环境污染的拟合方程,构建联立方程组模型,并以二氧化硫为代表,利用我国2005~2013年省级面板数据进行实证检验,分析环