【最小生成树prim算法】最小生成树问题的分析与研究

时间：2017-02-23 17:44:44 作者：阎少宏；王秋丽；

本文作者：阎少宏；王秋丽；杨爱民；成功正常投稿发表论文到《商场现代化》2007年11期,引用请注明来源400期刊网！
【摘要】：正引言组合优化研究的是具有有限个可行解的优化问题。其中最具挑战性的问题就是组合爆炸。近年来,遗传算法在组合优化学界里日益受到重视,并在许多工业工程实验与实际应用中取得了良好的成果,特别是在解决组合优化领域中的最小生成树问题MST中,显示了它的巨大潜力。
【论文正文预览】：引言组合优化研究的是具有有限个可行解的优化问题。其中最具挑战性的问题就是组合爆炸。近年来,遗传算法在组合优化学界里日益受到重视,并在许多工业工程实验与实际应用中取得了良好的成果,特别是在解决组合优化领域中的最小生成树问题MST中,显示了它的巨大潜力。一、问题的
【文章分类号】：TP301.6
【稿件关键词】：遗传算法生成树问题优化研究优化问题组合优化度约束可行解染色体表达最小生成树端点
【参考文献】:

梁旭;王欢;黄明;;基于遗传算法的通信网络拓扑优化研究[J];电脑知识与技术;2010年22期
双学珍;于广斌;张智涌;;基于遗传算法的水电工程施工“资源有限工期最短”的优化研究[J];四川水力发电;2008年01期
文明瑶;;基于遗传算法的TSP优化问题[J];电脑与信息技术;2009年04期
梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解车间调度优化问题[J];计算机应用;2006年04期
林永和;;计算机网络中容量与流量分配优化研究[J];微计算机信息;2007年09期
林智勇;带约束集合划分优化问题及其求解[J];计算机工程与科学;2005年07期
韩丽霞;王宇平;;一类One to One安排优化问题及其进化算法[J];计算技术与自动化;2006年01期
仉宝玉;苏成利;;基于遗传算法优化因子的灰色PI预测控制[J];科学技术与工程;2011年22期
周艳聪;刘艳柳;;遗传模拟退火智能组卷策略研究[J];计算机工程与设计;2011年03期
陈川;基于遗传算法求解旅行商问题[J];湖南轻工业高等专科学校学报;1999年02期
桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集（二）[C];2000年
祁振强;杨照华;;基于遗传算法的飞行轨道优化[A];2006中国控制与决策学术年会论文集[C];2006年
唐文艳;顾元宪;于涛;;实数编码和约束凝聚选择的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
卓永强;方祥麟;;狭水域内船舶避碰行为优化的遗传算法研究[A];船舶避让与安全操作[C];2007年
王斌;朱拓;孟昭渊;朱知洋;李金刚;;改进遗传算法在风光互补系统配置优化的应用[A];第十届中国太阳能光伏会议论文集：迎接光伏发电新时代[C];2008年
冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年
李兵;蒋慰孙;;基于AI的遗传算法及应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年
罗述全;;传统优化算法与遗传算法的比较[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集（一）[C];2007年
林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
周建豪;“新农村基本建设优化论坛”在京举行[N];中国现代企业报;2006年
钟欣戴军;新农村政策焦点指向农村基本建设[N];中国畜牧兽医报;2006年
记者王春;润滑优化研究迫在眉睫[N];科技日报;2004年
盛晓明孔峥臻;江西理工大学矿井通风系统优化研究通过评审[N];中国有色金属报;2007年
唐海;新农村基本建设要贯彻优化原则[N];中国信息报;2006年
关良桂邬宝山;广州指挥学院科学组合优化教育体系[N];人民武警;2004年
安徽朱宝贵;Office 2000与XP组合优化安装技巧[N];电子报;2005年
程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
梁飞鹏;泉城地下水环境监测又有新成果[N];中国矿业报;2007年
陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
蒋峥;区间参数不确定系统优化方法及其在汽油调和中的应用研究[D];浙江大学;2005年
赵胜利;基于计算智能方法的岩土工程与工程网络计划的应用研究[D];天津大学;2004年
曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
熊西军;基于遗传算法的超远程制导火箭弹弹道优化设计[D];电子科技大学;2009年
赵适宜;基于改进遗传算法的热连轧精轧机组负荷分配优化研究[D];东北大学;2005年
朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年

【稿件标题】：【最小生成树prim算法】最小生成树问题的分析与研究
【作者单位】：
【发表期刊期数】：《商场现代化》2007年11期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：阎少宏；王秋丽；杨爱民；