Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

diminishedReturns won't stop #1443

Open
juntinghe1973 opened this issue Mar 7, 2025 · 0 comments
Open

diminishedReturns won't stop #1443

juntinghe1973 opened this issue Mar 7, 2025 · 0 comments
Labels
bug Something isn't working process/needs triage Requires initial assessment of validity, priority etc.

Comments

@juntinghe1973
Copy link

juntinghe1973 commented Mar 7, 2025

i config the localSearch use diminishedReturns and simulatedAnnealing , like this:

<localSearch>
	<termination>
		<terminationCompositionStyle>OR</terminationCompositionStyle>
		<diminishedReturns>
			<slidingWindowSeconds>20</slidingWindowSeconds>
			<minimumImprovementRatio>0.2</minimumImprovementRatio>
		</diminishedReturns>
		<minutesSpentLimit>7</minutesSpentLimit>
	</termination>
	<unionMoveSelector>
……
	</unionMoveSelector>
	<acceptor>
		<simulatedAnnealingStartingTemperature>[0]hard/[33000/100/100/100]soft</simulatedAnnealingStartingTemperature>
	</acceptor>
	<forager>
		<acceptedCountLimit>4</acceptedCountLimit>
	</forager> 
</localSearch>

but it won't stop until 7 mins later. logging like this:

2025-03-07 09:13:40.000 [l-2-thread-1] DEBUG     LS step (3974), time spent (48452), score ([-10]hard/[-526512/-914/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/21), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[18..19] -> SW10[17]}).
2025-03-07 09:13:40.011 [l-2-thread-1] DEBUG     LS step (3975), time spent (48463), score ([-10]hard/[-526387/-914/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/13), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[19..20] -> SW10[18]}).
2025-03-07 09:13:40.026 [l-2-thread-1] DEBUG     LS step (3976), time spent (48478), score ([-10]hard/[-526386/-914/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/7), picked move (sameSewingLineGoTimeSortByGroup |1| {SW08[25..26] -> SW08[24]}).
2025-03-07 09:13:40.048 [l-2-thread-1] DEBUG     LS step (3977), time spent (48500), score ([-10]hard/[-526392/-914/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/27), picked move (sameSewingLineGoColorSort |1| {SW05[65..66] -> SW05[66]}).
2025-03-07 09:13:40.056 [l-2-thread-1] DEBUG     LS step (3978), time spent (48508), score ([-10]hard/[-526392/-923/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/12), picked move (sameGOsameTimeRandomMove |3| {SW05[64..67] -> SW05[61]}).
2025-03-07 09:13:40.061 [l-2-thread-1] DEBUG     LS step (3979), time spent (48513), score ([-10]hard/[-526386/-923/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/8), picked move (sameSewingLineSameGoColorTimeSort |1| {SW05[63..64] -> SW05[62]}).

……

2025-03-07 09:14:02.328 [l-2-thread-1] DEBUG     LS step (7066), time spent (70780), score ([-10]hard/[-532040/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/13), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[18..19] -> SW10[17]}).
2025-03-07 09:14:02.337 [l-2-thread-1] DEBUG     LS step (7067), time spent (70789), score ([-10]hard/[-533025/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/16), picked move (sameSewingLineSameGoTimeSortByGroup |4| {SW10[22..26] -> SW10[15]}).
2025-03-07 09:14:02.343 [l-2-thread-1] DEBUG     LS step (7068), time spent (70795), score ([-10]hard/[-533020/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/8), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[19..20] -> SW10[15]}).
2025-03-07 09:14:02.347 [l-2-thread-1] DEBUG     LS step (7069), time spent (70799), score ([-10]hard/[-533005/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/9), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[20..21] -> SW10[16]}).
2025-03-07 09:14:02.354 [l-2-thread-1] DEBUG     LS step (7070), time spent (70806), score ([-10]hard/[-533011/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/7), picked move (sameSewingLineGoColorSort |1| {SW05[64..65] -> SW05[65]}).
2025-03-07 09:14:02.358 [l-2-thread-1] DEBUG     LS step (7071), time spent (70810), score ([-10]hard/[-533006/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/7), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[23..24] -> SW10[22]}).
2025-03-07 09:14:02.363 [l-2-thread-1] DEBUG     LS step (7072), time spent (70815), score ([-10]hard/[-532991/-919/0/0]soft),     best score ([-10]hard/[-518439/-930/0/0]soft), accepted/selected move count (4/13), picked move (sameSewingLineSameGoSameColorQuantitySortSingle |1| {SW10[24..25] -> SW10[23]}).

time is from 09:13:40.000 to 09:14:02.363, above 20s but best score is not change. it should terminate but it dosen't.

Image

Image

@juntinghe1973 juntinghe1973 added bug Something isn't working process/needs triage Requires initial assessment of validity, priority etc. labels Mar 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working process/needs triage Requires initial assessment of validity, priority etc.
Projects
None yet
Development

No branches or pull requests

1 participant