Connectedness of G—proper Efficient Solution Set for Multiobjective Programming Problem

1　 IntroductionWe know that one of the mostimportant problems of multiobjective programming is to in-vestigate the structure of efficientsolution sets. Among the topological properties of thesesets,connectedness is of interest.In Euclidean space,many results have been obtainedabout the connectedness of efficient solution set in past.The set of efficient solution isconnected when the objective functions are strictly quasiconcave[1 ] .In general,efficientsolution set is so large for multiobjec…     

Existence and Stability for Periodic Solution of Competition Reaction－Diffusion Models with Grazing Rates in Population Dynamics

ＥｘｉｓｔｅｎｃｅａｎｄＳｔａｂｉｌｉｔｙｆｏｒＰｅｒｉｏｄｉｃＳｏｌｕｔｉｏｎｏｆＣｏｍｐｅｔｉｔｉｏｎＲｅａｃｔｉｏｎ－ＤｉｆｆｕｓｉｏｎＭｏｄｅｌｓｗｉｔｈＧｒａｚｉｎｇＲａｔｅｓｉｎＰｏｐｕｌａｔｉｏｎＤｙｎａｍｉｃｓ￥ＬＩＵＹｏｎｇｑｉｎｇ...     

A NEW METHOD FOR FINDING MAJOR EFFICIENT SOLUTIONS AND MAJOR OPTIMAL SOLUTIONS OFDISCRETE MULTIOBJECTIVE PROGRAMMING

1.IntroductionThetermefficiencyisalsoknownasadmissibility,ornoninferiority.Itdepictsthemultiobjectiveprogrammingfromtheangleofsatisfaction.Majorefficiencyisbasedonthelawofmajority,whichhasbeenilitensivilyinvestigatedinpapers[1--3].Theprimaryconceptsaremajorefficientsolutionandmajoroptimalsolution.Considerthefollowingmultiobjectiveprogramming:whereXCR"isthefeasibleregion,f:X~ac,f(x)=(fi(x),f200,'',fm(x))",andfi:X~Risareal-valuedfunction,acandacareEuclideanspaces.oIntroducetwoconesetsHandH…     

Optimality and Duality for Nondifferentiable Multiple-Objective Optimization with Generalized Univexity

1　 IntroductionFor the following nonlinear programming problem( P) min f( x)subjectto　　 g( x) 0　　If there exists a vector functionη( x,x0 ) such thatf( x) -f( x0 ) [ f( x0 ) ] Tη( x,x0 )-g( x0 ) [ g( x0 ) ] Tη( x,x0 )for all x,x0 ∈ S={x|g( x) 0 },then,f( x) and g( x) are said to type objective and type constraint functions[1 ] .Hanson and Mond[1 ] obtained sufficient and necessary optimality conditions andduality results.Reuda,Hanson[2 ] further extended type functions to pseu…     

PROPER EFFICIENT SOLUTIONS AND PROPER SADDLE POINTS

This paper offers a characterization method for the proper efficient solution ofthe multiobjective programming problem in terms of the proper saddle point and proves anecessary and sufficient condition for the equivalence between the proper efficient solutionand the associated proper saddle point by using the duality of a pair of problems.     

平面点集凸壳的快速近似算法

提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一定的顺序装配各极值点并去重,得到该平面点集的一个近似凸壳。实验表明,该算法执行效率高,不但可以单独应用在一些对时间要求比较苛刻而对精度要求不高的场合,而且可以作为快速凸壳算法的一个预处理过程。     

具有撤销权的拍卖模型

对于拍卖品的最终估价,投标人面临着不确定性,在拍卖之后不确定性得到消除。在第一价格密封拍卖环境下,从拍卖方来说,引进具有撤销权的拍卖可能是适宜的。当存在拍卖品给投标人带来负的或较低效用的情况时,通过引进有撤销权拍卖,可改善拍卖方的预期收益;而当拍卖品给投标人带来较高效用时,拍卖方的预期收益在不采用撤销权的拍卖中更高,拍卖人就没有兴趣采用有撤销权的拍卖方式。     

区域公交时刻表及车辆调度双层规划模型

按照区域公交调度模式,建立了公交调度系统中时刻表生成和车辆调度之间的双层规划模型.在上层车辆调度模型中,以区域内各条线路所需车辆总数以及车辆总空驶时间最小为目标,考虑了车辆续驶时间、车场最大容量和最低存量等三个约束条件;在下层时刻表生成模型中,以乘客总换乘时间最短为目标,引入了协同系数来刻画多条线路相交于同一换乘节点的情形,然后依据所设定的满意度指标得出一组满意解供车辆调度模型比选,进而产生出最佳车辆调度方案及与之对应的符合满意度评价标准的公交时刻表.最后,对算法的性能进行了分析,并给出了一个仿真算例.     

基于遗传算法的点云数据与CAD模型坐标归一化研究

用非接触测量方法进行复杂型面零件数字化检测,点云数据与CAD模型的坐标归一化处理是必须的。针对传统的ICP(Iterative Closest Point)方法在坐标归一化过程中对初始点要求严格及由于型面的特殊性所造成的算法不能收敛问题,采用遗传算法对点云与CAD模型进行坐标归一化,由于遗传算法具有全局收敛性及对初始位置要求不严格,所以用该方法能使点云与CAD模型达到正确的配准。并以具体的实例验证了算法的可行性。     

基于构件技术的三维分子动力学仿真软件的开发

根据分子动力学仿真应用开发环境的要求,提出了基于构件来设计分子动力学仿真软件的思想。然后,在VC 6.0编译环境下,使用CGLEnableView类构件开发了分子动力学仿真软件。此仿真软件严格遵守COM规范,可以作为构件为其它软件调用。此外,该仿真软件具有仿真过程中的实时三维显示功能,可实现旋转、缩放和平移等基本交互操作。并且还集成了数据输入、输出、图像存储和结果分析等功能。最后使用该软件对单晶铜的AFM针尖刻划实验进行了仿真。仿真结果表明,该基于构件的仿真软件可以稳定而可靠地解决分子动力学仿真方面的问题。     

训练前向神经网络的全局优化新算法及其应用

把填充函数法与BP算法相结合，提出一种训练前向神经网络的混合型全局优化新算法。该算法首先由BP算法得到一个局部极小点，然后利用充函数使BP算法跳出局部最优，得到一个更低的极小点。重复此过程最终求得全局最优解。最后给出一个应用实例。     

配额初始分配对跨期碳市场效率的影响研究

碳配额初始分配是碳市场建设与运行的关键环节之一.考察配额初始分配对跨期碳市场效率影响,深刻理解初始分配与储存及借贷间的作用机理,有助于充分发挥二者协同作用,提高跨期碳市场效率.本研究构建了考虑配额分配的两期碳市场效率模型,考察了初始分配对无储存和借贷、单独储存及储存借贷混合三种机制下的跨期碳市场效率影响.理论分析和数值模拟结果表明:无储存和借贷机制下的跨期碳市场有效性严格依赖于初始分配,当初始分配有效,跨期碳市场有效,否则无效.当首期初始配额充足时,单独储存机制下的跨期碳市场有效,跨期均衡价格满足Hotelling规则.当首期初始配额不足时,单独储存机制下的跨期碳市场无效,且第一期价格大于第二期贴现价格.储存借贷混合机制下的跨期碳市场配置有效,跨期均衡价格满足Hotelling规则,且其有效性与初始分配无关.     

多目标数据关联的神经网络解算

从组合优化的角度,建立了密集回波条件下多目标数据关联的数学模型,并提出连续型Hopfield神经网络解算方案,对结果进行了仿真。通过与联合概率数据关联(JPDA)方法的对比仿真,表明了该算法的有效性和快速性。     

Three-step iterations for nonexpansive mappings and inverse-strongly monotone mappings

This paper introduces a three-step iteration for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of the variational inequality for an inverse-strongly monotone mapping by viscosity approximation methods in a Hilbert space. The authors show that the iterative sequence converges strongly to a common element of the two sets, which solves some variational inequality. Subsequently, the authors consider the problem of finding a common fixed point of a nonexpansive mapping and a strictly pseudo-contractive mapping and the problem of finding a common element of the set of fixed points of a nonexpansive mapping and the set of zeros of an inverse-strongly monotone mapping. The results obtained in this paper extend and improve the corresponding results announced by Nakajo, Takahashi, and Toyoda. This research is supported by the National Natural Science Foundation of China under Grant No. 10771050.     

基于免疫的多峰极值遗传搜索算法

寻找多极值点是一个具有广泛应用价值的问题。在传统遗传算法基础上,引入免疫算子用来搜索多峰函数的极值点,其中免疫算子依次通过疫苗提取、接种疫苗和免疫选择三个步骤来完成。实验测试结果表明,该算法对一元函数和多元函数都有很好的效果。     

不确定离散广义系统的鲁棒无源控制

将严格无源的概念引入到离散广义系统中 ,研究了具有未知定常不确定参数的离散广义系统在有界外部输入作用下的鲁棒无源控制问题 ;利用线性矩阵不等式 ,给出了不确定离散广义系统广义二次稳定且从外部输入到被调输出之间是严格无源的 ,并在此基础上给出存在状态反馈控制器 ,使得闭环系统广义二次稳定且从外部输入到被调输出之间是严格无源 ,同时给出相应的依赖于矩阵不等式的解的控制器构造 ;数值算例说明了结论的有效性。     

凸优化方法及其在排队系统中的应用研究

理论上可以证明严格凸优化问题有惟一的全局最优解；应用中有快速的多项式时间算法求解这一全局最优解。因此对难于解决的排队系统性能指标优化问题，如负荷配置问题．可以利用排队系统的凸性应用凸优化方法求解。本文基于排队理论建立排队系统负荷配置的非线性优化模型，设计一种优化变量转换方法并经适当的约束务件合并将该模型转换为凸优化模型．并引入凸优化内点法作为负荷配置的有效计算工具。实例计算结果表明．基于排队理论的非线性凸优化模型．其优化结果能保证充分利用设备的生产能力及最低的在制品库存；同时凸优化内点算法具有迭代次数少、收敛速度快的优点；涉及排队系统中其他性能指标的优化问题，也可以采用类似的方法求其最优解。     

一种在对等网络中寻找最近节点的新方法

在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能.通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性.仿真实验表明这种近似算法在不增加节点负载的前提下比现有方法(Meridian)更精确,更有效.     

D-B-PREINVEX TYPE MAPPINGS

In this paper,such new definitions as D-B-preinvexity,strictly D-B-preinvexity and explic-itly D-B-preinvexity for vector-valued mappings are firstly introduced.Then,a sufficient condition ofD-B-preinvex mappings is shown.And then the relationship between the explicitly D-B-preinvexityand the strictly D-B-preinvexity is discussed.Finally,some properties of D-B-preinvex type mappingsare given.     

AN EFFICINT IMPLEMENTATION OF MERRILL''''S METHOD

ＡＮＥＦＦＩＣＩＮＴＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＭＥＲＲＩＬＬ＇ＳＭＥＴＨＯＤＹＡＮＧＢｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｎａｇｅｍｅｎｔＥｎｇｉｎｅｅｒｉｎｇＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙＨａｒｂｉｎ１５０００１）Ａｂ...