BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Xiaojun Zhou

Xiaojun Zhou appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCInformation Theorymath.ITmath.PRmath.COmath.NANeural and Evolutionary ComputingArtificial IntelligenceData Structures and Algorithmsmath.RTmath.STStatistics Theory

Catalog footprint

What is connected

17works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2021arXiv

A Multiobjective State Transition Algorithm Based on Decomposition

Aggregation functions largely determine the convergence and diversity performance of multi-objective evolutionary algorithms in decomposition methods. Nevertheless, the traditional Tchebycheff function does not consider the matching relationship between the weight vectors and candidate solutions. In this paper, the concept of matching degree is proposed which employs vectorial angles between weight vectors and candidate solutions. Based on the matching degree, a new modified Tchebycheff aggregation function is proposed, which integrates matching degree into the Tchebycheff aggregation function. Moreover, the proposed decomposition method has the same functionality with the Tchebycheff aggregation function. Based on the proposed decomposition approach, a new multiobjective optimization algorithm named decomposition-based multi-objective state transition algorithm is proposed. Relevant experimental results show that the proposed algorithm is highly competitive in comparison with other state-of-the-art multiobjetive optimization algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Multiagent based state transition algorithm for global optimization

In this paper, a novel multiagent based state transition optimization algorithm with linear convergence rate named MASTA is constructed. It first generates an initial population randomly and uniformly. Then, it applies the basic state transition algorithm (STA) to the population and generates a new population. After that, It computes the fitness values of all individuals and finds the best individuals in the new population. Moreover, it performs an effective communication operation and updates the population. With the above iterative process, the best optimal solution is found out. Experimental results based on some common benchmark functions and comparison with some stat-of-the-art optimization algorithms, the proposed MASTA algorithm has shown very superior and comparable performance.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Comparative Study of STA on Large Scale Global Optimization

State transition algorithm has been emerging as a new intelligent global optimization method in recent few years. The standard continuous STA has demonstrated powerful global search ability for global optimization problems whose dimension is no more than 100. In this study, we give a test report to present the performance of standard continuous STA for large scale global optimization when compared with other state-of-the-art evolutionary algorithms. From the experimental results, it is shown that the standard continuous STA still works well for almost all of the test problems, and its global search ability is much superior to its competitors.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A matlab toolbox for continuous state transition algorithm

State transition algorithm (STA) has been emerging as a novel stochastic method for global optimization in recent few years. To make better understanding of continuous STA, a matlab toolbox for continuous STA has been developed. Firstly, the basic principles of continuous STA are briefly described. Then, a matlab implementation of the standard continuous STA is explained, with several instances given to show how to use to the matlab toolbox to minimize an optimization problem with bound constraints. In the same while, a link is provided to download the matlab toolbox via available resources.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A Rolling PID Control Approach and its Applications

The canonical proportional-integral-derivative (PID) control approach has been widely used in industrial application due to their simplicity and ease of use. However, its corresponding controller parameters are hard to be adjusted, especially for nonlinear systems. The optimization-based method provides a general framework to find optimal PID controller parameters; nevertheless, several disadvantages exist, for example, it is nontrivial to select an appropriate sample size and it is necessary to obtain the global optimal solution but the optimization problem is non-convex, making it hard to achieve. To alleviate the aforementioned limitations, a rolling PID control approach is proposed in this study, in which, at each rolling period, the PID controller parameters are updated using observable data, which can be classified to data-driven control method. The effectiveness of the proposed approach has been validated by experiments.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Discrete State Transition Algorithm for Unconstrained Integer Optimization Problems

A recently new intelligent optimization algorithm called discrete state transition algorithm is considered in this study, for solving unconstrained integer optimization problems. Firstly, some key elements for discrete state transition algorithm are summarized to guide its well development. Several intelligent operators are designed for local exploitation and global exploration. Then, a dynamic adjustment strategy ``risk and restoration in probability" is proposed to capture global solutions with high probability. Finally, numerical experiments are carried out to test the performance of the proposed algorithm compared with other heuristics, and they show that the similar intelligent operators can be applied to ranging from traveling salesman problem, boolean integer programming, to discrete value selection problem, which indicates the adaptability and flexibility of the proposed intelligent elements.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Nonlinear system identification and control using state transition algorithm

By transforming identification and control for nonlinear system into optimization problems, a novel optimization method named state transition algorithm (STA) is introduced to solve the problems. In the proposed STA, a solution to a optimization problem is considered as a state, and the updating of a solution equates to a state transition, which makes it easy to understand and convenient to implement. First, the STA is applied to identify the optimal parameters of the estimated system with previously known structure. With the accurate estimated model, an off-line PID controller is then designed optimally by using the STA as well. Experimental results have demonstrated the validity of the methodology, and comparisons to STA with other optimization algorithms have testified that STA is a promising alternative method for system identification and control due to its stronger search ability, faster convergence rate and more stable performance.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem

Generalized traveling salesman problem (GTSP) is an extension of classical traveling salesman problem (TSP), which is a combinatorial optimization problem and an NP-hard problem. In this paper, an efficient discrete state transition algorithm (DSTA) for GTSP is proposed, where a new local search operator named \textit{K-circle}, directed by neighborhood information in space, has been introduced to DSTA to shrink search space and strengthen search ability. A novel robust update mechanism, restore in probability and risk in probability (Double R-Probability), is used in our work to escape from local minima. The proposed algorithm is tested on a set of GTSP instances. Compared with other heuristics, experimental results have demonstrated the effectiveness and strong adaptability of DSTA and also show that DSTA has better search ability than its competitors.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Multiobjective State Transition Algorithm for Single Machine Scheduling

In this paper, a discrete state transition algorithm is introduced to solve a multiobjective single machine job shop scheduling problem. In the proposed approach, a non-dominated sort technique is used to select the best from a candidate state set, and a Pareto archived strategy is adopted to keep all the non-dominated solutions. Compared with the enumeration and other heuristics, experimental results have demonstrated the effectiveness of the multiobjective state transition algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Optimal Design of Water Distribution Networks by Discrete State Transition Algorithm

Optimal design of water distribution networks, which are governed by a series of linear and nonlinear equations, has been extensively studied in the past decades. Due to their NP-hardness, methods to solve the optimization problem have changed from traditional mathematical programming to modern intelligent optimization techniques. In this study, with respect to the model formulation, we have demonstrated that the network system can be reduced to the dimensionality of the number of closed simple loops or required independent paths, and the reduced nonlinear system can be solved efficiently by the Newton-Raphson method. Regarding the optimization technique, a discrete state transition algorithm (STA) is introduced to solve several cases of water distribution networks. In discrete STA, there exist four basic intelligent operators, namely, swap, shift, symmetry and substitute as well as the "risk and restore in probability" strategy. Firstly, we focus on a parametric study of the restore probability $p_1$ and risk probability $p_2$. To effectively deal with the head pressure constraints, we then investigate the effect of penalty coefficient and search enforcement on the performance of the algorithm. Based on the experience gained from the training of the Two-Loop network problem, the discrete STA has successfully achieved the best known solutions for the Hanoi and New York problems. A detailed comparison of our results with those gained by other algorithms is also presented.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Comparative Study of State Transition Algorithm with Harmony Search and Artificial Bee Colony

We focus on a comparative study of three recently developed nature-inspired optimization algorithms, including state transition algorithm, harmony search and artificial bee colony. Their core mechanisms are introduced and their similarities and differences are described. Then, a suit of 27 well-known benchmark problems are used to investigate the performance of these algorithms and finally we discuss their general applicability with respect to the structure of optimization problems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A new transformation into State Transition Algorithm for finding the global minimum

To promote the global search ability of the original state transition algorithm, a new operator called axesion is suggested, which aims to search along the axes and strengthen single dimensional search. Several benchmark minimization problems are used to illustrate the advantages of the improved algorithm over other random search methods. The results of numerical experiments show that the new transformation can enhance the performance of the state transition algorithm and the new strategy is effective and reliable.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Four strategies to develop canonical dual algorithms for global optimization problems

The canonical duality theory has provided with a unified analytic solution to a range of discrete and continuous problems in global optimization, which can transform a nonconvex primal problem to a concave maximization dual problem over a convex domain without duality gap. This paper shows that under certain conditions, this canonical dual problem is equivalent to the standard semi-definite programming (SDP) problem, which can be solved by well-developed software packages. In order to avoid certain difficulties of using the SDP method, four strategies are proposed based on unconstrained approaches, which can be used to develop algorithms for solving some challenging problems. Applications are illustrated by fourth-order polynomials benchmark optimization problems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Global solutions to a class of CEC benchmark constrained optimization problems

This paper aims to solve a class of CEC benchmark constrained optimization problems that have been widely studied by nature-inspired optimization algorithms. Global optimality condition based on canonical duality theory is derived. Integrating the dual solutions with the KKT conditions, we are able to obtain the approximate solutions or global solutions easily.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Global solutions to general polynomial benchmark optimization problems

The goal of this paper is to solve a class of high-order polynomial benchmark optimization problems, including the Goldstein-Price problem and the Three Hump Camel Back problem. By using a generalized canonical duality theory, we are able to transform the nonconvex primal problems to concave dual problems over convex domain(without duality gap), which can be solved easily to obtain global solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Improved Canonical Dual Algorithms for the Maxcut Problem

By introducing a quadratic perturbation to the canonical dual of the maxcut problem, we transform the integer programming problem into a concave maximization problem over a convex positive domain under some circumstances, which can be solved easily by the well-developed optimization methods. Considering that there may exist no critical points in the dual feasible domain, a reduction technique is used gradually to guarantee the feasibility of the reduced solution, and a compensation technique is utilized to strengthen the robustness of the solution. The similar strategy is also applied to the maxcut problem with linear perturbation and its hybrid with quadratic perturbation. Experimental results demonstrate the effectiveness of the proposed algorithms when compared with other approaches.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Initial Version of State Transition Algorithm

In terms of the concepts of state and state transition, a new algorithm-State Transition Algorithm (STA) is proposed in order to probe into classical and intelligent optimization algorithms. On the basis of state and state transition, it becomes much simpler and easier to understand. As for continuous function optimization problems, three special operators named rotation, translation and expansion are presented. While for discrete function optimization problems, an operator called general elementary transformation is introduced. Finally, with 4 common benchmark continuous functions and a discrete problem used to test the performance of STA, the experiment shows that STA is a promising algorithm due to its good search capability.

0 citations0 reviewsNo code linkedOpen access