Search

The complexity of historical data in financial markets and the uncertainty of the future, as well as the idea that investors always expect the least risk and the greatest return. This study presents a multi-period fractional portfolio model in a fuzzy environment, taking into account the limitations of asset quantity, asset position, transaction cost, and inter-period investment. This is a mixed integer programming NP-hard problem. To overcome the problem, an improved genetic algorithm (IGA) is presented. The IGA contribution mostly involves the following three points: (i) A cardinal constraint processing approach is presented for the cardinal constraint conditions in the model; (ii) Logistic chaotic mapping was implemented to boost the initial population diversity; (iii) An adaptive golden section variation probability formula is developed to strike the right balance between exploration and development. To test the model's logic and the performance of the proposed algorithm, this study picks stock data from the Shanghai Stock Exchange 50 for simulated investing and examines portfolio strategies under various limitations. In addition, the numerical results of simulated investment are compared and analyzed, and the results show that the established models are in line with the actual market situation and the designed algorithm is effective, and the probability of obtaining the optimal value is more than 37.5% higher than other optimization algorithms. [ABSTRACT FROM AUTHOR]

As an advanced optimization algorithm with a simple structure, the whale optimization algorithm is used to solve problems in many disciplines. Through in-depth research on the whale optimization algorithm, it is found that the algorithm has problems such as slow convergence speed, inability to escape local optima, low convergence accuracy, and inability to balance global exploration and local exploitation capabilities. To address these issues, a whale optimization algorithm integrating niche and hybrid mutation strategy (NHWOA) is proposed. NHWOA introduces adaptive weights to balance the global exploration and local exploitation capabilities of the algorithm and accelerate its convergence speed. It divides the population into three niches of the same size, and independently optimizes them to increase population diversity. It uses a hybrid mutation strategy to randomly perturb the population, helping the algorithm escape local optima. Simulation experiments on the CEC2017 benchmark suite and application to feature selection problems validate the superiority and effectiveness of NHWOA. NHWOA exhibits faster convergence speed, higher convergence accuracy, and better robustness. [ABSTRACT FROM AUTHOR]

Particle Swarm Optimization (PSO) is facing more challenges in solving high-dimensional global optimization problems. In order to overcome this difficulty, this paper proposes a novel PSO variant of the hybrid Sine Cosine Algorithm (SCA) strategy, named Velocity Four Sine Cosine Particle Swarm Optimization (VFSCPSO). The introduction of the SCA strategy in the velocity formulation ensures that the global optimal solution is found accurately. It increases the flexibility of PSO. A series of experiments are conducted on the CEC2005 test suite with compositional algorithms, algorithmic variants, and good intelligent algorithms. The experimental results show that the algorithm effectively improves the overall performance of compositional algorithms; the Friedman test proves that the algorithm has good competitiveness. The algorithm also performs better in PID parameter tuning. Therefore, the VFSCPSO is able to solve the high-dimensional global optimization problems in a better way. [ABSTRACT FROM AUTHOR]

In the paper, we give a new non-parameter filled function method for finding global minimizer of global optimization programming problems, the filled function consists of a inverse cosine function and a logarithm function, and without parameter. Its theoretical residences are proved. A new filled function algorithm is given based on the proposed new parameterless filled function, The results of numerical with ten experiments verify the efficient and reliability for the algorithm. [ABSTRACT FROM AUTHOR]

The biogeography-based optimization (BBO) algorithm is known for its simplicity and low computational overhead, but it often struggles with falling into local optima and slow convergence speed. Against this background, this work presents a multi-strategy enhanced BBO variant, named MSBBO. Firstly, the example chasing strategy is proposed to eliminate the destruction of the inferior solutions to superior solutions. Secondly, the heuristic crossover strategy is designed to enhance the search ability of the population. Finally, the prey search–attack strategy is used to balance the exploration and exploitation. To verify the performance of MSBBO, we compare it with standard BBO, seven BBO variants (PRBBO, BBOSB, HGBBO, FABBO, BLEHO, MPBBO and BBOIMAM) and seven meta-heuristic algorithms (GWO, WOA, SSA, ChOA, MPA, GJO and BWO) on multiple dimensions of 24 benchmark functions. It concludes that MSBBO significantly outperforms all competitors both on convergence accuracy, speed and stability, and MSBBO basically converges to the same results on 10,000 dimensions as on 1000 dimensions. Further, MSBBO is applied to six real-world engineering design problems. The experimental results show that our work is still more competitive than other latest optimization techniques (COA, EDO, OMA, SHO and SCSO) on constrained optimization problems. [ABSTRACT FROM AUTHOR]

Filled function method is a typical deterministic approach for solving nonlinear integer programming problems. The core technique of this approach is to construct a filled function that can constantly jump out of the current local minimizer and find another better local minimizer. To overcome the difficulty in selecting the parameters of the filled function, a new parameter-free filled function is constructed, and a new global optimization algorithm is designed by combining the discrete steepest descent method. Numerical results illustrate that the algorithm is not only effective and feasible, but also has better global optimization ability. Finally, the applicability of the algorithm is verified by solving an actual single-machine scheduling problem. [ABSTRACT FROM AUTHOR]

This paper investigates a class of linear fractional programming (LFP) problem, which minimizes the sum of a finite number of linear fractional functions over a polyhedral region. Firstly, the equivalence problem (EP) of the LFP problem is given by a new two-stage transformation method. Secondly, considering the characteristics that the branch-and-bound algorithm can guarantee the global optimality of the solution to an optimization problem, and then based on the EP, we discuss the bounding operation, branching operation, pruning operation and rectangle-region reduction technique of this algorithm. After that, the convergence of the algorithm is proved and its computational complexity is deduced from the worst case. Finally, some experiments are reported to verify the effectiveness, feasibility and other performance of the proposed algorithm. [ABSTRACT FROM AUTHOR]

In this paper, we propose a vehicle routing problem with time windows (TWVRP). In this problem, we consider a hard time constraint that the fleet can only serve customers within a specific time window. To solve this problem, a hybrid ant colony (HACO) algorithm is proposed based on ant colony algorithm and mutation operation. The HACO algorithm proposed has three innovations: the first is to update pheromones with a new method; the second is the introduction of adaptive parameters; and the third is to add the mutation operation. A famous Solomon instance is used to evaluate the performance of the proposed algorithm. Experimental results show that HACO algorithm is effective against solving the problem of vehicle routing with time windows. Besides, the proposed algorithm also has practical implications for vehicle routing problem and the results show that it is applicable and effective in practical problems. [ABSTRACT FROM AUTHOR]

Founded on the idea of subdividing the (p − 1) -dimensional output space, a branch-and-bound algorithm for solving the sum-of-linear-ratios(SLR) problem is proposed. First, a two-stage equivalent transformation method is adopted to obtain an equivalent problem(EP) for the problem SLR. Second, by dealing with all nonlinear constraints and bilinear terms in EP and its sub-problems, a corresponding convex relaxation subproblem is obtained. Third, all redundant constraints in each convex relaxation subproblem are eliminated, which leads to a linear programming problem with smaller scale and fewer constraints. Finally, the theoretical convergence and computational complexity of the algorithm are demonstrated, and a series of numerical experiments illustrate the effectiveness and feasibility of the proposed algorithm. [ABSTRACT FROM AUTHOR]