基于粒子群优化算法的AIS船舶状态比例计算

在船舶自动识别系统(Automatic Identification System)中,如果知道系统范围内的船舶状态比例就能够对系统的通信性能进行详细的分析.船舶状态比例计算问题可以归结为带有约束条件的最优化问题.粒子群优化算法(Particle Swarm Optimization)作为一种最新的优化算法,具有简单易实现,可调参数少等优点,将其与惩罚函数法相结合来处理约束条件,可以应用到AIS系统船舶状态比例的求解.经过大量实验计算并与实际数据进行比较表明,该方法在迭代次数和收敛精度上都取得了良好的效果.     

具有惩罚因子的模糊资源约束非线性规划问题的模型与方法

建立了一类连续型具有惩罚因子的模糊资源约束非线性规划问题的非对称模型ＰＮＬＰ－ＰＣ。基于模糊最优解集和最优决策集,提出了求解ＦＮＬＰ－ＰＣ模型的精确最优解和满意解的方法,并对一个实例进行了分析。     

采用非固定多段映射罚函数的非线性约束优化差分进化算法

采用非固定多段映射罚函数法处理问题的约束条件,提出了一种用改进差分进化算法求解非线性约束优化问题的新方法.结合差分进化算法两种不同变异方式的特点,引入模拟退火策略,使算法在搜索的初始阶段有较强的全局搜索能力,而在后阶段有较强的局部搜索能力,以提高算法的全局收敛性和收敛速率.用几个典型Benchmarks函数进行了测试,实验结果表明,该方法全局搜索能力强,鲁棒性好,精度高,收敛速度快,是一种求解非线性约束优化问题的有效方法.     

考虑努力及价格因素的弹性数量契约模型

在需求不确定且与努力水平和零售价格具有相关性的前提下,建立了弹性数量契约模型,通过引入回馈与惩罚策略,解决了单纯的弹性数量契约无法实现供应链协作这一问题。并重点探讨以下两个主要内容:(1)如何确保供应链协作;(2)如何确定最优的努力水平、零售价格和订购量。最后,通过数值例子对协作和分散两种模式进行了分析比较。     

价格控制问题及其推广形式的罚函数法

价格控制问题是一类重要的二层规划问题。本文提出了求解这一问题及其推广形式的罚函数法,且在唯一解的假高条件下证明了方法的有限终止性数值结果表明算法是可行的、有效的。     

二层线性规划问题的遗传算法求解

对下层具有多个决策者的二层线性规划问题,提出了采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性。     

整系数多项式0-1整规划新的连续化方法

给出一种整系数多项式０１整规划的两个连续化途径,在不增加变量的前提下,能将整系数多项式０１整规划问题转化成无约束多项式规划问题．所给方法能够直接处理不等式约束情形,而不需先将不等式约束转化成等式约束再来处理．     

一类二次罚函数矫正算法

以优化理论为基础,对求解一般约束优化问题提出一种算法.它对于惩罚因子可以通过算法自我矫正逼近最优项,在一定条件下证明了算法的收敛性.最后给出算例,结合MATLAB数值试验结果验证了这一算法的有效性.     

广义半无限极大极小规划的一个新的最优性条件

由于广义半无限极大极小问题的极大函数的约束集合随x的变化而变化,增加了对该问题的理论分析和求解难度.为了克服这种情况,许多研究者考虑通过转化消除约束集合中的约束f(x,y)≤0.本文是通过一类由1范数定义的精确罚,将广义的半无限极大极小规划中的约束条件消除,使该问题转化为半无限极小极大极小规划.在不需要假设集合的条件下证明,当罚参数充分大时,半无限极小极大极小规划与广义半无限极大极小问题具有相同的最优值,相同的局部最优解以及相同的全局最优解.利用这种等价性,进一步给出了广义半无限极大极小问题的一个最优性条件.最后,对本文中建立的最优性条件与其它文献中的最优性条件之间的关系进行了讨论.     

一种模拟覆冰双分裂导线舞动的数值方法

给出一种覆冰双分裂导线舞动的数值模拟方法。用Hamilton变分原理建立系统的动力学平衡方程,利用罚函数法引入子导线上间隔棒连接点的运动约束条件。采用Newmark法进行时间积分,Newton-Raphson迭代求解非线性方程,实现对双分裂导线舞动的数值模拟。数值模拟了垂直双分裂和水平双分裂覆冰导线的舞动,验证了方法的正确性。利用该方法能考虑由于迎风侧子导线尾流对背风侧子导线的影响而出现的作用在两子导线上的空气动力载荷不同的情况,为分裂导线舞动的深入研究提供了一种有效的途径。