求解0-1整数规划问题的混沌遗传算法
【摘要】：针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。
|
|
|
|
| 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期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心