Given a graph G = (V, E) with n vertices, m edges, the load distribution of a coloring phi: V -> {red, blue} is a pair d(phi) = (r(phi), b(phi)), where r(phi) is the number of edges with at least one end-vertex col...
详细信息
Given a graph G = (V, E) with n vertices, m edges, the load distribution of a coloring phi: V -> {red, blue} is a pair d(phi) = (r(phi), b(phi)), where r(phi) is the number of edges with at least one end-vertex colored red and b(phi) is the number of edges with at least one end-vertex colored blue. The minimum load coloring is to find a coloring phi such that the (maximum) load, I-phi: = (1/m)max{r(phi), b(phi)}, is minimized. This problem has been proven to be NP-complete, which arises in Wavelength Division Multiplexing (WDM), and it has been used for complex power grid networks. In this work, Artificial bee colony (ABC) algorithm for this problem is proposed and compared with simulated annealing (SA) algorithm. Experimental results show that ABC algorithm outperforms SA algorithm for solution quality on the average.
In the field of swarm intelligence inspired algorithms, particle swarm optimization (PSO) is a renowned meta-heuristic due to its simplicity, performance, and implementation. However, the PSO also have some downsides ...
详细信息
In the field of swarm intelligence inspired algorithms, particle swarm optimization (PSO) is a renowned meta-heuristic due to its simplicity, performance, and implementation. However, the PSO also have some downsides like stagnation and slow convergence due to improper balance between the diversification and convergence abilities of the population. Therefore, in this paper, solution search process of PSO algorithm is modified to balance the organization of the individuals in the search space. In the proposed approach, artificial bee colony (ABC) algorithm inspired fitness-based solution search process is incorporated with the PSO algorithm. The proposed approach is tested over 20 unbiased benchmark functions, and the reported results are compared with PSO 2011, ABC, differential evaluation, self-adaptive acceleration factor in PSO, and Mean PSO algorithms through proper statistical analyses.
Feature selection process is one of the main steps in data mining and knowledge discovery. Feature selection is a process to remove redundant and irreverent features without reducing the classification accuracy. This ...
详细信息
ISBN:
(纸本)9781479920938
Feature selection process is one of the main steps in data mining and knowledge discovery. Feature selection is a process to remove redundant and irreverent features without reducing the classification accuracy. This paper tries to select the best features set using imperialist competitive algorithm. Imperialist competitive algorithm is a novel population based algorithm which is inspired sociopolitical process of imperialist competition. In this paper, a modified imperialist competitive algorithm is presented and then this proposed algorithm is applied to feature selection process. To verify the effectiveness of the proposed approach, experiments carried out on some datasets. Results showed the features set selected by the imperialist competitive algorithm provide the better classification performance compared to the other methods.
Economic Load Dispatch (ED) of Practical Power System is a crucial but important factor. A Proper Scheduling of generating units leads to a good economical saving. This Paper introduce a new method for ED Optimization...
详细信息
ISBN:
(纸本)9781538642733
Economic Load Dispatch (ED) of Practical Power System is a crucial but important factor. A Proper Scheduling of generating units leads to a good economical saving. This Paper introduce a new method for ED Optimization considering Linear and Non-linear constraints. For Practical Consideration Valve Point loading effect related to Thermal units is also included. Complexity arises due to integration of Wind energy unit also consider. As nature of wind speed is stochastic. So a pdf function is analyzed to consider the wind speed profile. Advanced soft computing technique is required to consider practical complexity of ED optimization. Hence, A simple and flexible algorithm is proposed, this algorithm is free from influence of specific parameters. The algorithm is applied on IEEE-39 bus system with valve-point effect and standard 26 generating unit system with thermal-wind integrated system with cubic cost function.
Selection of small number of genes from thousands of genes which may be responsible for causing cancer is still a challenging problem. Various computational intelligence methods have been used to deal with this issue....
详细信息
ISBN:
(纸本)9788132222026;9788132222019
Selection of small number of genes from thousands of genes which may be responsible for causing cancer is still a challenging problem. Various computational intelligence methods have been used to deal with this issue. This study introduces a novel hybrid technique based on Fuzzy-Rough Particle Swarm Optimization (FRPSO) to identify a minimal subset of genes from thousands of candidate genes. Efficiency of the proposed method is tested with a rule based classifier MODLEM using three benchmark gene expression cancer datasets. This study reveals that the hybrid evolutionary Fuzzy-Rough induction rule model can identify the hidden relationship between the genes responsible for causing the disease. It also provides a rule set for diagnosis and prognosis of cancer datasets which helps to design drugs for the disease. Finally the function of identified genes are analyzed and validated from gene ontology website, DAVID, which shows the relationship of genes with the disease.
An optimally designed CMOS Op-Amp has been presented in this article. Opposition concept based harmony Search (OHS) algorithm is applied for obtaining the minimum MOS area of the proposed Op-Amp. The proposed OHS base...
详细信息
ISBN:
(纸本)9781509046669
An optimally designed CMOS Op-Amp has been presented in this article. Opposition concept based harmony Search (OHS) algorithm is applied for obtaining the minimum MOS area of the proposed Op-Amp. The proposed OHS based analog CMOS Op-Amp circuit design has alleviated from the problems of suboptimal convergence and stagnation, unlike Particle Swarm Optimization (PSO) and Harmony Search (HS). The least total MOS area of 121.8 mu m(2) is obtained in 0.35 mu m CMOS technology with a power dissipation of 616.3 mu W.
I Ching (Chinese characters: philosophy, stemming from ancient Chinese culture, is Chinese view of empiricism, world outlook and dialectics. Over thousands of years of evolving and interpretation, its cosmological wis...
详细信息
ISBN:
(纸本)9781538626795
I Ching (Chinese characters: philosophy, stemming from ancient Chinese culture, is Chinese view of empiricism, world outlook and dialectics. Over thousands of years of evolving and interpretation, its cosmological wisdom has broad and profound influences not only on Chinese prevailing philosophy, but also on westerns. I Ching concentrates on the virtue of being moderate and appropriate, representing the balance by which it is contended that power/destiny can be well generated/controlled. Among the whole 64 hexagrams in I Ching, is the QIAN hexagram which is ranked in the first place, standing for the strong action and the everlasting desire for success. Behind I Ching philosophy lie the thinking and action models of optimization, specifically, identification from changing states, embracing vision, and optimal action obeying the balance of moderateness and appropriateness. I Ching philosophy could act as the driving force to establish and develop new optimization scheme. In this regard, enlightened by I Ching philosophy, particularly the QIAN hexagram, we propose I Ching philosophy inspired optimization, labeled as ICO for continuous optimization problems. Characterized by population-based, stochastic, iterative, and empiricism inspired features, the ICO evolves the population of solutions by multiple searching operators derived from underlying mechanism of the QIAN hexagram, as expected that the balance between global exploration and local exploitation can be well achieved. Specifically, the whole population is divided into four subpopulations, each of which corresponds to one solid line (state in the QIAN hexagram), then five search operators are developed to perform the learning, emerging, controlling, chasing and stabilizing operations on each subpopulation. The performances of the proposed ICO are investigated on well-known testing benchmarks and digital BR filter designing problem which is crucial in control field. Comparisons with several state-of-the-art algo
Artificial Bee Colony (ABC) algorithm is a Nature Inspired algorithm (NIA). ABC is motivated by clever food foraging behavior of honey bees. Comparable to other populationbased stochastic algorithm ABC also lack bala...
详细信息
ISBN:
(纸本)9781479951734
Artificial Bee Colony (ABC) algorithm is a Nature Inspired algorithm (NIA). ABC is motivated by clever food foraging behavior of honey bees. Comparable to other populationbased stochastic algorithm ABC also lack balance in exploration of local search reason and exploitation of finest possible solutions in search space. The proposed algorithm is a hybrid of two memetic algorithms;it combines Levy Flight search in ABC (LFABC) and Memetic Search in ABC (MeABC) algorithm. The proposed algorithm named as Levy Flight Memetic Search in ABC (LFMABC) algorithm. The proposed LFMABC algorithm is tested over eleven benchmark functions in addition to two real world problems in order to establish its superiority over ABC and its recent variants. Results shows that proposed strategy LFMABC is able to find optimum in less time for considered problems.
Researchers can solve Simple optimization problems using various methods. But differential Evolution (DE) is a method (populationbased) to solve complex optimization problems in some easy steps that is not possible t...
详细信息
ISBN:
(纸本)9781479984343
Researchers can solve Simple optimization problems using various methods. But differential Evolution (DE) is a method (populationbased) to solve complex optimization problems in some easy steps that is not possible to handle by mathematical optimization methods. For global optimization problems DE is a probabilistic approach. DE when tested over some bench mark functions and real world problems it performed better than some evolutionary algorithms and swarm - intelligence basedalgorithms. Balancing between Exploration and Exploitation using DE mutation and crossover with control parameters F and CR (fine tunned) is to be done. DE does not complete demand of good convergence and stagnation. DE Explore better but this exploration capability sometimes may skip the true solution and exhibit premature convergence. To improve this we can decrease the step size but this exhibit stagnation. So for Better exploitation, another approach called Memetic algorithmbased on levy flight based local search strategy is used with DE. Further to balance exploration and exploitation in local search area in this paper a population or generation based exploitation of local search area in LFDE is proposed that is called PGLFDE. To show better result proposed strategy is tested on some bench mark functions and compare with recent variants of DE.
暂无评论