收藏本站
《第二十九届中国控制会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于轮盘赌概率分配编码方法的并行机调度优化

刘志雄  杨光祥  
【摘要】:采用演化策略算法求解并行机调度问题,提出了一种全新的基于轮盘赌概率分配的个体编码方法。对个体编码基因值进行排序,然后计算每个基因值的概率,最后通过轮盘赌概率分配的方法分配机器,从而得到并行机调度的调度方案。分析了基于轮盘赌概率分配个体编码方法的初始化条件。采用一种基于三点交叉互换的重组算子来生成子代个体,针对个体编码,采用个体编码基因随机重新生成的变异算子。通过对两个并行机算例的计算说明,基于轮盘赌概率分配编码方法的演化策略算法都能有效地对并行机调度问题进行优化,并且基于轮盘赌概率分配的编码方法能够有效地避免不可行调度解的产生。

【参考文献】
中国期刊全文数据库 前6条
1 时维国,宋存利,黄明;基于启发式算法的并行多机调度问题研究[J];大连铁道学院学报;2003年04期
2 宋存利,时维国,黄明;遗传算法在并行多机调度问题中的应用[J];大连铁道学院学报;2004年02期
3 杨英杰,刘民,吴澄;带公共交货期的并行机提前/拖后调度问题的进化策略求解[J];电子学报;2001年11期
4 王莉,李大卫,王梦光;交货期窗口下的并行机调度问题的遗传算法[J];系统工程学报;2002年01期
5 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
6 刘民,吴澄,蒋新松;用遗传算法解决并行多机调度问题[J];系统工程理论与实践;1998年01期
中国博士学位论文全文数据库 前1条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
2 王毅;张德运;张栋;;无线传感器网络满足QoS带宽需求的能量最优路由方案[J];传感技术学报;2006年06期
3 敖友云,迟洪钦;一种求解约束函数优化问题的遗传算法[J];燕山大学学报;2005年04期
4 时维国,宋存利,黄明;基于启发式算法的并行多机调度问题研究[J];大连铁道学院学报;2003年04期
5 王雷;顾洁;;中压配电网优化规划的改进单亲遗传算法[J];电力系统及其自动化学报;2006年03期
6 金群;李欣然;;遗传算法参数设置及其在负荷建模中应用[J];电力自动化设备;2006年05期
7 陈伟达,达庆利;基于准时交货的 Job Shop 多机调度[J];东南大学学报(自然科学版);1997年03期
8 夏可青;赵明奇;李扬;;用于多目标无功优化的自适应遗传算法[J];电网技术;2006年13期
9 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期
10 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
中国重要会议论文全文数据库 前10条
1 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
2 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
3 庄晓莹;蔡永昌;朱合华;;基于有限元计算和全局优化算法的边坡稳定性分析[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
4 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
5 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
6 曹振宇;许琪;周根贵;;基于M/M/s模型的维修物流网络优化设计问题研究[A];第六届中国不确定系统年会论文集[C];2008年
7 梁时木;于中华;唐小棚;李娜娜;;混合遗传算法在制造元设计中的应用研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
9 曲健;黄洪钟;;一种解决系统可靠性最优冗余分配问题的多目标遗传算法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年
10 操安喜;崔维成;;基于响应面模型和遗传算法的载人潜水器耐压球壳优化设计[A];2005年船舶结构力学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
3 牛海军;混合流程生产系统优化调度方法研究[D];西北工业大学;2003年
4 靳建明;土密实度瞬态振动测试的分析方法研究[D];浙江大学;2004年
5 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
6 陆爽;基于现代信号分析和神经网络的滚动轴承智能诊断技术研究[D];吉林大学;2004年
7 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
8 简炜;物流过程的建模和优化方法研究[D];浙江大学;2004年
9 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
10 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
2 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
3 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
4 袁军;产品开发项目管理系统的技术研究[D];南京航空航天大学;2002年
5 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
6 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
7 刘瑞国;罩式炉退火过程优化排产系统的设计与开发[D];大连理工大学;2003年
8 贺一;Tabu Search及其在前馈神经网络中的应用研究[D];西南师范大学;2003年
9 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
10 李东;排序的若干问题研究[D];重庆大学;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 王莉,朱晶;柔性Flow Shop调度问题的研究现状及发展趋势[J];鞍山师范学院学报;2002年01期
2 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
3 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
4 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
5 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
6 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
7 高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期
8 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
9 赵博,刘晓冰,王前;进化计算在生产调度问题中的应用[J];工业工程;1999年02期
10 朱云龙,罗焕佐,薛劲松,顾兆禄;港口业船舶优化调度模型设计[J];高技术通讯;2000年07期
中国硕士学位论文全文数据库 前2条
1 熊军魁;港口拖轮优化配置研究[D];武汉理工大学;2002年
2 杨志华;港口拖轮总体配置的仿真研究及应用[D];武汉理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 宫宁宁;王为民;邓宗竹;陈杨;郭士欢;;D-S证据理论在天然气门站安全评价中的应用[J];当代化工;2011年08期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 叶清;吴晓平;;基于模糊积分和证据理论的信息融合技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 肖人彬;费奇;;相关证据合成方法的研究[A];1992年中国控制与决策学术年会论文集[C];1992年
4 张松涛;上官璇峰;田小涛;;基于证据理论的电机故障诊断研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 郭冠英;;综合型交通分配模型与路网流量预测[A];全国城市道路与交通工程学术会议论文集[C];1991年
6 李可心;徐国鑫;;基于D-S证据理论的空中目标识别[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
7 孟宪松;覃于相;张铭钧;;基于D-S理论的传感器多信息融合方法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
8 王世文;赵国辉;周琪;柳少军;张庆军;;指挥训练系统多传感器目标识别模型研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
9 王娜;梁禹;;基于神经网络与D-S证据理论的故障诊断[A];第三届全国信息获取与处理学术会议论文集[C];2005年
10 罗贺;付超;季星;;基于DS证据理论的智能故障诊断方法[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 尚劲宏;“轮盘赌”心理背后:金价“飞天”后还能投资吗?[N];第一财经日报;2011年
2 乔建春;本土智能手机轮盘赌[N];中华工商时报;2004年
3 本报专稿 刘逆之;韩国点燃战争导火线[N];世界报;2010年
4 郭敬波 王延晓;网络赌博给法律出了新难题[N];天津政法报;2005年
5 包不同;投资中的概率问题[N];第一财经日报;2010年
6 本报记者 李争平;割赌博“毒瘤”刻不容缓[N];经济日报;2005年
7 张兵 李家明;战胜市场就是战胜多数人[N];期货日报;2004年
8 特约撰稿胡安;恐怖的商机[N];中国经营报;2003年
9 丁山;新赌博法能否阻止英国成为拉斯韦加斯[N];法制日报;2004年
10 郭敬波 王延晓;禁赌令能否禁住网络赌博[N];法制日报;2005年
中国博士学位论文全文数据库 前10条
1 韩冬;大区电网实测负荷建模及仿真验证的研究[D];华北电力大学(北京);2009年
2 张池平;多传感器信息融合方法及其在空间目标识别中的应用[D];哈尔滨工业大学;2006年
3 赵坤;复杂环境下红外小目标检测与跟踪技术研究[D];哈尔滨工程大学;2006年
4 肖明珠;基于证据理论的不确定性处理研究及其在测试中的应用[D];电子科技大学;2008年
5 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
6 吴胜强;核主元分析及证据理论的多域特征故障诊断新方法研究[D];燕山大学;2011年
7 胡威;网络安全态势感知若干关键性问题研究[D];上海交通大学;2007年
8 韩旭明;若干改进的人工免疫算法及其在大气环境领域中的应用[D];吉林大学;2010年
9 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年
10 陈理渊;多传感器数据融合及其在电机故障诊断中的应用研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴天来;SWOT分析的改进方法及其在企业战略制定中的应用[D];吉林大学;2007年
2 王宁;雷达传感器与红外传感器信息融合技术在无人机上应用研究[D];沈阳航空航天大学;2011年
3 邓海波;笔类产品的数字化设计技术研究[D];浙江工业大学;2012年
4 石增硕;H.264中基于内容匹配的自适应二进制算术编码[D];西安电子科技大学;2007年
5 石增硕;H.264中基于内容匹配的自适应二进制算数编码[D];西安电子科技大学;2007年
6 徐月霞;油气勘探风险的粗集证据评价模型研究[D];成都理工大学;2007年
7 杨霞;基于SVM和D-S理论的垃圾邮件过滤研究[D];江苏大学;2008年
8 徐瑜;智能空气清新器控制软件算法研究[D];中南大学;2007年
9 赵文涛;基于多源交通信息的数据融合技术及其应用研究[D];上海交通大学;2007年
10 钱国超;大型电力变压器基于信息融合故障诊断技术的研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026