共查询到10条相似文献,搜索用时 15 毫秒
1.
本文是对非线性规划问题提出的一种算法,该算法把模拟退火算法应用到CRS算法中,根据模拟退火算法每一次迭代都体现集中和扩散两个策略的平衡的特点,使CRS算法更能够搜索到全局最优解,而不会陷入局部最优解。最后把提出的算法应用到两个典型的函数优化问题中,结果表明,算法是可行的、有效的 相似文献
2.
文章研究加工时间仅依赖于机器的两台机自由作业排序问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj。项思明和唐国春(1998)证明了可将该问题转化成指派问题。俞文ci 和应刚(1998)给出了这一问题的显式解,并用较长的篇幅证明其显式解的正确性;他们还举例说明所给出的显式最优排序并不排除其他形式的最优解的存在;但他们未说明所给出的显式解何时才是唯一最优解。本文将给出问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj的显式解的直观的最优性证明,并讨论问题显式解何时是唯一的最优解。 相似文献
3.
4.
在确定性的容错设施布局问题中, 给定顾客的集合和地址的集合. 在每个地址上可以开设任意数目的不同设施. 每个顾客j有连接需求rj. 允许将顾客j连到同一地址的不同设施上. 目标是开设一些设施并将每个顾客j连到rj个不同的设施上, 使得总开设费用和连接费用最小. 研究两阶段随机容错设施布局问题(SFTFP), 顾客的集合事先不知道, 但是具有有限多个场景并知道其概率分布. 每个场景指定需要服务的顾客的子集. 并且每个设施有两种类型的开设费用. 在第一阶段根据顾客的随机信息确定性地开设一些设施, 在第二阶段根据顾客的真实信息再增加开设一些设施.给出随机容错布局问题的线性整数规划和基于线性规划舍入的5-近似算法. 相似文献
5.
6.
7.
四次C-曲线的性质及其应用 总被引:20,自引:0,他引:20
以1,t,t2,t3,…为基底的Bézier曲线和B样条曲线是构造自由曲线、曲面强有力的工具.但是它们不能精确地表示某些圆锥曲线如圆弧、椭圆等,也不能精确地表示正弦曲线.本文利用一组新的基底sint,cost,t2,t,1,构造了两条新的曲线,这两条曲线依赖于参数α>0.当α→0时极限分别是四次Bézier曲线和四次B样条曲线,称之为四次C-曲线:四次C-Bézier曲线和四次C-B样条曲线.它们具有一般Bézier曲线和B样条曲线的性质:如端点插值,凸包,离散等,还可以精确的表示圆弧、椭圆及正弦曲线.作为应用,文章最后给出了四次C-Bézier曲线表示正弦曲线的条件. 相似文献
8.
带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域. 现有研究主要考虑了枢纽站的节点成本, 本研究则强调合并运输的固定轴线成本. 固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工具, 因此必须支付固定成本. 建立了该问题的混合整数规划模型, 探讨了最优解特征, 并构造了求解问题的拉格朗日松驰算法, 实验显示算法具有非常好的求解效率与求解质量. 同时, 还讨论了一个重要的扩展问题:增加O-D流的绕道约束, 绕道约束常常应用于快递运输和应急物流等领域. 在局部修改原算法的基础上提供了扩展问题的求解方案. 相似文献
9.
10.
Chen Wengu 《东北数学》1998,(4)
Itiswel-knownthatHerzin[1]introducedsomenewspacesthatcharacterizecertainpropertiesoffunctions.ThesenewspacesarecaledHerzspace... 相似文献