本文介绍了遗传算法的流程及几个算子, 给出了在matlab 语言环境下实现编码、译码、选择、重组和变异各算子的编程方法, 最 后用一个实例来说明遗传算法在寻找全局最优解中的应用。
上传时间: 2016-02-14
上传用户:linlin
好东西,算牌器,可以让你在打牌的时候更加的得心应手.
标签:
上传时间: 2016-02-16
上传用户:youth25
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj
一套多文件摘要的計算方法,給予每一個新聞群組簡短的摘要,使新聞讀者可以藉由這些簡短的摘要,大略瞭解新聞群組的內容及所要傳達的消息。
标签:
上传时间: 2016-02-17
上传用户:jqy_china
--- --- 算符优先
标签:
上传时间: 2016-02-17
上传用户:ddddddos
用C++中的MFC编程实现高斯投影正算和反算 即已知经纬度求X,Y 已知X,Y求经纬度
上传时间: 2016-02-17
上传用户:kjl
Matlab工具包补充算发,包括各种噪声代码及滤波倒向Smoother代码等
上传时间: 2013-12-19
上传用户:佳期如梦
中科院算所《创新·求实》2005年11月(双月刊·总第57期) ·所内动态· 路甬祥、华建敏视察计算所苏州分部韩 程 马颂德副部长视察计算所东莞分部钟天智 ·领域前瞻· 建设具有中国特色网络型研究所的战略思考(上)樊建平 刘新宇 ·专家视点· 统计机器翻译新进展刘 群 关于基于网格的问题求解环境的几点思考(下)冯圣中 ·科研掠影· 利用IP SAN技术建设校园公共计算机应用环境王 晗 ·特别报道· 纪念抗战胜利60周年系列活动 为了明天,我们……卓 然 优化研究生思想教育模式 全面提高人才培养质量(下)檀彦卓整理 ·分部建设· 产学研相结合,自强不息,团结奋进黄朝晖 ·简讯· ·诸子百家· 拔河比赛中的天时、地利、人和郭红松 ·闲情雅致· 武林秘籍在哪里?由渊霞
上传时间: 2014-12-02
上传用户:dongqiangqiang
c语言案例精讲 案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算
上传时间: 2014-01-10
上传用户:SimonQQ
通过vc编程实现数字图象的边缘检测,是以Sobel算子来实现的
上传时间: 2013-12-21
上传用户:baiom