切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于遗传算法求解NPC问题的研究
基于遗传算法求解NPC问题的研究
来源 :河北省科学院学报 | 被引量 : 0次 | 上传用户:shibaotuan
【摘 要】
:
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算
【作 者】
:
王勋
宋建民
贺毅朝
【机 构】
:
石家庄经济学院信息工程学院,石家庄经济学院数理学院
【出 处】
:
河北省科学院学报
【发表日期】
:
2014年4期
【关键词】
:
NP完全问题
遗传算法
0-1背包问题
可满足问题
NP-complete problem Genetic algorithm 0-1 knapsack pro
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算法的可行性与有效性。
其他文献
由《定风波》的版本差别思考语文教学
苏轼《定风波(莫听穿林打叶声)》写于被贬黄州期间,这首词是了解苏轼的黄州生活状态,理解其旷达豪放精神的重要依据,同时被选入人教版必修和苏教版《唐诗宋词选读》。笔者备
期刊
语文教学
定风波
《唐诗宋词选读》
贬黄州
人教版
引文
苏教版
7.3m天线结构固有频率高精度建模与仿真模拟
大型天线结构的高精度建模与仿真一直以来都是一个比较复杂的问题。本文针对7.3m天线,考虑其结合部特性,应用ANSYS Workbench软件,运用实体建模的方法,对7.3m天线进行了模型
期刊
7.3m天线
结合部
实体建模
固有频率
7.3 mantenna Joint Solid modeling Natural frequency
朝鲜对努尔哈赤势力认识的深化及应对——以《宣祖实录》为中心的分析
朝鲜宣祖执政年间,正值努尔哈赤政权由微末到强大,宣祖政权对努尔哈赤集团的认识随着努尔哈赤势力的壮大而发生改变,从最初的“扰边夷狄”到“浸浸有强大之势”的强虏,随着这种认
期刊
宣祖政权
努尔哈赤
认识
应对
二阶退化双曲型方程的第二Darboux问题及其推广和应用
本文主要给出一般区域上的Darboux第二问题与一般斜微商问题解的表示式,进而使用复分析的方法证明了这些问题解的存在性与唯一性。本文中得到的结果,可用来解决一般区域上的
期刊
退化双曲型方程
广义Darboux问题
解的存在唯一性
Degenerate hyperbolic equations Generalized Darboux'
文本阅读信息提取路径的层级化设计--以《散步》为例
文本阅读信息提取途径众多,教师要深入学生群体,对学生信息提取情况进行客观调查,以便给学生以更为适合的教学引导。整体阅读、筛选阅读、定点阅读、反思阅读,属于不同形式的
期刊
初中语文
信息提取
层级化设计
陆游诗作的家国情怀
家国情怀并非陆游诗作独有,但以陆游诗作个案来解析"家国情怀"的内涵,往往是备考的最佳选择。
期刊
陆游
家国情怀
内涵例析
让思维真正发生
在读写结合中发展学生的逻辑思维,辨析、比较不同文学作品中的文学现象,有理有据地表达观点和阐述发现,是培养学生思辨性思维的重要内容。本文选取《贴邻》《彩虹》两篇小说
期刊
逻辑思维
比较赏析
文学论文写作
君子的悯世情怀与责任担当
"君子"是孔子树立起来的仁爱、正义、有为、守信的人格理想,古代深受儒家影响的优秀的知识分子,都有着对国家对人民的悯世情怀和责任担当。在初中教材中涉及孟子、陶渊明、诸
期刊
君子
悯世情怀
责任担当
借古鉴今
大洋联手央视打造高端制作平台
近日,在中央电视台新址非线性高端制作岛3项目的公开招标中,大洋凭借成熟稳定的技术实力一举夺魁;依托领先的产品和丰富的集成经验,大洋将精心开展系统深化设计和项目实施,为央视
期刊
制作
大洋
平台
中央电视台
公开招标
项目实施
深化设计
非线性
生长式活动的设计与推进
建构主义认为,意义是学习者通过新旧知识经验间反复的、双向的相互作用过程而建构成的。笔者近几年进行的"生长式教学法"研究,即吸纳建构主义学习理论,受杜威"教育即生长"观
期刊
教育即生长
自主建构
语文活动
学生自主探究
建构主义学习理论
新旧知识
杜威
教学法
与本文相关的学术论文