IDEAS home Printed from https://ideas.repec.org/a/hin/complx/7589760.html
   My bibliography  Save this article

Weapon Selection and Planning Problems Using MOEA/D with Distance-Based Divided Neighborhoods

Author

Listed:
  • Jian Xiong
  • Rui Wang
  • Jiang Jiang

Abstract

Real-world multiobjective optimization problems are characterized by multiple types of decision variables. In this paper, we address weapon selection and planning problems (WSPPs), which include decision variables of weapon-type selection and weapon amount determination. Large solution space and discontinuous, nonconvex Pareto front increase the difficulty of problem solving. This paper solves the addressed problem by means of a multiobjective evolutionary algorithm based on decomposition (MOEA/D). Two mechanisms are designed for the complex combinatorial characteristic of WSPPs. The first is that the neighborhood of each individual is divided as selection and replacement neighborhoods. The second is that the neighborhood size is changing during the evolution by introducing a distance parameter to constrain the search scope of each subproblem. The proposed algorithm is termed as MOEA/D with distance-based divided neighborhoods (MOEA/D-DDNs) which can overcome possible drawbacks of original MOEA/D with weighted sum approach for complex combinatorial problems. Benchmark instances are generated to verify the proposed approach. Experimental results suggest the effectiveness of the proposed algorithm.

Suggested Citation

  • Jian Xiong & Rui Wang & Jiang Jiang, 2019. "Weapon Selection and Planning Problems Using MOEA/D with Distance-Based Divided Neighborhoods," Complexity, Hindawi, vol. 2019, pages 1-18, November.
    • Handle: RePEc:hin:complx:7589760
    DOI: 10.1155/2019/7589760
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/7589760.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2019/7589760.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2019/7589760?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gutjahr, Walter J. & Katzensteiner, Stefan & Reiter, Peter & Stummer, Christian & Denk, Michaela, 2010. "Multi-objective decision analysis for competence-oriented project portfolio selection," European Journal of Operational Research, Elsevier, vol. 205(3), pages 670-679, September.
    2. Kangaspunta, Jussi & Liesiö, Juuso & Salo, Ahti, 2012. "Cost-efficiency analysis of weapon system portfolios," European Journal of Operational Research, Elsevier, vol. 223(1), pages 264-275.
    3. Lam T. Bui & Michael Barlow & Hussein A. Abbass, 2009. "A Multi-Objective Risk-Based Framework For Mission Capability Planning," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 5(02), pages 459-485.
    4. Jianyu Long & Zhong Zheng & Xiaoqiang Gao & Panos M Pardalos, 2016. "A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(9), pages 1184-1199, September.
    5. Boaz Golany & Moshe Kress & Michal Penn & Uriel G. Rothblum, 2012. "Network Optimization Models for Resource Allocation in Developing Military Countermeasures," Operations Research, INFORMS, vol. 60(1), pages 48-63, February.
    6. F Ghasemzadeh & N Archer & P Iyogun, 1999. "A zero-one model for project portfolio selection and scheduling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(7), pages 745-755, July.
    7. Karl Doerner & Walter Gutjahr & Richard Hartl & Christine Strauss & Christian Stummer, 2004. "Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection," Annals of Operations Research, Springer, vol. 131(1), pages 79-99, October.
    8. Branke, J. & Scheckenbach, B. & Stein, M. & Deb, K. & Schmeck, H., 2009. "Portfolio optimization with an envelope-based multi-objective evolutionary algorithm," European Journal of Operational Research, Elsevier, vol. 199(3), pages 684-693, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pérez, Fátima & Gómez, Trinidad & Caballero, Rafael & Liern, Vicente, 2018. "Project portfolio selection and planning with fuzzy constraints," Technological Forecasting and Social Change, Elsevier, vol. 131(C), pages 117-129.
    2. Javier Panadero & Jana Doering & Renatas Kizys & Angel A. Juan & Angels Fito, 2020. "A variable neighborhood search simheuristic for project portfolio selection under uncertainty," Journal of Heuristics, Springer, vol. 26(3), pages 353-375, June.
    3. Farhad Hassanzadeh & Hamid Nemati & Minghe Sun, 2013. "Robust Optimization for Interactive Multiobjective Programming with Imprecise Information Applied to R&D Project Portfolio Selection," Working Papers 0194mss, College of Business, University of Texas at San Antonio.
    4. Paolo Giudici & Gloria Polinesi & Alessandro Spelta, 2022. "Network models to improve robot advisory portfolios," Annals of Operations Research, Springer, vol. 313(2), pages 965-989, June.
    5. Hassanzadeh, Farhad & Nemati, Hamid & Sun, Minghe, 2014. "Robust optimization for interactive multiobjective programming with imprecise information applied to R&D project portfolio selection," European Journal of Operational Research, Elsevier, vol. 238(1), pages 41-53.
    6. Doering, Jana & Kizys, Renatas & Juan, Angel A. & Fitó, Àngels & Polat, Onur, 2019. "Metaheuristics for rich portfolio optimisation and risk management: Current state and future trends," Operations Research Perspectives, Elsevier, vol. 6(C).
    7. Forouli, Aikaterini & Gkonis, Nikolaos & Nikas, Alexandros & Siskos, Eleftherios & Doukas, Haris & Tourkolias, Christos, 2019. "Energy efficiency promotion in Greece in light of risk: Evaluating policies as portfolio assets," Energy, Elsevier, vol. 170(C), pages 818-831.
    8. Karl F. Doerner & Vittorio Maniezzo, 2018. "Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(2), pages 331-356, June.
    9. Liesiö, Juuso & Salo, Ahti & Keisler, Jeffrey M. & Morton, Alec, 2021. "Portfolio decision analysis: Recent developments and future prospects," European Journal of Operational Research, Elsevier, vol. 293(3), pages 811-825.
    10. Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
    11. Bilel JARRAYA, 2013. "Asset Allocation And Portfolio Optimization Problems With Metaheuristics: A Literature Survey," Business Excellence and Management, Faculty of Management, Academy of Economic Studies, Bucharest, Romania, vol. 3(4), pages 38-56, December.
    12. David Simchi-Levi & Nikolaos Trichakis & Peter Yun Zhang, 2019. "Designing Response Supply Chain Against Bioattacks," Operations Research, INFORMS, vol. 67(5), pages 1246-1268, September.
    13. Boxuan Zhao & Jianmin Gao & Kun Chen & Ke Guo, 2018. "Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 93-108, January.
    14. Vladimir Rankovic & Mikica Drenovak & Branko Uroševic & Ranko Jelic, 2016. "Mean Univariate-GARCH VaR Portfolio Optimization: Actual Portfolio Approach," CESifo Working Paper Series 5731, CESifo.
    15. Drenovak, Mikica & Ranković, Vladimir & Urošević, Branko & Jelic, Ranko, 2022. "Mean-Maximum Drawdown Optimization of Buy-and-Hold Portfolios Using a Multi-objective Evolutionary Algorithm," Finance Research Letters, Elsevier, vol. 46(PA).
    16. Christian Stummer & Elmar Kiesling & Walter J. Gutjahr, 2009. "A Multicriteria Decision Support System For Competence-Driven Project Portfolio Selection," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 8(02), pages 379-401.
    17. Christian Meier & Dennis Kundisch & Jochen Willeke, 2017. "Is it Worth the Effort?," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 59(2), pages 81-95, April.
    18. Kraft, Holger & Steffensen, Mogens, 2012. "A dynamic programming approach to constrained portfolios," CFS Working Paper Series 2012/07, Center for Financial Studies (CFS).
    19. Gutjahr, Walter J. & Katzensteiner, Stefan & Reiter, Peter & Stummer, Christian & Denk, Michaela, 2010. "Multi-objective decision analysis for competence-oriented project portfolio selection," European Journal of Operational Research, Elsevier, vol. 205(3), pages 670-679, September.
    20. Nadia Chaudry & Ingunn Vermedal & Kjetil Fagerholt & Maria Fleischer Fauske & Magnus Stålhane, 2020. "A decomposition solution approach to the troops-to-tasks assignment in military peacekeeping operations," The Journal of Defense Modeling and Simulation, , vol. 17(4), pages 357-371, October.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:7589760. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.