Keiichiro Yasuda

dblp:85/6803 · DBLP profile ↗
← Back
48ranked-venue papers
7as first author
3since 2021 · last 2024
0009-0008-3231-1109ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Human-computer interaction and ubiquitous computing · 43 · 6 first-author · 3 since 2021Applied, interdisciplinary, general and emerging computing · 43 · 7 first-author · 3 since 2021Artificial intelligence and machine learning · 5 · 1 first-author
YearPublicationVenuePosition
2024 A Bilayered Decomposition Technique for Handling Complex Constrained Multi-Objective Optimization Problems
abstract
Constrained multi-objective optimization problems (CMOPs) are prevalent in real-world applications, dealing with multi-objective and constraint functions. Multiobjective evolutionary algorithm based on decomposition with differential evolution (MOEA/D-DE) has proven effective for unconstrained multi-objective optimization problems with complex Pareto front (PF). However, in CMOPs, the conflicting nature between objectives and constraints often makes it challenging to appropriately manage constraints while ensuring convergence, diversity, and feasibility of the solution set towards the PF. To address this issue, this paper proposes a bilayered decomposition technique. The proposed algorithm treats constraints as an additional objective function, separately decomposing the objective space and the constraint violation space. This method allows for the simultaneous attainment of convergence, diversity, and feasibility in the solution set while efficiently exploring the PF. Experimental results demonstrate that, within the MOEA/D-DE framework, our algorithm efficiently navigates complex PFs on challenging problems such as LIR-CMOPs and DAS-CMOPs, matching the performance of state-of-the-art constrained multi-objective evolutionary algorithms.
Yusuke Yasuda, Kenichi Tamura, Keiichiro Yasuda
SMC3
2023 Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space with Stochastic Neighborhood Selection
abstract
As systems become larger and more complex, real-world problems, such as system operation, require that quasi-optimal solutions with sufficient engineering optimality be obtained in practical time. Meta-heuristics have attracted attention as a framework for methods that seek quasi-optimal solutions. We focus on the issue of degeneracy in the Combinatorial optimization method with search strategy based on hierarchical interpretation of solution space, which has high performance and versatility compared to existing basic methods. The degeneracy is a phenomenon in which multiple search points follow the same path, which has negative effects such as wasting computational resources and weakening the interaction between search points. A new stochastic process is introduced with the main objective of improving search performance by dealing with the degeneracy. The occurrence of the degeneracy and search performance are compared and verified with the original method. We use the basic bench-mark problems: Knapsack Problem (KP), Traveling Salesman Problem (TSP), Flow-shop Scheduling Problem (FSP), and Quadratic Assignment Problem (QAP).
Keigo Nakada, Daisuke Sekii, Kenichi Tamura, Keiichiro Yasuda
SMC4
2023 Differential Evolution Using Superior Infeasible Solutions for Constrained Optimization
abstract
Differential Evolution (DE) is one of the effective metaheuristics for solving unconstrained optimization problems. Constraint Handling Technique (CHT) is needed to extend DE to constrained optimization. Feasibility Rule (FR) is one of the typical CHT. FR addresses constraints by using a simple rule that considers the objective function and constraint violation when comparing search individuals. However, since the solutions with small constraint violation, i.e., feasible solutions, are preferentially selected, the set of search individuals may be biased toward feasible regions and the improvement of the objective function value may stagnate. This paper overcomes this challenge by proposing a DE that uses a superior infeasible solution in an external archive. The external archive in the proposed DE stores search individuals that are superior in both objective function value and constraint violation and utilize them to generate mutant individuals. Finally, we verify the effectiveness of the proposed method using a benchmark problem where the feasible region is a convex set.
Yuji Sato, Watatu Kumagai, Yusuke Yasuda, Kenichi Tamura, Keiichiro Yasuda
SMC5
2020 The Spiral Optimization Algorithm: Convergence Conditions and Settings
abstract
The spiral optimization (SPO) algorithm proposed by Tamura and Yasuda is a relatively novel and simple search concept inspired by natural spiral phenomena. This algorithm searches continuous space using no gradient and only spiral trajectories composed of spiral vectors generated by deterministic spiral models. The primary purpose of this paper is to propose conditions and settings that mathematically ensure the convergence of the SPO algorithm to a stationary point. The conditions relating to the sizes and directions of the spiral vectors and the initial search points are based on direct search theory and recent SPO algorithm theories. The presented convergence was numerically verified using test functions with different properties.
Kenichi Tamura, Keiichiro Yasuda
IEEE Trans. Syst. Man Cybern. Syst.2
2019 Combinatorial Optimization Method Using Expanded Search Mechanism Based on Hierarchical Interpretation in Solution Space
abstract
In this paper, we introduce a new expanded search mechanism, which pays attention to updating the group of solutions searched by same search point rather than just a solution. After confirming the affinities to “Hierarchical Interpretation of Solution Space which is also proposed by our research group, we adapt the expanded search mechanism to the search tactics based on the structure above. This assembly allows us to search solutions by expanding the explored area in the combinatorial optimization problem solution space, rather than searching in a route. In addition, remained issues in previous tactics can also be solved. To verify the basic performance of the expanded search mechanism, we propose a new combinatorial optimization method with previous strategies, and compare it with previous method by numerical experiment. Finally, the new mechanism's potentials are discussed.
Xuyuan Li, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2018 Fitness-Based Search Method for Superior Solution Set Search Problem
abstract
There is a multi-objective optimization problem that is very similar to the superior solution set search problem. Studies on multi-objective optimization problems have been very active recently and solution applications to the superior solution set search problem are to be expected. The superior solution set search problem contains parameters that provide constraints on evaluation value and distance. However, an optimization method for the superior solution set search problem explicitly incorporating these parameters has not yet been proposed. Therefore, in this paper, we propose an evaluation indicator that is inspired by a method based on a dominance relationships in multi-objective optimization problems and includes the aforementioned parameters. We also propose a search method based on this indicator and perform numerical experiments on unique superior solution set search problems. The proposed method finds more superior solutions than the conventional single-objective optimization method, which confirms its usefulness.
Ryu Fukushima, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2018 Particle Swarm Optimization with Rotational Invariance Using Correlativity
abstract
Metaheuristics are required in invariance when transforming the solution space or objective function (transformation invariance) for the robustness of the optimization algorithm because they are used in various environments. In this study, we first construct an analysis framework based on transformation invariance using a proof. Second, we point out that particle swarm optimization (PSO) lacks invariance under rotation of the solution space (rotational invariance) using the analysis framework. Third, we develop PSO with rotational invariance using correlativity (CRIPSO), which has a coordinate transformation function based on a covariance matrix. Fourth, we confirm that CRIPSO shows rotational invariance using the analysis framework. Finally, the performance of CRIPSO is verified through numerical experiments for typical separable benchmark functions with and without rotation of the solution space by comparing PSO values.
Wataru Kumagai, Keiichiro Yasuda
SMC2
2018 Adaptive Firefly Algorithm Based on Diversification and Intensification for Superior Solution Set Search
abstract
In conventional single objective optimization, presenting multiple alternatives is difficult because the aim is to search for only one global optimal or suboptimal solution. In this study, we propose a superior solution set search problem as an optimization problem to simultaneously find multiple excellent solutions in multimodal functions. In addition, we analyze the characteristics of the Firefly Algorithm (FA), which divides the search process into multiple clusters, and using this property, we efficiently search for the superior solution set. We interpret the metaheuristics strategy (i.e., diversification and intensification) of the superior solution set search problem and clarify the effects of parameters on the cluster search dynamics of FA in terms of the metaheuristics strategy. After the above analysis, we propose an Adaptive FA that preliminarily performs parameter adjustment according to set target value schedule, evaluate indicators of diversification and intensification for the superior solution set search problem, and verify their usefulness by conducting a numerical experiment using three typical benchmark functions.
Hongran Wang, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2018 Combinatorial Optimization Method Using Distance in Scheduling Problem
abstract
In this paper, we focus on the idea of integral designing of problems/methods/distances in metaheuristics for combinatorial optimization problems. As a practical example of the above idea, we reconstruct and propose a method previously proposed by the authors. The above idea is important in combinatorial optimization, where it is necessary to consider the distance according to each problem. Furthermore, the idea is particularly important for methods that use distance for the movement strategy, which was proposed the authors. We report that, based on the above idea, when considering the distance, the proposed method has better search performance than the previous method in the flow shop scheduling problem.
Keiichiro Yasuda, Junichi Tsuchiya, Kenichi Tamura, Yuta Obinata
SMC1
2017 Combinatorial optimization method with search strategy based on hierarchical interpretation of solution space
abstract
A "basin of attraction" is a set of solutions arriving at the same local optimal solution by Best-improvement Local Search. By utilizing the concept of basin of attraction in the solution space of combinatorial optimization problem, the solution space is interpreted as a higher structure, which is a set of basin of attraction, and a lower structure, which is a set of solutions, in this paper. Based on the hierarchical interpretation of the solution space, which consists of the higher structure and the lower structure, and basic strategy in metaheuristics, an optimization method with search strategy to find a basin of attraction to which superior local optimal solution belongs is proposed. The search performance of this method was evaluated through numerical experiments using benchmark problems. In addition, the search situation and influence on search by parameter of this method are considered.
Masatoshi Hashimoto, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2017 Adaptive Cuckoo search based on ranking of search point
abstract
Recently, the development of high-performance metaheuristics has become an important subject. In this study, an adaptive Cuckoo Search based on ranking of search point is proposed. This study aims to improve the performance of Cuckoo Search by adjusting the parameter β to allow search points with good evaluation value to search nearby and those with poor evaluation value to search far away. Finally, the performance of the proposed method is evaluated by numerical experiments.
Yuki Miyake, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2017 Firefly algorithm using cluster information for superior solution set search
abstract
We analyzed the search characteristics of Firefly Algorithm (FA), which has a fundamental nature of a Superior Solution Set Search Problem, previously defined in our previous study for single-objective optimization problems. In this study, we proposed a new FA method based on the former problem. This method, which employs cluster information by K-means clustering, is tested for performance by fundamental numerical experiments.
Hongran Wang, Kenichi Tamura, Junichi Tsuchiya, Keiichiro Yasuda
SMC4
2016 Functional specialization based search strategy for multi-objective optimization
abstract
In this paper, we propose a new search strategy based on functional specialization for multi-objective optimization and a new multi-objective optimization method. The proposed strategy is based on two ideas. The first idea is the state evaluation and classification of search points to realize an advanced search structure. The second idea is to use operations with different features to achieve an efficient search. The proposed method takes advantage of this search strategy to achieve high convergence and a well diversified solution set during multi-objective optimization. The performance of the proposed method was verified by a numerical simulation using typical benchmark problems.
Seijun Morita, Kenichi Tamura, Keiichiro Yasuda
SMC3
2016 Novel single-objective optimization problem and Firefly Algorithm-based optimization method
abstract
This paper proposes a new formulation for single-objective optimization problems and a Firefly Algorithm (FA)-based optimization method for problem formulation. The formulated problem requires a set of solutions with approximately the same evaluation values and appropriate differences in relation to decision variables. In addition, the FA-based optimization method was developed based on an analysis of the FA search mechanism. Finally, the performance of the developed method is verified.
Ryuta Oosumi, Kenichi Tamura, Keiichiro Yasuda
SMC3
2015 Search Dynamics Analysis and Adaptive Parameter Adjustment of Cuckoo Search
abstract
In this paper, we focus on Cuckoo Search (CS) that is one of metaheuristics, and propose an adaptive CS to improve its search performance and usability. First, we analyze basically and qualitatively the effects of CS's parameter on its search dynamics. Second, from the analysis results, we define an indicator that evaluates the search state of CS based on the effective metaheuristics strategy. Moreover, based on the indicator, we construct a new mechanism to control the search state by adaptively adjusting a parameter of CS. The performance of the proposed adaptive CS with the parameter adjustment mechanism is verified through numerical simulations for several types of typical benchmark problems.
Wataru Kumagai, Kenichi Tamura, Keiichiro Yasuda
SMC3
2015 Multi-point Search Combinatorial Optimization Method Based on Neighborhood Search Using Evaluation of Big Valley Structure
abstract
A big valley structure is known to exist as the landscape of solution-objective function value spaces in a multitude of combinatorial optimization problems. However, this paper proposes new meta-heuristics for combinatorial optimization problems based on the degree of establishment of the big valley structure. The performance of the proposed combinatorial optimization method is verified through simulations by employing two types of typical benchmark problems.
Masahide Morita, Hiroki Ochiai, Kenichi Tamura, Keiichiro Yasuda
SMC4
2015 A Smart Strategy for Supply-Demand Control for Distributed Energy Systems
abstract
A new smart strategy for supply-demand control in distributed energy systems, which strategy is based on Energy Management System (EMS) and Dynamic Pricing (DP) is proposed in this paper. This strategy can achieve both economical operation of customers by EMS and maintenance of the supply demand balance by the indirect control of a power company using DP. The effectiveness of the coordinative control for a distributed energy system, which has load, battery, photovoltaics and fuel cells as composition elements of a customer, is verified.
Tomoki Sawairi, Kenichi Tamura, Keiichiro Yasuda
SMC3
2014 Primary study on feedback controlled differential evolution
abstract
The primary study on feedback controlled Differential Evolution (FCDE) is presented. FCDE is a novel framework of DE with an automatic parameter adjustment mechanism, which controls its search situation (evaluation index) to be a promising situation (reference index) by the error feedback. Its adjustment mechanism consists of three parts: Estimator, Referencer, and Controller. Estimator calculates an evaluation index which quantitatively measures the search situation about the population diversity. Referencer generates a reference index being the ideal target of the evaluation index. Controller operates the DE parameters every generation to make the evaluation index follow the reference index. Further, this paper actually realizes a FCDE method using a typical DE by designing the three parts. The effectiveness of the proposed method is confirmed through computational experiment from viewpoint of the controllability and performance.
Kenichi Tamura, Keiichiro Yasuda
IEEE Congress on Evolutionary Computation2
2014 Study on Cluster-structured Spiral Optimization
abstract
In recent years, the authors proposed a new multipoint metaheuristics, called Spiral Optimization (SPO), based on analogy of spiral phenomena for continuous optimization problems. The search points moving toward the common center with logarithmic spiral trajectories can find better solutions. In this paper, we propose a Cluster-structured SPO that aims to enhance diversification property to search the solution space more globally than the original SPO. The effectiveness and search performance of the proposed method are confirmed through simulation for typical benchmark functions.
Kimihiro Suzuki, Kenichi Tamura, Keiichiro Yasuda
SMC3
2013 The Spiral Optimization and its stability analysis
abstract
This paper first completes Spiral Optimization (SPO), which is a new metaheuristics method proposed by the authors based on analogy of spiral phenomena in nature, by refining our previous studies and adding some new matters. Secondary, we point out that the SPO model has a dynamic equilibrium point and strictly analyze its asymptotic stability and ε-stability. In addition, the stability analysis results are applied to a simple setting method for a parameter of SPO. Finally, we evaluate the effectiveness and peculiarity of SPO through numerical experiments for some benchmark problems and comparing other representative methods PSO and DE.
Kenichi Tamura, Keiichiro Yasuda
IEEE Congress on Evolutionary Computation2
2013 Adaptive Parameter Adjustment of Differential Evolution
abstract
In this paper, we focus on one of the Meta-Heuristics Differential Evolution (DE) and propose an adaptive parameter adjustment method to improve its search performance and usability. First, we define a scalar index based on numerical analysis according which diversification and intensification of search in DE can be executed. Moreover, we set an ideal target schedule for the index to reach a high level of search performance. Then we propose an adaptive parameter adjustment method to adjust the parameters properly so that the index can follow the ideal target schedule during the search process. Finally, we use several classic benchmark problems for the numerical experiment to verify the effectiveness of this newly proposed method.
Ruren Ji, Kenichi Tamura, Keiichiro Yasuda
SMC3
2013 Multi-objective Integrated Optimization Using Optimization, Modeling and Simulation
abstract
In this paper, the authors propose a new practical multi-objective optimization framework that combines optimization method, modeling and simulation technologies organically. The new framework is called Multi-Objective Integrated Optimization that combines Multi-Objective Differential Evolution and Radial Basis Function Network. This new framework is used to reduce the number of accesses to a simulator or a sensing system with heavy computational load. According to the numerical experiment on typical benchmark problems, it is shown that the proposed Multi-Objective Integrated Optimization obtains good Pareto solutions with drastic reduction in the number of function calls for evaluating the performance index values of systems.
Hirotaka Katayama, Kenichi Tamura, Keiichiro Yasuda
SMC3
2013 Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space
abstract
In this paper, we introduce a new concept into solution space of combinatorial optimization problems, and propose an optimization method algorithm based on hierarchical structure in solution space. The introduced new concept: "basin of attraction" is a set binding solutions by utilizing properties of local optimal solution. We become able to construe solution space as not only set of solutions but also set of basins of attraction hierarchically. The proposed method clarifies the search policy by relating hierarchical structure in solution space with intensification and diversification. We inspect performance of the proposed method by numerical experiment using typical benchmark problems.
Hiroki Ochiai, Kenichi Tamura, Keiichiro Yasuda
SMC3
2013 A Stability Analysis Based Parameter Setting Method for Spiral Optimization
abstract
In recent years, the authors proposed an effective metaheuristics method for continuous optimization problems based on analogy of spiral phenomena in nature which is called Spiral Optimization (SPO). The SPO has two setting parameters: the convergence rate and the rotation rate. Their values affect the search performance depending on computational and/or problem conditions. However, their effective setting methods without trial and error have not studied so far including analyses of its search dynamics which are needed for making such methods. This paper especially focuses on the convergence rate and proposes 1 its effective setting method from analyzing stability of dynamic equilibrium point of the SPO model. The effectiveness of the proposed method is confirmed thorough simulation for some benchmark functions and comparison with other representative metaheuristics methods.
Kenichi Tamura, Keiichiro Yasuda
SMC2
2012 Quantitative analysis based tuning law for convergence rate of Spiral Optimization
abstract
Recently, the authors proposed a new metaheuristics method for continuous optimization problems based on analogy of spiral phenomena in nature which is called Spiral Optimization. The focused spiral phenomena are spirals which are approximated to logarithmic spirals. The Spiral Optimization utilizes a feature of the logarithmic spirals for global optimization. The Spiral Optimization has two tuning parameters: the convergence rate r and the rotation angle θ. However, any tuning methods and policies for them were not studied and referred in our previous works. This paper especially focuses on the convergence rate r and quantitatively analyzes its properties. Furthermore, by using the analysis result, a simple the convergence rate tuning law which can match various computational conditions and problems is proposed.
Kenichi Tamura, Keiichiro Yasuda
SMC2
2012 A study on combination of differential evolution and evolution strategy
abstract
In this paper, a new optimization method based on a combination of Differential Evolution (DE) and Evolution Strategy (ES), which belong to both Meta-Heuristics and Evolutionary Computation, are developed as a fast approximation optimization method. A weak point of DE is weak local search ability and considerable computation time for obtaining a good approximate solution. The proposed method aims at compensation for the weak points of DE by connecting ES with strong local search capacity. The effectiveness of the proposed method is confirmed through the numerical experiments.
Keiichiro Yasuda, Kengo Makise, Kenichi Tamura
SMC1
2012 A basic study on autonomous decentralized operation for distributed energy systems
abstract
This paper deals with autonomous decentralized operation for a distributed energy system composed of a number of customers with dispersed generation and storage systems. The distributed energy system studied in this paper has the following operation structures: (1) Operation for customer's energy storage which is decided by production rules with learning function, and (2) Operation for power flow on distribution network which is determined by a successive approximation method. In this paper, we especially study the autonomous decentralized operation in (1). To enhance the autonomy and effectiveness of the autonomous decentralized operation a distributed energy system, Genetic Algorithm is applied to learning of production rules.
Keiichiro Yasuda, Shunsuke Oya, Kenichi Tamura
SMC1
2011 Parameter self-adjusting strategy for Particle Swarm Optimization
abstract
A new self-adjusting strategy for tuning parameters of Particle Swarm Optimization (PSO), which adaptive strategy is based on some numerical analysis of the behavior of PSO, is developed in this paper. The developed self-adjusting strategy for tuning parameters, a self-adjusting strategy of parameters of PSO, utilizes the information about the frequency of an updated group best of a swarm. The feasibility and advantages of the developed self-adjusting PSO (SAPSO) algorithm are demonstrated through some numerical simulations using four typical global optimization test problems.
Keiichiro Yasuda, Kazuyuki Yazawa
ISDA1
2011 Magnetic pole shape optimization for motor using integrated optimization with constraints
abstract
While we have developed Integrated Optimization which consists of optimization method, modeling method and simulation technology in order to solve practical optimization problems, the high performance of Integrated Optimization has been confirmed through simulations using typical benchmark problems. In this paper, Integrated Optimization with constraints is newly developed and applied to optimal design of magnetic pole shape of a surface motor. Furthermore, we design a magnetic pole shape of a surface motor by using Integrated Optimization with constraints in order to aim at a practical design, and compare the pole shape designed by the developed approach with that by an expert.
Takahiro Kosuge, Keiichiro Yasuda, Junichi Tsuchiya
SMC2
2011 Spiral optimization -A new multipoint search method
abstract
Recently we proposed a new multipoint search method in metahuristics for only 2-dimensional continuous optimization problems based on analogy of spiral phenomena in nature which is called 2-dimensional spiral optimization. The focused spiral phenomena which appear frequently in nature are approximated to logarithmic spirals. The 2-dimensional spiral optimization utilizes a feature of logarithmic spirals. In this paper, we propose n-dimensional spiral optimization by extending 2-dimensional one. The n-dimensional spiral model is constructed based on rotation matrices defined in n-dimensional space. Simulation results for various benchmark problems show effectiveness of the proposed method in comparison with other metaheuristics.
Kenichi Tamura, Keiichiro Yasuda
SMC2
2011 Modeling and optimal operation of distributed energy systems via Dynamic Programming
abstract
This paper presents a hierarchical optimization method for determining optimal operation of a distributed energy system which consists of a distribution network and customers with dispersed generation and storage systems. The optimal operation problem of a distributed energy system is divided into two subproblems; optimal operation of a dispersed energy system for a customer and optimal operation of power flow on distribution network. While Dynamic Programming (DP) is used for solving optimal operation of a dispersed energy system for a customer, successive approximation method is applied for obtaining optimal operation of power flow on distribution network. The practicability and generality of the developed hierarchical optimization method for determining optimal operation of a distributed energy system are evaluated through some simulations using some simple models of a distributed energy system consisting of a distribution network and customers with dispersed generation and storage systems.
Toshiaki Tashiro, Kenichi Tamura, Keiichiro Yasuda
SMC3
2011 Basic study of proximate optimality principle based combinatorial optimization method
abstract
This paper proposes a new method for solving combinatorial optimization problems on the basis of Proximate Optimality Principle (POP). The proposed method has higher optimality and lower computational complexity than conventional methods. The proposed method is applied to several typical combinatorial optimization problems in order to verify the performance of the proposed method.
Kouta Yaguchi, Kenichi Tamura, Keiichiro Yasuda, Atsushi Ishigame
SMC3
2010 Differential evolution with Down-hill Simplex Method based on average distance
abstract
Differential Evolution (DE) is based on both an evolutionary strategy and a parallel direct search method employing a population. DE is an effective optimization method available for solving global optimization problem over continuous space. DE has a few control parameters that have to be set by users. This paper describes a new DE using Down-hill Simplex Method. Then we consider and examine average distance of a new DE. In addition we append a mechanism, using a proposed method or the other proposed method according to the average distance, to the new DE. The feasibility and advantage of the proposed DE are demonstrated through some numerical simulations using four different typical global optimization test problems.
Daichi Kamiyama, Kenichi Tamura, Keiichiro Yasuda
SMC3
2010 Integrated optimization based on successive adaptive approximation
abstract
In order to meet the high requirement of practical optimization, it is essential to construct an integrated optimization system for real systems, which is a new paradigm of optimization system based on combining optimization technique with modeling and simulation technologies. From the viewpoint of optimality and computational efficiency, this paper examines some strategies for arranging sample points adaptively in an integrated optimization system that combines Particle Swarm Optimization and Radial Basis Function Network. The proposed strategies for arranging sample points are examined through numerical simulations using four types of typical benchmark problems.
Tomoyuki Tanaka, Kenichi Tamura, Keiichiro Yasuda
SMC3
2008 Particle Swarm Optimization: Dynamic parameter adjustment using swarm activity
abstract
In this paper, swarm activity, which is a new index for assessing the diversification (global search) and intensification (local search) during Particle Swarm Optimization (PSO) searches, is introduced. It is shown that swarm activity allows the quantitative assessment of the diversification and intensification during the PSO search. Using this concept, a new PSO called Activity Feedback PSO (AFPSO) is constructed, which involves feedback based on swarm activity to control diversification and intensification during the search. For each of the 5 benchmark problems, this method is used to determine the globally optimal solutions. These numerical experiments show that AFPSO has generality and effectiveness.
Nobuhiro Iwasaki, Keiichiro Yasuda, Genki Ueno
SMC2
2008 Similarity measure of proximate optimality principle and Multi-Point Tabu Search
abstract
This paper proposes a new method, Multi-Point Tabu Search, for solving combinatorial optimization problems on the basis of the concept of Proximate Optimality Principle (POP). While the similarity measure of POP is defined using the concept of metric space on combinatorial optimization problems, some numerical simulations using several types of combinatorial optimization benchmark problems investigate POP. The proposed algorithm is applied to some typical combinatorial optimization problems in order to verify the performance of the proposed algorithm.
Hiroyuki Jinnai, Keiichiro Yasuda, Atsushi Ishigame
SMC2
2008 Particle Swarm Optimization via successive optimization in its parameter space
abstract
In this paper, we propose a new particle swarm optimization (PSO), which is based on successive optimization in its parameter space, in order to overcome the difficulty for applying PSO to complex and high dimensional nonlinear optimization problems. The proposed PSO consists of two types of optimization procedures; optimization in its decision variable space and optimization in its parameter space. Some numerical simulations using 6 types of typical benchmark problems verify the performance of the proposed PSO.
Keiichiro Yasuda
SMC2
2007 Particle swarm optimization based on the concept of tabu search
abstract
This paper presents a new Particle Swarm Optimization based on the concept of Tabu Search (TS-PSO). In PSO, when a particle finds a local optimal solution, all of the particles gather around the one, and cannot escape from it. On the other hand, TS can escape from the local optimal solution by moving away from the best solution at the present. The proposed TS-PSO is the method for combining the excellence of both PSO and TS. In this method, particles are divided into two categories called swarml and swarml. And they play the key roles of intensification and diversification respectively. Swarml playing roles of intensification searches the area around the best solution at the present, and swarml playing roles of diversification intends to avoid local optimal solutions and to find global optimal one. Then, the proposed method is validated through numerical simulations with several functions which are well known as optimization benchmark problems comparing to the conventional PSO methods.
Shinichi Nakano, Atsushi Ishigame, Keiichiro Yasuda
IEEE Congress on Evolutionary Computation3
2006 Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior
abstract
Recently, a variety of optimization algorithms has developed as systems get complicated. One of those is called Particle Swarm Optimization (PSO). PSO is an algorithm which takes a cue from nature's bird flock or fish school and is known to have superior ability in search and fast convergence. However, it might be difficult to find global optimal solutions when it comes to complex higher-dimensional objective functions which have a lot of local optimal solutions. Therefore, we focused on the predator-prey behavior which is one of the most important concepts in nature but has not been taken in PSO yet, in order to improve the ability of PSO. This paper presents a new PSO which takes in the concept of predator-prey behavior, that is, predators chase the center of preys' swarm, and preys escape from predators, in order to avoid local optimal solutions and find global optimal solutions efficiently. And then, we validate the proposed method through numerical simulations with several benchmark problems comparing to well known PSO method.
Mitsuharu Higashitani, Atsushi Ishigame, Keiichiro Yasuda
IEEE Congress on Evolutionary Computation3
2006 Neural Stabilizing Controller Based on Co-evolutionary Predator-Prey Particle Swarm Optimization
abstract
In this paper, an approach based on particle swarm optimization (PSO) and Lyapunov method to construct neural stabilizing controller is presented. The procedure to learn the value of neural network is formulated as min-max problem. And the problem is solved by the co-evolutionary predator-prey PSO which we newly propose. The PSO is able to generate an optimal set of parameters for neural controller. And then, the proposed neural controller can be satisfied the Lyapunov stability condition. The proposed method is validated through numerical simulations with power system stabilizing control problem comparing to the conventional control method.
Atsushi Ishigame, Mitsuharu Higashitani, Keiichiro Yasuda
SMC3
2006 Hierarchical Decentralized Autonomous Control in Super-Distributed Energy System
abstract
This paper deals with a decentralized autonomous control strategy of a super-distributed energy system with a hierarchical structure in order to reduce the complexity of control. In this paper, distribution systems are assumed to be composed of multiple small-scale power systems in which many customers with dispersed generators exist. A small-scale power system can be considered as a unit with a generator state and a load state, or as a customer with dispersed generators. Control components of small-scale power systems are interconnected with each other and are used to operate distribution systems. An expanded decentralized autonomous control method for a super-distributed energy system with a hierarchical structure is proposed based on the Hopfield neural network. It is demonstrated that super-distributed energy systems with a hierarchical structure can be controlled autonomously by applying the proposed method.
Tsunayoshi Ishii, Keiichiro Yasuda
SMC2
2006 Multi-point Tabu Search based on Proximate Optimality Principle
abstract
This paper proposes an algorithm - multi-point tabu search based on proximate optimality principle (POP) - which has several advantages for solving combinatorial optimization problems. The proposed algorithm is applied to several typical combinatorial optimization problems in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional tabu search.
Daichi Niizuma, Keiichiro Yasuda, Atsushi Ishigame
SMC2
2006 Adaptive Particle Swarm Optimization; Self-coordinating Mechanism with Updating Information
abstract
The particle swarm optimization method is one of the most powerful optimization methods available for solving global optimization problems. However, knowledge of autonomous and adaptive strategies for tuning the parameters of the method for application to large-scale nonlinear non-convex optimization problems is as yet limited. This paper describes an adaptive strategy for tuning the parameters of the PSO method based on some numerical analysis of the behavior of PSO. The proposed adaptive tuning strategy is based on self-tuning of the parameters of PSO, which strategy utilize the information about the frequency of an updated global best of a swarm. The feasibility and advantages of the proposed adaptive PSO algorithm are demonstrated through some numerical simulations using two typical global optimization test problems.
Teruyoshi Yamaguchi, Keiichiro Yasuda
SMC2
2005 Multipoint-based tabu search using proximate optimality principle
abstract
This paper presents a new method for combinatorial optimization problems. Most of the actual problems that have discrete structure can be formulated as combinatorial optimization problems. It is experientially known that proximate optimality principle (POP) holds in most of the actual combinatorial optimization problems. The concept of proximate optimality principle says that good solutions of most real combinatorial optimization problems have the structural similarity in parts of solution. In this paper, we propose a new optimization method based on tabu search. In the proposed algorithm, POP is taken into consideration. The proposed algorithm is applied to some knapsack problems and traveling salesman problems, which are typical combinatorial optimization problems in order to verify the performance of the proposed algorithm.
Keisuke Miyamoto, Keiichiro Yasuda
SMC2
2005 Robust adaptive particle swarm optimization
abstract
It is well known that particle swarm optimization (PSO), which was originally proposed by J. Kennedy et al., is a powerful algorithm for solving unconstrained and constrained global optimization problems. Appropriate adjustment of its parameters, however, requires a lot of time and labor when PSO is applied to real optimization problems. In this paper, we point out that giving diversity to the parameter of each particle enables PSO to solve various problems. And we propose the algorithm that has diversity of particles and an adaptive strategy for tuning the parameters. Some numerical simulations were carried out in order to examine the search ability of the proposed approach.
Genki Ueno, Keiichiro Yasuda, Nobuhiro Iwasaki
SMC2
2003 Adaptive particle swarm optimization
abstract
The particle swarm optimization (PSO) method is one of the most powerful methods for solving unconstrained and constrained global optimization problems. Little is, however, known about how the PSO method works or finds a globally optimal solution of a global optimization problem when the method is applied to global optimization problems. This paper deals with the analysis of the dynamics of PSO in order to obtain an understanding about how it searches a globally optimal solution and a strategy about how to tune its parameters. While a generalized reduced model of PSO is proposed in order to analyze the dynamics of PSO, the stability analysis is carried out on the basis of both the eigenvalue analysis and some numerical simulations on a typical global optimization problem.
Keiichiro Yasuda, Azuma Ide, Nobuhiro Iwasaki
SMC1
2003 Proximate optimality principle based Tabu Search
abstract
This paper proposes an algorithm-Multi Criteria Tabu Search coordinating the intensification and the diversification based on Proximate Optimality Principle (POP)-which has several advantages for solving combinatorial optimization problems. The proposed algorithm is applied to some traveling salesman problems which are typical combinatorial optimization problems in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional Tabu Search.
Keiichiro Yasuda, Takaaki Kanazawa
SMC1
2002 Decentralized autonomous control of super distributed energy systems
abstract
This paper focuses on a super distributed energy system that consists of a number of dispersed generation systems such as fuel cells, micro gas-turbines, and so on. The behavior of a customer with a dispersed generation system is modeled on the Ising spin model in statistical mechanics. The validity of the modeling of the behavior of a customer is verified based on the Monte Carlo simulation. The feasibility of the decentralized autonomous control using the vicinity information is also investigated on the basis of the stability analysis of the Hopfield neural network model.
Keiichiro Yasuda, Tsunayoshi Ishii
SMC1