收藏本站
《2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法在历史性约束组合优化问题中的应用

汝勇  杨树强  
【摘要】:历史性约束组合优化问题是组合优化类问题中一种,它的特征是问题的求解是连续的过程,而且之前问题的解成为当前问题求解的条件。这种约束条件随着问题求解的进行不断地增多,使问题的可行解空间随之缩小,搜索效率逐渐降低,甚至会无法求解。本文通过对保安编组问题的分析、建立了能表达历史性约束条件的数学模型,并用改进了编码方案的遗传算法实现了保安编组问题的求解。多次的运行结果验证了此种方法解决历史性约束组合优化问题的有效性。
【作者单位】:国防科学技术大学计算机学院
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 兰兆青;白艳萍;李飞;;遗传算法解TSP问题的程序设计[J];太原师范学院学报(自然科学版);2008年02期
2 郏宣耀;张帆;;一种求解TSP问题的改进遗传算法[J];绍兴文理学院学报(自然科学版);2004年04期
3 王晨;杨曙;;A型变尺寸装箱问题之模型及算法研究[J];计算技术与自动化;2010年03期
4 王淑礼;王煜霞;;一种改进遗传算法在最大独立子集问题中的应用[J];数学的实践与认识;2011年11期
5 黄胡晟;熊家军;杨龙坡;;基于遗传算法的雷达组网优化部署方法[J];空军雷达学院学报;2008年04期
6 刘树安;唐非;;基于遗传算法的系统辨识方法研究[J];系统工程理论与实践;2007年03期
7 李茂军;樊韶胜;童调生;;单亲遗传算法在模式聚类中的应用[J];模式识别与人工智能;1999年01期
8 王玮;;用GA求解敏捷供应链质量兼容生产计划问题[J];系统仿真学报;2006年08期
9 温晓磊;王鹏涛;;基于混合算法求解指派问题[J];天津师范大学学报(自然科学版);2009年01期
10 敖友云;迟洪钦;;基于遗传算法的一种生物序列比对方法[J];计算机工程与设计;2006年19期
中国重要会议论文全文数据库 前10条
1 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
2 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
3 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
4 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
5 汪红兵;徐安军;贺东风;;分段遗传算法求解炼钢炉次组合优化问题[A];第十六届全国炼钢学术会议论文集[C];2010年
6 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
7 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
8 侯春望;闫伟;李树荣;;一类投资优化组合问题的建模及基于遗传算法的求解[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
10 王晓东;刘全利;王伟;石豪;;改进的专家系统及其在钢卷装炉优化组合中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
4 黄敏;基于遗传算法的排课系统研究[D];重庆大学;2008年
5 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
6 孙丽敏;基于遗传算法的QoS多组播路由问题研究[D];西安理工大学;2008年
7 李锋;全局优化的进化算法[D];西安电子科技大学;2007年
8 谭庆;非参数曲线提取方法研究[D];河北工业大学;2007年
9 杨平;仓储库位分配问题中的智能优化方法研究[D];长春工业大学;2010年
10 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026