An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems

This paper presents an efficient algorithm for loss minimization by using an automatic switching operation in large-scale distribution systems. Simulated annealing is particularly well suited for a large combinatorial optimization problem since it can avoid local minima by accepting improvements in...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on power delivery Ročník 17; číslo 4; s. 1070 - 1078
Hlavní autoři:	Young-Jae Jeon, Jae-Chul Kim, Jin-O Kim, Joong-Rin Shin, Lee, K.Y.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.10.2002 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Algorithms Combinatorial analysis Computational modeling Cooling Cooling systems Cost function Genetic algorithms Intelligent networks Large-scale systems Minimization methods Optimization Schedules Scheduling Searching Simulated annealing Switches
ISSN:	0885-8977, 1937-4208
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	This paper presents an efficient algorithm for loss minimization by using an automatic switching operation in large-scale distribution systems. Simulated annealing is particularly well suited for a large combinatorial optimization problem since it can avoid local minima by accepting improvements in cost. However, it often requires a meaningful cooling schedule and a special strategy, which makes use of the property of distribution systems in finding the optimal solution. In this paper, we augment the cost function with the operation condition of distribution systems, improve the perturbation mechanism with system topology, and use the polynomial-time cooling schedule, which is based on the statistical calculation during the search. The validity and effectiveness of the proposed methodology is demonstrated in the Korea Electric Power Corporation's distribution system.
AbstractList	This paper presents an efficient algorithm for loss minimization by using an automatic switching operation in large-scale distribution systems. Simulated annealing is particularly well suited for a large combinatorial optimization problem since it can avoid local minima by accepting improvements in cost. However, it often requires a meaningful cooling schedule and a special strategy, which makes use of the property of distribution systems in finding the optimal solution. In this paper, we augment the cost function with the operation condition of distribution systems, improve the perturbation mechanism with system topology, and use the polynomial-time cooling schedule, which is based on the statistical calculation during the search. The validity and effectiveness of the proposed methodology is demonstrated in the Korea Electric Power Corporation's distribution system.
Author	Lee, K.Y. Jae-Chul Kim Jin-O Kim Joong-Rin Shin Young-Jae Jeon
Author_xml	– sequence: 1 surname: Young-Jae Jeon fullname: Young-Jae Jeon organization: Dept. of Electr. Eng., Soongsil Univ., Seoul, South Korea – sequence: 2 surname: Jae-Chul Kim fullname: Jae-Chul Kim organization: Dept. of Electr. Eng., Soongsil Univ., Seoul, South Korea – sequence: 3 surname: Jin-O Kim fullname: Jin-O Kim – sequence: 4 surname: Joong-Rin Shin fullname: Joong-Rin Shin – sequence: 5 givenname: K.Y. surname: Lee fullname: Lee, K.Y.
BookMark	eNp9kbFuFDEQhi2USFwCD4BoLAqo9hjbe7t2GSWQIEUiihJRWl7v-PDhtYPtFcrbs7mjQClSTTHfN9I__wk5iikiIe8YrBkD9fnu5sftxZoD8LUEIbl4RVZMib5pOcgjsgIpN41Uff-anJSyA4AWFKzI7ixSdM5bj7HS4qc5mIojNTGiCT5uqQnblH39OVGXMo1Y_6T8i2a0KTq_nbOpPkXqIw0mb7Ep1gSkoy81-2He78pjqTiVN-TYmVDw7b95Su6_frk7v2quv19-Oz-7bqzYiNqgNciYHbgbnGK96Fo3DpYPrnW27Wxnh03H2p6LgTmHcqOEACWcVahwlHwUp-TT4e5DTr9nLFVPvlgMwURMc9EKJIAQslvIjy-SXC5PYtAv4Idn4C7NOS4ptJRtK6TksED9AbI5lZLRaevr_js1Gx80A_1Uld5XpZ-q0oeqFpM9Mx-yn0x-fNF5f3A8Iv7Ht51ckv0FA6CkWQ
CODEN	ITPDE5
CitedBy_id	crossref_primary_10_1016_j_applthermaleng_2022_119323 crossref_primary_10_1049_iet_gtd_20070216 crossref_primary_10_1016_j_compeleceng_2025_110472 crossref_primary_10_1109_TPWRD_2009_2033929 crossref_primary_10_1109_TPWRS_2013_2263257 crossref_primary_10_1049_iet_gtd_2011_0281 crossref_primary_10_1109_TPWRD_2014_2300854 crossref_primary_10_1049_iet_gtd_2014_0612 crossref_primary_10_1080_00207179_2022_2031301 crossref_primary_10_3390_en16062780 crossref_primary_10_1007_s00202_021_01230_8 crossref_primary_10_1109_TASE_2021_3072862 crossref_primary_10_1109_TPWRS_2015_2425801 crossref_primary_10_1016_j_rser_2016_11_143 crossref_primary_10_1007_s12667_020_00398_5 crossref_primary_10_1016_j_enconman_2006_01_004 crossref_primary_10_1007_s10489_014_0523_3 crossref_primary_10_1080_15325000903273270 crossref_primary_10_1016_j_ijepes_2016_08_001 crossref_primary_10_1109_TPWRS_2014_2330628 crossref_primary_10_1016_j_ijepes_2022_108849 crossref_primary_10_1016_j_ijepes_2014_04_064 crossref_primary_10_1109_TSG_2013_2288976 crossref_primary_10_1177_0020720920983535 crossref_primary_10_1016_j_cor_2005_02_036 crossref_primary_10_1016_j_segan_2025_101684 crossref_primary_10_1049_iet_gtd_2018_5242 crossref_primary_10_1080_15325008_2012_755232 crossref_primary_10_1016_j_epsr_2009_10_036 crossref_primary_10_1016_j_applthermaleng_2018_09_070 crossref_primary_10_1155_2024_1244075 crossref_primary_10_1109_TPWRS_2007_913300 crossref_primary_10_1049_iet_gtd_2014_1059 crossref_primary_10_1016_j_prime_2023_100343 crossref_primary_10_1109_TPWRD_2011_2179950 crossref_primary_10_1109_TPWRS_2010_2059051 crossref_primary_10_1109_TPWRS_2006_889112 crossref_primary_10_1016_j_ifacol_2015_12_390 crossref_primary_10_1109_ACCESS_2021_3107475 crossref_primary_10_1002_tee_22274 crossref_primary_10_1016_j_epsr_2012_01_014 crossref_primary_10_1016_j_neucom_2011_05_030 crossref_primary_10_1108_03321640610684042 crossref_primary_10_1049_iet_gtd_2016_1870 crossref_primary_10_1109_TPWRS_2014_2337280 crossref_primary_10_1111_risa_13509 crossref_primary_10_1016_j_asoc_2020_106707 crossref_primary_10_1016_j_epsr_2008_06_009 crossref_primary_10_1109_JSYST_2020_3011901 crossref_primary_10_1109_ACCESS_2021_3109247 crossref_primary_10_1016_j_ijepes_2018_11_035 crossref_primary_10_1109_TPWRD_2023_3247826 crossref_primary_10_1109_TPWRS_2008_926084 crossref_primary_10_1109_TPWRS_2013_2238259 crossref_primary_10_1049_iet_gtd_2015_0303 crossref_primary_10_1002_eej_20086 crossref_primary_10_1109_TPWRD_2007_905370 crossref_primary_10_1109_ACCESS_2021_3083688 crossref_primary_10_1049_iet_gtd_2009_0009 crossref_primary_10_3390_en81212402 crossref_primary_10_1016_j_epsr_2009_08_005 crossref_primary_10_1016_j_ijepes_2012_08_043 crossref_primary_10_1016_j_ijepes_2018_09_010 crossref_primary_10_1080_09500340_2014_968645 crossref_primary_10_1109_ACCESS_2019_2960297 crossref_primary_10_1007_s00202_017_0580_9 crossref_primary_10_46793_EEE20_1_2_050M crossref_primary_10_1109_ACCESS_2019_2920317 crossref_primary_10_1049_gtd2_13312 crossref_primary_10_1016_j_ijepes_2017_07_005 crossref_primary_10_1109_TPWRS_2015_2419716 crossref_primary_10_1016_j_epsr_2012_12_005 crossref_primary_10_1109_TSG_2012_2186319 crossref_primary_10_1109_TPWRS_2015_2457954 crossref_primary_10_1002_tee_22475 crossref_primary_10_1049_joe_2018_8521 crossref_primary_10_1109_TSG_2014_2314124 crossref_primary_10_1002_eng2_12052 crossref_primary_10_1007_s40031_018_0335_7 crossref_primary_10_1109_TPWRS_2011_2167688 crossref_primary_10_1016_j_energy_2014_04_099 crossref_primary_10_1109_TPWRS_2009_2016300 crossref_primary_10_1109_TSG_2016_2604922 crossref_primary_10_1016_j_rser_2013_08_075 crossref_primary_10_1038_s41598_024_83307_5 crossref_primary_10_1016_j_ijepes_2010_11_007 crossref_primary_10_1109_TPWRD_2005_852335 crossref_primary_10_1016_j_ijepes_2020_105982 crossref_primary_10_1016_j_renene_2018_08_032 crossref_primary_10_1109_TCSI_2008_916432 crossref_primary_10_1109_TSG_2016_2532348 crossref_primary_10_5370_JICEE_2012_2_2_166 crossref_primary_10_1002_etep_2464 crossref_primary_10_1016_j_segan_2014_10_001 crossref_primary_10_1002_2050_7038_12230 crossref_primary_10_1007_s00500_008_0292_1 crossref_primary_10_1016_j_segan_2025_101890 crossref_primary_10_1049_iet_gtd_2016_1549 crossref_primary_10_1016_j_egyr_2018_01_004 crossref_primary_10_1109_ACCESS_2021_3087016 crossref_primary_10_1007_s12667_016_0195_7 crossref_primary_10_1016_j_swevo_2011_05_004 crossref_primary_10_1109_JPROC_2017_2696564 crossref_primary_10_1016_j_epsr_2011_03_020 crossref_primary_10_1109_TSG_2014_2375160 crossref_primary_10_1002_etep_1899 crossref_primary_10_1109_TPWRS_2014_2360363 crossref_primary_10_1080_15325008_2022_2050444 crossref_primary_10_3390_en14113205 crossref_primary_10_1016_j_epsr_2006_06_005 crossref_primary_10_1109_TPWRD_2011_2179069 crossref_primary_10_1080_15325000802084463 crossref_primary_10_1109_TSG_2016_2530713 crossref_primary_10_1109_TEC_2010_2044414 crossref_primary_10_1109_TPWRS_2005_846212 crossref_primary_10_1109_TEC_2015_2514191 crossref_primary_10_3390_su141811208 crossref_primary_10_1109_TPWRS_2007_913293
Cites_doi	10.1109/59.651636 10.1016/0378-7796(94)90018-3 10.1109/61.58002 10.1007/978-94-015-7744-1 10.1109/61.25637 10.1109/59.192914 10.1126/science.220.4598.671 10.1109/61.25627 10.1109/59.496171 10.1109/TPWRD.1987.4308085 10.1109/61.193906 10.1109/59.207317 10.1109/72.728379 10.1016/S0378-7796(01)00124-9 10.1109/61.103687 10.1109/PESW.2000.850129 10.1007/978-1-4615-6089-0 10.1007/BF00940812 10.1016/0021-9991(81)90227-8
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2002
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2002
DBID	RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M F28
DOI	10.1109/TPWRD.2002.803823
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Advanced Technologies Database with Aerospace Electronics & Communications Abstracts ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1937-4208
EndPage	1078
ExternalDocumentID	2430496761 10_1109_TPWRD_2002_803823 1046886
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 TWZ VH1 VJK AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M RIG F28
ID	FETCH-LOGICAL-c353t-ecae11cb2fbf917364fdbc2bf4fc46c6cb5614723b1ffe85933093fc9e9ed82d3
IEDL.DBID	RIE
ISICitedReferencesCount	183
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000182572200029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0885-8977
IngestDate	Sun Nov 23 09:48:10 EST 2025 Sun Nov 09 14:12:02 EST 2025 Fri Jul 25 18:59:28 EDT 2025 Sat Nov 29 08:03:55 EST 2025 Tue Nov 18 22:36:08 EST 2025 Tue Aug 26 20:54:50 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	4
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c353t-ecae11cb2fbf917364fdbc2bf4fc46c6cb5614723b1ffe85933093fc9e9ed82d3
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23
PQID	884438820
PQPubID	23500
PageCount	9
ParticipantIDs	ieee_primary_1046886 proquest_miscellaneous_908003386 crossref_citationtrail_10_1109_TPWRD_2002_803823 proquest_miscellaneous_28409107 crossref_primary_10_1109_TPWRD_2002_803823 proquest_journals_884438820
PublicationCentury	2000
PublicationDate	2002-10-01
PublicationDateYYYYMMDD	2002-10-01
PublicationDate_xml	– month: 10 year: 2002 text: 2002-10-01 day: 01
PublicationDecade	2000
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on power delivery
PublicationTitleAbbrev	TPWRD
PublicationYear	2002
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 ref12 ref15 Aarts (ref17) 1989 ref20 Bouchard (ref14) 1998; 6 ref11 ref22 ref10 ref21 Merlin (ref1) ref2 Laarhoven (ref16) 1987 ref19 ref18 ref8 ref7 ref9 ref4 ref3 ref6 ref5
References_xml	– ident: ref21 doi: 10.1109/59.651636 – ident: ref9 doi: 10.1016/0378-7796(94)90018-3 – ident: ref8 doi: 10.1109/61.58002 – volume-title: Simulated Annealing: Theory and Application year: 1987 ident: ref16 doi: 10.1007/978-94-015-7744-1 – ident: ref2 doi: 10.1109/61.25637 – ident: ref6 doi: 10.1109/59.192914 – ident: ref18 doi: 10.1126/science.220.4598.671 – ident: ref5 doi: 10.1109/61.25627 – ident: ref10 doi: 10.1109/59.496171 – ident: ref3 doi: 10.1109/TPWRD.1987.4308085 – ident: ref4 doi: 10.1109/61.193906 – ident: ref12 doi: 10.1109/59.207317 – ident: ref20 doi: 10.1109/72.728379 – volume-title: Proc. 5th Power Syst. Computation Conf. (PSCC) ident: ref1 article-title: Search for a minimum loss operating spanning tree configuration for urban power distribution System – ident: ref11 doi: 10.1016/S0378-7796(01)00124-9 – volume: 6 start-page: 173 issue: 3 year: 1998 ident: ref14 article-title: Survey of modern techniques for distribution feeder reconfiguration for loss minimization publication-title: Int. J. Eng. Intell. Syst. Elect. Eng. Commun. – ident: ref7 doi: 10.1109/61.103687 – ident: ref15 doi: 10.1109/PESW.2000.850129 – ident: ref13 doi: 10.1007/978-1-4615-6089-0 – ident: ref19 doi: 10.1007/BF00940812 – volume-title: Simulated Annealing and Boltzman Machines year: 1989 ident: ref17 – ident: ref22 doi: 10.1016/0021-9991(81)90227-8
SSID	ssj0004090
Score	2.2153907
Snippet	This paper presents an efficient algorithm for loss minimization by using an automatic switching operation in large-scale distribution systems. Simulated...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1070
SubjectTerms	Algorithms Combinatorial analysis Computational modeling Cooling Cooling systems Cost function Genetic algorithms Intelligent networks Large-scale systems Minimization methods Optimization Schedules Scheduling Searching Simulated annealing Switches
Title	An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems
URI	https://ieeexplore.ieee.org/document/1046886 https://www.proquest.com/docview/884438820 https://www.proquest.com/docview/28409107 https://www.proquest.com/docview/908003386
Volume	17
WOSCitedRecordID	wos000182572200029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1937-4208 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004090 issn: 0885-8977 databaseCode: RIE dateStart: 19860101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3BTtwwEB0B6qEcWgqtmlKoDz1VBLKxN3GOqC3iUCFU0cItsidjmmrJVptdvh-PHRYqaCVukWIrUcZjz8vMvAfw0TiyRqNKvTOpVDXe083YylTqICiSZxgS7T-_lScn-uKiOl2BvWUvDBGF4jPa58uQy2-muOBfZQecj9S6WIXVsixjr9ZdD2QW_6doPU61D2qGDOYoqw7OTs-_fwnVCPs647zXX2dQEFV5sBOH4-Xo5dNebANeDGGkOIx2fwUr1G3C-j1ywS34fdgJCgQRfq7o2ysW6qJGGL-zGm5CF2ZyOZ21819XwkeuoosF4SJAZNdeLuLaEG0nJlwunvbenCQaZtodRLJE5IHuX8OPo69nn4_TQVkhRTmW85TQ0GiENnfWebwmC-Uai7l1yqEqsEDLBKFlLu3IOWJKNE6YOqyookbnjXwDa920o7cgrEdsKF3hQw0fnDTjyqBS1vrApLA5Okwgu_3WNQ6046x-MakD_MiqOpiH5TDzOpongU_LKX8i58b_Bm-xPe4NDKZIYPvWoPXglX2ttVLSQ4osgQ_Lu96dOEdiOpou-jpnwOshcQLiHyMqjrE9sC_ePf7kbXgeFWO44O89rM1nC9qBZ3g9b_vZbli0N_577Tg
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQc-GpR0xbqAydE2sR2UudYUaoillWFFugtsp1xCdpmq80uv78eO12K-JC4RYqtRBmPPS8z8x7AK-3QaGVl6p1JprLxnq4LI1KhgqAIz2xItH8ZHY7H6vy8OluDN6teGEQMxWe4T5chl9_M7JJ-lR1QPlKp8g7cLaTkeezW-tkFmcU_KkoVqfJhzZDDzLPqYHL29dNxqEfYVxllvn45hYKsym97cThgTh7_36s9gUdDIMmOouWfwhp2z-DhLXrBDfh-1DEMFBF-LuvbS5LqwoZpv7dqakNnenoxm7eLb5fMx66siyXhLIBk114s4-pgbcemVDCe9t6gyBri2h1kslhkgu434fPJu8nb03TQVkitKMQiRasxz63hzjiP2EQpXWMsN046K0tbWkMUoYdcmNw5JFI0Spk6W2GFjeKNeA7r3azDLWDGYzYrXOmDDR-eNEWlrZTG-NCkNNw6m0B2861rOxCPk_7FtA4AJKvqYB4SxOR1NE8Cr1dTriLrxr8Gb5A9bg0Mpkhg58ag9eCXfa2UlMKDiiyBvdVd71CUJdEdzpZ9zQnyelCcAPvLiIqibA_ty-0_P3kP7p9OPo7q0fvxhx14EPVjqPxvF9YX8yW-gHv2x6Lt5y_DAr4Gc1nwfw
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+efficient+simulated+annealing+algorithm+for+network+reconfiguration+in+large-scale+distribution+systems&rft.jtitle=IEEE+transactions+on+power+delivery&rft.au=Jeon%2C+Young-Jae&rft.au=Kim%2C+Jae-Chul&rft.au=Kim%2C+Jin-O&rft.au=Shin%2C+Joong-Rin&rft.date=2002-10-01&rft.issn=0885-8977&rft.volume=17&rft.issue=4&rft_id=info:doi/10.1109%2FTPWRD.2002.803823&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-8977&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-8977&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-8977&client=summon