求解机会约束规划的回溯算法

【摘要】：机会约束规划是一类重要的随机规划,在实际中有着广泛的应用。本文研究了一类机会约束随机规划的近似求解问题,给出了基于蒙特卡罗随机模拟的回溯求解算法,该方法通过在迭代过程中逐步增加抽样次数和精确求解确定性数学规划,最终得到机会约束规划的最优解。文中讨论了最优解的计算方法及算法迭代终止条件。最后,通过一个算例验证了该方法的有效性。

【作者单位】：华北电力大学数理学院华北电力大学数理学院华北电力大学数理学院
【分类号】：O221.5

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【共引文献】
	【共引文献】

中国期刊全文数据库

前10条

1	刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
2	吕鑑,贾燕兵;应用遗传算法进行给水管网优化设计[J];北京工业大学学报;2001年01期
3	毕春长,张有忱;基于实码遗传算法的汽车变速箱可靠性优化设计[J];北京化工大学学报(自然科学版);2004年05期
4	左秀峰,韩伯棠,何世伟;供应链库存控制策略的进化仿真[J];北京理工大学学报;2004年08期
5	王首绪,周学林;遗传算法优化施工网络计划的多种资源均衡[J];重庆交通学院学报;2001年02期
6	曹斌,谭建荣,岳晓莉;地下管线规划设计和信息管理中的问题探讨[J];城市规划;2001年09期
7	孙晓立,黄立葵;遗传算法在路面结构模量反算中的应用[J];长沙交通学院学报;2002年03期
8	马云辉;基于遗传算法的升余弦形成滤波器优化设计[J];电讯技术;2000年05期
9	董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报(自然科学版);2003年12期
10	任苹;高立群;王珂;李楠;;基于混合粒子群优化的电网优化规划[J];东北大学学报(自然科学版);2006年08期

中国重要会议论文全文数据库

前6条

1	赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会（MCMI'2007）论文集（上册）[C];2007年
2	李平;戴政国;;灰色线性规划问题的随机模拟解法[A];第一届中国智能计算大会论文集[C];2007年
3	Jouni Lampinen;;A Fuzzy Adaptive Differential Evolution Algorithm[A];2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings[C];2002年
4	孙治国;袁俊刚;曲广吉;;空间碎片防护结构设计优化理论方法研究[A];2005全国结构动力学学术研讨会学术论文集[C];2005年
5	孙治国;袁俊刚;曲广吉;;空间碎片防护结构设计优化软件系统开发与校验[A];2007全国结构动力学学术研讨会论文集[C];2007年
6	包莉丽;胡正华;;基于机会约束规划的制造／再制造混合系统生产决策[A];第八届中国管理科学学术年会论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
2	汤红卫;基于GIS的农村电网规划方法的研究[D];中国农业大学;2001年
3	马龙华;不确定系统的鲁棒优化方法及应用研究[D];浙江大学;2001年
4	陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
5	郑中义;船舶自动避碰决策系统的研究[D];大连海事大学;2000年
6	伍春华;因特网流量建模及其在网络仿真中的应用研究[D];中南大学;2001年
7	曹斌;多类型复杂管线系统规划布置与图形处理的关键技术研究[D];浙江大学;2002年
8	陈春妹;路网容量研究[D];北京工业大学;2002年
9	蒋兴明;有色企业网络经营管理研究[D];昆明理工大学;2002年
10	刘春学;个旧锡矿区高松矿田综合信息成矿预测[D];昆明理工大学;2002年

中国硕士学位论文全文数据库

前10条

1	彭红波;一类多层规划问题的性质及其解法[D];西安电子科技大学;1999年
2	刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
3	耿晖;随机规划在港口码头系统上的应用[D];大连理工大学;2000年
4	杨勇;港口管理的随机控制系统模型及其改造[D];大连理工大学;2000年
5	陈大春;新疆焉耆盆地地表水、地下水联合调度应用研究[D];新疆农业大学;2000年
6	高学;基于进化寻优的ARMA模型聚合/解聚方法及其在电力系统负荷预报中的应用[D];北京工业大学;2000年
7	贾燕兵;遗传算法在给水管网优化设计中的应用研究[D];北京工业大学;2000年
8	曾珞亚;模糊神经网络的应用与研究[D];广西师范大学;2000年
9	高辉;混凝土面板堆石坝模糊有限元应力变形分析[D];西安理工大学;2001年
10	陈伟政;旋风式切槽机的参数化设计[D];甘肃工业大学;2001年

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	徐廷伟，冯山，余权，刘爱民，李贵和，殷立新;用计算机试验获取知识以建立加速器故障诊断原型专家系统[J];四川大学学报(自然科学版);1995年01期
2	王辉;陈瑶生;;数量性状位点的相对选择效率[J];湛江海洋大学学报;2005年06期
3	平荣刚;莫晓虎;杜书先;刘晶;马连良;沈成平;王至勇;苑长征;;抽取信号的X~2分布拟合方法(英文)[J];高能物理与核物理;2007年03期
4	张玉;;基于蒙特卡罗模拟的几种VaR模型度量效果比较[J];统计与决策;2009年07期
5	卢安文;任玉珑;唐浩阳;;基于贝叶斯推断的操作风险度量模型研究[J];系统工程学报;2009年03期
6	徐洪杰，和田道治，片山一郎;低真空中SPIG性能的蒙特卡罗模拟研究[J];核技术;1995年09期
7	王海东;张海;;晶粒生长的蒙特卡罗模拟研究进展[J];材料导报;2007年02期
8	黄明;顾祥柏;曹雷;徐文星;;基于蒙特卡罗模拟的费用与进度集成风险分析——项目风险分析系列论文(二)[J];石油化工设计;2007年02期
9	侯晓辉;张国平;;随机前沿生产函数非效率项不同衡量方式的一致性问题——基于蒙特卡罗模拟的分析[J];统计研究;2007年11期
10	石道元;常茜惠;;蒙特卡罗模拟技术在投资风险决策中的应用[J];中国管理信息化(综合版);2007年10期

中国重要会议论文全文数据库

前10条

1	麻倩倩;马新顺;石彤菊;;求解机会约束规划的回溯算法[A];第四届中国不确定系统年会论文集[C];2006年
2	巩续仁;赵立军;何晓川;;基于蒙特卡罗模拟测试海量存储系统可用性[A];2011年全国通信安全学术会议论文集[C];2011年
3	黄流兴;牛胜利;朱金辉;谢红刚;卓俊;韦源;;辐射效应与粒子输运蒙特卡罗模拟研究进展[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集（第一卷·第6册）[C];2009年
4	杨丽芳;高翔;阳国桂;王路伟;;大批煤料PGNAA的蒙特卡罗研究[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集（第一卷·第9册）[C];2009年
5	迟子锋;张伟;刘丹;曹彦坤;李润霄;韩春;;使用三维剂量验证设备和蒙特卡罗模拟方法验证食管癌逆向调强治疗计划[A];中华医学会放射肿瘤治疗学分会六届二次暨中国抗癌协会肿瘤放疗专业委员会二届二次学术会议论文集[C];2009年
6	毛振麟;李志刚;P．Cooper;J．Russ;;混合型量能器性能的蒙特卡罗模拟[A];第7届全国核电子学与核探测技术学术年会论文集（二）[C];1994年
7	张翼;沈激;;位置灵敏慢中子屏设计和蒙特卡罗模拟[A];第三届散裂中子源多学科应用研讨会论文集[C];2006年
8	赵艳群;肖明勇;吴丽萍;黎杰;吴大可;;单能电子在物质中输运的EGSnrcMP蒙特卡罗模拟[A];2007第六届全国放射肿瘤学学术年会论文集[C];2007年
9	宋玉收;;丰中子核反应中多中子关联谱仪的蒙特卡罗模拟[A];二〇〇九全国核反应会暨生物物理与核物理交叉前沿研讨会论文摘要集[C];2009年
10	傅玉川;;蒙特卡罗模拟在医用加速器治疗头设计中的作用[A];第七届全国医用加速器学术交流会论文集[C];2006年

中国重要报纸全文数据库

前10条

1	上海申银万国证券研究所杨国平;蒙特卡罗模拟与二叉树定价模型[N];证券日报;2005年
2	姚刚;逆反与从众一样愚蠢[N];证券时报;2007年
3	东北财经大学惠恩才肖滨江;股票价格波动的机理分析[N];证券时报;2004年
4	张星燎财政部会计领军(后备)人才培训班企业四期学员;黄山归来不看岳[N];中国会计报;2011年
5	何志高;药物经济研究——热点纷呈[N];医药经济报;2002年
6	国泰君安证券研究所田宏伟;金融工程方法在保险业中的应用前景[N];证券时报;2001年
7	国信证券有限责任公司熊侃葛新元;封闭式基金估值方法及投资策略研究[N];上海证券报;2006年
8	赵一飞;国际LNG船队的发展进程与特点[N];中国商报;2001年
9	记者姜欣欣;全面理性认识中国与全球金融风险[N];金融时报;2011年
10	记者黄丽珠;信达资产尝试股权投资价值评估研究[N];金融时报;2010年

中国博士学位论文全文数据库

前10条

1	刘源;蛋白质的蒙特卡罗模拟及生物分子膜行为研究[D];中国科学技术大学;2013年
2	吕建平;超导系统若干相变问题的理论研究[D];浙江大学;2011年
3	吕玲红;烷烃在沸石分子筛中吸附分离的分子模拟研究[D];浙江大学;2005年
4	陈晓冬;自体荧光法诊断早期胃肠癌的方法和理论研究[D];天津大学;2001年
5	许红梅;微光应力源系统研究[D];长春理工大学;2008年
6	吴英;电子碰撞原子内壳层电离截面的实验研究[D];四川大学;2006年
7	俞金平;基于指数方差伽玛模型的金融衍生品定价[D];浙江大学;2009年
8	谌雅琴;生物组织化学成分无创分光检测基本传感理论的研究[D];天津大学;2005年
9	王建军;Markov机制转换模型研究及其在经济周期分析中的应用[D];厦门大学;2007年
10	李大鹏;我国抵押贷款资产证券化研究[D];同济大学;2007年

中国硕士学位论文全文数据库

前10条

1	马锋;工程项目风险管理理论与实践[D];西南交通大学;2003年
2	张为印;X射线介入治疗输卵管阻塞症中的剂量学研究[D];四川大学;2005年
3	张晓霞;企业价值评估的实物期权定价法分析[D];对外经济贸易大学;2006年
4	张培增;纤锌矿GaN载流子输运的蒙特卡罗模拟[D];兰州大学;2006年
5	张鹏;基于蒙特卡罗模拟的交叉口服务水平的综合评价[D];东北林业大学;2006年
6	洪锐;中国可转换债券定价研究[D];厦门大学;2007年
7	李必勇;闪光照相系统中的散射问题研究[D];中国工程物理研究院;2005年
8	徐梅;BOT融资模式下的项目风险管理研究[D];湖南大学;2005年
9	陈军;基于随机网络的工程项目经济风险分析[D];天津大学;2005年
10	刘小明;我国上市公司可转换债券的定价研究[D];西南财经大学;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南