下面小编给大家整理的求解复杂背包问题的一种贪婪算法，本文共4篇，欢迎阅读!
篇1：求解复杂背包问题的一种贪婪算法
求解复杂背包问题的一种贪婪算法
给出了求解背包问题的'一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
作 者：贾欣鑫 罗亮 郭丽峰 何尚录 JIA Xin-xin LUO Liang GUO Li-feng HE Shang-lu 作者单位：兰州交通大学,数理与软件工程学院,兰州,730070 刊 名：重庆工学院学报(自然科学版) ISTIC英文刊名：JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE) 年，卷(期)： 22(9) 分类号：O221.1 关键词：组合优化 模集函数 贪婪算法 背包问题篇2：一种求解分类问题的新算法
一种求解分类问题的新算法
本文提出了基于支持向量回归机(SVR)的一种新分类算法.它和标准的支持向量机(SVM)不同:标准的支持向量机(SVM)采用固定的模度量间隔且最优化问题与参数有关.本文中我们可以用任意模度量间隔,得到的最优化问题是无参数的'线性规划问题,避免了参数选择.数值试验表明了该算法的有效性.
作 者：秦如新 陈静 邓乃扬 Qin Ruxin Chen Jing Deng Naiyang 作者单位：中国农业大学理学院,北京,100083 刊 名：运筹学学报 ISTIC PKU英文刊名：OPERATIONS RESEARCH TRANSACTIONS 年，卷(期)：2008 12(2) 分类号：O22 关键词：运筹学 线性规划 支持向量机 模 无参数化 Operations research linear programming support vector machines norm parameterless篇3：一种最短路问题的遗传算法求解
一种最短路问题的遗传算法求解
针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算子的设计,最后通过两个网络对ClvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的`鲁棒性.
作 者：刘建强 许雯 刘粉林 戴锋 LIU Jian-qiang XU Wen LIU Fen-lin DAI Feng 作者单位：刘建强,刘粉林,戴锋,LIU Jian-qiang,LIU Fen-lin,DAI Feng(解放军信息工程大学,信息工程学院,河南,郑州,450002)许雯,XU Wen(中国储备粮管理总公司,信息部技术处,北京,100044)
刊 名：数学的实践与认识 ISTIC PKU英文刊名：MATHEMATICS IN PRACTICE AND THEORY 年，卷(期)： 37(17) 分类号：O1 关键词：最短路问题 遗传算法 变长染色体篇4：一种改进的蚁群算法用于灰色约束非线性规划问题求解
一种改进的蚁群算法用于灰色约束非线性规划问题求解
针对灰色约束非线性规划问题,设计了一种改进蚁群算法.该算法采用了正反馈机制,在对灰色约束非线性规划问题白化处理后,将罚函数方法引入到目标函数中,同时给出了改进蚁群算法的'仿真流程.实例应用表明,将改进后的蚁群算法应用于灰色约束非线性规划问题的求解是可行有效的.
作 者：段海滨 王道波 于秀芬 朱家强 作者单位：段海滨,王道波(南京航空航天大学自动化学院,南京,210016)于秀芬(中国科学院空间科学与应用研究中心,北京,100080)
朱家强(清华大学智能技术与系统国家重点实验室,北京,100084)
刊 名：四川大学学报（自然科学版） ISTIC PKU英文刊名：JOURNAL OF SICHUAN UNIVERSITY (NATURAL SCIENCE EDITION) 年，卷(期)：2004 41(5) 分类号：O221.2 关键词：灰色系统 灰色约束非线性规划问题 蚁群算法 信息素
《求解复杂背包问题的一种贪婪算法（整理4篇）.doc》
将本文的Word文档下载到电脑，方便收藏和打印
推荐度：
点击下载文档
文档为doc格式
