• Home
  • Search
  • Assessing Activity Pattern Similarity with Multidimensional Sequence Alignment based on a Multiobjective Optimization Evolutionary Algorithm.
  • Open Access IconOpen Access
  • Cite Icon44
  • https://doi.org/10.1111/gean.12040Copy DOI Icon

Assessing Activity Pattern Similarity with Multidimensional Sequence Alignment based on a Multiobjective Optimization Evolutionary Algorithm.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Due to the complexity and multidimensional characteristics of human activities, assessing the similarity of human activity patterns and classifying individuals with similar patterns remains highly challenging. This paper presents a new and unique methodology for evaluating the similarity among individual activity patterns. It conceptualizes multidimensional sequence alignment (MDSA) as a multiobjective optimization problem, and solves this problem with an evolutionary algorithm. The study utilizes sequence alignment to code multiple facets of human activities into multidimensional sequences, and to treat similarity assessment as a multiobjective optimization problem that aims to minimize the alignment cost for all dimensions simultaneously. A multiobjective optimization evolutionary algorithm (MOEA) is used to generate a diverse set of optimal or near-optimal alignment solutions. Evolutionary operators are specifically designed for this problem, and a local search method also is incorporated to improve the search ability of the algorithm. We demonstrate the effectiveness of our method by comparing it with a popular existing method called ClustalG using a set of 50 sequences. The results indicate that our method outperforms the existing method for most of our selected cases. The multiobjective evolutionary algorithm presented in this paper provides an effective approach for assessing activity pattern similarity, and a foundation for identifying distinctive groups of individuals with similar activity patterns.

Similar Papers
  • Conference Article
  • Citations7

Parallel Dynamic Multi-Objective Optimization Evolutionary Algorithm

  • Dec 21, 2021
  • Maroua Grid +3
  • Research Article
  • Citations4

An Efficient Parallel Version of Dynamic Multi-Objective Evolutionary Algorithm

  • Jan 01, 2022
  • The International Arab Journal of Information Technology
  • Maroua Grid +3
  • Research Article
  • Citations92

A Survey of Normalization Methods in Multiobjective Evolutionary Algorithms

  • Dec 01, 2021
  • IEEE Transactions on Evolutionary Computation
  • Linjun He +5
  • Research Article
  • Citations22

Micro Multiobjective Evolutionary Algorithm With Piecewise Strategy for Embedded-Processor-Based Industrial Optimization.

  • Aug 01, 2024
  • IEEE transactions on cybernetics
  • Hu Peng +2
  • Research Article
  • Citations199

High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm

  • Jan 01, 2017
  • IEEE Transactions on Emerging Topics in Computing
  • Gai-Ge Wang +4
  • Conference Article
  • Citations1

Performance comparison of EMO algorithms on test problems with different search space shape

  • Jun 01, 2017
  • Yuki Tanigaki +2
  • Research Article
  • Citations5

Development of a multi-objective optimization evolutionary algorithm based on educational systems

  • Jan 18, 2018
  • Applied Intelligence
  • Hossein Moradi +1
  • Research Article
  • Citations40

Search space-based multi-objective optimization evolutionary algorithm

  • Feb 01, 2017
  • Computers & Electrical Engineering
  • Darshan Vishwasrao Medhane +1
  • Research Article
  • Citations5

Machine Learning Assisted Evolutionary Multi-Objective Optimization [Guest Editorial

  • May 01, 2023
  • IEEE Computational Intelligence Magazine
  • Xingyi Zhang +3
  • Research Article
  • Citations44

Multi-objective Gene-pool Optimal Mixing Evolutionary Algorithm with the Interleaved Multi-start Scheme

  • Feb 15, 2018
  • Swarm and Evolutionary Computation
  • Ngoc Hoang Luong +2
  • Research Article
  • Citations3

Fuzzy preference-based multi-objective optimization method

  • Jun 02, 2011
  • Artificial Intelligence Review
  • Sivakumar Ramakrishnan +1
  • Conference Article
  • Citations13

4G Heterogeneous Networks Base Station Planning Using Evolutionary Multi-objective Algorithm

  • Dec 01, 2015
  • Xueyi Liang +2
  • Book Chapter
  • Citations1

A Multi-objective Optimization Evolutionary Algorithm with Better Performances on Multiple Indicators

  • Jan 01, 2010
  • Jianguo Chen +4
  • Research Article
  • Citations85

Multi-objective optimization of wind farm layouts – Complexity, constraint handling and scalability

  • Jul 22, 2016
  • Renewable and Sustainable Energy Reviews
  • S Rodrigues +2
  • Research Article
  • Citations2

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

  • Oct 01, 2015
  • Asia-Pacific Journal of Operational Research
  • Chun-An Liu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.