Development of Many Population-based Differential Evolution for Combinatorial Optimization Problem and Its Application to Staff Rostering Problem

组合优化问题的多群体差分进化及其在员工排班问题中的应用

基本信息

批准号：
24700232
负责人：
KUSHIDA Jun-ichi
金额：
$ 2.16万
依托单位：
Hiroshima City University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2012
资助国家：
日本
起止时间：
2012-04-01 至 2014-03-31
项目状态：
已结题

项目摘要

Differential evolution (DE), classified as a part of evolutionary algorithm, is a population-based stochastic search technique for solving optimization problems in a continuous space. In this research, we propose new DE algorithm to solve combinatorial optimization where decision variables are represented as a discrete value. Furthermore, we modify island based generation alternation model for DE and construct many population-based DE which can work in parallel computing platform. In the proposed method, several populations evolve competitively based on coevolutionary approach. Through the numerical experiments using a benchmark problem of staff rostering problem, we show that the proposed method is able to generate a useful roster in short period of time.

差分进化（DE）属于进化算法的一部分，是一种基于群体的随机搜索技术，用于解决连续空间中的优化问题。在这项研究中，我们提出了新的 DE 算法来解决组合优化，其中决策变量表示为离散值。此外，我们修改了基于岛屿的DE世代交替模型，构建了许多可以在并行计算平台上工作的基于群体的DE。在所提出的方法中，多个种群基于共同进化方法竞争进化。通过使用员工排班问题基准问题的数值实验，我们表明所提出的方法能够在短时间内生成有用的排班表。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

個体の類似度とランク情報を利用したDifferential Evolutionの提案

使用个体相似性和排名信息的差分进化提案

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
上村昌史;松下春奈;Haruna MATSUSHITA;串田淳一,原章,高濱徹行;串田淳一,原章,高濱徹行
通讯作者：
串田淳一,原章,高濱徹行

Island-based differential evolution with varying subpopulation size

DOI：
10.1109/iwcia.2013.6624798
发表时间：
2013-07
期刊：
2013 IEEE 6th International Workshop on Computational Intelligence and Applications (IWCIA)
影响因子：
0
作者：
J. Kushida;Akira Hara;T. Takahama;Ayumi Kido
通讯作者：
J. Kushida;Akira Hara;T. Takahama;Ayumi Kido

動的な人口変化を導入した島モデル型Differential Evolutionの提案

引入动态种群变化的岛屿模型类型差分进化的提案