一类随机机会约束规划的算法及应用研究

【摘要】： 本文讨论分析了一类机会约束规划的求解算法。首先,从正态分布、均匀分布及指数分布等几类分布出发,研究了一类随机机会约束的确定性等价类问题,给出了几个等价定理。其次,针对基于蒙特卡罗随机模拟方法求解机会约束规划时,模拟次数往往依靠主观经验或计算试验来确定,具有很大的盲目性的问题,提出了基于蒙特卡罗随机模拟的求解机会约束规划的回溯逼近算法,并通过算例说明了这种方法的基本特征。最后,讨论了遗传算法、随机模拟和神经元网络求解机会约束规划的混合智能算法,算例验证了该方法的有效性。