收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解0-1整数规划问题的混沌遗传算法

桑晓丹  罗兴国  禹春来  陈韬  
【摘要】:针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 代业明,王刚磊,王倩;0-1整数规划方法对研究生招生问题的探讨[J];青岛大学学报(自然科学版);2005年01期
2 程红萍;赵银锋;;对改进隐枚举法的思考[J];衡水学院学报;2011年01期
3 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
4 胡清淮;微机解大型供应链问题的研究[J];矿业研究与开发;2004年06期
5 胡付高,王七容;0-1规划问题的扩展形式在科学决策中的应用[J];统计与决策;2005年04期
6 韦秀先;科技期刊选订的数学规划方法[J];五邑大学学报(自然科学版);2003年03期
7 范体军,胡清淮;大型供应链设计的基本数学模型与算法研究[J];中国管理科学;2004年06期
8 贺利乐,刘宏昭,潘芳伟,段志善;基于混沌遗传算法的并联机器人精度综合[J];应用科学学报;2005年05期
9 林秋红;;整数规划在数学建模中的应用[J];大众科技;2010年05期
10 邓少灵;李克勤;;基于0-1整数规划的企业生产物流设施布置优化研究[J];物流科技;2009年06期
11 董福荣;叶欣逢;;AHP与0-1整数规划在招聘中的应用研究[J];中国人力资源开发;2010年04期
12 樊霞;刘西林;;基于实物期权的项目组合投资决策研究[J];中国管理科学;2006年01期
13 张袅娜;张德江;冯勇;;基于混沌遗传算法的柔性机械手滑模控制器优化设计[J];控制理论与应用;2008年03期
14 柴炜;;多处理器系统级芯片时代的片上网络技术[J];黑龙江科技信息;2008年21期
15 侯雷;;片上网络拓扑结构分析研究[J];科技信息;2010年14期
16 张远东,魏加华,邵景力,张寿全,叶超;0-1整数规划在水源地开采井最优布局中的应用研究[J];第四纪研究;2002年02期
17 吕良军;周晓峰;;公务员招聘录用方案的数学模型[J];黄河水利职业技术学院学报;2006年02期
18 陆俊林;刘丹;佟冬;程旭;;一种提供高效带宽分配和低延迟的片上通信仲裁方法(英文)[J];北京大学学报(自然科学版);2009年01期
19 董文箫;沈海斌;全励;杨祎巍;;基于遗传算法的片上网络低功耗映射[J];浙江大学学报(理学版);2010年06期
20 祁俊;杜文霞;李明;;基于CGA和PCA人脸特征的提取方法[J];青海大学学报(自然科学版);2010年05期
中国重要会议论文全文数据库 前10条
1 付斌章;韩银和;李华伟;李晓维;;针对片上网络(NoC)芯片的单向虚拟测试总线[A];第五届中国测试学术会议论文集[C];2008年
2 黄玉玲;许川佩;陈于倩;颜晓凤;;改进粒子群算法的NoC映射研究[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
3 张哲;崔莉莉;;一种基于SystemC的片上网络辅助设计工具[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
4 杨中明;李玉柏;;NOC功耗分析与建模[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5 蒋勇男;李玉柏;;MESH结构OE路由节点设计[A];中国通信学会第五届学术年会论文集[C];2008年
6 杜高明;张多利;高明伦;马亮;耿罗锋;尹勇生;宋宇鲲;;全互连NoC多核体系结构研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
8 徐百兴;;关于多个不确定项目的组合项目投资最优决策问题的一些数学模型[A];1995中国控制与决策学术年会论文集[C];1995年
9 姚俊峰;梅炽;周安梁;江金宏;吴东华;;人工智能技术在炼铜转炉操作优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
10 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
2 王春玲;防护林体系空间配置中植被结构调整的研究[D];北京林业大学;2008年
3 朱晓静;片上网络的结构设计与性能分析[D];中国科学技术大学;2008年
4 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年
5 吴丹;高效能计算型存储器体系结构关键技术研究与实现[D];华中科技大学;2012年
6 张勋才;自组装DNA计算模型的研究及应用[D];华中科技大学;2009年
7 张庆利;多核SoC中的片上网络关键技术研究[D];哈尔滨工业大学;2008年
8 李磊;片上网络NoC的通信研究[D];浙江大学;2007年
9 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年
10 刘祥远;多核SoC片上网络关键技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 王芳;混沌遗传算法研究及其在地震子波提取中的应用[D];中国石油大学;2010年
2 郑涛;基于混沌遗传算法的移动机器人路径规划研究[D];西安科技大学;2010年
3 金烨;混沌遗传算法及其在图像匹配中的应用[D];西安科技大学;2010年
4 易尚潭;基于混沌遗传算法的大地电磁测深反演[D];中南大学;2004年
5 魏光华;基于混沌遗传算法的无速度传感器DTC系统的参数辩识[D];沈阳工业大学;2005年
6 陈青;网络处理器中IX总线的研究与设计[D];西安电子科技大学;2008年
7 高真真;带有min-s-norm模糊关系方程线性目标优化问题求解[D];大连理工大学;2009年
8 董少周;NoC路由算法及仿真模型的设计与研究[D];合肥工业大学;2009年
9 焉晓贞;基于混沌遗传算法的多用户检测技术的研究[D];哈尔滨工程大学;2008年
10 霍志勇;基于高阶统计量和混沌遗传算法地震子波提取方法的研究[D];中国石油大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978