• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Wei Wei, Ouyang Dantong, Lü Shuai, Yin Minghao. An Approach Combining Incremental Search and Heuristic Search for Solving Multiobjective Problems[J]. Journal of Computer Research and Development, 2010, 47(11): 1954-1961.
Citation: Wei Wei, Ouyang Dantong, Lü Shuai, Yin Minghao. An Approach Combining Incremental Search and Heuristic Search for Solving Multiobjective Problems[J]. Journal of Computer Research and Development, 2010, 47(11): 1954-1961.

An Approach Combining Incremental Search and Heuristic Search for Solving Multiobjective Problems

More Information
  • Published Date: November 14, 2010
  • Multiobjective problems are much more difficult to solve than single objective problems because of the multiple conflicting objectives. Heuristic search is an efficient approach for solving multiobjective shortest paths problems. However, many real problems change their state spaces with different situations. Incremental search which reuses information from previous searches can be used to find solutions in dynamic situations. In this paper, an approach combining incremental search and heuristic search for solving multiobjective problems is proposed, and a multiobjective incremental heuristic search system based on path expansion in the search process is designed and implemented. When the edge costs of a graph change or nodes are added or deleted in the state space, the system does not solve the new problem from scratch, but updates the scene of the search immediately, reuses parts of the information of the previous search and then starts a new search process from the scene after the update process, thus the efficiency of replanning is improved. The gridworld benchmark problem is used for testing and the experimental results show that the approach combining incremental search and heuristic search can solve a series of similar multiobjective shortest path problems very efficiently when the state space changes continuously.
  • Related Articles

    [1]Li Han, Yan Mingyu, Lü Zhengyang, Li Wenming, Ye Xiaochun, Fan Dongrui, Tang Zhimin. Survey on Graph Neural Network Acceleration Architectures[J]. Journal of Computer Research and Development, 2021, 58(6): 1204-1229. DOI: 10.7544/issn1000-1239.2021.20210166
    [2]Zhang Chao, Li Deyu. Interval-Valued Hesitant Fuzzy Graphs Decision Making with Correlations and Prioritization Relationships[J]. Journal of Computer Research and Development, 2019, 56(11): 2438-2447. DOI: 10.7544/issn1000-1239.2019.20180314
    [3]Huang Tiejun, Yu Zhaofei, Liu Yijun. Brain-like Machine: Thought and Architecture[J]. Journal of Computer Research and Development, 2019, 56(6): 1135-1148. DOI: 10.7544/issn1000-1239.2019.20190240
    [4]Xu Zhiwei, Zeng Chen, Chao Lu, Peng Xiaohui. Zone-Oriented Architecture: An Architectural Style for Smart Web of Everything[J]. Journal of Computer Research and Development, 2019, 56(1): 90-102. DOI: 10.7544/issn1000-1239.2019.20180775
    [5]Zhong Shan, Liu Quan, Fu Qiming, Zhang Zongzhang, Zhu Fei, Gong Shengrong. A Heuristic Dyna Optimizing Algorithm Using Approximate Model Representation[J]. Journal of Computer Research and Development, 2015, 52(12): 2764-2775. DOI: 10.7544/issn1000-1239.2015.20148160
    [6]Jin Wenbing, Shi Feng, Zuo Qi, Zhang Yang. Study of Ahead Branch Prediction Architecture and Algorithm[J]. Journal of Computer Research and Development, 2013, 50(10): 2228-2238.
    [7]Zhou Xinyun, Li Zhi, Li Liqun, Sun Limin. An Architecture of Mobile Delay Tolerant Networks and Its Application[J]. Journal of Computer Research and Development, 2012, 49(3): 518-528.
    [8]Lu Xiaoyi, Lin Jian, Zha Li. Architecture and Key Technologies of LingCloud[J]. Journal of Computer Research and Development, 2011, 48(7): 1111-1122.
    [9]Li Zusong, Xu Xianchao, Hu Weiwu, Tang Zhimin. Research on Simultaneous Multi-Microthreading Architecture[J]. Journal of Computer Research and Development, 2007, 44(5): 768-774.
    [10]Wang Wei, Han Yinhe, Hu Yu, Li Xiaowei, Zhang Yousheng. An Effective Low-Power Scan Architecture—PowerCut[J]. Journal of Computer Research and Development, 2007, 44(3).

Catalog

    Article views (656) PDF downloads (588) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return