An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is est...An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is established.Moreover,compared with the existing projection hyperplanes methods with subgradient,the proposed hyperplanes are interactive with ε,and their ranges are more larger.The convergence of the proposed algorithm is given under some mild conditions,and the validity of the algorithm is proved by the numerical test.展开更多
An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the obj...An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm（HGA）,particle swarm optimization（PSO） and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.展开更多
A hybrid method for synthesizing antenna＇s three dimensional （3D） pattern is proposed to obtain the low sidelobe feature of truncated cone conformal phased arrays. In this method, the elements of truncated cone con...A hybrid method for synthesizing antenna＇s three dimensional （3D） pattern is proposed to obtain the low sidelobe feature of truncated cone conformal phased arrays. In this method, the elements of truncated cone conformal phased arrays are projected to the tangent plane in one generatrix of the truncated cone. Then two dimensional （2D） Chebyshev amplitude distribution optimization is respectively used in two mutual vertical directions of the tangent plane. According to the location of the elements, the excitation current amplitude distribution of each element on the conformal structure is derived reversely, then the excitation current amplitude is further optimized by using the genetic algorithm （GA）. A truncated cone problem with 8x8 elements on it, and a 3D pattern desired side lobe level （SLL） up to 35 dB, is studied. By using the hybrid method, the optimal goal is accomplished with acceptable CPU time, which indicates that this hybrid method for the low sidelobe synthesis is feasible.展开更多
Based on the fabricated 12-element cavity-backed microstrip sector cylinder array,a novel hybrid alternate projection algorithm（HAPA）,which combines analytical method with numerical techniques effectively,is propose...Based on the fabricated 12-element cavity-backed microstrip sector cylinder array,a novel hybrid alternate projection algorithm（HAPA）,which combines analytical method with numerical techniques effectively,is proposed for synthesizing the pattern of practical conformal array.The algorithm applies the variable direction aperture projection method with mutual coupling correction techniques to provide the good initial excitations of elements to the enhanced alternate projection algorithm（EAPA）.In order to do further optimization,which improves the convergent speed of the algorithm significantly.Finally,the HAPA has been applied to the fabricated sector cylinder array with mutual coupling considered.The results of synthesized patterns,such as low sidelobe with null points formed pattern,beam scanning with low sidelobe pattern and the shaped beam pattern are presented.It demonstrates the validity of HAPA in practical conformal array synthesis.展开更多
Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-lev...Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-level scheduling and project decomposition technology, and the genetic algorithm and tabu search is combined. Topological reordering technology is used to improve the efficiency of evaluation. Simulation results show the proposed algorithm can obtain satisfied scheduling results in acceptable time.展开更多
A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The f...A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.展开更多
Because the conventional ultra wideband（UWB） radar imaging algorithm cannot meet the demand in the capability of multiple targets detection,a novel UWB radar imaging algorithm based on the near field radiation theor...Because the conventional ultra wideband（UWB） radar imaging algorithm cannot meet the demand in the capability of multiple targets detection,a novel UWB radar imaging algorithm based on the near field radiation theory of dipole is presented.On the foundation of researching the principle of a time domain imaging algorithm,the back projection（BP） algorithm is derived and analyzed.Firstly,the far field sampling data are transferred to the near field sampling data by using the near field radiation theory of dipole.Then the BP algorithm is applied to target detection.The capability of the new algorithm to detect the multi-target is verified by using the finite-difference time-domain method,and the threedimensional images of targets are obtained.The coupling effect between targets for imaging is analyzed.The simulation results show that the new UWB radar imaging algorithm based on the near field radiation theory of dipole could weaken the coupling effect for imaging,and as a result the quality of imaging is improved.展开更多
A projection pursuit model is presented in this paper for comprehensive evaluation of benefits of small watershed control.By using the model,small watershed control samples with many benefit evaluation indexes can be ...A projection pursuit model is presented in this paper for comprehensive evaluation of benefits of small watershed control.By using the model,small watershed control samples with many benefit evaluation indexes can be synthesized projective values with one dimension.The samples can be naturally evaluated according to the projective values.The parameters of the model is optimized by using real coding beased accelerating genetic aglrothm,which overcomes the shortcomings of large computation amount and difficulty of computer programming in traditional projection prusuit methods,and provides a new way for wide applications of projection pursuit technique to different evaluation problems in agricultural systems engineering.展开更多
Pointing at naval ship projects creation and evaluation at stage of naval ship concept design,in the mechanism of integrated design based on naval ship synthesis model,ship projects creation and intelligent fuzzy eval...Pointing at naval ship projects creation and evaluation at stage of naval ship concept design,in the mechanism of integrated design based on naval ship synthesis model,ship projects creation and intelligent fuzzy evaluation method is researched,thus the applicability of each algorithm is obtained.Firstly,the naval ship synthesis model is introduced to design process,value and application status of synthesis model in integrated design is then exposed.Then the applicability of single target and multi targets SA algorithm is improved,and the quick generation of naval ship projects is done.After that,multiple projects evaluation method based on Vague fuzzy set is introduced to established the intelligent evaluation model,which can integrate effectively the quantitative and qualitative indexes.At last,the analysis of results comparison shows the advancement and rationality of each method.The example shows the integrated design process researched in this paper can be a great orientation of naval ship project design,and can also be used in other parts of naval ship development.展开更多
Resource-constrained project scheduling problem（RCPSP） is an important problem in research on project management. But there has been little attention paid to the objective of minimizing activities＇ cost with the re...Resource-constrained project scheduling problem（RCPSP） is an important problem in research on project management. But there has been little attention paid to the objective of minimizing activities＇ cost with the resource constraints that is a critical sub-problem in partner selection of construction supply chain management because the capacities of the renewable resources supplied by the partners will effect on the project scheduling. Its mathematic model is presented firstly, and analysis on the characteristic of the problem shows that the objective function is non-regular and the problem is NP-complete following which the basic idea for solution is clarified. Based on a definition of preposing activity cost matrix, a heuristic algorithm is brought forward. Analyses on the complexity of the heuristics and the result of numerical studies show that the heuristic algorithm is feasible and relatively effective.展开更多
基金supported by the National Natural Science Foundation of China (10671126)Shanghai Leading Academic Discipline Project(S30501)
文摘An ε-subgradient projection algorithm for solving a convex feasibility problem is presented.Based on the iterative projection methods and the notion of ε-subgradient,a series of special projection hyperplanes is established.Moreover,compared with the existing projection hyperplanes methods with subgradient,the proposed hyperplanes are interactive with ε,and their ranges are more larger.The convergence of the proposed algorithm is given under some mild conditions,and the validity of the algorithm is proved by the numerical test.
基金supported by the National Natural Science Foundation of China(6083500460775047+4 种基金60974048)the National High Technology Research and Development Program of China(863 Program)(2007AA0422442008AA04Z214)the Natural Science Foundation of Hunan Province(09JJ9012)Scientific Research Fund of Hunan Provincial Education Department(08C337)
文摘An improved differential evolution（IDE）algorithm that adopts a novel mutation strategy to speed up the convergence rate is introduced to solve the resource-constrained project scheduling problem（RCPSP）with the objective of minimizing project duration Activities priorities for scheduling are represented by individual vectors and a senal scheme is utilized to transform the individual-represented priorities to a feasible schedule according to the precedence and resource constraints so as to be evaluated.To investigate the performance of the IDE-based approach for the RCPSP,it is compared against the meta-heuristic methods of hybrid genetic algorithm（HGA）,particle swarm optimization（PSO） and several well selected heuristics.The results show that the proposed scheduling method is better than general heuristic rules and is able to obtain the same optimal result as the HGA and PSO approaches but more efficient than the two algorithms.
基金supported by the Fundamental Research Funds for the Central Universities(YWF-13D2-XX-13)the National High-tech Research and Development Program(863 Program)(2008AA121802)
文摘A hybrid method for synthesizing antenna＇s three dimensional （3D） pattern is proposed to obtain the low sidelobe feature of truncated cone conformal phased arrays. In this method, the elements of truncated cone conformal phased arrays are projected to the tangent plane in one generatrix of the truncated cone. Then two dimensional （2D） Chebyshev amplitude distribution optimization is respectively used in two mutual vertical directions of the tangent plane. According to the location of the elements, the excitation current amplitude distribution of each element on the conformal structure is derived reversely, then the excitation current amplitude is further optimized by using the genetic algorithm （GA）. A truncated cone problem with 8x8 elements on it, and a 3D pattern desired side lobe level （SLL） up to 35 dB, is studied. By using the hybrid method, the optimal goal is accomplished with acceptable CPU time, which indicates that this hybrid method for the low sidelobe synthesis is feasible.
文摘Based on the fabricated 12-element cavity-backed microstrip sector cylinder array,a novel hybrid alternate projection algorithm（HAPA）,which combines analytical method with numerical techniques effectively,is proposed for synthesizing the pattern of practical conformal array.The algorithm applies the variable direction aperture projection method with mutual coupling correction techniques to provide the good initial excitations of elements to the enhanced alternate projection algorithm（EAPA）.In order to do further optimization,which improves the convergent speed of the algorithm significantly.Finally,the HAPA has been applied to the fabricated sector cylinder array with mutual coupling considered.The results of synthesized patterns,such as low sidelobe with null points formed pattern,beam scanning with low sidelobe pattern and the shaped beam pattern are presented.It demonstrates the validity of HAPA in practical conformal array synthesis.
基金the National Basic Research Program (973 Program) (2002CB312200)
文摘Motivated by the projects constrained by space capacity and resource transporting time, a project scheduling probIem with capacity constraint was modeled. A hybrid algorithm is proposed, which uses the ideas of bi-level scheduling and project decomposition technology, and the genetic algorithm and tabu search is combined. Topological reordering technology is used to improve the efficiency of evaluation. Simulation results show the proposed algorithm can obtain satisfied scheduling results in acceptable time.
基金supported by the National Natural Science Foundation of China(71171038)
文摘A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.
基金supported by the Key Laboratory of Millimeter Waves of China (K200907)
文摘Because the conventional ultra wideband（UWB） radar imaging algorithm cannot meet the demand in the capability of multiple targets detection,a novel UWB radar imaging algorithm based on the near field radiation theory of dipole is presented.On the foundation of researching the principle of a time domain imaging algorithm,the back projection（BP） algorithm is derived and analyzed.Firstly,the far field sampling data are transferred to the near field sampling data by using the near field radiation theory of dipole.Then the BP algorithm is applied to target detection.The capability of the new algorithm to detect the multi-target is verified by using the finite-difference time-domain method,and the threedimensional images of targets are obtained.The coupling effect between targets for imaging is analyzed.The simulation results show that the new UWB radar imaging algorithm based on the near field radiation theory of dipole could weaken the coupling effect for imaging,and as a result the quality of imaging is improved.
基金Foundation Item:Chinese N ational Natural Science Fund and Yantze Water Resouces Comm ission U nion Project(N o.5 0 0 996 2 0 ) Chinese National N atural Science Fund Project(No.4 98710 18)
文摘A projection pursuit model is presented in this paper for comprehensive evaluation of benefits of small watershed control.By using the model,small watershed control samples with many benefit evaluation indexes can be synthesized projective values with one dimension.The samples can be naturally evaluated according to the projective values.The parameters of the model is optimized by using real coding beased accelerating genetic aglrothm,which overcomes the shortcomings of large computation amount and difficulty of computer programming in traditional projection prusuit methods,and provides a new way for wide applications of projection pursuit technique to different evaluation problems in agricultural systems engineering.
基金supported by “The Fundamental Research Funds for the Central Universities”(3132014318)
文摘Pointing at naval ship projects creation and evaluation at stage of naval ship concept design,in the mechanism of integrated design based on naval ship synthesis model,ship projects creation and intelligent fuzzy evaluation method is researched,thus the applicability of each algorithm is obtained.Firstly,the naval ship synthesis model is introduced to design process,value and application status of synthesis model in integrated design is then exposed.Then the applicability of single target and multi targets SA algorithm is improved,and the quick generation of naval ship projects is done.After that,multiple projects evaluation method based on Vague fuzzy set is introduced to established the intelligent evaluation model,which can integrate effectively the quantitative and qualitative indexes.At last,the analysis of results comparison shows the advancement and rationality of each method.The example shows the integrated design process researched in this paper can be a great orientation of naval ship project design,and can also be used in other parts of naval ship development.
文摘Resource-constrained project scheduling problem（RCPSP） is an important problem in research on project management. But there has been little attention paid to the objective of minimizing activities＇ cost with the resource constraints that is a critical sub-problem in partner selection of construction supply chain management because the capacities of the renewable resources supplied by the partners will effect on the project scheduling. Its mathematic model is presented firstly, and analysis on the characteristic of the problem shows that the objective function is non-regular and the problem is NP-complete following which the basic idea for solution is clarified. Based on a definition of preposing activity cost matrix, a heuristic algorithm is brought forward. Analyses on the complexity of the heuristics and the result of numerical studies show that the heuristic algorithm is feasible and relatively effective.
