检索结果-内蒙古大学图书馆

A Posteriori Approach for Community Detection

Journal of Computer Science & Technology 2011年第5期26卷 792-805页

作者：石川闫震宇潘欣蔡亚男吴斌 School of Computer Beijing University of Posts and Telecommunications Research Department Fair Isaac Corporation (FICO)San RafaelCA94903U.S.A

Conventional community detection approaches in complex network are based on the optimization of a priori decision,i.e.,a single quality function designed *** paper proposes a posteriori decision approach for community *** approach includes two phases：in the search phase,a special multi-objective evolutionary algorithm is designed to search for a set of tradeoff partitions that reveal the community structure at different scales in one run;in the decision phase,three model selection criteria and the Possibility Matrix method are proposed to aid decision makers to select the preferable solutions through differentiating the set of optimal solutions according to their *** experiments in five synthetic and real social networks illustrate that,in one run,our method is able to obtain many candidate solutions,which effectively avoids the resolution limit existing in priori decision *** addition,our method can discover more authentic and comprehensive community structures than those priori decision approaches.

关键词： complex network community detection multi-objective evolutionary algorithm modularity

来源：评论

学校读者我要写书评

暂无评论

Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods

引用

ENGINEERING OPTIMIZATION 2011年第4期43卷 403-416页

作者： Qu, B. Y. Suganthan, P. N. Nanyang Technol Univ Sch Elect & Elect Engn Singapore 639798 Singapore

Different constraint handling techniques have been used with multi-objective evolutionary algorithms (MOEA) to solve constrained multi-objective optimization problems. It is impossible for a single constraint handling technique to outperform all other constraint handling techniques always on every problem irrespective of the exhaustiveness of the parameter tuning. To overcome this selection problem, an ensemble of constraint handling methods (ECHM) is used to tackle constrained multi-objective optimization problems. The ECHM is integrated with a multi-objective differential evolution (MODE) algorithm. The performance is compared between the ECHM and the same single constraint handling methods using the same MODE (using codes available from http://***/home/EPNSugan/***). The results show that ECHM overall outperforms the single constraint handling methods.

关键词： multi-objective evolutionary algorithm multi-objective differential evolution constrained multi-objective optimization ensemble of constraint handling methods

来源：评论

学校读者我要写书评

暂无评论

HypE: An algorithm for Fast Hypervolume-Based Many-objective Optimization

引用

evolutionary COMPUTATION 2011年第1期19卷 45-76页

作者： Bader, Johannes Zitzler, Eckart ETH Comp Engn & Networks Lab CH-8092 Zurich Switzerland Univ Teacher Educ PHBern Inst Continuing Profess Educ CH-3006 Bern Switzerland

In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involving a large number of objective functions. However, the high computational effort required for hypervolume calculation has so far prevented the full exploitation of this indicator's potential;current hypervolume-based search algorithms are limited to problems with only a few objectives. This paper addresses this issue and proposes a fast search algorithm that uses Monte Carlo simulation to approximate the exact hypervolume values. The main idea is not that the actual indicator values are important, but rather that the rankings of solutions induced by the hypervolume indicator. In detail, we present HypE, a hypervolume estimation algorithm for multi-objective optimization, by which the accuracy of the estimates and the available computing resources can be traded off;thereby, not only do many-objective problems become feasible with hypervolume-based search, but also the runtime can be flexibly adapted. Moreover, we show how the same principle can be used to statistically compare the outcomes of different multi-objective optimizers with respect to the hypervolume so far, statistical testing has been restricted to scenarios with few objectives. The experimental results indicate that HypE is highly effective for many-objective problems in comparison to existing multi-objective evolutionary algorithms. HypE is available for download at http://***/sop/download/supplementary/hype/.

关键词： Hypervolume indicator multi-objective optimization multi-objective evolutionary algorithm Monte Carlo sampling

来源：评论

学校读者我要写书评

暂无评论

Operational parameter optimisation of MZI-SOA using multi-objective genetic algorithms

引用

ELECTRONICS LETTERS 2011年第9期47卷 561-562页

作者： Dionisio, R. P. Parca, G. Reis, C. Teixeira, A. L. Escola Super Tecnol Castelo Branco P-6000767 Castelo Branco Portugal Inst Telecomunicacoes P-3810193 Aveiro Portugal

A methodology for achieving the best-fit set of parameters for a Mach-Zehnder interferometer with a semiconductor optical amplifier (MZI-SOA) static model is proposed. A multi-objective genetic algorithm is exploited and the quality of the approach is validated by applying it in an existing sample. Optimisation of performance and determination of operational limits are enabled by the proposed methodology and good agreement was obtained between simulated and practical results.

关键词： Genetic algorithm (GA) multi-objective evolutionary algorithm simulating OPERATING PARAMETER Parameter optimization OPERATING LIMIT static models

来源：评论

学校读者我要写书评

暂无评论

Parallelism on multicore processors using ***

引用

ADVANCES IN ENGINEERING SOFTWARE 2011年第5期42卷 259-265页

作者： Marquez, A. L. Gil, C. Banos, R. Gomez, J. Univ Almeria Dept Comp Architecture & Elect La Canada De San Urbanoa 04120 Almeria Spain Univ Almeria Dept Languages & Computat La Canada De San Urbanoa 04120 Almeria Spain

The *** Task Parallel Library is the latest tool developed for multicore parallelism optimization using the .NET technology. It is a managed concurrency library that provides optimized managed code for multicore processors using a new thread pool that withstands cancellation, waiting and pool isolation, among many other features. The Task Parallel Library also uses dynamic work stealing techniques for superior scalability. This paper analyzes the performance improvement of using the Task Parallel Library of *** when applying a multi-objective evolutionary algorithm to solve a timetabling problem. For comparative purposes, this algorithm has also been parallelized using threads. The results obtained show that both alternatives allow a reduction in the runtime necessary to solve this problem. However, parallelizing the code using the Task Parallel Library of *** has the advantage of being easier and the code size is much smaller than directly programming threads. (C) 2010 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.

关键词： multicore multi-objective evolutionary algorithm Timetabling Island paradigm Threading Parallelism

来源：评论

学校读者我要写书评

暂无评论

Strategies of multi-objective optimization in drug discovery and development

引用

EXPERT OPINION ON DRUG DISCOVERY 2011年第9期6卷 871-884页

作者： Nicolotti, Orazio Giangreco, Ilenia Introcaso, Antonellina Leonetti, Francesco Stefanachi, Angela Carotti, Angelo Univ Bari Dipartimento Farmacochim I-70125 Bari Italy

Introduction: Drug discovery and development is a typical multi-objective problem and its successes or failures depend on the simultaneous control of numerous, often conflicting, molecular and pharmacological properties. multi-objective optimization strategies represent a new approach to capture the occurrence of varying optimal solutions based on trade-offs among the objectives taken into account. In view of this, multi-objective optimization aims to discover a set of satisfactory compromises that may in turn be used to find the global optimal solution by optimizing numerous dependent properties simultaneously. Areas covered: The authors review the potential of multi-objective strategies in a number of fields including: drug library design;substructure mining;the derivation of quantitative structure-activity relationship models;ranking of docking poses. The authors also discuss the potential of multi-objective strategies in controlling competing properties for absorption, distribution, metabolism and elimination/toxicity optimization. Expert opinion: It is very clear to those who work in drug discovery and development that the success of rational drug design is largely dependent on the control of a number of, often conflicting, objectives. Therefore, multi-objective optimization methods, which have recently been introduced to the field of molecular discovery, represent the ultimate frontier in chemoinformatics. The widespread use of these multi-objective techniques has provided new opportunities in medicinal chemistry as seen through its use in a number of applications for chemoinformatics both within academia and the pharmaceutical industry.

关键词： chemoinformatics multi-criterion optimization multi-objective evolutionary algorithm multi-objective optimization

来源：评论

学校读者我要写书评

暂无评论

Two-lbests based multi-objective particle swarm optimizer

引用

ENGINEERING OPTIMIZATION 2011年第1期43卷 1-17页

作者： Zhao, S. -Z. Suganthan, P. N. Nanyang Technol Univ Sch Elect & Elect Engn Singapore 639798 Singapore

The global best (gbest) or local best (lbest) of every particle in state-of-the-art multi-objective particle swarm optimization (MOPSO) implementations is selected from the non-dominated solutions in the external archive. This approach emphasizes the elitism at the expense of diversity when the size of the current set of non-dominated solutions in the external archive is small. This article proposes that the gbests or lbests should be chosen from the top fronts in a non-domination sorted external archive of reasonably large size. In addition, a novel two local bests (lbest) based MOPSO (2LB-MOPSO) version is proposed to focus the search around small regions in the parameter space in the vicinity of the best existing fronts unlike the current MOPSO variants in which the pbest and gbest (or lbest) of a particle can be located far apart in the parameter space thereby potentially resulting in a chaotic search behaviour. Comparative evaluation using 19 multi-objectives test problems and 11 state-of-the-art multi-objective evolutionary algorithms ranks overall the 2LB-MOPSO as the best while two state-of-the-art MOPSO algorithms are ranked the worst with respect to other multi-objective evolutionary algorithms.

关键词： multi-objective evolutionary algorithm multi-objective particle swarm optimization two lbests multi-objective particle swarm optimization (2LB-MOPSO) external archive

来源：评论

学校读者我要写书评

暂无评论

Optimising pump system with constant and variable speed pumps: case study

引用

INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL 2011年第4期12卷 412-420页

作者： Fang, Haien Wu, Wenyan Lv, Mou Gao, Jinliang Harbin Inst Technol Sch Municipal & Environm Engn POB 2624 Harbin 150090 Heilongjiang Peoples R China Staffordshire Univ Fac Comp Engn & Technol Beaconside Stafford ST18 0DF England Qingdao Technol Univ Sch Civil & Environm Engn Qingdao 266033 Peoples R China

Optimising pump scheduling is a complex problem, which involves a large space search, continuous and discrete variables, physical and operational constraints and also multi-objectives. In this paper, multi-objective evolutionary algorithms (MOEAs) combined with a repair mechanism are used to solve the optimal operation problem within water supply system. In this work two objectives are minimised: operation cost (energy cost + treatment cost) and maintenance cost, while one objective is maximised: service level of hydraulic. Decision variables are the settings of the pumps and speed ratio of variable-speed pumps at a time step of the total operational time horizon. A mixed coding methodology and a new crossover operator are developed according to the characteristics of decision variables. Three well-known MOEAS (NSGA-II, epsilon-MOEA and SPEA2) are implemented and compared. Practical application of this method shows that it can make efficient decision to support the operators.

关键词： water supply network pump system multi-objective evolutionary algorithm MOEA mixed coding repair mechanism

来源：评论

学校读者我要写书评

暂无评论

SPEED UP RELIABILITY MODEL OPTIMIZATION WITH HYPERVOLUME CONTRIBUTION CALCULATING algorithm

引用

INTELLIGENT AUTOMATION AND SOFT COMPUTING 2011年第5期17卷 619-629页

作者： Zhou, Xiuling Guo, Ping Chen, C. L. Philip Beijing Normal Univ Lab Image Proc & Pattern Recognit Beijing 100875 Peoples R China Beijing City Univ Artificial Intelligence Inst Beijing Peoples R China Univ Macau Fac Sci & Technol Macau Peoples R China

Software dependability modelling involves simultaneous consideration of several incompatible and often conflicting objectives, while hypervolume-based multi-objective evolutionary algorithm (MOEA) has been shown to produce better results for multi-objective problem in practice. A frame of reliability model optimization with hypervolume based MOEA is presented. Focusing on the key issue of hypervolume based MOEA, a new algorithm, set hypervolume contribution by slicing objective (SHSO), is proposed for calculating the exclusive hypervolume contribution of a subset to the whole nondominated set directly for small dimension. For the special case of SHSO, CHSO (the contribution of a point to hypervolume by slicing objective) is improved with heuristics. The feasibility and efficiency of developed algorithms are shown by experiments.

关键词： Reliability model optimization multi-objective evolutionary algorithm Hypervolume

来源：评论

学校读者我要写书评

暂无评论

A multi-objective Planning Framework for Optimal Integration of Distributed Generations

A Multi-Objective Planning Framework for Optimal Integration...

引用

IEEE PES Innovative Smart Grid Technologies Europe

作者： Keshav Pokharel Maizura Mokhtar Joe Howe School of Computing Engineering and Physical Sciences University of Central Lancashire

ISBN: (纸本)9781467325950

This paper presents an evolutionary algorithm for analyzing the best mix of distributed generations (DG) in a distribution network. The multi-objective optimization aims at minimizing the total cost of real power generation, line losses and CO_2 emissions, and maximizing the benefits from the DG over a 20 years planning horizon. The method assesses the fault current constraint imposed on the distribution network by the existing and new DG in order not to violate the short circuit capacity of existing switchgear. The analysis utilizes one of the highly regarded evolutionary algorithm, the Strength Pareto evolutionary algorithm 2 (SPEA2) for multi-objective optimization and MATPOWER for solving the optimal power flow problems.

关键词： multi-objective evolutionary algorithm Strength pareto evolutionary algorithm 2 Distributed generation Distribution generation planning Three phase symmetrical fault

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：